Issues in distributed timed model checking

International Journal on Software Tools for Technology Transfer

Volumn 7, Issue 1, 2005, Pages 4-18

  Braberman, Víctor ^a   Olivero, Alfredo ^b   Schapachnik, Fernando ^a  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b UNIVERSIDAD ARGENTINA DE LA EMPRESA   (Argentina)

Author keywords

Distributed timed model checking; KRONOS; Timed automata; Timed systems; ZEUS

Indexed keywords

AUTOMATA THEORY; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DATA STRUCTURES; REAL TIME SYSTEMS;

DIFFERENCE BOUND MATRICES; DISTRIBUTED TIME MODEL CHECKING; TIMED AUTOMATA; TIMED SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 13844313092     PISSN: 14332779     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10009-004-0143-z     Document Type: Article

References (31)

1. Alur R, Courcoubetis C, Dill D, Halbwachs N, Wong-Toi H (1992) An implementation of three algorithms for timing verification based on automata emptiness. In: Proceedings of the 13th IEEE Real-Time Systems Symposium (RTSS '92), Phoenix, AZ, 157-166
2. Alur R, Courcoubetis C, Dill DL (1993) Model-checking in dense real-time. Inf Comput 104(1): 2-34
3. Alur R, Dill DL (1994) A theory of timed automata. Theor. Comput. Sci. 126(2):183-235
4. Barnat J, Brim L, Stríbřná J (2001) Distributed LTL model-checking in SPIN. Proceedings of the 7th international SPIN workshop. Lecture notes in computer science, vol. 2057. Springer, Berlin Heidelberg New York, 200-216
5. Behrmann G (2002) A performance study of distributed timed automata reachability analysis. Proceedings of the workshop on parallel and distributed model checking, affiliated with the 13th international conference on concurrency theory (CONCUR '02), Brno, Czech Republic, August 2002. Eelectronic notes in theoretical computer science, vol. 68. Elsevier, Amsterdam
6. Behrmann G, Hune T, Vaandrager FW (2000) Distributing timed model checking - how the search order matters. Proceedings of the 12th international conference on computer aided verification (CAV '00). Lecture notes in computer science, vol. 1855. Springer, Berlin Heidelberg New York, 216-231
7. Ben-David S, Heyman T, Grumberg O, Schuster A (2000) Scalable distributed on-the-fly symbolic model checking. Proceedings of the 3rd international conference on formal methods in computer-aided design 2000. Lecture notes in computer science, vol. 1954. Springer, Berlin Heidelberg New York, 390-404
8. Bollig B, Leucker M, Weber M (2001) Parallel model checking for the alternation free μ-calculus. Proceedings of the 7th international conference on tools and algorithms for the construction and analysis of systems (TACAS '01). Lecture notes in computer science, vol. 2031. Springer, Berlin Heidelberg New York, 543-558
9. Braberman V, Garbervetsky D, Olivero A (2002a) Improving the verification of timed systems using influence information. Proceedings of the 8th international conference on tools and algorithms for the construction and analysis of systems (TACAS '02), Grenoble, France, April 2002. Lecture notes in computer science, vol. 2280. Springer, Berlin Heidelberg New York, 21-36
10. Braberman V, López Pombo C, Olivero A (2002b) On improving backwards verification for timed automata. Proceedings of the workshop on theory and practice of timed systems (TPTS '02), satellite event for the Joint European conference on theory and practice of software, ETAPS 2002, Grenoble, France, April 2002. Electronic notes in theoretical computer science, vol. 65. Elsevier, Amsterdam
11. Braberman V, Olivero A, Schapachnik F (2002c) Zeus A distributed timed model checker based on Kronos. Proc. of the Workshop on Parallel and Distributed Model Checking, afiliated to the 13 th International Conference on Concurrency Theory (CONCUR '02), Brno, Czech Republic, ENTCS, vol. 68. Elsevier, August
12. Cousot P (1978) Methodes iteratives de construction et d'aproximation de points fixes d'operateurs monotones sur un treillis, analyse semantique des programmes. Ph.D. thesis, Université Scientifique et Médicale de Grenoble, Institut National Polytechnique de Grenoble, France
13. Daws C, Olivero A, Tripakis S, Yovine S (1996) The tool KRONOS. Proceedings of Hybrid Systems III. Lecture notes in Computer Science, vol. 1066. Springer, Berlin Heidelberg New York, 208-219
14. Daws C, Yovine S (1995) Two examples of verification of multirate timed automata with Kronos. Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS '95), Pisa, Italy, December 1995. IEEE Press, New York, 66-75
15. Daws C, Yovine S (1996) Reducing the number of clock variables of timed automata. Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS '96), Washington DC, December 1996. IEEE Press, New York, 73-81
16. Dill DL (1990) Timing assumptions and verification of finite-state concurrent systems. Proceedings of the International Workshop of Automatic Verification Methods for Finite State Systems, Grenoble, France, June 1990. Lecture notes in computer science, vol.407. Springer, Berlin Heidelberg New York, 197-212
17. Garavel H, Mateescu R, Smarandache IM (2001) Parallel state space construction for model-checking. Dwyer M.B. (ed) Proceedings of the 8th international SPIN workshop, Toronto, Canada, 217-234
18. Goldsmith M, Martin J (2002) Parallelization of FDR. Proceedings of the workshop on parallel and distributed model checking, affiliated with the 13th international conference on concurrency theory (CONCUR '02), Brno, Czech Republic, August 2002
19. Grumberg O, Heyman T, Schuster A (2001) Distributed symbolic model checking for μ-calculus. Proceedings of the 13th International Conference on Computer Aided Verification (CAV '01). Lecture notes in computer science, vol. 2102. Springer, Berlin Heidelberg New York 350-362
20. Heljanko K, Khomenko V, Koutny M (2002) Parallelisation of the Petri net unfolding algorithm. Proceedings of the 8th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS '02). Lecture notes in computer science, vol. 2280. Springer, Berlin Heidelberg New York, 371-385
21. Henzinger TA, Nicollin X, Sifakis J, Yovine S (1994) Symbolic model checking for real-time systems. Inf Comput 111(2):193-244
22. Heyman T, Geist D, Grumberg O, Schuster A (2002) Achieving scalability in parallel reachability analysis of very large circuits. Formal Meth Sys Des 21 (2) 317-338
23. Karypis G, Kumar V (1998) Parallel multilevel k-way partitioning scheme for irregular graphs. Technical report, University of Minnesota, Department of Computer Science /US Army HPC Research Center, Minneapolis, MN, March 1998
24. Lerda F, Sisto R (1999) Distributed-memory model checking with SPIN. Proceedings of the 5th international SPIN workshop. Lecture notes in computer science, vol. 1680. Springer, Berlin Heidelberg New York
25. Bozga M, Maler O, Pnueli A, Yovine S (1997) Some progress in the symbolic verification of timed automata. In: Grumberg O (ed) Proceedings of the 9th international conference on computer aided verification (CAV '97), Israel. Lecture notes in computer science, vol 1254. Springer, Berlin Heidelberg New York, pp 179-190
26. Ranjan R, Sanghavi J, Brayton R, Sangiovanni-Vincentelli A (1996) Binary decision diagrams on network of workstations. In: Proceedings of the international conference on computer design. IEEE Press, New York, pp 358-364
27. Schapachnik F (2002) Distributed and parallel verification of real-time systems. Degree thesis, Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, June 2002
28. Stern U, Dill DL (1997) Parallelizing the Mur verifier. In: Proceedings of the 9th international conference on computer aided verification (CAV '97). Lecture notes in computer science, vol 1254. Springer, Berlin Heidelberg New York, pp 256-278
29. Tripakis S (1998) The analysis of timed systems in practice. Ph.D. thesis, Universitè Joseph Fourier, Grenoble, France, December 1998
30. Tripakis S, Yovine S (1998) Verification of the fast reservation protocol with delayed transmission using the tool Kronos . In: Proceedings of the 4th IEEE real-time technology and applications symposium (RTAS '98), Denver, CO, June 1998. IEEE Press, New York, pp 165-170
31. Yovine S (1997) Kronos : A verification tool for real-time systems. Int J Softw Tools Technol Transfer 1(1+2):123-133