DocumentCode
511928
Title
SMT-based stimuli generation in the SystemC Verification library
Author
Wille, Robert ; Grosse, Daniel ; Haedicke, Finn ; Drechsler, Rolf
Author_Institution
Inst. of Comput. Sci., Univ. of Bremen, Bremen, Germany
fYear
2009
fDate
22-24 Sept. 2009
Firstpage
1
Lastpage
6
Abstract
Modelling at the electronic system level (ESL) is the established approach of the major system-on-chip (SoC) companies. While in the past ESL design covered design methodologies only, today also verification and debugging is included. To improve the verification process, testbench automation has been introduced highlighted as constraint-based random simulation. In SystemC - the de facto standard modelling language for ESL - constraint-based random simulation is available through the SystemC verification (SCV) library. However, the underlying constraint-solver is based on binary decision diagrams (BDDs) and hence suffers from memory problems. In this paper, we propose the integration of new techniques for stimuli generation based on satisfiability modulo theories (SMT). Since SMT solvers are designed to determine a single satisfying solution only, several strategies are proposed forcing the solver to generate more than one stimuli from different parts of the search space. Experiments demonstrate the advantage of the proposed approach and the developed strategies in comparison to the original BDD-based method.
Keywords
binary decision diagrams; computability; electronic design automation; hardware description languages; program debugging; software libraries; ESL design; SMT-based stimuli generation; SystemC verification library; binary decision diagram; constraint-based random simulation; constraint-solver; de facto standard modelling language; electronic system level; satisfiability modulo theories; system debugging; system verification; system-on-chip; testbench automation; Automatic testing; Automation; Boolean functions; Computer science; Context modeling; Data structures; Design methodology; Libraries; Sampling methods; Surface-mount technology; Constraint-based random simulation; SAT Modulo Theories; SystemC Verification Library;
fLanguage
English
Publisher
ieee
Conference_Titel
Specification & Design Languages, 2009. FDL 2009. Forum on
Conference_Location
Sophia Antipolis
ISSN
1636-9874
Electronic_ISBN
1636-9874
Type
conf
Filename
5404070
Link To Document