Formal Verification and Models

  • Eduard Cerny
  • Surrendra Dudani
  • John Havlicek
  • Dmitry Korchemny


In this chapter we introduce basic notions of formal verification: the formal verification model and the system clock. We define important classes of properties – safety and liveness – and discuss how formal verification efficiency depends on the property class. We provide an alternative property classification into strong and weak depending on the requirements imposed on the property clock. To illustrate the concept of strong operators, we discuss several advanced strong SVA operators. We conclude this chapter with the description how immediate, deferred, and embedded concurrent assertions are treated in formal verification. This chapter does not require any preliminary knowledge except for the familiarity with Boolean logic. We also assume that the reader is familiar with the notion of a set, and with the basic operations on sets, like union, intersection, and complement. Other mathematical notions used in this chapter, such as relations, quantifiers, automata, and languages, are briefly explained in the text as needed.


Model Check Transition Relation Finite Automaton Safety Property Strong Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 3.
    IEEE Standard for SystemVerilog Unified Hardware Design, Specification, and Verification Language (2005) IEEE Std 1800-2005, pp 1–648Google Scholar
  2. 9.
    Armoni R, Egorov S, Fraer R, Korchemny D, Vardi M (2005) Efficient LTL compilation for SAT-based model checking. In: ICCADGoogle Scholar
  3. 23.
    Clarke EM, Grumberg O, Peled DA (2008) Model checking, 6 edn. MITGoogle Scholar
  4. 26.
    Eisner C, Fisman D, Havlicek J (2005) A topological characterization of weakness. In: PODC. pp 1–8Google Scholar
  5. 40.
    Kupferman O, Vardi MY (2001) Model checking of safety properties. Form Methods Syst Des 19(3):291–314MathSciNetMATHCrossRefGoogle Scholar
  6. 57.
    Trakhtenbrot BA, Barzdin YM (1973) Finite automata: behaviour and synthesis. North-HollandGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Eduard Cerny
    • 1
  • Surrendra Dudani
    • 2
  • John Havlicek
    • 3
  • Dmitry Korchemny
    • 4
  1. 1.WorcesterUSA
  2. 2.NewtonUSA
  3. 3.AustinUSA
  4. 4.Kfar-SabaIsrael

Personalised recommendations