A survey of timed automata for the development of real-time systems

Waez, Tawhid Bin; Dingel, Juergen; Rudie, Karen

doi:10.1016/j.cosrev.2013.05.001

Cited by 36 publications

(16 citation statements)

References 76 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Rigorous Design Methods. Rigorous design of timing-critical systems should employ models which possess formal operational semantics and capture the notion of physical time [65]. A relevant class of such models are timed automata, i.e., finite automata with continuoustime clock variables [4].…”

Section: Related Workmentioning

confidence: 99%

DOL-BIP-Critical: a tool chain for rigorous design and implementation of mixed-criticality multi-core systems

Giannopoulou

Poplavko

Socci

et al. 2018

Des Autom Embed Syst

View full text Add to dashboard Cite

Mixed-criticality systems are promoted in industry due to their potential to reduce size, weight, power, and cost. Nonetheless, deploying mixed-criticality applications on commercial multi-core platforms remains a highly challenging problem. To name a few reasons: (i) Industrial mixed-criticality applications are usually complex reactive applications, which cannot be specified by traditional, e.g., dataflow-based, models of computation. Appropriate mixed-criticality models of computation built upon Vestal's assumptions are missing; (ii) Scheduling such applications on multicores with shared resources, such as memory buses, requires that any timing interference among applications of different criticality is bounded in order to guarantee-the necessary for certification-temporal isolation and to enable incremental design; (iii) The implementation of isolation-preserving mixed-criticality schedulers is itself subject to certification. Hence, it needs to be not only efficient, but also provably correct. This paper proposes, for the first time, a complete design flow covering all aspects from specification, using a novel mixed-criticality aware model of computation (DOL-Critical), to correct-by-construction implementation, using the principle 'what you verify is what you generate' which is based on a novel variant of task automata (BIP). We demonstrate the applicability of our design flow with an industrial avionic test case on the state-of-the-art Kalray MPPA R-256. Keywords real-time systems • mixed-criticality systems • multi-core scheduling • rigorous design • software synthesis • avionics

show abstract

Section: Related Workmentioning

confidence: 99%

DOL-BIP-Critical: a tool chain for rigorous design and implementation of mixed-criticality multi-core systems

Giannopoulou

Poplavko

Socci

et al. 2018

Des Autom Embed Syst

View full text Add to dashboard Cite

show abstract

“…Our approach is based on (real-time) 'BIP' [3] for modeling networks of connected timed automata components [24]. We adopt the extension in [10], which introduces the concept of continuous (asynchronous) automata transitions, which, unlike the default (discrete) transitions take a certain physical time.…”

Section: Real-time Semantics For the Fppn Modelmentioning

confidence: 99%

A Process Network Model for Reactive Streaming Software with Deterministic Task Parallelism

Gioulekas

Poplavko

Katsaros

et al. 2018

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

A formal semantics is introduced for a Process Network model, which combines streaming and reactive control processing with task parallelism properties suitable to exploit multi-cores. Applications that react to environment stimuli are implemented by communicating sporadic and periodic tasks, programmed independently from an execution platform. Two functionally equivalent semantics are defined, one for sequential execution and one real-time. The former ensures functional determinism by implying precedence constraints between jobs (task executions), hence, the program outputs are independent from the task scheduling. The latter specifies concurrent execution on a real-time platform, guaranteeing all model's constraints; it has been implemented in an executable formal specification language. The model's implementation runs on multi-core embedded systems, and supports integration of runtime managers for shared HW/SW resources (e.g. for controlling QoS, resource interference or power consumption). Finally, a model transformation approach has been developed, which allowed to port and statically schedule a real spacecraft on-board application on an industrial multi-core platform.

show abstract

“…Clock difference constraints such as x − y < n, where x, y ∈ C and n ∈ 0 , can be added at the expense of a slightly more involved theory (Waez, Dingel, & Rudie, 2013), hence they are omitted in this work. The formal definition of a timed automaton is as follows.…”

Section: A Timed Automata Model For Interactive Scoresmentioning

confidence: 99%

Authoring and Automatic Verification of Interactive Multimedia Scores

Arias

Celerier

Desainte‐Catherine

2016

Journal of New Music Research

View full text Add to dashboard Cite

The advances in authoring of interactive scores call for a thorough analysis of the written scores. A possible way to ensure correctness of an interactive score is through the use of formal techniques such as model checking. In this work, we present a visual model of the inter-media sequencer i-score and we propose a Timed Automata encoding to reason about the interactive scores written in this software. The verification of some properties of interactive scores is presented, along an evaluation of the performance of the model-checking process with UPPAAL.

show abstract

A survey of timed automata for the development of real-time systems

Cited by 36 publications

References 76 publications

DOL-BIP-Critical: a tool chain for rigorous design and implementation of mixed-criticality multi-core systems

DOL-BIP-Critical: a tool chain for rigorous design and implementation of mixed-criticality multi-core systems

A Process Network Model for Reactive Streaming Software with Deterministic Task Parallelism

Authoring and Automatic Verification of Interactive Multimedia Scores

Contact Info

Product

Resources

About