scientific article; zbMATH DE number 4082959
[For the entire collection see Zbl 0639.00038.] Reactive systems (introduced by Harel und Pnueli) are systems that repeatedly respond to inputs from the environment by producing outputs. Since none of the existing tools for programming/analysing such systems (communicating automata, Petri nets, parallel programming languages, algebraic calculi of processes) are likely to lead to both good programming style and execution efficiency, the authors present the new class of synchronous languages. The authors deal with some new programming concepts: synchrony, signal broadcasting, the use of multiple time units. The exposition is based on the authors' synchronous language ESTEREL (overviews of other such languages are also given). The common formalism shared by all these languages is that of a program acting as a synchronous history transformer. The synchrony hypothesis (stating that the response to input is instantaneous), though being an idealization of the real finitely fast machines, fits all the cases where the reaction time does not cause input overrun. The ESTEREL primitives, their naive semantics and some examples are given. The notion of causal correctness - which is analogous to the deadlock-freeness in asynchronous programs (but is statically checkable) - is introduced. Using the mathematical semantics of ESTEREL (which is given by a set of rewrite rules à la Plotkin) and a variant of Brzozowski's algorithm, it is shown how an ESTEREL program can be transformed into an automaton. The quality of the compiled code is discussed.
- Operational semantics of a kernel of the language ELECTRE
- The Esterel synchronous programming language: Design, semantics, implementation
- Implementation of communicating reactive processes
- A deterministic logical semantics for Esterel
- The Miracle of Reactive Programming
- scientific article; zbMATH DE number 3967898 (Why is no real title available?)
- scientific article; zbMATH DE number 140244 (Why is no real title available?)
- scientific article; zbMATH DE number 526071 (Why is no real title available?)
- REFLIX: A processor core for reactive embedded applications
- Synchronous programming techniques for embedded systems: Present and future
- Compiling CFSMchart specifications to ESTEREL
- Instantaneous termination in pure Esterel
- Lutess: A testing environment for synchronous software
- Languages for reactive specifications: synchrony vs. asynchrony
- Reactive concurrent programming revisited
- Color-blind specifications for transformations of reactive synchronous programs
- Automated Technology for Verification and Analysis
- Syntax-driven reachable state space construction of synchronous reactive programs
- Coupling asynchrony and interrupts: Place Chart Nets
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3813288)