A memory-bounded, deterministic and terminating semantics for the synchronous programming language Céu

Céu is a synchronous programming language for embedded soft real-time systems. It focuses on control-flow safety features in the presence of shared-memory concurrency and abortion of lines of execution, while enforcing memory-bounded, deterministic, and terminating reactions to the environment. In t...

Full description

Saved in:
Bibliographic Details
Published in:Journal of systems architecture Vol. 97; pp. 239 - 257
Main Authors: Lima, Guilherme F., Santos, Rodrigo C.M., Ierusalimschy, Roberto, Haeusler, Edward H., Sant’Anna, Francisco
Format: Journal Article
Language:English
Published: Elsevier B.V 01.08.2019
Subjects:
Determinism
Operational semantics
Synchronous languages
Termination
Determinism
Termination
Synchronous languages
Operational semantics
ISSN:1383-7621, 1873-6165
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Céu is a synchronous programming language for embedded soft real-time systems. It focuses on control-flow safety features in the presence of shared-memory concurrency and abortion of lines of execution, while enforcing memory-bounded, deterministic, and terminating reactions to the environment. In this work, we present a small-step structural operational semantics for Céu and prove that reactions have the properties enumerated above: that for a given arbitrary timeline of input events, multiple executions of the same program always react in bounded time and arrive at the same final finite memory state.
ISSN:1383-7621
1873-6165
DOI:10.1016/j.sysarc.2019.01.014