Formal Methods for Components and Objects

This book presents 19 revised invited keynote lectures and revised tutorial lectures given at the 4th International Symposium on Formal Methods for Components and Objects, FMCO 2005, Amsterdam, November 2005. The book provides a unique combination of ideas on software engineering and formal methods that reflect the current interest in the application or development of formal methods for large scale software systems such as component-based systems and object systems.

Inhalt

Component and Service Oriented Computing.- A Software Component Model and Its Preliminary Formalisation.- Synchronised Hyperedge Replacement as a Model for Service Oriented Computing.- System Design.- Control of Modular and Distributed Discrete-Event Systems.- Model-Based Security Engineering with UML: Introducing Security Aspects.- The Pragmatics of STAIRS.- Tools.- Smallfoot: Modular Automatic Assertion Checking with Separation Logic.- Orion: High-Precision Methods for Static Error Analysis of C and C++ Programs.- Algebraic Methods.- Beyond Bisimulation: The "up-to" Techniques.- Separation Results Via Leader Election Problems.- Divide and Congruence: From Decomposition of Modalities to Preservation of Branching Bisimulation.- Model Checking.- Abstraction and Refinement in Model Checking.- Program Compatibility Approaches.- Cluster-Based LTL Model Checking of Large Systems.- Safety and Liveness in Concurrent Pointer Programs.- Assertional Methods.- Modular Specification of Encapsulated Object-Oriented Components.- Beyond Assertions: Advanced Specification and Verification with JML and ESC/Java2.- Boogie: A Modular Reusable Verifier for Object-Oriented Programs.- Quantitative Analysis.- On a Probabilistic Chemical Abstract Machine and the Expressiveness of Linda Languages.- Partial Order Reduction for Markov Decision Processes: A Survey.