Stimulus generation for constrained random simulation
Authors:
- 1 November 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2006 IEEE/ACM International Conference on Computer Aided Design
- No. 10923152,p. 258-265
Abstract
Constrained random simulation is the main workhorse in today 's hardware verification flows. It requires the random generation of input stimuli that obey a set of declaratively specified input constraints, which are then applied to validate given design properties by simulation. The efficiency of the overall flow depends critically on (1) the performance of the constraint solver and (2) the distribution of the generated solutions. In this paper we discuss the overall problem of efficient constraint solving for stimulus generation for mixed Boolean/integer variable domains and propose a new hybrid solver based on Markov-chain Monte Carlo methods with good performance and distribution.Keywords
This publication has 14 references indexed in Scilit:
- Race a word-level atpg-based constraints solver system for smart random simulation2004
- Simplifying Boolean Constraint Solving for Random Simulation-Vector GenerationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Modeling design constraints and biasing in simulation using BDDs2003
- Deriving a simulation input generator and a coverage metric from a formal specification2002
- AVPGEN-A test generator for architecture verificationIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1995
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970
- A machine program for theorem-provingCommunications of the ACM, 1962
- A Computing Procedure for Quantification TheoryJournal of the ACM, 1960
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953