Directed automated symbolic verification of formal properties with local variables

This paper describes a methodology for checking formal properties with local variables expressed in SystemVerilog assertions. Given a behavioral design in SystemVerilog and a property with local variables, the technique uses automated directed searching to reveal all possible control-paths of the given design and tests the satisfaction of the property symbolically in the corresponding data-path operations for each of the control-paths. The advantage is twofold. First, any corner-case data-dependent bugs will eventually get caught due to use of symbolic satisfaction of the property, which otherwise is very likely to be missed if concrete value satisfaction is used as done by traditional simulation based verification. Second, using automated alternative path exploration performs best to identify a buggy data-path since every data-path is verified exactly once, whereas some data-path often gets either repeated or missed in simulation based verification.