Sequential and distributed model checking of Petri nets

International Journal on Software Tools for Technology Transfer

Volumn 7, Issue 1, 2005, Pages 43-60

  Bell, Alexander ^a   Haverkort, Boudewijn R ^a,b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MARKOV PROCESSES; PETRI NETS; SEMANTICS; STATE SPACE METHODS;

COMPUTATIONAL TREE LOGIC; DISTRIBUTED MODEL CHECKING; DISTRIBUTED STATE SPACE GENERATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 13844317074     PISSN: 14332779     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10009-003-0129-2     Document Type: Article

References (32)

1. Ajmone Marsan M, Conte G, Balbo G (1984) A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Trans Comput Sys 2(2):93-122
2. Baier C, Haverkort BR, Katoen J-P, Hermanns H (2000a) Formal specification and verification of performability properties. In: Montanari U, Rolin JDP, Welzl E (eds) Proceedings of ICALP 2000, Geneva, Switzerland, 9-15 July 2000. Lecture notes in computer science, vol 1853. Springer, Berlin Heidelberg New York, pp 780-792
3. Baier C, Haverkort BR, Katoen J-P, Hermanns H (2000b) Model checking continuous-time Markov chains by transient analysis. In: Emerson EA, Sistla AP (eds) Proceedings of CAV 2000, Chicago, 15-19 July 2000. Lecture notes in computer science, vol 1855. Springer, Berlin Heidelberg New York, pp 358-372
4. Bell A (1999) Verteilte Bewertung stochastischer Petrinetze. Diploma thesis, RWTH Aachen, Department of Computer Science, March 1999
5. Ben-David S, Heyman T, Grumberg O, Schuster A (2000) Scalable distributed on-the-fly symbolic model checking. In: Proceedings of the 3rd international conference on formal methods in computer-aided design, Austin, TX, 1-3 November 2000. Lecture notes in computer science, vol 1954. Springer, Berlin Heidelberg New York, pp 390-404
6. Bollig B, Leucker M, Weber M (2001) Parallel model checking for the alternation-free μ-calculus. In: Margaria T, Yi W (eds) Proceedings of the conference on tools and algorithms for the construction and analysis of systems (TACAS 2001), Genoa, Italy 2-6 April 2001. Lecture notes in computer science, vol 2031. Springer, Berlin Heidelberg New York, pp 543-558
7. Bollig B, Leucker M, Weber M (2002) Local parallel model checking for the alternation-free μ-calculus. In: Bosnacki D, Leue S (eds) Proceedings of the 9th international SPIN workshop on model checking of software, Grenoble, France, 11-13 April 2002. Lecture notes in computer science, vol 2318. Springer, Berlin Heidelberg New York, pp 128-147
8. Brim L, Crhova J, Yorav K (2002) Using assumptions to distribute CTL model checking. In: Brim L, Grumberg O (eds) Electronic notes in theoretical computer science, vol. 68. Elsevier, Amsterdam
9. Ciardo G, Tilgner M (1996) On the use of Kronecker operators for the solution of generalized stochastic Petri nets. Technical Report No. 96-35, ICASE, 1996
10. Ciardo G, Muppala JK, Trivedi KS (1989) SPNP: Stochastic Petri net package. In: Proceedings of the 3rd international workshop on Petri nets and performance models, Kyoto, Japan, 11-13 December 1989. IEEE Press, New York, pp 142-151
11. Ciardo G, Gluckman J, Nicol D (1998) Distributed state space generation of discrete-state stochastic models. INFORMS J Comput 10(1):82-93
12. Ciardo G, Lüttgen G, Siminiceanu R (2001a) Saturation: An efficient iteration strategy for symbolic state-space generation. Lecture notes in computer science, vol 2031. Springer, Berlin Heidelberg New York, pp 328-342
13. Ciardo G, Lüttgen G, Siminiceanu R (2001b) Saturation: An efficient iteration strategy for symbolic state-space generation. Technical report, ICASE, 2001
14. Clarke EM, Grumberg O, Peled D (1999) Model checking. MIT Press, Cambridge, MA
15. Clarke EM, Emerson EA, Sistla AP (1986) Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans Programm Lang Sys 8(2):244-263
16. Crowl LA (1994) How to measure, present, and compare parallel performance. IEEE Parallel Distrib Technol 2(1):9-25
17. Dwyer MB, Avrunin GS, Corbett JC (1999) Patterns in property specification for finite-state verification. In: Proceedings of the 21st international conference on softwware engineering, Los Angeles, 16-22 May 1999. IEEE Press, New York, pp 411-420
18. Esparza J, Nielsen M (1994) Decidability issues for Petri nets: A survey. Elektron Informationsverarbeit Kybern 30(3):143-160
19. Garavel H, Mateescu R, Smarandache I (2001) Parallel state space construction for model-checking. In: Dwyer M (ed) Proceedings of SPIN 2001, Toronto, 19-20 May 2001. Lecture notes in computer science, vol 2057. Springer, Berlin Heidelberg New York, pp 217-234
20. Grumberg O, Heyman T, Schuster A (2001) Distributed symbolic model checking for μ-calculus. In: Finkel A, Berry G, Comon H (ed) Proceedings of the international conference on computer aided verification, Paris, 18-23 July 2001. Lecture notes in computer science, vol 2102. Springer, Berlin Heidelberg New York, pp 350-362
21. Haverkort BR (1998) Performance of computer-communication systems: A model-based approach. Wiley, New York
22. Haverkort BR, Bell A, Bohnenkamp H (1999) On the efficient sequential and distributed generation of very large Markov chains from stochastic Petri nets. In: Proceedings of the 8th international workshop on Petri nets and performance models, Zaragosa, Spain, 8-10 September 1999. IEEE Press, New York, pp 12-21
23. Heyman T, Geist D, Grumberg O, Schuster A (2000) Achieving scalability in parallel reachability analysis of very large circuits. In: Grumberg O (ed) Proceedings of the 12th international conference on computer-aided verification, Chicago, 15-19 July 2000. Lecture notes in computer science, vol 1855. Springer, Berlin Heidelberg New York, pp 20-35
24. Huth MRA, Ryan MD (2000) Logic in computer science: Modelling and reasoning about systems. Cambridge University Press, Cambridge, UK
25. Johr S (2002) MMD-based reachability set generation of stochastic models. Diploma thesis, Department of Computer Science, RWTH Aachen, Aachen, Germany, September 2002
26. Katoen J-P (1999) Concepts, algorithms, and tools for model checking, IMMD Berichte, vol 32. Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany, June 1999
27. Knottenbelt W, Mestern M, Harrison P, Kritzinger P (1998) Probability, parallelism and the state space exploration problem. In: Puigjaner R, Savino NN, Serra B (eds) Computer performance evaluation. Lecture notes in computer science, vol 1469. Springer, Berlin Heidelberg New York, pp 165-179
28. Knuth DE (1973) The art of computer programming, vol 3: Sorting and searching. Addison-Wesley, Reading, MA
29. Kwiatkowska M, Norman G, Parker D (2002) PRISM: Probabilistic symbolic model checker. In: Proceedings of TOOLS 2002, London, 14-17 April 2002. Lecture notes in computer science, vol 2324. Springer, Berlin Heidelberg New York, pp 200-204
30. Laster K, Grumberg O (1998) Modular model checking of software. In: Proceedings of the conference on tools and algorithms for the construction and analysis of systems (TACAS 1998), Lisbon, Portugal, 28 March-4 April 1998. Lecture notes in computer science, vol 1384. Springer, Berlin Heidelberg New York, pp 20-35
31. MPICH - A portable implementation of MPI.www.mcs.anl.gov/mpi/mpich
32. Stern U, Dill DL (1997) Parallelizing the Murø verifier. In: Grumberg O (ed) Proceedings of the conference on computer aided verification, Haifa, Israel, 22-25 June 1997. Lecture notes in computer science, vol 1254. Springer, Berlin Heidelberg New York, pp 256-267