Formal Techniques for Distributed Systems

This book constitutes the refereed proceedings of the 11th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2009, and 29th IFIP WG 6.1 Formal Techniques for Networked and Distributed Systems, FORTE 2009, held in Lisboa, Portugal, in June 2009.

The 12 revised full papers presented together with 6 short papers were carefully reviewed and selected from 42 submissions. The papers cover topics such as formal verification, algorithms and implementations, modeling and testing, process algebra and calculus as well as analysis of distributed systems.

Inhalt

Invited Contribution.- The Orc Programming Language.- Regular Contributions.- Keep It Small, Keep It Real: Efficient Run-Time Verification of Web Service Compositions.- Approximated Context-Sensitive Analysis for Parameterized Verification.- Verification of Parameterized Systems with Combinations of Abstract Domains.- On Model-Checking Optimistic Replication Algorithms.- Recursive Parametric Automata and ?-Removal.- A Software Platform for Timed Mobility and Timed Interaction.- Modeling, Validation, and Verification of PCEP Using the IF Language.- Distinguing Non-deterministic Timed Finite State Machines.- System Model-Based Definition of Modeling Language Semantics.- Typing Component-Based Communication Systems.- Epistemic Logic for the Applied Pi Calculus.- On Process-Algebraic Proof Methods for Fault Tolerant Distributed Systems.- Short Papers.- Using First-Order Logic to Reason about Submodule Construction.- A Model-Checking Approach for Service Component Architectures.- Dynamic Symbolic Execution of Distributed Concurrent Objects.- Checking the Conformance of Orchestrations with Respect to Choreographies in Web Services: A Formal Approach.- A Type Graph Model for Java Programs.- Conformance Testing of Network Simulators Based on Metamorphic Testing Technique.