A performance study of distributed timed automata reachability analysis

Electronic Notes in Theoretical Computer Science

Volumn 68, Issue 4, 2002, Pages 486-502

  Behrmann, Gerd ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMMUNICATION SYSTEMS; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PETRI NETS; RANDOM PROCESSES;

DISTRIBUTED TIMED AUTOMATA; LINUX BEOWULF CLUSTER; LOAD BALANCING; REACHIBILITY ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (19)

1. Allmaier S., Dalibor S., Kreische D. Parallel graph generation algorithms for shared and distributed memory machines. Parallel Computing: Fundamentals, Applications and New Directions, Proceedings of the Conference ParCo'97, volume 12. 1997;Elsevier, Holland
2. Alur R., Dill D.L. A theory of timed automata. Theoretical Computer Science. 126:1994;183-235
3. Amnell Tobias, Behrmann Gerd, Bengtsson Johan, D'Argenio Pedro R., Alexandre David, Ansgar Fehnker, Hune Thomas S., Jeannet Bertrand, Larsen Kim, Möller Oliver, Pettersson Paul, Weise Carsten, Yi Wang. Uppaal - now, next, and future. MOVEP'2k, volume 2067 of Lecture Notes in Computer Science. 2001;Springer-Verlag
4. Behrmann Gerd, Hune Thomas, Vaandrager Frits. Distributed timed model checking - How the search order matters. Proc. of 12th International Conference on Computer Aided Verification Lecture Notes in Computer Science, Chicago, Juli. 2000;Springer-Verlag
5. Ben-David S., Heyman T., Grumberg O., Schuster A. Scalable distributed on-the-fly symbolic model checking. 3rd International Conference on Formal methods in Computer Aided Design (FMCAD'00). November 2000
6. Bengtsson Johan. Reducing memory usage in symbolic state-space exploration for timed systems. Technical Report 2001-009, Uppsala University, Department of Information Technology. May 2001
7. Bouyer Patricia, Dufourd Catherine, Fleury Emmanuel, Petit Antoine. Are timed automata updatable? In Proceedings of the 12th Int. Conf. on Computer Aided Verification. volume 1855 of Lecture Notes in Computer Science. 2000;Springer-Verlag
8. Caselli S., Conte G., Marenzoni P. Parallel state space exploration for gspn models. Application and Theory of Petri Nets, volume 935 of Lecture Notes in Computer Science. 1995;Springer-Verlag
9. Ciardo G., Gluckman J., Nicol D. Distributed state space generation of discrete state stochastic models. INFORMS Jounal on Computing. 10:(1):1998;82-93
10. David Alexandre, Behrmann Gerd, Yi Wang, Larsen Kim G. The next generation of Uppaal. Submitted to RTTOOLS. 2002
11. Dijkstra E.W., Scholten C.S. Termination detection for diffusing computations. Information Processing Letters. 11:(1):August 1980;1-4
12. Grumberg O., Heyman T., Schuster A. Distributed model checking formu-calculus. International Conference on Computer Aided Verification (CAV'01). July 2001;Lecture Notes in Computer Science, Springer-Verlag
13. Havelund K., Larsen K., Skou A. Formal verification of a power controller using the real-time model checker UPPAAL. Katoen Joost-Pieter. Formal Methods for Real-Time and Probabilistic Systems, 5th International AMAST Workshop, ARTS'99, volume 1601 of Lecture Notes in Computer Science. 1999;277-298 Springer-Verlag
14. Havelund K., Skou A., Larsen K.G., Lund K. Formal modelling and analysis of an audio/video protocol: An industrial case study using UPPAAL. Proc. of the 18th IEEE Real-Time Systems Symposium San Francisco, California, USA. December 1997;2-13
15. B. R. Haverkort, A. Bell, and H.C. Bohnenkamp. On the efficient sequential and distributed generation of very large markov chains from stochasstic Petri nets. In Proceedings of the 8th International Workshop on Petri Nets and Performance Models PNPM'99. IEEE Computer Society Press, 1999.
16. Knottenbelt W.J., Harrison P.G. Distributed disk-based solution techniques for large markov models. Proceedings of the 3rd International Meeting on the Numerical Solution of Markov Chains NSMC'99. September 1999;University of Zaragoza, Spain
17. Larsson Fredrik, Larsen Kim G., Pettersson Paul, Wang Yi. Efficient Verification of Real-Time Systems: Compact Data Structures and State-Space Reduction. Proc. of the 18 th IEEE Real-Time Systems Symposium. December 1997;14-24 IEEE Computer Society Press
18. Lönn H., Pettersson P. Formal verification of a TDMA protocol startup mechanism. Proc. of the Pacific Rim Int. Symp. on Fault-Tolerant Systems. December 1997;235-242
19. Stern U., Dill D.L. Parallelizing the Murφ verifier. Grumberg Orna. Computer Aided Verification, 9th International Conference, volume 1254 of LNCS. June 1997;256-267 Springer-Verlag, Haifa, Isreal. June 22 - 25