DeepAI AI Chat

Towards Coq-verified Esterel Semantics and Compiling

09/27/2019

∙

by Gérard Berry, et al.

∙

∙

This paper focuses on semantics of the Esterel synchronous programming language. In particular, in addition to the usual behavioral (CBS) and state (CSS) semantics, it introduces a novel microstep semantics which does not need the Can potential function. Formal proofs in Coq of the equivalence between the CBS and CSS semantics and of the refinement between the CSS and microstep semantics are also provided.

Gérard Berry
1 publication
Lionel Rieg
3 publications

page 1

page 2

page 3

page 4

∙ 11/30/2018

Parametric Denotational Semantics for Extensible Language Definition and Program Analysis

We present a novel approach to construction of a formal semantics for a ...

0 In-Ho Yi, et al. ∙

∙ 09/12/2019

A Formal Semantics of Findel in Coq (Short Paper)

We present the first formal semantics of Findel - a DSL for specifying f...

0 Andrei Arusoaie, et al. ∙

∙ 05/01/2020

Combining predicate transformer semantics for effects: a case study in parsing regular languages

This paper describes how to verify a parser for regular expressions in a...

0 Anne Baanen, et al. ∙

∙ 03/16/2023

Formally Verified Animation for RoboChart using Interaction Trees

RoboChart is a core notation in the RoboStar framework. It is a timed an...

0 Kangfeng Ye, et al. ∙

∙ 01/20/2021

One-way resynchronizability of word transducers

The origin semantics for transducers was proposed in 2014, and led to va...

0 Sougata Bose, et al. ∙

∙ 12/22/2015

Restricted Predicates for Hypothetical Datalog

Hypothetical Datalog is based on an intuitionistic semantics rather than...

0 Fernando Sáenz-Pérez, et al. ∙

∙ 04/28/2021

Truth and Knowledge

The main subjects of this text are: (1) Generalization of concepts and...

0 Karl Schlechta, et al. ∙