Ready-simulation is not ready to express a modular refinement relation

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

Volumn 1783, Issue , 2000, Pages 266-283

  Bellegarde, Françoise ^a   Julliand, Jacques ^a   Kouchnarenko, Olga ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

COMPOSITIONALITY; DYNAMIC PROPERTY; LTL FORMULAE; MODULAR VERIFICATION; PARALLEL COMPOSITION; SIMULATION RELATION; SYSTEM SEMANTICS; TRANSITION SYSTEM;

MODEL CHECKING;

EID: 84945295280     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46428-x_19     Document Type: Conference Paper

References (24)

1. J. R. Abrial. The B Book. Cambridge University Press - ISBN 0521-496195, 1996.
2. J. R. Abrial. Extending B without changing it (for developing distributed sys- tems). In 1st Conference on the B method, pages 169-190, Nantes, France, November 1996.
3. J. R. Abrial. Constructions d'automatismes industriels avec B. In Congrés AFADL, ONERA-CERT - Toulouse, France, May 1997. Invited lecture.
4. J. R. Abrial, E. Börger, and H. Langmoeck. Specifying and Programming the Steam Boiler Control. LNCS 1165. Springer Verlag, 1996.
5. J. R. Abrial and L. Mussat. Specification and design of a transmission protocol by successive refinements using B. LNCS, 1997.
6. J. R. Abrial and L. Mussat. Introducing dynamic constraints in B. In Second Conference on the B method, LNCS 1393, pages 83-128, Montpellier, France, April 1998. Springer Verlag.
7. P. Behm, P. Desforges, and J.M. Meynadier. MÉTÉOR: An industrial success in formal development. In Second conference on the B method, LNCS 1393, Montpellier, France, April 1998. Springer Verlag. Invited lecture.
8. F. Bellegarde, J. Julliand, and H. Mountassir. Model-based verification through refinement of finite B event systems. In Formal Method'99 B User Group Meeting, CD-ROM publication, 1999.
9. B. Bloom. Ready Simulation, Bisimulation, and the Semantics of CCS-Like Languages. PhD thesis, MIT, August 1989.
10. B. Bloom, S. Istrail, and A. R. Meyer. Bisimulation can't be traced. Journal of the ACM, 42(1):232-268, January 1995.
11. R. J. van Glabbeek. The linear time - branching time spectrum II: The semantics of sequential systems with silent moves. In Proc. CONCUR'93, Hildesheim, Germany, LNCS 715, pages 66-81. Springer-Verlag, August 1993.
12. J. Julliand, F. Bellegarde, and B. Parreaux. De l'expression des besoins à l'expression formelle des propriétés dynamiques. Technique et Science Informatiques, 18(7), 1999.
13. J. Julliand, B. Legeard, T. Machicoane, B. Parreaux, and B. Tatibouet. Specification of an integrated circuits card protocol application using B and linear temporal logic. In Second conference on the B method, LNCS 1393, pages 273-292, Montpellier, France, April 1998. Springer Verlag.
14. J. Julliand, P.A. Masson, and H. Mountassir. Modular verification of dynamic properties for reactive systems. In International Workshop on Integrated Formal Methods (IFM'99), York, Great Britain, 1999.
15. L. Lamport. A temporal logic of actions. 16:872-923, May 1994.
16. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property pre- serving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6:1-35, January 1995.
17. R. Milner. Communication and Concurrency. Prentice Hall Int., 1989.
18. H. Mountassir, F. Bellegarde, J. Julliand, and P.A. Masson. Coopération entre preuve et model-checking pour vérifier des propriétés LTL. In submission AFADL'2000, 2000.
19. O. Ore. Galois connections. Trans. Amer. Math. Soc., (55):493-513, February 1944.
20. A. Pnueli. System specification and refinement in temporal logic. In Proc. 12th Conf. Found. of Software Technology and Theor. Comp. Sci., New Delhi, India, LNCS 652, pages 1-38. Springer-Verlag, December 1992.
21. L. E. Sanchis. Data types as lattices: retractions, closures and projections. RAIRO Informatique Théorique et Applications, 11(4):329-344, 1977.
22. J. Sifakis. Property preserving homomorphisms of transition systems. In Proc. Logics of Programs Workshop, Pittsburgh, LNCS 164, pages 458-473. Springer- Verlag, June 1983.
23. H. Treharne, J. Draper, and S. Schneider. Test case preparation using a prototype. In Second conference on the B method, LNCS 1393, pages 293-312, Montpellier, France, April 1998. Springer Verlag.
24. I. Ulidowski. Equivalences on observable processes. In Proceedings of the 7th Annual IEEE Symposium on Logic in Computer Sciences IEEE, New-York, IEEE Computer Society Press, pages 148-161, 1992.