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 :
بازگشت