A Type System for Client Progress in a Service-Oriented Calculus

Authors:
Lucia Acciai;Michele Boreale
Affiliations:
Dipartimento di Sistemi e Informatica, Università di Firenze,;Dipartimento di Sistemi e Informatica, Università di Firenze,
Venue:
Concurrency, Graphs and Models
Year:
2008

Citing 15
Cited 19

A calculus of mobile processes, II

Information and Computation
The type and effect discipline

Information and Computation
A type system for lock-free processes

Information and Computation - IFIP TCS2000
Language Primitives and Type Discipline for Structured Communication-Based Programming

ESOP '98 Proceedings of the 7th European Symposium on Programming: Programming Languages and Systems
Bisimulation Equivalence is Decidable for Basic Parallel Processes

CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory
Subtyping for session types in the pi calculus

Acta Informatica
Ensuring termination by typability

Information and Computation
Disciplining Orchestration and Conversation in Service-Oriented Computing

SEFM '07 Proceedings of the Fifth IEEE International Conference on Software Engineering and Formal Methods
A theory of contracts for web services

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Sessions and Pipelines for Structured Service Programming

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
The conversation calculus: a model of service-oriented computation

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems
SCC: a service centered calculus

WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
A formal account of contracts for web services

WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
A new type system for deadlock-free processes

CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
A basic contract language for web services

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems

Sessions and Pipelines for Structured Service Programming

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Types and Deadlock Freedom in a Calculus of Services, Sessions and Pipelines

AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
Spatial and Behavioral Types in the Pi-Calculus

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Global Progress in Dynamically Interleaved Multiparty Sessions

CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Conversation Types

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Security Types for Sessions and Pipelines

Web Services and Formal Methods
Calculi for Service-Oriented Computing

Formal Methods for Web Services
Spatial and behavioral types in the pi-calculus

Information and Computation
A theory of design-by-contract for distributed multiparty interactions

CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
Conversation types

Theoretical Computer Science
A WSDL-based type system for asynchronous WS-BPEL processes

Formal Methods in System Design
A unifying formal basis for the SENSORIA approach: a white paper

Rigorous software engineering for service-oriented systems
Static analysis techniques for session-oriented calculi

Rigorous software engineering for service-oriented systems
SENSORIA results applied to the case studies

Rigorous software engineering for service-oriented systems
A formal model for service-oriented interactions

Science of Computer Programming
Behavioural contracts with request-response operations

COORDINATION'10 Proceedings of the 12th international conference on Coordination Models and Languages
Behavioural contracts with request-response operations

Science of Computer Programming
A polymorphic type system with progress for binary sessions

WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
On action permutation and progress for partially commutative asynchronous binary sessions

IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a type system providing a guarantee of client progressfor a fragment of CaSPiS, a recently proposed process calculus for serviceoriented applications. The interplay of sessioning and data-orchestration primitives makes the design of a type system for CaSPiSchallenging. Our main result states that in a well-typed CaSPiSsystem, and in absence of divergence, any client invoking a service is guaranteed not to get stuck during the execution of a conversation protocol because of inadequate service communication capabilities.