Sequential and distributed model checking of Petri net specifications

Electronic Notes in Theoretical Computer Science

Volumn 68, Issue 4, 2002, Pages 539-558

  Bell, Alexander ^a   Haverkort, Boudewijn R ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; LOGIC PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PETRI NETS; RANDOM PROCESSES; STATE SPACE METHODS; TREES (MATHEMATICS);

COMPUTATIONAL TREE LOGIC (CTL); DECISION DIAGRAMS; MODEL CHECKING; MODEL CHECKING ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 13844317985     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80391-3     Document Type: Conference Paper

References (19)

1. Baier C., Haverkort B., Katoen J.-P., Hermanns H. Formal specification and verification of performability properties. Montanari U., Rolin J., Welzl E. Proceedings of ICALP 2000, Lecture Notes in Computer Science. 1853:2000;780-792
2. Baier C., Haverkort B., Katoen J.-P., Hermanns H. Model checking continuous-time Markov chains by transient analysis. in: Emerson E., Sistla A. Proceedings of CAV 2000, Lecture Notes in Computer Science. 1855:2000;358-372
3. Barnat J., Brim L., Stříbrná J. Distributed LTL model-checking in SPIN. in: Dwyer M. Proceedings of SPIN 2001 Lecture Notes in Computer Science. 2057:2001;200-216
4. Bell A. Verteilte Bewertung stochastischer Petrinetze. Diploma thesis, RWTH Aachen, Department of Computer Science. 1999
5. Ciardo G., Gluckman J., Nicol D. Distributed state space generation of discrete-state stochastic models. INFORMS Journal of Computing. 10:1998;82-93
6. Ciardo G., Muppala J., Trivedi K. SPNP: Stochastic Petri net package. Proceedings of PNPM 1989. 1989;142-151
7. Ciardo G., Tilgner M. On the use of Kronecker operators for the solution of Generalized Stochastic Petri Nets. Technical Report No. 96-35, ICASE. 1996
8. Clarke E., Emerson E., Sistla A. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems. 8:1986;244-263
9. Clarke E.M., Grumberg O., Peled D. "Model checking," 1999;MIT Press
10. Garavel H., Mateescu R., Smarandache I. Parallel state space construction for model-checking. in: Dwyer M. Proceedings of SPIN 2001, Lecture Notes in Computer Science. 2057:2001;217-234
11. Haverkort B. "Performance of Computer-Communication Systems: A Model- Based Approach," John Wiley & Sons. 1998
12. Haverkort B., Bell A., Bohnenkamp H. On the efficient sequential and distributed generation of very large Markov chains from stochastic Petri nets. Proceedings of the 8th International Workshop on Petri Nets and Performance Models. 1999;12-21
13. Huth M.R.A., Ryan M.D. "Logic in Computer Science: Modelling and Reasoning About Systems," 2000;Cambridge University Press
14. Katoen J.-P. "Concepts, Algorithms, and Tools for Model Checking," IMMD Berichte. 32:1999;Friedrich-Alexander-Universität Erlangen-Nürnberg
15. Knottenbelt W., Mestern M., Harrison P., Kritzinger P. Probability, parallelism and the state space exploration problem. in: Puigjaner R., Savino N., Serra B. Computer Performance Evaluation Lecture Notes in Computer Science. 1469:1998;165-179
16. Knuth D. "The Art of Computer Programming; Volume 3: Sorting and Searching," 1973;Addison-Wesley
17. Kwiatkowska M., Norman G., Parker D. Prism: Probabilistic symbolic model checker. Proc. TOOLS 2002, Lecture Notes in Computer Science. 2324:2002;200-204
18. MPICH - a portable implementation of mpi http://www.mcs.anl.gov/mpi/ mpich.
19. Stern U., Dill D. Parallelizing the Murφ verifier. in: Grumberg O. Computer Aided Verification, Lecture Notes in Computer Science. 1254:1997;256-267