Random Stimulus Generation using Entropy and XOR Constraints
- 1 March 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 664-669
Abstract
Despite the growing research effort in formal verification, constraint-based random simulation remains an integral part of design validation, especially for large design components where formal techniques do not scale. However, stimulating important aspects of a design to uncover bugs often requires the construction of complex constraints to guide stimulus generation. We propose Toggle, a stimulus generation engine, which features (1) an entropy-based coverage analysis to efficiently find portions of the design inadequately sensitized by simulation and (2) a novel strategy to automatically stimulate these portions through a specialized SAT algorithm that uses small randomized XOR constraints. As our experimental results demonstrate, Toggle requires minimal input from the verification engineer, and significantly improves the coverage qualities of the generated stimuli when compared to plain random simulation.Keywords
This publication has 4 references indexed in Scilit:
- StressTest: an automatic approach to test generation via activity monitors2005
- Multilevel hypergraph partitioning: applications in VLSI domainIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1999
- NP is as easy as detecting unique solutionsTheoretical Computer Science, 1986
- A Linear-Time Heuristic for Improving Network Partitions1982