arrow
Return

Deterministic Coordination across Multiple Timelines

delete2024-08-14
delete0
delete
OA
AI
M
Marten Lohstroh
S
Soroush Bateni
C
Christian Menard
A
Alexander Schulz-Rosengarten
J
Jerónimo Castrillón
E
Edward A. Lee
DOI:10.1145/3615357delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We discuss a novel approach for constructing deterministic reactive systems that revolves around a temporal model that incorporates a multiplicity of timelines. This model is central to Lingua Franca (LF), a polyglot coordination language and compiler toolchain we are developing for the definition and composition of concurrent components called reactors, which are objects that react to and emit discrete events. Our temporal model differs from existing models like the logical execution time (LET) paradigm and synchronous languages in that it reflects that there are always at least two distinct timelines involved in a reactive system; a logical one and a physical one-and possibly multiple of each kind. This article explains how the relationship between events across timelines facilitates reasoning about consistency and availability across components in cyber-physical systems (CPSs).
Keywords:
Time
coordination
concurrency
determinism

Journal

ACM Transactions on Embedded Computing Systems cover
ACM Transactions on Embedded Computing Systems
IF:
2.6
Papers:
238
Citations:
2.3K

Organization

U
Univ Calif Berkeley
Scholars:
2.4K
Papers: 1.4K
Citations: 708
U
Univ Kiel
Scholars:
380
Papers: 205
Citations: 89
U
Univ Texas Dallas
Scholars:
468
Papers: 214
Citations: 122
researcher View more organizations
Cited Papers

Cited Papers

The solution structure of the homeodomain of the rat insulin-gene enhancer protein Isl-1. Comparison with other homeodomains 1 1Edited by A. R. Fersht
err1999-05-01
err0
PREAI
errHans Ippel; Göran Larsson; Gity Behravan; Janusz Zdunek; Martin Lundqvist; Jürgen Schleucher; Per-Olof Lycksell; Sybren Wijmenga
errShare
errSave
errShare
errSave
Ensuring Quality Experiential Education
err2012-01-12
err0
errOAAI
errKrystal K. Haase; Maureen A. Smythe; Patricia L. Orlando; Beth H. Resman‐Targoff; Lisa S. Smith
errShare
errSave
researcher View more