Title :
Verification of SpecC using predicate abstraction
Author :
Jain, Himanshu ; Kroening, Daniel ; Clarke, Edmund
Author_Institution :
Carnegie Mellon Univ., Pittburgh, PA, USA
Abstract :
Languages such as SystemC or SpecC offer a new design paradigm that addresses the industry´s need for a fast time-to-market. However, formal verification techniques are widely applied in the hardware design industry only for low level designs, such as a netlist or RTL. The higher abstraction levels offered by these new languages are not yet amenable to rigorous, formal verification. This paper describes how to apply predicate abstraction to SpecC system descriptions. The technique supports the concurrency constructs offered by SpecC. It models the bit-vector semantics of the language accurately, and can be used for both property checking and for checking refinement together with a traditional low-level design given in Verilog.
Keywords :
formal verification; specification languages; SpecC verification; bit-vector semantics; formal verification; low-level design; predicate abstraction; Boolean functions; Concurrent computing; Contracts; Data structures; Electronic design automation and methodology; Electronics industry; Formal verification; Handicapped aids; Hardware design languages; Time to market;
Conference_Titel :
Formal Methods and Models for Co-Design, 2004. MEMOCODE '04. Proceedings. Second ACM and IEEE International Conference on
Print_ISBN :
0-7803-8509-8
DOI :
10.1109/MEMCOD.2004.1459808