Formal verification of FIRE: a case study

We present our experiences with the formal verification of an automotivechip used to control the safety features in a car. We useda BDD based model checker in our work. We describe our verificationmethodology for verifying a very complicated property on arelatively large design. We also describe the bugs that were foundand present our views on how to make model checking an effectiveintegrated part of the design flow for complex hardware systems.

[1]  Kenneth L. McMillan,et al.  Using Formal Verification/Analysis Methods on the Critical Path in System Design: A Case Study , 1995, CAV.

[2]  Somesh Jha,et al.  Verification of the Futurebus+ cache coherence protocol , 1993, Formal Methods Syst. Des..

[3]  Abelardo Pardo,et al.  Tearing based automatic abstraction for CTL model checking , 1996, Proceedings of International Conference on Computer Aided Design.

[4]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[5]  Tiziano Villa,et al.  VIS: A System for Verification and Synthesis , 1996, CAV.

[6]  C. Pixley,et al.  Formal verification of a commercial serial bus interface , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[7]  Enrico Macii,et al.  Verification of systems containing counters , 1992, ICCAD.

[8]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[9]  Carl Pixley.  Introduction to a Computational Theory and Implementation of Sequential Hardware Equivalence , 1990, CAV.

[10]  Ilan Beer,et al.  RuleBase: an industry-oriented formal verification tool , 1996, DAC '96.

[11]  Carl Pixley.  A Computation Theory and Implementation of Sequential Hardware Equivalence , 1990, CAV.