Property-specific witness graph generation for guided simulation

A. Casavant, A. Gupta, S. Liu, A. Mukaiyama, K. Wakabayashi, P. Ashar

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


A practical solution to the complexity of design validation is semi-formal verification, where the specification of correctness criteria is done formally, as in model checking, but checking is done using simulation, which is guided by directed vector sequences derived from knowledge of the design and/or the property being checked. Simulation vectors must be effective in targeting the types of bugs designers expect to find rather than some generic coverage metrics. The focus of our work is to generate property-specific testbenches for guided simulation, that are targeted either at proving the correctness of a full CTL property or at finding a bug. This is facilitated by generation of a property-specific model, called a "witness graph", which captures interesting paths in the design. Starting from an initial abstract model of the design, symbolic model checking, pruning, and refinement steps are applied in an iterative manner, until either a conclusive result is obtained or computing resources are exhausted. The witness graph is annotated with, e.g., state or transition priorities before testbench generation. The overall testbench generation flow, and the iterative flow for witness graph generation are shown.

Original languageEnglish (US)
Article number915124
Pages (from-to)799
Number of pages1
JournalProceedings -Design, Automation and Test in Europe, DATE
StatePublished - 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Property-specific witness graph generation for guided simulation'. Together they form a unique fingerprint.

Cite this