Scalable distributed on-the-fly symbolic model checking

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

Volumn 1954, Issue , 2000, Pages 390-404

  Ben David, Shoham ^b   Heyman, Tamir ^a,b   Grumberg, Orna ^a   Schuster, Assaf ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; DIGITAL STORAGE; FORMAL METHODS; INVERSE PROBLEMS; SCALABILITY;

COUNTER EXAMPLES; DISTRIBUTED MEMORY; INVERSE TRANSITION; MEMORY REQUIREMENTS; PARALLEL PROCESS; PARALLEL VERSION; REACHABILITY ANALYSIS; SYMBOLIC MODEL CHECKING;

MODEL CHECKING;

EID: 84947247346     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (18)

1. I. Beer, S. Ben-David, C. Eisner, and A. Landver. Rulebase: An Industry-Oriented Formal Verification Tool. In 33rd Design Automation Conference, pages 655-660, 1996.
2. I. Beer, S. Ben-David, and A. Landver. On-The-Fly Model Checking of RCTL Formulas. In Proc. of the 10th International Conference on Computer Aided Verification, LNCS 818, pages 184-194. Springer-Verlag, June-July 1998.
3. G. Bhat, R. Cleaveland, and O. Grumberg. Efficient On-The-Fly Model Checking for CTL*. In Proc. of the Conference on Logic in Computer Science (LICS'95), June 1995.
4. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8): 677-691, 1986.
5. J. R. Burch, E. M. Clarke, and D. E. Long. Symbolic model checking with partitioned transition relations. In A. Halaas and P. B. Denyer, editors, Proceedings of the 1991 International Conference on Very Large Scale Integration, August 1991. Winner of the SidneyMichaelson Best Paper Award.
6. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic model checking: 1020 states and beyond. Information and Computation, 98(2): 142-170, June 1992.
7. Gianpiero Cabodi, Paolo Camurati, and Stefano Que. Improved Reachability Analysis of Large FSM. In Proceedings of the IEEE International Conference on Computer Aided Design, pages 354-360. IEEE Computer Society Press, June 1996.
8. E. Clarke, O. Grumberg, K. McMillan, and X. Zhao. Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking. In 32rd Design Automation Conference, pages 655-660, 1995.
9. 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, DIMACS, LNCS 531, pages 23-32. Springer-Verlag, New Brunswick, NJ, June 1990.
10. C. Courcoubetis, M. Vardi, P. Wolper, and M. Yannakakis. Memory efficient algorithms for the verification of temporal properties. Formal Methods in System Design, 1: 275-288, 1992.
11. T. Heyman, D. Geist, O. Grumberg, and A. Schuster. Achieving scalability in parallel reachability analysis of very large circuits. In Proc. of the 12th International Conference on Computer Aided Verification. Springer-Verlag, June 2000.
12. J.E. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison Wesely Pub. Co, 1979.
13. D. E. Long. Model Checking, Abstraction, and Compositional Reasoning. PhD thesis, Carnegie Mellon University, 1993.
14. K. L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic Publishers, 1993.
15. Adrian A. Narayan, Jain J. Jawahar Isles, Robert K. Brayton, and Alberto L. Sangiovanni-Vincentelli. Reachability Analysis Using Partitioned-ROBDDs. In Proceedings of the IEEE International Conference on Computer Aided Design, pages 388-393. IEEE Computer Society Press, June 1997.
16. Adrian A. Narayan, Jain Jawahar, M. Fujita, and A. Sangiovanni-Vincentelli. Partitioned-ROBDDs. In Proceedings of the IEEE International Conference on Computer Aided Design, pages 547-554. IEEE Computer Society Press, June 1996.
17. Doron Peled. Combining Partial Order Reductions with On-The-Fly Model Checking. In Proc. of the Sixth International Conference on Computer Aided Verification, LNCS 818, pages 377-390. Springer-Verlag, June 1994.
18. Ulrich Stern and David L. Dill. Parallelizing the Murphy Verifier. In Proc. of the 9th International Conference on Computer Aided Verification, LNCS 1254, pages 256-267. Springer-Verlag, June 1997.