Programming and verifying critical systems by means of the synchronous data-flow language LUSTRE

Proceedings of the Conference on Software for Citical Systems, SIGSOFT 1991

Volumn , Issue , 1991, Pages 112-119

  Ratel, Christophe ^a   Halbwachs, Nicolas ^a   Raymond, Pascal ^a  

^a IMAG / LGI ^*  (France)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS;

CRITICAL PROPERTIES; CRITICAL SYSTEMS; DATAFLOW; ERGONOMY; FORMAL DESIGN; SYNCHRONOUS DATA-FLOW LANGUAGES; VERIFICATION METHOD; VERIFICATION TOOLS;

REAL TIME SYSTEMS;

EID: 84957059174     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/125083.123062     Document Type: Conference Paper

References (17)

1. E. A. Ashcroft and W. W. Wadge. LUCID, the data-flow programming language. Academic Press, 1985.
2. G. Berry and G. Gonthier. The synchronous programming language ESTEREL, design, semantics, implementation. Technical Report 327, INRIA, 1985. to appear in Science of Computer Programming.
3. A. Bouajjani, J. C. Fernandez, and N. Halbwachs. On the verification of safety properties. Technical Report SPECTRE L12, IMAG, Grenoble, march 1990.
4. M. C. Browne and E. M. Clarke. SML - a high-level language for the design and verification of finite state machines. Research Report CMU-CS-85-179, Carnegie Mellon University, 1985.
5. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8), 1986.
6. 20 states and beyond. Technical Report, Carnegie Mellon University, 1989.
7. P. Caspi, D. Pilaud, N. Halbwachs, and J. Plaice. LUSTRE: a declarative language for programming synchronous systems. In 14th ACM Symposium on Principles of Programming Languages, January 1987.
8. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. TOPLAS, 8(2), 1986.
9. O. Coudert, C. Berthet, and J. C. Madre. Verification of synchronous sequential machines based on symbolic execution. In International Workshop on Automatic Verification Methods for Finite State Systems, LNCS 407, Springer Verlag, 1989.
10. O. Coudert, J. C. Madre, and C. Berthet. Verifying temporal properties of sequential machines without building their state diagrams. In International Workshop on Computer-Aided Verification, June 1990.
11. A-C. Glory. Vérification de propriétés de programmes flots de données synchrones. Thesis, Université Joseph Fourier, Grenoble, december 1989.
12. N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud. The synchronous dataflow programming language LUSTRE. Proceedings of the IEEE, Special Issue on Synchronous Programming, To appear, 1991.
13. N. Halbwachs and F. Lagnier. An experience in proving regular networks of processes by modular model checking. Technical Report SPECTRE L13, IMAG, Grenoble, march 1990.
14. N. Halbwachs, P. Raymond, and C. Ratel. Generating Efficient Code From Data-Flow Programs. Technical Report SPECTRE L8, IMAG, Grenoble, february 1991.
15. D. Harel. Statecharts: a visual approach to complex systems. Science of Computer Programming, 8(3), 1987.
16. P. LeGuernic, T. Gautier, M. LeBorgne, and C. LeMaire. Programming real time applications with SIGNAL. Proceedings of the IEEE, Special Issue on Synchronous Programming, To appear, 1991.
17. J. P. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In International Symposium on Programming, LNCS 137, Springer Verlag, april 1982.