Formal Techniques for Distributed Systems : Joint 13th IFIP WG 6. 1 International Conference, FMOODS 2011, and 30th IFIP WG 6. 1 International Conference, FORTE 2011, Reykjavik, Island, June 6-9, 2011, Proceedings

by Bruni, Roberto; Dingel, Juergen

• ISBN13: 9783642214608
• ISBN10: 3642214606
• Format: Paperback
• Copyright: 2011-07-25
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 13th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2011, and the 31st IFIP WG 6.1 Formal Techniques for Networked and Distributed Systems, FORTE 2011, held in Reykjavik, Island, in June 2011, as one of the DisCoTec 2011 events. The 21 revised full papers presented together with one invited talk were carefully reviewed and selected from 65 submissions. The topics covered are formal verification, formal modeling and specification, run-time monitoring, and testing to address challenges in many different application areas, including dynamic and ad hoc networks, mobile and adaptive computation, reactive and timed systems, business processes, and distributed and concurrent systems and algorithms.

Table of Contents

On Global Types and Multi-party Sessions	p. 1
Linear-Time and May-Testing in a Probabilistic Reactive Setting	p. 29
A Model-Checking Tool for Families of Services	p. 44
Partial Order Methods for Statistical Model Checking and Simulation	p. 59
Counterexample Generation for Markov Chains Using SMT-Based Bounded Model Checking	p. 75
Adaptable Processes (Extended Abstract)	p. 90
A Framework for Verifying Data-Centric Protocols	p. 106
Relational Concurrent Refinement: Timed Refinement	p. 121
Galois Connections for Flow Algebras	p. 138
An Accurate Type System for Information Flow in Presence of Arrays	p. 153
Analysis of Deadlocks in Object Groups	p. 168
Monitoring Distributed Systems Using Knowledge	p. 183
Global State Estimates for Distributed Systems	p. 198
A Process Calculus for Dynamic Networks	p. 213
On Asynchronous Session Semantics	p. 228
Towards Verification of the Pastry Protocol Using TLA+	p. 244
Dynamic Soundness in Resource-Constrained Workflow Nets	p. 259
SimGrid MC: Verification Support for a Multi-API Simulation Platform	p. 274
Ownership Types for the Join Calculus	p. 289
Contracts for Multi-instance UML Activities	p. 304
Annotation Inference for Separation Logic Based Verifiers	p. 319
Analyzing BGP Instances in Maude	p. 334
Author Index	p. 349
Table of Contents provided by Ingram. All Rights Reserved.