Title :
Identifying a Subset of System Verilog Assertions for Efficient Bounded Model Checking
Author :
Wille, Robert ; Fey, Görschwin ; Messing, Marc ; Angst, Gerhard ; Linhard, Lothar ; Drechsler, Rolf
Author_Institution :
Inst. of Comput. Sci., Univ. of Bremen, Bremen
Abstract :
Integrating design and verification becomes more and more important due to the increasing complexity of today´s circuits and systems. SystemVerilog is a description language that embeds verification goals with the help of SystemVerilog assertions (SVAs). Often SVAs are used in simulation-based verification. But in the past first applications in formal verification have been considered, too. In this paper we present an approach to prove SVAs by induction based bounded model checking (BMC). Since checking SVAs is computationally very complex, we define a subset which is sufficient for many practical purposes. For each restriction a rationale is given.The creation of the BMC instance for this subset is explained in detail. Case studies show the application of our approach.
Keywords :
circuit complexity; formal verification; hardware description languages; SystemVerilog assertions; bounded model checking; circuit complexity; description language; formal verification; simulation-based verification; Hardware design languages; Assertion-based verification; Bounded Model Checking; System Verilog;
Conference_Titel :
Digital System Design Architectures, Methods and Tools, 2008. DSD '08. 11th EUROMICRO Conference on
Conference_Location :
Parma
Print_ISBN :
978-0-7695-3277-6
DOI :
10.1109/DSD.2008.53