Effcient symbolic state-space construction for asynchronous systems

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

Volumn 1825, Issue , 2000, Pages 103-122

  Ciardo, Gianfranco ^a   Lüttgen, Gerald ^b   Siminiceanu, Radu ^a  

^a The College of William and Mary   (United States)

^b NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MANY VALUED LOGICS; PETRI NETS;

ASYNCHRONOUS SYSTEM; ASYNCHRONOUS SYSTEM MODEL; FASTER CONVERGENCE; MULTI-VALUED DECISION DIAGRAMS; REACTIVE SYSTEM; RUN-TIME RESULTS; SYMBOLIC STATE SPACE;

ITERATIVE METHODS;

EID: 84947211257     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44988-4_8     Document Type: Conference Paper

References (25)

1. R.E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Trans. on Computers, 35(8):677-691, 1986.
2. R.E. Bryant. Symbolic Boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys, 24(3):393-418, 1992.
3. P. Buchholz. Hierarchical structuring of superposed GSPNs. In PNPM '97, pp. 81-90. IEEE Computer Society Press, 1997.
4. J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, and L.J. Hwang. Symbolic model checking: 1020 states and beyond. I&C, 98(2):142-170, 1992.
5. G. Ciardo, G. Lüttgen, and R. Siminiceanu. Efficient state-space construction for asynchronous systems. Techn. Rep. 99-50, Institute for Computer Applications in Science and Engineering (ICASE), 1999.
6. G. Ciardo and A.S. Miner. SMART: Simulation and Markovian Analyzer for Reliability and Timing. In IPDS '96, p. 60. IEEE Computer Society Press, 1996.
7. G. Ciardo and A.S. Miner. Storage alternatives for large structured state spaces. In Tools '97, vol. 1245 of LNCS, pp. 44-57. Springer-Verlag, 1997.
8. G. Ciardo and M. Tilgner. On the use of Kronecker operators for the solution of generalized stochastic Petri nets. Techn. Rep. 96-35, Institute for Computer Applications in Science and Engineering (ICASE), 1996.
9. E.M. Clarke, T. Filkorn, and S. Jha. Exploiting symmetry in model checking. In CAV '93, vol. 697 of LNCS, pp. 450-462. Springer-Verlag, 1993.
10. E.M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
11. A. Geser, J. Knoop, G. Lüttgen, B. Steffen, and O. Rüthing. Chaotic fixed point iterations. Techn. Rep. MIP-9403, Univ. of Passau, 1994.
12. P. Godefroid. Partial-order Methods for the Verification of Concurrent Systems -An Approach to the State-explosion Problem, vol. 1032 of LNCS. Springer-Verlag, 1996.
13. S. Graf, B. Steffen, and G. Lüttgen. Compositional minimisation of finite state systems using interface specifications. FAC, 8(5):607-616, 1996.
14. G. Holzmann. The model checker Spin. IEEE Trans. on Software Engineering, 23(5):279-295, 1997.
15. T. Kam, T. Villa, R.K. Brayton, and A. Sangiovanni-Vincentelli. Multi-valued decision diagrams: Theory and applications. Multiple-Valued Logic, 4(1-2):9-62, 1998.
16. P. Kemper. Numerical analysis of superposed GSPNs. IEEE Trans. on Software Engineering, 22(4):615-628, 1996.
17. A.S. Miner and G. Ciardo. Efficient reachability set generation and storage using decision diagrams. In ICATPN '99, vol. 1639 of LNCS, pp. 6-25. Springer-Verlag, 1999.
18. T. Murata. Petri nets: Properties, analysis and applications. Proc. of the IEEE, 77(4):541-579, 1989.
19. E. Pastor and J. Cortadella. Efficient encoding schemes for symbolic analysis of Petri nets. In DATE '98, pp. 790-795. IEEE Computer Society Press, 1998.
20. E. Pastor, O. Roig, J. Cortadella, and R.M. Badia. Petri net analysis using Boolean manipulation. In ICATPN '94, vol. 815 of LNCS, pp. 416-435. Springer-Verlag, 1994.
21. K. Ravi and F. Somenzi. High-density reachability analysis. In ICCAD '95, pp. 154-158. IEEE Computer Society Press, 1995.
22. A. Valmari. A stubborn attack on the state explosion problem. In CAV '90, pp. 25-42. AMS, 1990.
23. K. Varpaaniemi, J. Halme, K. Hiekkanen, and T. Pyssysalo. PROD reference manual. Techn. Rep. B13, Helsinki Univ. of Technology, 1995.
24. F. Vernadat, P. Azema, and F. Michel. Covering step graph. In ICATPN '96, vol. 1091 of LNCS, pp. 516-535. Springer-Verlag, 1996.
25. B. Yang and D.R. O'Hallaron. Parallel breadth-_rst BDD construction. In PPOPP '97, vol. 32, 7 of ACM SIGPLAN Notices, pp. 145-156, 1997.