• 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