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
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;
Conference_Titel :
Specification & Design Languages, 2009. FDL 2009. Forum on
Conference_Location :
Sophia Antipolis
Electronic_ISBN :
1636-9874