Zeus: A distributed timed model-checker based on Kronos

• Autores: Braberman, V.; Olivero, A.; Schapachnik, F.
• Año de publicación: 2002
• Idioma: inglés
• Tipo de recurso: artículo
• Fuente: Electron. Notes Theor. Comput. Sci. 2002;68(4):503-522
• Materia: 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
• Institución: Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales

In this work we present Zeus, a Distributed Model-Checker that evolves from the tool Kronos [8] and that currently can handle backwards computation of TCTL-reachability properties [1] over timed-automata [2]. Zeus was developed following a software architecture centric approach. It introduces some interesting features such as a priori graph partitioning, a sophisticated machinery to reach optimum performance (communication piggybacking and delayed messaging) and dead-time utilization, where every processor uses time intervals of inactivity to perform auxiliary, time-consuming tasks that will later speed up the rest of the computation. Although some good results have been obtained, early experiments pinpointed the difficulties of getting speedups using a parallel asynchronous version. We also propose some paths to overcome those obstacles. We would like to thank Sergio Yovine for making Kronos libraries available to us. © 2002 Published by Elsevier Science B.V.
Fil:Braberman, V. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil:Schapachnik, F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.