Formal Methods for Components and Objects: 4th International Symposium, FMCO 2005, Amsterdam, The Netherlands, November 1-4, 2005, Revised Lectures

✍ Scribed by Kung-Kiu Lau, Mario Ornaghi, Zheng Wang (auth.), Frank S. de Boer, Marcello M. Bonsangue, Susanne Graf, Willem-Paul de Roever (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2006
• Tongue: English
• Leaves: 435
• Series: Lecture Notes in Computer Science 4111
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages -
A Software Component Model and Its Preliminary Formalisation....Pages 1-21
Synchronised Hyperedge Replacement as a Model for Service Oriented Computing....Pages 22-43
Control of Modular and Distributed Discrete-Event Systems....Pages 44-63
Model-Based Security Engineering with UML: Introducing Security Aspects....Pages 64-87
The Pragmatics of STAIRS....Pages 88-114
Smallfoot: Modular Automatic Assertion Checking with Separation Logic....Pages 115-137
Orion: High-Precision Methods for Static Error Analysis of C and C++ Programs....Pages 138-160
Beyond Bisimulation: The “up-to” Techniques....Pages 161-171
Separation Results Via Leader Election Problems....Pages 172-194
Divide and Congruence: From Decomposition of Modalities to Preservation of Branching Bisimulation....Pages 195-218
Abstraction and Refinement in Model Checking....Pages 219-242
Program Compatibility Approaches....Pages 243-258
Cluster-Based LTL Model Checking of Large Systems....Pages 259-279
Safety and Liveness in Concurrent Pointer Programs....Pages 280-312
Modular Specification of Encapsulated Object-Oriented Components....Pages 313-341
Beyond Assertions: Advanced Specification and Verification with JML and ESC/Java2....Pages 342-363
Boogie: A Modular Reusable Verifier for Object-Oriented Programs....Pages 364-387
On a Probabilistic Chemical Abstract Machine and the Expressiveness of Linda Languages....Pages 388-407
Partial Order Reduction for Markov Decision Processes: A Survey....Pages 408-427
Back Matter....Pages -

✦ Subjects

Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs; Operating Systems