• 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