Assertion-based automated functional vectors generation using constraint logic programming

We present a novel approach to generate functional vectors based on assertions for RTL design verification. Our approach combines program-slicing based design extraction, word-level SAT and dynamic searching techniques. Through design extraction, vectors generation need only concern about the design parts related to the given assertion, thus large practical designs can be handled. Constraints Logic Programming (CLP) naturally models mixed bit-level and word-level constraints, and word-level SAT techniques solve the mixed constraints in a unified framework, which gain perfect performance. Initial states derived from dynamic simulation can dramatically accelerate the searching process of functional vectors generation. A prototype system has been built, and the experimental results on some public benchmarks and industrial circuits demonstrate the efficiency of our approach and its applicability to large practical designs.

[1]  R. Kalyanaraman,et al.  Generation of design verification tests from behavioral VHDL programs using path enumeration and constraint programming , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[2]  Amir Pnueli The Temporal Semantics of Concurrent Programs , 1981, Theor. Comput. Sci..

[3]  Raimund Ubar,et al.  Test Synthesis with Alternative Graphs , 1996, IEEE Des. Test Comput..

[4]  Kwang-Ting Cheng,et al.  Assertion checking by combined word-level ATPG and modular arithmetic constraint-solving techniques , 2000, DAC.

[5]  Kurt Keutzer,et al.  Coverage Metrics for Functional Validation of Hardware Designs , 2001, IEEE Des. Test Comput..

[6]  Kwang-Ting Cheng,et al.  Automatic generation of functional vectors using the extended finite state machine model , 1996, TODE.

[7]  Philippe Codognet,et al.  The GNU Prolog system and its implementation , 2000, SAC '00.

[8]  K. Keutzer,et al.  Functional Vector Generation for HDL Models Using , 2001 .

[9]  Dana Fisman,et al.  The Temporal Logic Sugar , 2001, CAV.

[10]  Farzan Fallah Coverage-directed validation of hardware models , 1999 .

[11]  Masahiro Fujita,et al.  Automatic test pattern generation for functional RTL circuits using assignment decision diagrams , 2000, Proceedings 37th Design Automation Conference.

[12]  Fabrizio Ferrandi,et al.  An application of genetic algorithms and BDDs to functional testing , 2000, Proceedings 2000 International Conference on Computer Design.

[13]  Yang Guo,et al.  An automatic circuit extractor for RTL verification , 2003, 2003 Test Symposium.

[14]  Zhihong Zeng,et al.  Functional Test Generation using Constraint Logic Programming , 2001, VLSI-SOC.

[15]  Alan Hartman,et al.  A study in coverage-driven test generation , 1999, DAC '99.