Title :
Verification of networks of timed automata using mCRL2
Author :
Groote, Jan Friso ; Reniers, Michel A. ; Usenko, Yaroslav S.
Author_Institution :
Dept. of Math. & Comput. Sci., Tech. Univ. of Eindhoven, Eindhoven
Abstract :
It has been our long time wish to combine the best parts of the real-time verification methods based on timed automata (TA) (the use of regions and zones), and of the process-algebraic approach of languages like LOTOS and timed muCRL. This could provide us with additional verification possibilities for real-time systems, not available in existing timed-automata-based tools like UPPAAL. In this paper we extend the applicability of such discretization to extensions of TA available in UPPAAL as networks of timed automata and shared variables. To this end, we make use of mCRL2, the newer version of muCRL that includes time and multi-actions. The multi-actions are used to model the simultaneous access to shared variables and action synchronization.
Keywords :
automata theory; formal verification; process algebra; real-time systems; synchronisation; LOTOS; UPPAAL timed-automata-based tool; action synchronization; mCRL2; process-algebraic approach; real-time system verification method; shared variable access; timed automata network; timed muCRL; Algebra; Automata; Clocks; Computer science; Equations; Laboratories; Mathematics; Real time systems; Software quality; Synchronization;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536575