MIMOS: A Deterministic Model for the Design and Update of Real-Time Systems
2022 (English)In: Coordination Models and Languages / [ed] TerBeek, MH Sirjani, M, Springer, 2022, Vol. 13271, p. 17-34Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Springer, 2022. Vol. 13271, p. 17-34
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-487889DOI: 10.1007/978-3-031-08143-9_2ISI: 000870760500002ISBN: 978-3-031-08143-9 (electronic)ISBN: 978-3-031-08145-3 (print)OAI: oai:DiVA.org:uu-487889DiVA, id: diva2:1710594
Conference
24th IFIP WG 6.1 International Conference on Coordination Models and Languages (COORDINATION) Held as Part of the 17th International Federated Conference on Distributed Computing Techniques (DisCoTec), JUN 13-17, 2022, IMT Sch Adv Studies Lucca, Lucca, ITALY
Funder
EU, European Research CouncilKnut and Alice Wallenberg Foundation2022-11-142022-11-142022-11-14Bibliographically approved