MIMOS: A Deterministic Model for the Design and Update of Real-Time Systems

Wang Yi, Morteza Mohaqeqi, Susanne Graf

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Inspired by the pioneering work of Gilles Kahn on concurrent systems, we model real-time systems as a network of software components each of which is specified to compute a collection of functions according to given timing constraints. The components communicate with each other and their environment via two types of channels: (1) FIFO queues for buffering data, and (2) Registers for sampling time-dependent data streams from sensors or output streams of other components executed at different rates. We present a fixed-point semantics for this model which shows that each system function of a network computes for a given set of input (timed) streams, a unique (timed) output stream. Thanks to the deterministic semantics, a model-based approach is enabled for not only building systems but also updating them after deployment, allowing model-in-the-loop simulation to verify the complete behaviour of the resulting system.

Original languageEnglish
Title of host publicationCoordination Models and Languages - 24th IFIP WG 6.1 International Conference, COORDINATION 2022, Held as Part of the 17th International Federated Conference on Distributed Computing Techniques, DisCoTec 2022, Proceedings
EditorsMaurice H. ter Beek, Marjan Sirjani
PublisherSpringer Science and Business Media Deutschland GmbH
Pages17-34
Number of pages18
ISBN (Print)9783031081453
DOIs
StatePublished - 2022
Externally publishedYes
Event24th IFIP WG 6.1 International Conference on Coordination Models and Languages, COORDINATION 2022 Held as Part of the 17th International Federated Conference on Distributed Computing Techniques, DisCoTec 2022 - Lucca, Italy
Duration: 13 Jun 202217 Jun 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13271 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th IFIP WG 6.1 International Conference on Coordination Models and Languages, COORDINATION 2022 Held as Part of the 17th International Federated Conference on Distributed Computing Techniques, DisCoTec 2022
Country/TerritoryItaly
CityLucca
Period13/06/2217/06/22

Fingerprint

Dive into the research topics of 'MIMOS: A Deterministic Model for the Design and Update of Real-Time Systems'. Together they form a unique fingerprint.

Cite this