Summary: Hybrid Verification Using Saturated Simulation \Lambda
Adnan Aziz Jim Kukula Tom Shiple
Dept. of Elec. and Comp. Engineering Advanced Tech. Group
Univ. of Texas at Austin Synopsys, Inc.
Abstract --- We develop a verification paradigm called
saturated simulation, that is applicable to designs which can
be decomposed into a set of interacting controllers. The core
procedure is a symbolic algorithm that explores the space of
controller interactions; heuristics for making this traversal
efficient are described. Experiments demonstrate that our
procedure explores substantially more of the controller in­
teractions, and is more efficient than conventional symbolic
reachability analysis.
1 Introduction
In this paper we are concerned with the problem of design
verification; specifically, the problem of invariant checking
over gate­level designs. Traditionally, designs have been
verified by extensive simulation. A model is built (in soft­
ware or hardware), and monitors may be added to check for
bad behavior. Large numbers of test inputs are applied to this

Source: Aziz, Adnan - Department of Electrical and Computer Engineering, University of Texas at Austin

Collections: Computer Technologies and Information Sciences