Efficient model checking by automated ordering of transition relation partitions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 818 LNCS, Issue , 1994, Pages 299-310

  Geist, Daniel ^a   Beer, Ilan ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; HEURISTIC ALGORITHMS;

NUMBER OF STATE; RUN-TIME RESULTS; SPACE REQUIREMENTS; SYMBOLIC MODEL CHECKING; SYMBOLIC SIMULATION; TRANSITION RELATIONS;

MODEL CHECKING;

EID: 84968448732     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58179-0_63     Document Type: Conference Paper

References (12)

1. Ilan Beer, Michael Yoeli, Shoham Ben-David, and Daniel Geist. Methodology and System for Practical Formal Verification of Reactive Hardware. Accepted to CAV 94, 1994.
2. Karl. S. Brace, Richard L. Rudell, and Randal E. Bryant. Efficient Implentation of a BDD Package. In 27th ACM/IEEE Design Automation Conference, pages 40--45. ACM/IEEE, 1990.
3. Randal E. Bryant. Graph based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35, 1986.
4. Randal E. Bryant. Symbolic Boolean Manipulation with Ordered Binary-Decision Diagrams. ACM Computing Surveys, 24:298-318, September 1992.
5. Jerry R. Burch, Edmund M. Clarke, and David E. Long. Symbolic Model Checking with Partitioned Transition Relations. In International Conference on Very Large Scale Integration, Edinburg, Scotland, August 1991, IF1P.
6. Edmund M. Clarke, Orna Gmmberg, Hiromi Hiraishi, Somesh Jha, David L. Long, Kenneth L. McMillan, and Linda A. Ness. Verification of the Futurebus+ Cache Coherence Protocol. In Proceedings of the 11th International Conference on Computer Hardware Description Languages, pages 15-30, 1993.
7. Olivier Coudert, Jean C. Madre, and Christian Berthet. Verifying Temporal Properties of Sequential Machines Without Building their State Diagrams. In R. Kurshan and E. M. Clarke, editors, Workshop on Computer Aided Verification, D IMA C S, pages 75-84. American Mathematical Society, Providence, RI, 1990.
8. Alan J. Hu and David L. Dill. Efficient Verification with BDDs using Implicitly Conjoined Invariants. In Proceedings of the Conference on Computer Aided Verification (CAV 93), 1993.
9. K. L. McMillan. The SMV System DRAFT. Carnegie Mellon University, Pittsburgh, PA, 1992.
10. K. L. McMillan and J. Schwalbe. Formal verification of the Encore Gigamax cache consistency protocol. In Proceedings of the 1991 International Symposium on Shared Memory Multiprocessors, April 1991.
11. Kenneth L. McMillan. Symbolc Model Checking. PhD thesis, Carnegie Mellon University, May 1992.
12. H. J.Touati, H. Savoj, B. Lin, R. K. Brayton, and A. Sangiovarmi-Vincentelli. Implicit State Enumeration of Finite State Machines usin BDD’s. In IEEE International Conference on CAD, pages 130-133, 1990.