Skip to Main content Skip to Navigation
Conference papers

Lazy Parallel Synchronous Composition of In finite Transition Systems

Yuliia Romenska 1 Frédéric Mallet 1
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Paris-Rocquencourt, Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Embedded System Design is becoming a field of choice for Model-Driven Engineering techniques. On the engineering side, models bring an abstraction of the code that can then be generated (and regenerated) at will. On the semantic side, they bring a reasoning framework to guarantee or verify properties on the generated code. We focus here on the Clock Constraint Specification Language, initially de fined as a companion language of the UML Profile for MARTE. More specifically, we define a state-based representation of CCSL operators. To deal with unbounded operators, we propose to use lazy evaluation to represent intentionally in finite transition systems. We provide an algorithm to make the synchronized product of such transition systems and we study its complexity. Even though the transition systems are infinite, the result of the composition may become finite, in which case the (semi)algorithm terminates and exhaustive analysis becomes possible.
Document type :
Conference papers
Complete list of metadata
Contributor : Frédéric Mallet Connect in order to contact the contributor
Submitted on : Monday, July 1, 2013 - 4:49:03 PM
Last modification on : Tuesday, January 11, 2022 - 11:16:21 AM
Long-term archiving on: : Wednesday, October 2, 2013 - 4:12:19 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00839978, version 1



Yuliia Romenska, Frédéric Mallet. Lazy Parallel Synchronous Composition of In finite Transition Systems. International Conference on ICT in Education, Research and Industrial Applications, Jun 2013, Kherson, Ukraine. pp.130-145. ⟨hal-00839978⟩



Les métriques sont temporairement indisponibles