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

Description

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. Front Matter....Pages - A Theory of Predicate-Complete Test Coverage and Generation....Pages 1-22 A Perspective on Component Refinement....Pages 23-48 A Fully Abstract Semantics for UML Components....Pages 49-69 From (Meta) Objects to Aspects: A Java and AspectJ Point of View....Pages 70-94 MoMo : A Modal Logic for Reasoning About Mobility....Pages 95-119 Probabilistic Linda-Based Coordination Languages....Pages 120-140 Games with Secure Equilibria , ....Pages 141-161 Priced Timed Automata: Algorithms and Applications....Pages 162-182 r COS : Refinement of Component and Object Systems....Pages 183-221 Program Generation and Components....Pages 222-250 Assertion-Based Encapsulation, Object Invariants and Simulations....Pages 251-273 A Dynamic Binding Strategy for Multiple Inheritance and Asynchronously Communicating Objects....Pages 274-295 Observability, Connectivity, and Replay in a Sequential Calculus of Classes....Pages 296-316 Timing Analysis and Timing Predictability....Pages 317-323 Back Matter....Pages -