SMT-based stimuli generation in the SystemC verification library

Robert Wille, Daniel Große, Finn Haedicke, Rolf Drechsler

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

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 chapter, 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.

Original languageEnglish
Title of host publicationAdvances in Design Methods from Modeling Languages for Embedded Systems and SoC's - Selected Contributions on Specification, Design, and Verification from FDL 2009
EditorsDominique Borrione
Pages227-244
Number of pages18
DOIs
StatePublished - 2010
Externally publishedYes

Publication series

NameLecture Notes in Electrical Engineering
Volume63 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Keywords

  • Constraint-based random simulation
  • SAT modulo theories
  • SystemC verification library

Fingerprint

Dive into the research topics of 'SMT-based stimuli generation in the SystemC verification library'. Together they form a unique fingerprint.

Cite this