DocumentCode :
3094201
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
fYear :
2006
fDate :
3-7 Jan. 2006
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
VLSI Design, 2006. Held jointly with 5th International Conference on Embedded Systems and Design., 19th International Conference on
ISSN :
1063-9667
Print_ISBN :
0-7695-2502-4
Type :
conf
DOI :
10.1109/VLSID.2006.58
Filename :
1581457
Link To Document :
بازگشت