Formal Methods for Components and Objects : Third International Symposium, FMCO 2004, Leiden, the Netherlands, November 2-5, 2004, Revised Lectures

by Boer, Frank S. De; Bonsangue, Marcello M.; Graf, Susanne; Roever, Willem-Paul de

• ISBN13: 9783540291312
• ISBN10: 3540291318
• eBook ISBN(s): 9783540319399
• Format: Paperback
• Copyright: 2005-11-15
• Publisher: Springer Verlag

Summary

Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to the development of large systems requires more emphasis on specification, modelling and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages. This book presents revised tutorial lectures given by invited speakers at the Third International Symposium on Formal Methods for Components and Objects, FMCO 2004, held in Leiden, The Netherlands, in November 2004. The 14 revised lectures by leading researchers present a comprehensive account of the potential of formal methods applied to large and complex software systems such as component-based systems and object systems. The book provides an unique combination of ideas on software engineering and formal methods that reflect the expanding body of knowledge on modern software systems.

Table of Contents

A Theory of Predicate-Complete Test Coverage and Generation
Thomas Ball	1	(22)
A Perspective on Component Refinement
Luis S. Barbosa	23	(26)
A Fully Abstract Semanti cs for UML Components
Frank S. de Boer, Marcello M. Bonsangue, Martin Steffen, Erika Ábrahám	49	(21)
From (Meta) Objects to Aspects: A Java and AspectJ Point of View
Pierre Cointe, Hervé Albin-Amiot, Simon Denier	70	(25)
MoMo: A Modal Logic for Reasoning About Mobility
Rocco De Nicola, Michele Loreti	95	(25)
Probabilistic Linda-Based Coordination Languages
Alessandra Di Pierro, Chris Hankin, Herbert Wiklicky	120	(21)
Games with Secure Equilibria
Krishnendu Chatterjee, Thomas A. Henzinger, Marcin Jurdzinski	141	(21)
Priced Timed Automata: Algorithms and Applications
Gerd Behrmann, Kim G. Larsen, Jacob I. Rasmussen	162	(21)
rCOS: Refinement of Component and Object Systems
Zhiming Liu, He Jifeng, Xiaoshan Li	183	(39)
Program Generation and Components
Davide Ancona, Eugenio Moggi	222	(29)
Assertion-Based Encapsulation, Object Invariants and Simulations
David A. Naumann	251	(23)
A Dynamic Binding Strategy for Multiple Inheritance and Asynchronously Communicating Objects
Einar Broch Johnsen, Olaf Owe	274	(22)
Observability, Connectivity, and Replay in a Sequential Calculus of Classes
Erika Ábrahám, Marcello M. Bonsangue, Frank S. de Boer, Andreas Grüner, Martin Steffen	296	(21)
Timing Analysis and Timing Predictability
Reinhard Wilhelm	317	(8)
Author Index	325