DocumentCode
2645204
Title
Model abstraction for formal verification
Author
Hsieh, Yee-Wing ; Levitan, Steven P.
Author_Institution
Dept. of Electr. Eng., Pittsburgh Univ., PA, USA
fYear
1998
fDate
23-26 Feb 1998
Firstpage
140
Lastpage
147
Abstract
As the complexity of circuit designs grows, designers look toward formal verification to achieve better test overage for validating complex designs. However, this approach is inherently computationally intensive, and hence, only small designs can be verified using this method. To achieve better performance, model abstraction is necessary. Model abstraction reduces the number of states necessary to perform formal verification while maintaining the functionality of the original model with respect to the specifications to be verified. As a result, model abstraction enables large designs to be formally verified. In this paper, we describe three methods for model abstraction based on semantics extraction from user models to improve the performance of formal verification tools
Keywords
circuit CAD; formal verification; hardware description languages; VHDL; circuit design; formal verification; model abstraction; semantic extraction; Automata; Automatic control; Circuit synthesis; Circuit testing; Computational modeling; Data mining; Design methodology; Discrete event simulation; Formal verification; Safety;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation and Test in Europe, 1998., Proceedings
Conference_Location
Paris
Print_ISBN
0-8186-8359-7
Type
conf
DOI
10.1109/DATE.1998.655848
Filename
655848
Link To Document