组件和对象用形式方法/Formal methods for components and objects

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 19 revised invited keynote lectures and revised tutorial lectures given by top-researchers at the 4th International Symposium on Formal Methods for Components and Objects, FMCO 2005, held in Amsterdam, Netherlands, in 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. The papers are organized in topical sections on component and service oriented computing, system design, tools, algebraic methods, model checking, assertional methods, quantitative analysis.

Component and Service Oriented Computing
A Software Component Model and Its Preliminary Formalisation
Synehronised 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
Author Index