Fourth International Symposium on Quality Electronic Design Using Integer Equations for High Level Formal Verification Property Checking San Jose, California March 24-March 26 ISBN: 0-7695-1881-8
This paper describes the use of integer equations for high level modeling digital circuits for application of formal verification properties at this level. Most formal verification methods use BDDs, as a low level representation of a design. BDD operations require separation of data and control parts of a design and their implementation requires large CPU time and memory. In our method, a behavioral state machine is represented by a list of integer equations, and RT level properties are directly applied to this representation. This reduces the need for large BDD data structures and uses far less memory. Furthermore, this method is applied to circuits without having to separate their data and control sections. Integer equations are solved recursively by replacement and simplification operations. For this implementation, we use a canonical form of integer equations. This paper compares our results with those of the VIS verification tool that is a BDD based program.
Citation:
Bijan Alizadeh, Mohammad R. Kakoee, "Using Integer Equations for High Level Formal Verification Property Checking," isqed, pp.69, Fourth International Symposium on Quality Electronic Design, 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||