Title :
Checking nested properties using bounded model checking and sequential ATPG
Author :
Qiang, Qiang ; Saab, Daniel G. ; Abraham, Jacob A.
Author_Institution :
Electr. Eng. & Comput. Sci., Case Western Reserve Univ., Cleveland, OH, USA
Abstract :
This paper develops a novel approach to formally verify nested VLSI circuit properties, using bounded model checking and gate-level sequential ATPG tools. This approach improves the verification quality by devising an algorithm that checks nested realistic properties. This makes ATPG verification based tools applicable to realistic properties. We also show that the performance of our approach is superior when compared to SAT-based techniques in both efficiency and capacity, especially for large bounds and for complex properties.
Keywords :
VLSI; automatic test pattern generation; formal verification; integrated circuit testing; sequential circuits; Boolean satisfiability; SAT-based techniques; automatic test pattern generation; bounded model checking; gate-level sequential ATPG tools; nested VLSI circuit properties; nested realistic properties; Automatic test pattern generation; Circuit faults; Circuit simulation; Circuit testing; Computer science; Jacobian matrices; Logic; Search engines; Search problems; Very large scale integration;
Conference_Titel :
VLSI Design, 2006. Held jointly with 5th International Conference on Embedded Systems and Design., 19th International Conference on
Print_ISBN :
0-7695-2502-4
DOI :
10.1109/VLSID.2006.58