Logical semantics of Esterel with unconstrained local signals

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 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. Key-words: Esterel, synchronous languages, local signals, operational semantics, determinism, formal proof Une sémantique logique d’Esterel sans contrainte sur les signaux locaux Résumé : Esterel est un langage de programmation synchrone où les processus interagissent au travers de signaux. La sémantique logique de ce langage définit le comportement de chaque élément syntaxique en connaissant, à priori, l’ensemble des signaux émis. Néanmoins, un cas spécial doit être fait pour l’interprétation des signaux locaux, rendant ainsi la sématique non déterministe. Dans ce papier, nous proposons une sémantique logique où les règles deviennent déterministe. Nous formalisons une correspondance, entre les deux sémantique, pour les définitions usuelles (cohérence, réactivité, déterminisme, correction). Ces correspondances sont formellement prouvées avec le système Coq. Mots-clés : Esterel, langages synchrones, signaux locaux, sémantique opérationnelle, déterminisme, preuve formelle Logical semantics of Esterel with unconstrained local signals 3