Logical semantics of Esterel with unconstrained local signals

Une s\émantique logique d'Esterel sans contrainte sur les signaux locaux

Bernard Paul Serpette (1)

1 INDES - Secure Diffuse Programming

Esterel is a synchronous programming language where processes interact through signals. The logical semantics of this language express the meaning of each syntactic constructions, knowing {\em a priori} the set of emitted signals. Nevertheless, a special case have to be made for local signals, making the semantics non-deterministic. In this paper, we propose a new logical semantics where the rules are deterministic. We formalise some correspondences for usual definitions (coherence, reactivity, determinism, correctness) between the two semantics. These correspondences are formally proved in Coq.

Mots clés: Esterel; synchronous languages; local signals; operational semantics; determinism; formal proof

Domaines: Informatique et langage [cs.CL]

Bernard Paul Serpette. Logical semantics of Esterel with unconstrained local signals. [Research Report] RR-8942, INRIA Sophia Antipolis - Méditerranée. 2016. ⟨hal-01351005⟩