Coordination Models and Languages: 10th International Conference, COORDINATION 2008, Oslo, Norway, June 4-6, 2008, Proceedings (Lecture Notes in Computer Science, 5052) 9783540682646, 3540682643
Modern information systems rely increasingly on combining concurrent, d- tributed, real-time, recon?gurable and heteroge
104 74 9MB
English Pages 360 [356] Year 2008
Table of contents :
Title Page
Preface
Organization
Table of Contents
A Coordination Model for Service-Oriented Interactions
Introduction
Modelling Complex Services in SRML
The Compositional Model
Service-Oriented Interactions and Events
Asynchronous Coordination
The Semantic Model Underlying SRML
Signatures
Events and Pledges
Computation States and Steps
Computation Trees
Concluding Remarks and Further Work
Implementing Session Centered Calculi
Introduction
CaSPiS
A Small Example
The IMC Framework
JCaSPiS: CaSPiS Implementation in IMC
Implementing Simple Services with JC{\sc a}SP{\sc i}S
Conclusions
Service Combinators for Farming Virtual Machines
Introduction
Architecture
Service Combinators by Example
Metadata for Services and Resources
Implementation and Informal Semantics of the Baltic API
Message Safety
Related Work
Conclusions and Future Work
Timed Soft Concurrent Constraint Programs
Introduction
Background
Soft Concurrent Constraint System
Timed Concurrent Constraint Programming
Timed Soft Concurrent Constraint Programming
An Operational Semantics for tsccp Agents
The Denotational Model
Compositionality of the Denotational Semantics for tsccp Processes
Correctness
Programming Idioms and an Auction Example
Related and Future Work
Multiparty Sessions in SOC
Introduction
The se Calculus
A $\mu$se Walkthrough
$\mu$se Syntax
$\mu$se Operational Semantics
Programming in $\mu$se
Observational Semantics of $\mu$se
Related Work and Concluding Remarks
Formalizing Higher-Order Mobile EmbeddedBusiness Processes with Binding Bigraphs
Introduction
Motivating HomeBPEL
Binding Bigraphs
Formalizing HomeBPEL
Reaction Rules
Conclusion and Future Work
From Flow Logic to Static Type Systems for Coordination Languages
Introduction
A Dialect of K$\sc laim$
Flow Logic
A Static Type System
Conclusions and Further Work
Session Types for Orchestration Charts
Introduction
Informal Introduction to Typecharts and Orcharts
Sessions
Defining Services
Typecharts
Orcharts
Revisiting the QuickNews and CollectNews Examples
Definition and Instantiation of Named Orcharts
Parallel Flows
Formal Syntax and Semantics
Syntax of Orchestration Charts (Orcharts)
Static Constraints
Informal Semantics of Orcharts and of Configurations of Services
Structure of Running Configurations of Services
Operational Semantics Rules
Type Verification and Properties
Behavioural Types
A Well Typedness Algorithm
Properties of Well Typed Configurations of Services
Future Work and Conclusions
Implementing Joins Using Extensible Pattern Matching
Introduction
Motivation
A Scala Joins Library
Integrating Joins and Extensible Pattern Matching
Matching Join Patterns
Implementation of Actor-Based Joins
Discussion and Related Work
Conclusion
Advice for Coordination
Introduction
KLAIM
AspectK
Example Programs
Conclusion
Modeling and Analysis of Reo Connectors Using Alloy
Introduction
Related Work
Preliminaries
Reo
Alloy
Modeling Basic Reo Constructs in Alloy
Modeling Connector Structure
Modeling Connector Behavior
Modeling Environment
Modeling and Analyzing Reo Circuits
Describing a Reo Circuit
Analyzing Circuits
Handling Context-Sensitive Behavior
Conclusion and Future Work
Alternating-Time Stream Logic for Multi-agent Systems
Introduction
Constraint Automata (CA)
Constraint Automata as Multi-player Games
Alternating-Time Stream Logic (ASL)
Syntax and Standard Semantics of ASL
ASL Model Checking
ASL with Fairness
Conclusion and Future Work
A Formal Account of WS-BPEL
Introduction
B$lite$: A `Lightweight' Variant of WS-BPEL
A Shipping Service Scenario
Evaluations of BPEL Engines
Concluding Remarks
How to Infer Finite Session Types in a Calculus of Services and Sessions
Introduction
A Session Oriented Calculus
Typing
Well Formedness
Typing Rules
Type Inference
Syntax Directed Rules
Tree Unification
An Algorithm to Extract Constraints
How to Solve the Constraints Set
Running Examples Extracted from the Tool
Conclusions and Future Work
An Event-Based Coordination Model for Context-Aware Applications
Introduction
Overview of FSP
Syntax and Informal Semantics
Modeling the Motivation Example Using FSP
The Language
Adaptation Rules
Context
Context Rules
Composition
Adaptation Rules and Aspects
Concurrent Adaptation Rules
Coordinating the Base Application with Adaptation Rules
Coordinating Adaptation Rules
Coordinating Contexts and Adaptation Rules
Related Work
Conclusion
Formal Analysis of BPMN Via a Translation into COWS
Introduction
BPMN
COWS: A Short Overview
From BPMN to COWS
Quantitative Analysis of Business Processes
Related Works and Concluding Remarks
Encrypted Shared Data Spaces
Introduction
The Shared Data Space Model
Related Work
Multi-agent Searchable Encryption Scheme
Cryptographic Preliminaries
Architecture
System Setup
Client Key Generation and Revocation
Tuple Encryption
Encrypted Search
Tuple Decryption
Implementation and Performance
Evaluation
Host Attack
Conclusions and Future Work
CiAN: A Workflow Engine for MANETs
Introduction
Background
System Design
CiAN in Planning Mode
CiAN in Standard Mode
Communication in MANETs
Exploiting Mobility
Evaluation
Related Work
Conclusion
A Process Calculus for Mobile Ad Hoc Networks
Introduction
The -Calculus: An Informal Introduction
Syntax and Transitional Semantics of the $\omega$-Calculus
Syntax of $\omega$0
Transitional Semantics of $\omega$0
The $\omega_1$- and $\omega_2$-Calculi
Bisimulation, Congruence Results and Other Properties of the $\omega$-Calculus
Case Study: Modeling and Verifying a Leader Election Protocol for MANETs
Related Work
Conclusions and Future Work
Actors with Multi-headed Message Receive Patterns
Introduction
Motivating Example
Constraint Handling Rules Matching
First-Match Semantics
Rule Priority-Match Semantics
Examples
Actors with Multi-headed Message Patterns
Implementation
Related Work
Conclusion
A Compositional Trace Semantics for Orc
Introduction
Overview of Orc
The Existing Semantics of Orcand Its Deficiencies
Syntax - Operational Semantics
Trace Semantics
Problems of Compositionality
New Operational and Trace Semantics for Orc
Operational Semantics
Denotational Semantics
Semantics Insensitive to Internal Events
Strong Bisimulation Congruences
Related Work
Conclusions
Author Index
