Verification of networks of timed automata using mCRL2

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.

[1]  Jan Friso Groote,et al.  The Syntax and Semantics of μCRL , 1995 .

[2]  Yong Sun.  An Algebraic Generalization of Frege Structures-Binding Algebras , 1999, Theor. Comput. Sci..

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Jos C. M. Baeten,et al.  Process Algebra with Timing , 2002, Monographs in Theoretical Computer Science. An EATCS Series.

[5]  Michel A. Reniers,et al.  Analysis of timed processes with data using algebraic transformations , 2005, 12th International Symposium on Temporal Representation and Reasoning (TIME'05).

[6]  Jan Friso Groote,et al.  The Formal Specification Language mCRL2 , 2006, MMOSS.

[7]  Luca Aceto,et al.  Reactive Systems: Figures and tables , 2007 .

[8]  Jan Friso Groote,et al.  Time abstraction in timed µCRL à la regions , 2006 .

[9]  Tac Tim Willemse.  Semantics and verification in process algebras with data and timing , 2003 .

[10]  N. Lynch,et al.  Timing-based mutual exclusion , 1992, [1992] Proceedings Real-Time Systems Symposium.

[11]  Luca Aceto,et al.  Reactive Systems: Modelling, Specification and Verification , 2007 .

[12]  Jan Friso Groote,et al.  Time abstraction in timed /spl mu/CRL a la regions , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[13]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[14]  Luca Aceto,et al.  Reactive Systems: Frontmatter , 2007 .

[15]  Jan A. Bergstra,et al.  Process Algebra for Synchronous Communication , 1984, Inf. Control..

[16]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[17]  Jan Friso Groote,et al.  Completeness of Timed μCRL , 2002 .