Logo eprints

CaSPiS: A Calculus of Sessions, Pipelines and Services

Boreale, Michele and Bruni, Roberto and De Nicola, Rocco and Loreti, Michele CaSPiS: A Calculus of Sessions, Pipelines and Services. CSA Technical Report #03/2013 IMT Institute for Advanced Studies Lucca

PDF - Published Version
Download (559kB) | Preview


Service-oriented computing is calling for novel computational models and languages with well disciplined primitives for client-server interaction, structured orchestration and unexpected events handling. We present CaSPiS, a process calculus where the conceptual abstractions of sessioning and pipelining play a central role for modelling service-oriented systems. CaSPiS sessions are two-sided, uniquely named and can be nested. CaSPiS pipelines permit orchestrating the flow of data produced by different sessions. The calculus is also equipped with operators for handling (unexpected) termination of the partner’s side of a session. Several examples are presented to provide evidence of the flexibility of the chosen set of primitives. One key contribution is a fully abstract encoding of Misra et al.’s orchestration language Orc. Another main result shows that in CaSPiS it is possible to program a “graceful termination” of nested sessions, which guarantees that no session is forced to hang forever after the loss of its partner.

Item Type: Working Paper (CSA Technical Report)
Additional Information: Published in: Mathematical Structures in Computer Science, Volume 25, Issue 03, March 2015, pp 666-709
Projects: Research supported by the Project FET-GC II IST-2005-16004 Sensoria
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 26 Feb 2013 14:19
Last Modified: 03 Mar 2015 09:50
URI: http://eprints.imtlucca.it/id/eprint/1493

Actions (login required)

Edit Item Edit Item