Introducing Mutual Exclusion in Esterel

Authors:
Klaus Schneider;Viktor K. Sabelfeld
Affiliations:
-;-
Venue:
PSI '99 Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics
Year:
1999

Citing 13
Cited 1

Parallel program design: a foundation

Parallel program design: a foundation
Temporal and modal logic

Handbook of theoretical computer science (vol. B)
The ESTEREL synchronous programming language: design, semantics, implementation

Science of Computer Programming
Introduction to HOL: a theorem proving environment for higher order logic

Introduction to HOL: a theorem proving environment for higher order logic
Latch optimization in circuits generated from high-level descriptions

Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
CTL and equivalent sublanguages of CTL

CHDL'97 Proceedings of the IFIP TC10 WG10.5 international conference on Hardware description languages and their applications : specification, modelling, verification and synthesis of microelectronic systems: specification, modelling, verification and synthesis of microelectronic systems
The foundations of Esterel

Proof, language, and interaction
A New Solution to Lamport's Concurrent Programming Problem Using Small Shared Variables

ACM Transactions on Programming Languages and Systems (TOPLAS)
A new solution of Dijkstra's concurrent programming problem

Communications of the ACM
Solution of a problem in concurrent programming control

Communications of the ACM
Symbolic Model Checking

Symbolic Model Checking
Model Checking on Product Structures

FMCAD '98 Proceedings of the Second International Conference on Formal Methods in Computer-Aided Design
The C@S System

Formal Hardware Verification - Methods and Systems in Comparison

Generating Formal Models for Real-Time Verification by Exact Low-Level Runtime Analysis of Synchronous Programs

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show how the synchronous programming language Esterel can be extended by a new statement to implement mutual exclusive code sections. We also show how the thereby extended Esterel language can be translated back to standard Esterel and we prove the correctness of this transformation. Additionally, we show that the translation fits well into different verification approaches.