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