A work-efficient distributed algorithm for reachability analysis

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

Volumn 2725, Issue , 2003, Pages 54-66

  Grumberg, Orna ^a   Heyman, Tamir ^a   Schuster, Assaf ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS;

COMMUNICATION OVERHEADS; DYNAMIC ALLOCATIONS; LOCAL STATE; REACHABILITY ANALYSIS; SYMBOLIC ALGORITHMS; VERY LARGE SYSTEMS;

ALGORITHMS;

EID: 35248869318     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45069-6_5     Document Type: Article

References (19)

1. N. Amla, R. Kurshan, K. McMillan, and Medel R. K. Experimental Analysis of Different Techniques for Bounded Model Checking. In Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'03), LNCS, Warsaw, Poland, 2003.
2. I. Beer, S. Ben-David, C. Eisner, and A. Landver. Rulebase: An Industry-Oriented Formal Verification Tool. In 33rd Design Automation Conf., pages 655-660, 1996.
3. I. Beer, S. Ben-David, and A. Landver. On-the-Fly Model Checking of RCTL Formulas. In Proc. of the 10th Int. Conf. on Computer Aided Verification, LNCS 818, 1998.
4. A. Biere, A. Cimatti, E.M. Clarke, and Y. Zhu. Symbolic Model Checking Without BDDs. In Tools and Algorithms for the Construction and Analysis of Systems, 5th Int. Conference, TACAS'99, LNCS 1579, 1999.
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, Proc. of the 1991 Int. Conference on Very Large Scale Integration, August 1991.
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-171, June 1992.
7. G. Cabodi. Meta-BDDs: A Decomposed Representation for Layered Symbolic Manipulation of Boolean Functions. In Proc. of the 13th Int. Conf. on Computer Aided Verification, 2001.
8. G. Cabodi, P. Camurati, and S. Quer. Improved Reachability Analysis of Large FSM. In Proc. of the IEEE Int. Conf. on Computer Aided Design, pages 354-360. IEEE Computer Society Press, June 1996.
9. G. Cabodi, P. Camurati, and S. Quer. Improving the Efficient of BDD-Bsaed Operators by Means of Partitioning. IEEE Transactions on Computer-Aided Design, May 1999.
10. A. Cimatti, E.M. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: a new Symbolic Model Verifier. In N. Halbwachs and D. Peled, editors, Proc. of the 7th Int. Conf. on Computer-Aided Verification (CAV99), LNCS 1633, pages 495-499, Trento, Italy, 1999.
11. D. Geist and I. Beer. Efficient Model Checking by Automated Ordering of Transition Relation Partitions. In Proc. of the Sixth Int. Conf. on Computer Aided Verification, LNCS 818, pages 299-310, 1994.
12. O. Grumberg, A. Heyman, T. Heyman, and A. Schuster. Division System: A General Platform for Distributed Symbolic Model Checking Research, 2003. http://www.cs.technion.ac.il/Labs/dsl/projects/division.web/division.htm.
13. T. Heyman, D. Geist, O. Grumberg, and A. Schuster. Achieving Scalability in Parallel Reachability Analysis of Very Large Circuits. Formal Methods in System Design, 21(2):317-338, November 2002.
14. K. L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic Publishers, 1993.
15. K. Milvang-Jensen and A. J. Hu. BDDNOW: A Parallel BDD Package. In Second Int. Conference on Formal methods in Computer-Aided Design (FMCAD '98), LNCS, Palo Alto, California, USA, November 1998.
16. A. Narayan, A. Isles, J. Jain, R. Brayton, and A. L. Sangiovanni-Vincentelli. Reachability Analysis Using Partitioned-ROBDDs. In Proc. of the IEEE Int. Conf. on Computer Aided Design, pages 388-393. IEEE Computer Society Press, June 1997.
17. A. Narayan, J. Jain, M. Fujita, and A. L. Sangiovanni-Vincentelli. Partitioned-ROBDDs. In Proc. of the IEEE Int. Conf. on Computer Aided Design, pages 547-554. IEEE Computer Society Press, June 1996.
18. Ulrich Stern and David L. Dill. Parallelizing the Murphy Verifier. In Proc. of the 9th Int. Conf. on Computer Aided Verification, LNCS 1254, pages 256-267, 1997.
19. T. Stornetta and F. Brewer. Implementation of an Efficient Parallel BDD Package. In 33rd Design Automation Conf. IEEE Computer Society Press, 1996.