Fourth International Conference on Application of Concurrency to System Design (ACSD'04)
Property Checking based on Hierarchical Integer Equations
Hamilton, Ontario, Canada
June 16-June 18
ISBN: 0-7695-2077-4
This article describes a high level model of digital circuits for application of formal verification properties at this level. In our method, a behavioral state machine is represented by a multiplexer based structure of linear integer equations, and RT level properties are directly applied. It reduces the need for large BDD data structures and uses far less memory. Furthermore, there is no need to separate the data and control sections in circuits. We used a canonical form of linear TED [Taylor Expansion Diagrams: A Compact Canonical Representation for Arithmetic Expressions]. This paper compares our results with those of the VIS verification tool which is a BDD based program. Also we will run it on gate level designs.
Citation:
Bijan Alizadeh, Zainalabedin Navabi, "Property Checking based on Hierarchical Integer Equations," acsd, pp.26, Fourth International Conference on Application of Concurrency to System Design (ACSD'04), 2004