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:
225
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