Provable Determinism for Software in Cyber-Physical Systems
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
In Cyber-Physical Systems (CPS), concurrently executing software components interact with each other and the physical environment to deliver functionality that is often safety-critical and time-sensitive. Verifying the correctness of the joint behavior of concurrent software components, however, is challenging. It is helpful to eliminate nondeterminism in the software, at the level of the programming model, and provide first-class programming constructs for expressing timed behavior. The Lingua Franca (LF) coordination language achieves this through the use of the Reactor model as its underlying model of computation. In this paper, we present the first formal operational semantics for the Reactor model, and prove its key properties of progress and determinism. The Reactor model and its associated proofs are fully mechanized in the Lean theorem prover. As an operational model, our semantics are close to the intuition for implementation and a helpful reference. The computational objects of the Reactor model are formalized in a modular fashion, which provides insights into the different structural properties of the model, and their effect on execution behavior.
Details
Originalsprache | Englisch |
---|---|
Titel | Verified Software. Theories, Tools and Experiments - 15th International Conference, VSTTE 2023, Revised Selected Papers |
Redakteure/-innen | Andrew Reynolds, Serdar Tasiran |
Herausgeber (Verlag) | Springer Science and Business Media B.V. |
Seiten | 85-107 |
Seitenumfang | 23 |
ISBN (Print) | 9783031660634 |
Publikationsstatus | Veröffentlicht - 2024 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Band | 14095 LNCS |
ISSN | 0302-9743 |
Konferenz
Titel | 15th International Conference on Verified Software: Theories, Tools, and Experiments, VSTTE 2023 |
---|---|
Dauer | 23 - 24 Oktober 2023 |
Stadt | Ames |
Land | USA/Vereinigte Staaten |
Externe IDs
ORCID | /0000-0002-5007-445X/work/173985265 |
---|