On Formal Equivalence Verification of Hardware

  • Zurab Khasidashvili
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5010)


When modeling the logic functionality, hardware can be viewed as a Finite State Machine (FSM) [7]. The power-up state of hardware cannot be determined uniquely, therefore the FSM modeling the hardware does not have an initial state (or a set of initial states). Instead, it has a set of legal operation states, and it must be brought into this set of operation states from any power-up state by a reboot sequence.


  1. 1.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)Google Scholar
  2. 2.
    Huang, S.-Y., Cheng, K.-T.: Formal Equivalence Checking and Design Debugging. Kluwer Academic Publishers, Dordrecht (1998)zbMATHGoogle Scholar
  3. 3.
    Kaiss, D., Goldenberg, S., Hanna, Z., Khasidashvili, Z.: Seqver: A Sequential Equivalence Verifier for Hardware Designs. In: ICCD (2006)Google Scholar
  4. 4.
    Khasidashvili, Z., Hanna, Z.: TRANS: Efficient sequential verification of loop-free circuits. In: HLDVT (2002)Google Scholar
  5. 5.
    Khasidashvili, Z., Skaba, M., Kaiss, D.: Theoretical Framework for Compositional Sequential Hardware Equivalence Verification in Presence of Design Constraints. In: ICCAD (2004)Google Scholar
  6. 6.
    Khasidashvili, Z., Skaba, M., Kaiss, D.: Post-reboot equivalence and compositional verification of hardware. In: FMCAD (2006)Google Scholar
  7. 7.
    Kohavi, Z.: Switching and Finite Automata Theory. McGraw-Hill, New York (1978)zbMATHGoogle Scholar
  8. 8.
    Moon, I.-H., Bjesse, P., Pixley, C.: A compositional approach to the combination of combinational and sequential equivalence checking of circuits without known reset states. In: DATE (2007)Google Scholar
  9. 9.
    Pixley, C.: A theory and implementation of sequential hardware equivalence. IEEE transactions on CAD (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Zurab Khasidashvili
    • 1
  1. 1.Formal Technology and Logic GroupIntel CorporationHaifaIsrael

Personalised recommendations