• 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