DocumentCode
3091823
Title
A Novel Approach to High-Level Property Checking Using Wu´s Method
Author
Yang, Zhi ; Ma, Guangsheng ; Zhang, Shu
Author_Institution
Harbin Eng. Univ., Harbin
fYear
2008
fDate
23-25 Jan. 2008
Firstpage
576
Lastpage
580
Abstract
High-level property checking has attracted tremendous research effort in recent years, for traditional formal verification technologies become hard to satisfy the verification requirement which turns more and more complex gradually. In this paper, we present a novel approach to verify properties for the high-level design using Wu´s method. In the approach, the high-level design and target properties are modelled at a high abstraction level as polynomial equations and property checking is reduced to the task of theorem proving which can be solved by Wu´s method efficiently. Experimental results show that the new approach gives considerable better results then the techniques based on Boolean SAT and LP solver for the high-level design verification.
Keywords
Boolean algebra; linear programming; logic design; logic testing; polynomials; theorem proving; Boolean SAT solver; LP solver; Wu method; high-level design; high-level property checking; polynomial equations; theorem proving; Algebra; Application software; Computer science; Design engineering; Design methodology; Educational institutions; Electronic equipment testing; Equations; Formal verification; Polynomials; Wu´s method; formal verification; high-level design; property checking;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronic Design, Test and Applications, 2008. DELTA 2008. 4th IEEE International Symposium on
Conference_Location
Hong Kong
Print_ISBN
978-0-7695-3110-6
Type
conf
DOI
10.1109/DELTA.2008.12
Filename
4459616
Link To Document