Communicating sequential processes
Communicating sequential processes
Proceedings of the Fourth Annual Symposium on Logic in computer science
Selected papers of the Second Workshop on Concurrency and compositionality
Finite transition systems: semantics of communicating systems
Finite transition systems: semantics of communicating systems
Transition systems, event structures, and unfoldings
Information and Computation
Communication and Concurrency
Automata For Modeling Real-Time Systems
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Scaling up Uppaal Automatic Verification of Real-Time Systems Using Compositionality and Abstraction
FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
Lectures on Embedded Systems, European Educational Forum, School on Embedded Systems
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
Compositional Abstraction in Real-Time Model Checking
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
IEEE Transactions on Software Engineering
CADP 2006: a toolbox for the construction and analysis of distributed processes
CAV'07 Proceedings of the 19th international conference on Computer aided verification
An alternative definition for timed automata composition
ATVA'11 Proceedings of the 9th international conference on Automated technology for verification and analysis
Model checking timed automata with priorities using DBM subtraction
FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
A Modal Interface Theory for Component-based Design
Fundamenta Informaticae - Application of Concurrency to System Design, the Eighth Special Issue
Hi-index | 0.00 |
We study the specification and verification of real-time systems. To deal with the properties of such systems, different toolboxes regarding timing aspects and their related decidable properties have been elaborated: Uppaal [16], Tina [7], Cadp [11] and Kronos [21]. They enable the specification of real-time systems using different formalisms (timed automata and time Petri nets) and the verification of properties expressed in LTL, CTL, TCTL, etc. In this paper we are interested in the Uppaal specification language for which we propose a revised definition of timed automata composition. Moreover, in order to make Uppaal timed automata more expressive, we define an extension enabling instantaneous conditional data communications by superposing message exchange to synchronization. We define an extended timed transition system (ETTS) as a semantic model for both Uppaal timed automata (TA) and Uppaal extended ones for which we have established a compositionality result. In order to reuse the basic Uppaal tool, we give translation rules for transforming a description with the new semantics into a description with the basic Uppaal semantics. Furthermore, to prove the translation correctness, we study the bisimilarity between the ETTS semantics of extended Uppaal TA composition and that corresponding to the translation to basic Uppaal ones.