Algebraic Framework for Synchronous Language Semantics

Abstract—In this article, we study several relevant alge-braic frameworks to define synchronous language semantics. Synchronous languages are quite dedicated to design critical embedded applications. Thus, verification and compilation is challenging and should rely on mathematical semantics. We study multi-valued algebras as foundation for semantics definition and we show that a 4-valued algebra with a bilattice structure is well suited to our concern. With this approach we can define semantics offering both the generation of models where verification techniques apply, and separated compilation means. Keywords—synchronous languages, synchrony paradigm, Boolean algebra, multi-valued algebras I