DocumentCode
1691497
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
fYear
2008
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location
Miami, FL
ISSN
1530-2075
Print_ISBN
978-1-4244-1693-6
Electronic_ISBN
1530-2075
Type
conf
DOI
10.1109/IPDPS.2008.4536575
Filename
4536575
Link To Document