Verification has become an essential aspect of design flow because of the increasing design complexity. According to the latest report of the International Technology Roadmap for Semiconductor, the challenge will be to develop new design-for-verifiability techniques and verification methods for higher levels of abstraction. Several Design-forVerifiability methodologies (DFV) have been proposed and Assertion-based Verification (ABV) is one of the most promising. In order to automatically verify assertions at the higher abstraction levels, it is necessary to improve the performance and capabilities of current constraint solvers. This paper presents a new technique based on non-linear solvers that automatically checks assertions in behavioral descriptions of hardware systems. The main contribution of this work is the definition of a methodology that allows using continuous non-linear solvers to verify behavioral descriptions. These descriptions are modeled with a set of integer polynomial inequalities. The technique provides better results than integer solvers and it is applied to real designs, such as Viterbi decoders or vocoder digital filters. Keywords—Assertion Checker, Design for Verifiability, Nonlinear solvers.
[1]
Randal E. Bryant,et al.
Graph-Based Algorithms for Boolean Function Manipulation
,
1986,
IEEE Transactions on Computers.
[2]
Kurt Keutzer,et al.
Functional vector generation for HDL models using linear programming and 3-satisfiability
,
1998,
Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).
[3]
Masahiro Fujita,et al.
Symbolic model checking using SAT procedures instead of BDDs
,
1999,
DAC '99.
[4]
John P. Elliott.
Understanding Behavioral Synthesis: A Practical Guide to High-Level Design
,
1999
.
[5]
K. Keutzer,et al.
Functional Vector Generation for HDL Models Using
,
2001
.
[6]
Zhihong Zeng,et al.
Functional Test Generation using Constraint Logic Programming
,
2001,
VLSI-SOC.
[7]
Zhihong Zeng,et al.
LPSAT: a unified approach to RTL satisfiability
,
2001,
Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001.