Section: New Results

Logical Time for the semantics of Reactive Languages

Participants : Frédéric Mallet, Robert de Simone.

This work was initiated during the sabbatical period of Reihard von Hanxleden, on leave from the University of Kiel (Germany), funded by the the UMR I3S laboratory.

The results won Best Paper Award at the Federated Design Languages (FDL) conference edition of 2018 [16]. The paper abstract follows:

Synchronous languages, such as the recently proposed SCCharts language, have been designed for the rigorous specification of real-time systems. Their sound semantics, which builds on an abstraction from physical execution time, make these languages appealing, in particular for safety-critical systems. However, they traditionally lack built-in support for physical time. This makes it rather cumbersome to express things like time-outs or periodic executions within the language. We here propose several mechanisms to reconcile the synchronous paradigm with physical time. Specifically, we propose extensions to the SCCharts language to express clocks and execution periods within the model. We draw on several sources, in particular timed automata, the Clock Constraint Specification Language, and the recently proposed concept of dynamic ticks. We illustrate how these extensions can be mapped to the SCChart language core, with minimal requirements on the run-time system, and we argue that the same concepts could be applied to other synchronous languages such as Esterel, Lustre or SCADE.