Provable Determinism for Software in Cyber-Physical Systems

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

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

OriginalspracheEnglisch
TitelVerified Software. Theories, Tools and Experiments - 15th International Conference, VSTTE 2023, Revised Selected Papers
Redakteure/-innenAndrew Reynolds, Serdar Tasiran
Herausgeber (Verlag)Springer Science and Business Media B.V.
Seiten85-107
Seitenumfang23
ISBN (Print)9783031660634
PublikationsstatusVeröffentlicht - 2024
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band14095 LNCS
ISSN0302-9743

Konferenz

Titel15th International Conference on Verified Software: Theories, Tools, and Experiments, VSTTE 2023
Dauer23 - 24 Oktober 2023
StadtAmes
LandUSA/Vereinigte Staaten

Externe IDs

ORCID /0000-0002-5007-445X/work/173985265

Schlagworte