Verifying a time-triggered protocol in a multi-language environment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1516, Issue , 1998, Pages 185-195

  Merceron, Agathe ^a   Müllerburg, Monika ^b   Pinna, G Michele ^c  

^a UNIVERSITY OF SYDNEY   (Australia)

^b FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^c UNIVERSITY OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ESTEREL; LUSTRE PROGRAM; MULTI LANGUAGES; SYNCHRONOUS LANGUAGES; SYNCHRONOUS REACTIVE SYSTEMS; TEMPORAL LOGIC FORMULA; TIME TRIGGERED PROTOCOL;

ESTERS;

EID: 84863940209     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49646-7_14     Document Type: Conference Paper

References (16)

1. A. Benveniste and G. Berry. The synchronous approach to reactive and real-time systems. Proceedings of the IEEE, 79(9), 1991.
2. R. Budde and A. Merceron. A generator of boolean acceptors for safety properties. In A.L. Wendelborn, editor, The 5th Annual Australasian Conference on Parallel and Real-Time Systems, PART'98, to appear. Springer-Verlag, 1998.
3. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finitestate concurrent sytems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
4. The VIS Group. VIS: A system for verification and synthesis. In 8th Interna- tional Conference on Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 428-432, July 1996.
5. N. Halbwachs. Synchronous Programming of Reactive Systems. Kluwer Academic Publishers, 1993.
6. N. Halbwachs, F. Lagnier, and P. Raymond. Synchronous observers and the verification of reactive systems. In Third Int. Conf. on Algebraic Methodology and Soft- ware Technology, AMAST'93, Workshops in Computing. Springer-Verlag, 1993.
7. H. Kopetz and G. Grünsteidl.: A time triggered protocol for automotive applications. Research report 16/92, Institut für Technische Informatik, Technische Universität Wien, Vienna, Austria, 1992.
8. O. Maffeïs and A. Poignè. Synchronous automata for reactive, real-time and embedded systems. Arbeitspapiere der GMD 967, Forschungszentrum Informationstechnik GmbH, January 1996.
9. Z. Manna and A. Pnueli. The Temporal Logic of Reactive Systems. Springer Verlag, 1992.
10. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
11. A. Merceron and G. M. Pinna. Refinement and modular verification. Proceedings, First International Workshop on Constraint Programming for Time Critical Applications, Schloff Hagenberg, Austria, Oct. 27-28, 1997.
12. M. Müllerburg, L. Holenderski, O. Maffeïs, A. Merceron, and M. Morley. Systematic testing and formal verification to validate reactive systems. Software Quality Journal, 4(4):287-307, 1995.
13. A. Poignè, M. Morley, O. Maffeïs, L. Holenderski, and R. Budde. The synchronous approach to designing reactive systems. Formal Methods in System Design, 12:163-187, 1998.
14. R. v. Hanxleden, J. Bohne, L. Lavagno, and A. Sangiovanni-Vincentelli. Hardware/ software co-design of a fault-tolerant communication protocol. In Proc. of the IEEE Intern. Workshop on Embedded Fault-Tolerant Systems, 1996.
15. M.Y. Vardi and P. Wolper. An automata theoretic approach to automatic program verification. In Proceedings of the First Annual Symposium on Logic in Computer Science, pages 332-344. IEEE Computer Society Press, 1986.
16. P. Wolper. Temporal logic can be more expressive. Information and Control, 56:72-99, 1983.