Towards a signal calculus for event-based synchronous languages

Authors:
Yongxin Zhao;He Jifeng
Affiliations:
Shanghai Key Laboratory of Trustworthy Computing, Software Engineer Institute, East China Normal University, Shanghai, China;Shanghai Key Laboratory of Trustworthy Computing, Software Engineer Institute, East China Normal University, Shanghai, China
Venue:
ICFEM'11 Proceedings of the 13th international conference on Formal methods and software engineering
Year:
2011

Citing 9
Cited 2

Algebraic theory of processes

Algebraic theory of processes
The laws of Occam programming

Theoretical Computer Science
Process algebra

Process algebra
The ESTEREL synchronous programming language: design, semantics, implementation

Science of Computer Programming
From algebra to operational semantics

Information Processing Letters
Relation-algebraic semantics

Theoretical Computer Science
Initial Algebra Semantics and Continuous Algebras

Journal of the ACM (JACM)
Compiling Esterel

Compiling Esterel
A framework for comparing models of computation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

A denotational model for instantaneous signal calculus

SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods
Towards a modeling language for cyber-physical systems

Theories of Programming and Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

A theory of programming is intended to support the practice of programming by relating each program to the specification of what it is intended to achieve. Our intention is to develop a signal calculus for event-based synchronous languages used for specification and programming of embedded systems. In this paper, we mainly tackle conceptually instantaneous reactions, i.e., zero-time reactions. The delay-time reactions will be investigated in the follow-up work. To explore the semantic definition of instantaneous reactions (I-calculus), a set of algebraic laws is provided, which can be used to reduce all instantaneous reactions to a normal form algebraically. The normal form, surprisingly, exposes the internal implicit dependence explicitly. Consequently, that two differently written reactions happen to mean the same thing can be proved from the equations of an algebraic presentation.