MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  The Synchronous Approach to Designing Reactive Systems

Download:
Download as a PDF | Download as a PS
by Axel Poign E, Matthew Morley, Olivier Maffe Is Fpoigne, Leszek Holenderski, Reinhard Budde
http://www.win.tue.nl/~lhol/papers/FMSD98.ps.gz
Add To MetaCart

Abstract:

Abstract. Synchronousprogramming is available through several formally defined languages having very different characteristics: ESTEREL is imperative, while LUSTRE and SIGNAL are declarative in style; STATECHARTS and ARGOS are graphical languages that allow one to program by constructing hierarchical automata. Our motivation for taking the synchronous design paradigm further, integrating imperative, declarative (or dataflow), and graphical programming styles, is that real systems typically have components that match each of these profiles. This paper motivates our interest in the mixed language programming of embedded software around a number of examples, and sketches the semantical foundation of the SYNCHRONIE toolset which ensures a coherent computational model. This toolset supports a design trajectory that incorporates rapid prototyping and systematic testing for early design validation, an object oriented development methodology for long term software management, and formal verification at the level of automatically generated object code.

Citations

1713 Statecharts: A Visual Formalism for Complex Systems – Harel - 1987
1128 Symbolic Model Checking – McMillan - 1992
562 The Esterel synchronous programming language: Design, semantics, implementation – Berry, Gonthier - 1992
335 The synchronous data flow programming language – Halbwachs, Caspi, et al. - 1991
330 Synchronous Programming of Reactive Systems – Halbwachs - 1993
190 Specification and Design of Embedded Systems – Gajski, Vahid, et al. - 1994
91 Operational and Compositional Semantics of Synchronous Automaton Compositions – Maraninchi - 1992
78 Programming and verifying realtime systems by means of the synchronous data-flow language Lustre – Halbwachs, Lagnier, et al. - 1992
69 Preemption in concurrent systems – Berry - 1993
54 Analysis of cyclic combinational circuits – Malik - 1994
41 et al. VIS: A system for verification and synthesis – Brayton - 1996
31 A multiparadigm language for reactive systems – Jourdan, Lagnier, et al. - 1994
31 Modelling and Verifying Systems and Software in Propositional Logic – Stalmarck, Saflund - 1990
29 Formal Development of Reactive Systems – Lewerentz, Lindner - 1995
22 Design and Verification of Synchronization Skeletons using Branching Time Temporal Logic – Clarke, Emerson - 1981
22 A High-level Language and Silicon Compiler for Digital Signal Processing – Hilfinger - 1985
22 Programming real-time applications with – Guernic, Gautier, et al. - 1991
19 Synchronous languages provide safety in reactive systems design – Benveniste - 1994
15 Compiling ARGOS into boolean equations – Maraninchi, Halbwachs - 1996
10 Systematic testing: a means for validating reactive systems – Mullerburg - 1995
9 Olnhausen. A formal approach to reactive systems software: A telecommunications application – Jagadeesan, Puchol, et al. - 1996
9 Boolean automata for implementing ESTEREL. Arbeitspapiere der – Poign'e, Holenderski - 1995
6 Objekt-orientierte Echtzeitanwendungen auf Grundlage perfekter Synchronisation. Objekt-Spektrum – Budde, Sylla - 1995
4 et al. Systematic testing and formal verification to validate reactive systems – Mullerburg, Holenderski - 1995
3 SYNCHRON: a project proposal – Benveniste - 1993
3 Brayton et al. BLIF-MV: An interchange format for design verification and synthesis – K - 1991
3 Eingebettete Echtzeitsysteme. Objekt-Spektrum – Budde, Sylla - 1995
3 Production cell in LUSTRE – Holenderski
3 et al. Architectural synthesis for medium and high throughput processing with the New CATHEDRAL environment – Lanneer, Note - 1991
3 Specification of complex systems – Poigne - 1994
2 Interpreting one concurrent calculus in another – Milner - 1990
1 Synchronousautomata for reactive, real-time and embedded systems – Maffes, Poigne - 1996
1 Constructive analysisof cyclic circuits – Shiple, Berry, et al. - 1996