A Compositional Approach on Modal Specifications for Timed Systems

Nathalie Bertrand (1) , Axel Legay (2) , Sophie Pinchinat (2) , Jean-Baptiste Raclet (3)

1 VERTECS - Verification models and techniques applied to testing and control of reactive systems
2 S4 - System synthesis and supervision, scenarios
3 POP ART - Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time

On the one hand, modal specifications are classic, convenient, and expressive mathematical objects to represent interfaces of component-based systems. On the other hand, time is a crucial aspect of systems for practical applications, e.g. in the area of embedded systems. And yet, only few results exist on the design of timed component-based systems. In this paper, we propose a timed extension of modal specifications, together with fundamental operations (conjunction, product, and quotient) that enable to reason in a compositional way about timed system. The specifications are given as modal event-clock automata, where clock resets are easy to handle. We develop an entire theory that promotes efficient incremental design techniques.

Mots clés: Component-based system; interface-based design; timed modal specification; conjunction; product; residuation.; residuation

Domaines: Génie logiciel [cs.SE]

Nathalie Bertrand, Axel Legay, Sophie Pinchinat, Jean-Baptiste Raclet. A Compositional Approach on Modal Specifications for Timed Systems. [Research Report] RR-7039, INRIA. 2009. ⟨inria-00418855⟩