loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Bijan Alizadeh, University of Tehran
Mohammad R. Kakoee, University of Tehran
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.