Reactive EFSMs - Reactive promela/RSPIN

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

Volumn 1055, Issue , 1996, Pages 349-368

  Najm, Elie ^a   Olsen, Frank ^a,b  

^a TELECOM PARISTECH   (France)

^b ORANGE LABS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONCRETE SYNTAX; FORMAL SETTING; MODULAR SPECIFICATIONS; PROMELA; REACTIVE LANGUAGES; STATE-SPACE EXPLOSION;

SPECIFICATIONS;

EID: 84958818674     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61042-1_54     Document Type: Conference Paper

References (26)

1. C. André and L. Fancelli. A mixed (asynchronous/synchronous) implementation of a real-time system. In Euromicro 90, Amsterdam, 1990.
2. G. Berry and A. Benveniste. The synchronous approach to reactive and real-time systems. Another Look at Real Time Programming, Proceedings of the IEEE, 79:1270-1282, 1991.
3. Albert Benveniste, Paul Caspi, Paul Le Guernic, and Nicolas Halbwachs. Data-flow synchronous languages. Rapport de recherche 2089, INRIA, Unité de recherche INRIA Sophia-Antipolis, France., October 1993.
4. Frédéric Boussinot and Robert de Simone. The sl synchronous language. Rapport de recherche 2510, INRIA, Unité de recherche INRIA Sophia-Antipolis, France., Mars 1995.
5. G. Berry. Communicating reactive processes. In Proc. 20th ACM Conf. on Principles of Programming Languages, Charleston, Virginia, 1993.
6. G. Berry. The semantics of pure esterel. In Proc Marktoberdorf Intl. Summer School on Program Design Calculi, LNCS, to appear. Springer-Verlag, 1993.
7. G. Berry and G. Gonthier. Incremental development of an hdlc entity in Esterel. Comp. Networks and ISDN Systems, 22:35 49, 1991.
8. G. Berry and G. Gonthier. The Esterel synchronous programming language: Design, semantics, implementation. Science Of Computer Programming, 19(2):87-152, 1992.
9. S. Budkowski and E. Najm. Structured finite state automata. a new approach for modelling distributed communication systems. In H. Rudin and C. H. West, editors, Protocol Specification, Testing and Verification, HI. Elsevier Science Publishers B.V (North-Holland), 1983.
10. F. Boussinot. Reactive c: An extension of c to program reactive systems. Software-Practice and Experience, 21(4):401-428, 1991.
11. P. Caspi, D. Pilaud, N. Halbwachs, and J. Plaice. Lustre, a declarative language for programming synchronous systems. In Proceedings of ACM Conference on Principles of Programming Languages, ACM, 1985.
12. Monica Lara de Souza and Robert de Simone. Using po methods for verifying behavioural equivalences. In Proceedings of FORTE’95, pages 59-74, October 1995.
13. Jean-Claude Fernandez. Aldebaran: A tool for verification of communicating processes. Rapport SPECTRE C14, Laboratoire de Génie Informatique- Institut IMAG, Grenoble, September 1989.
14. R. Gerth, R. Kuiper, R. Peled, and W. Penczek. A partial order approach to branching time model checking. In Proceedings of ISTCS, pages 330-339, 1995.
15. Patrice Godefroid. Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem. PhD thesis, UNIVERSITE DE LIEGE, Faculté des Sciences Appliquées, 1994.
16. P. Le Guernic. Signal, a data-flow oriented language for signal processing. IEEE Trans. ASSP, 34(2):362-374, 1986.
17. N. Halbswachs. Synchronous Programming of Reactive Systems. Kluwer Academic Press, Netherlands, 1993.
18. Gerhard Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, Englewood Cliffs, N.J., first edition, 1991.
19. M. Jourdan, F. Lagnier, P. Raymond, and F. Maraninchi. A multiparadigm language for reactive systems.
20. E. Madelaine. Verification tools from the Concur project. EATCS Bulletin, 47, 1992.
21. E. Madelaine and D. Vergamini. Auto: A verification tool for distributed systems using reduction of finite automata networks. In Proc. FORTE’89 Conference, Vancouver, 1989.
22. D. Peled. Combining partial order reductions with on-thefly model-checking. In Proceedings of CAV’94, LNCS 818. Springer-Verlag, 1994.
23. G. Plotkin. A structural approach to operational semantics. Technical report, Comput. Sci. Dept., Aarhus Univ., 1981.
24. V. Roy and R. de Simone. Auto and autograph. In R. Kurshan, editor, proceedings of Workshop on Computer Aided Verification, New-Brunswick, June 1990. AMS-DIMACS.
25. A. Valmari. A stubborn attack on state explosion. LNCS 531. Springer-Verlag, 1990.
26. P. Wolper and P. Godefroid. Partial order methods for temporal verification. In Proceedings of Concur’93, LNCS 715. Springer-Verlag, 1993.