Zeus: A distributed timed model-checker based on Kronos

Electronic Notes in Theoretical Computer Science

Volumn 68, Issue 4, 2002, Pages 503-522

  Braberman, V ^a   Olivero, A ^b   Schapachnik, F ^a  

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b UNIVERSIDAD ARGENTINA DE LA EMPRESA   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTATION THEORY; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SET THEORY;

DISTRIBUTED TIMED MODEL-CHECKER; MODEL-CHECKING; TIME-CONSUMING TASKS; TIMED AUTOMATA;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 18944375262     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80389-5     Document Type: Conference Paper

References (21)

1. Alur R., Courcoubetis C., Dill D.L. Model-checking in dense real-time. Information and Computation. 104:1993;2-34. URL http://citeseer.nj.nec.com/ alur93modelchecking.html
2. Alur R., Dill D.L. A theory of timed automata. Theoretical Computer Science. 126:1994;183-235. URL http://citeseer.nj.nec.com/alur94theory.html
3. Barnat J., Brim L., Stríbřná J. Distributed LTL model-checking in SPIN. in: SPIN. 2001;200-216. URL http://citeseer.nj.nec.com/ article/barnat00distributed.html
4. Behrmann G., Hune T., Vaandrager F.W. Distributing timed model checking - how the search order matters. Computer Aided Verification LNCS. 1855:2000;216-231. URL http://citeseer.nj.nec.com/behrmann00distributing.html
5. Ben-David S., Heyman T., Grumberg O., Schuster A. Scalable distributed on-the-fly symbolic model checking. in: Formal Methods in Computer-Aided Design. 2000;390-404. URL http://citeseer.nj.nec.com/326863.html
6. Braberman V., Pombo C.López., Olivero A. On improving backwards verification for timed automata. TPTS 2002, satellite event for the Joint European Conference on Theory and Practice of Software, ETAPS 2002 ENTCS. 65:2002;. URL http://www.elsevier.com/locate/entcs/volume65.html
7. Cousot P. "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. 1978
8. Daws C., Olivero A., Tripakis S., Yovine S. The Tool KRONOS, in: Proceedings of Hybrid Systems III. LNCS. 1066:1996;208-219
9. Daws C., Yovine S. Two examples of verification of multirate timed automata with. KRONOS Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS'95). 1995;66-75. URL http://citeseer.nj.nec.com/daws95two.html
10. Dill D.L. Timing assumptions and verification of finite-state concurrent systems. International Workshop of Automatic Verification Methods for Finite State Systems LNCS. 407:1990;197-212
11. Garavel H., Mateescu R., Smarandache I.M. Parallel state space construction for model-checking. in: Dwyer M.B. Proc. of the 8th International SPIN Workshop. 2001;217-234. Toronto, Canada URL http://citeseer.nj.nec.com/ 474094.html
12. Grumberg O., Heyman T., Schuster A. Distributed symbolic model checking for m̈-calculus. in: Computer Aided Verification. 2001;350-362. URL http://citeseer.nj.nec.com/473825.html
13. Henzinger T.A., Nicollin X., Sifakis J., Yovine S. Symbolic Model Checking for Real-Time Systems. Information and Computation. 111:1994;193-244
14. Heyman T., Geist D., Grumberg O., Schuster A. Achieving scalability in parallel reachability analysis of very large circuits. in: Grumberg O. Computer Aided Verification, 12th International Conference LNCS. 1855:2000;20-35. URL http://citeseer.nj.nec.com/heyman00achieving.html
15. Karypis G., Kumar V. Parallel multilevel k-way partitioning scheme for irregular graphs. Technical report, University of Minnesota, Department of Computer Science / US Army HPC Research Center. Minneapolis, USA. 1998
16. Lerda F., Sisto R. Distributed-memory model checking with SPIN. Proc. of the 5th International SPIN Workshop LNCS. 1680:1999;. URL http://citeseer.nj. nec.com/lerda99distributedmemory.html
17. Bozga M., Maler O., Pnueli A., Yovine S. Some progress in the symbolic verification of timed automata. in: Grumberg O. Proceedings of the 9 th International Conference on Computer Aided Verification (CAV'97) LNCS. 1254:1997;179-190. URL http://citeseer.nj.nec.com/bozga97some.html
18. Ranjan R., Sanghavi J., Brayton R., Sangiovanni-Vincentelli A. Binary decision diagrams on network of workstations. in: International Conference on Computer Design. 1996;358-364. URL http://citeseer.nj.nec.com/ranjan96binary. html
19. Schapachnik F. "Distributed and Parallel Verification of Real-Time Systems," Degree thesis, Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires. 2002;. URL http://www.cvi.com.ar/zeus/tesis_schapachnik.ps.gz
20. Stern U., Dill D.L. Parallelizing the Murφ verifier. in: Computer Aided Verification LNCS. 1254:1997;256-278. URL http://citeseer.nj.nec.com/ stern97parallelizing.html
21. Tripakis S., Yovine S. Verification of the fast reservation protocol with delayed transmission using the tool Kronos. Proceedings of the 4th IEEE Real-Time Technology and Applications Symposium (RTAS'98. 1998;165-170. URL http://citeseer.nj.nec.com/186425.html.