On-the-fly workload prediction and redistribution in the distributed timed model checker zeus

Electronic Notes in Theoretical Computer Science

Volumn 128, Issue 3, 2005, Pages 3-18

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

^a UNIVERSIDAD DE BUENOS AIRES   (Argentina)

^b UNIVERSIDAD ARGENTINA DE LA EMPRESA   (Argentina)

Author keywords

Distributed Timed Model Checking; Kronos; Load Balance; Prediction; Reachability; Reconfiguration; Redistribution; Timed Automata; Zeus

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER WORKSTATIONS; DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; PROGRAM PROCESSORS;

DISTRIBUTED TIMED MODEL CHECKING; KRONOS; LOAD-BALANCE; PREDICTION; REACHABILITY; RECONFIGURATION; REDISTRIBUTION; TIMED AUTOMATA; ZEUS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 16244384653     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.10.015     Document Type: Conference Paper

References (30)

1. Alur, R., C. Courcoubetis, D. Dill, N. Halbwachs and H. Wong-Toi, An implementation of three algorithms for timing verification based on automata emptiness, in: Proceedings of the 13th IEEE Real-time Systems Symposium, Phoenix, Arizona, 1992, pp. 157-166
2. R. Alur, C. Courcoubetis, and D.L. Dill Model-checking in dense real-time Information and Computation 104 1993 2 34
3. R. Alur, and D.L. Dill A theory of timed automata Theoretical Computer Science 126 1994 183 235
4. Barnat, J., L. Brim and J. Stríbřná, Distributed LTL model-checking in SPIN, in: SPIN, 2001, pp. 200-216
5. th International Conference on Concurrency Theory) ENTCS 68 2002
6. G. Behrmann, T. Hune, and F.W. Vaandrager Distributing timed model checking - how the search order matters Computer Aided Verification LNCS 1855 2000 216 231
7. S. Ben-David, T. Heyman, O. Grumberg, and A. Schuster Scalable distributed on-the-fly symbolic model checking Formal Methods in Computer-Aided Design 2000 390 404
8. th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS '01) LNCS 2031 2001 543 558
9. Braberman, V., "Modeling and Checking Real-Time Systems Designs," Ph d. thesis, Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires (2000)
10. V. Braberman, D. Garbervetsky, and A. Olivero Improving the verification of timed systems using influence information TACAS 2002, held as part of the Joint European Conference on Theory and Practice of Software ETAPS 2002 LNCS 2280 2002 21 36
11. V. Braberman, C. López Pombo, and A. Olivero 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
12. th International Conference on Concurrency Theory) ENTCS 68 2002
13. V. Braberman, A. Olivero, and F. Schapachnik Issues in Distributed Model-Checking of Timed Automata: building zeus to appear in International Journal of Software Tools for Technology Transfer 2004
14. C. Daws, A. Olivero, S. Tripakis, and S. Yovine The Tool KRONOS Proceedings of Hybrid Systems III LNCS 1066 1996 208 219
15. Daws, C. and S. Yovine, Reducing the number of clock variables of timed automata, Proceedings IEEE Real-Time Systems Symposium (RTSS '96) (1996), pp. 73-81
16. D.L. Dill Timing assumptions and verification of finite-state concurrent systems International Workshop of Automatic Verification Methods for Finite State Systems LNCS 407 1990 197 212
17. th International SPIN Workshop, Toronto, Canada, 2001, pp. 217-234
18. Grumberg, O., T. Heyman and A. Schuster, Distributed symbolic model checking for μ-calculus, in: Computer Aided Verification, 2001, pp. 350-362
19. Heljanko, K., V. Khomenko and M. Koutny, Parallelisation of the petri net unfolding algorithm, in: Tools and Algorithms for Construction and Analysis of Systems (TACAS '02), 2002, pp. 371-385
20. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine Symbolic Model Checking for Real-Time Systems Information and Computation 111 1994 193 244
21. T. Heyman, D. Geist, O. Grumberg, and A. Schuster Achieving scalability in parallel reachability analysis of very large circuits Formal Methods in System Design 21 2002 317 338
22. Karypis, G. and V. Kumar, 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)
23. P. Krcal Distributed explicit bounded LTL model checking L. Brim O. Grumberg Electronic Notes in Theoretical Computer Science ENTCS 89 2003
24. th International SPIN Workshop LNCS 1680 1999
25. D. Nicol, and G. Ciardo Automated parallelization of discrete state-space generation Journal of Parallel and Distributed Computing 47 1997 153 167
26. Ranjan, R., J. Sanghavi, R. Brayton and A. Sangiovanni-Vincentelli, Binary decision diagrams on network of workstations, in: International Conference on Computer Design, 1996, pp. 358- 364
27. 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
28. Schloegel, K., G. Karypis and V. Kumar, A unified algorithm for load-balancing adaptive scientific simulations, Technical report, University of Minnesota, Department of Computer Science / US Army HPC Research Center. Minneapolis, USA. (2000)
29. U. Stern, and D.L. Dill Parallelizing the Murφ verifier Computer Aided Verification LNCS 1254 1997 256 278
30. th International Conference VMCAI LNCS 2575 2003 189 205