Article ID Journal Published Year Pages File Type
435186 Science of Computer Programming 2012 23 Pages PDF
Abstract

Modal specifications are classic, convenient, and expressive mathematical objects to represent interfaces of component-based systems. However, 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 reasoning 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.

► We propose a timed extension of modal specifications. ► We define refinement, conjunction, product and quotient on them. ► These operations enable compositional reasoning on component-based systems. ► They can be efficiently treated in the subclass of modal event-clock automata.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,