Synchronized generation of directed tests using satisfiability solving

Xiaoke Qin*, Mingsong Chen, Prabhat Mishra

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

Abstract

Directed test generation is important for the functional verification of complex system-on-chip designs. SAT based bounded model checking is promising for counterexample generation which can be used in directed testing. Existing research has explored two directions to accelerate the SAT solving process: learning during solving of one property with different bounds, or solving multiple properties with known bounds. This paper combines the advantages of both approaches by introducing a novel SAT-solving technique which exploits the similarities among SAT instances for multiple properties and bounds on the same design. The proposed technique ensures that the knowledge obtained in previous solving iterations be shared across different bounds as well as between different properties. Our experimental results demonstrate that our approach can significantly reduce overall test generation time (on average 10 times) compared to existing methods.

Original languageEnglish
Title of host publicationVLSi Design 2010 - 23rd International Conference on VLSI Design, Held jointly with 9th International Conference on Embedded Systems
PublisherIEEE Computer Society
Pages251-256
Number of pages6
ISBN (Print)9780769539287
DOIs
StatePublished - 2010
Externally publishedYes
Event23rd International Conference on VLSI Design, Held jointly with 9th International Conference on Embedded Systems, VLSi Design 2010 - Bangalore, India
Duration: 3 Jan 20107 Jan 2010

Publication series

NameProceedings of the IEEE International Conference on VLSI Design
ISSN (Print)1063-9667

Conference

Conference23rd International Conference on VLSI Design, Held jointly with 9th International Conference on Embedded Systems, VLSi Design 2010
Country/TerritoryIndia
CityBangalore
Period3/01/107/01/10

Fingerprint

Dive into the research topics of 'Synchronized generation of directed tests using satisfiability solving'. Together they form a unique fingerprint.

Cite this