Th02.a: Advanced Calculi for Services

Integrated Project funded by the European Community under the " Information Society Technologies " Programme (2002—2006) Executive Summary During the first year of the project, several ideas emerged for designing service core calculi, either extending well-known process calculi and technological standards or defining novel approaches. At the same time, the extensions required for addressing Service Level Agreement, negotiation mechanisms and transactional disciplines were necessarily based on already existing process calculi, because core calculi were not yet assessed. This thematic deliverable and its companion Th0.1.a (SENSORIA Languages and Calculi for Modelling Services) report on the outcomes of the activities conducted during the second year of the project: (1) to clarify similarities and differences among the proposed calculi from a conceptual viewpoint, (2) to export primitives emerged at one conceptual layer to other layers, possibly through different levels of abstraction, and (3) to integrate or unify different approaches whenever possible. The skeleton of the classification for SENSORIA contributions in the area of Advanced Calculi for (Combining) Services is summarized below, together with main references to the related SENSORIA contributions (developed during the second year of the project): • Service discovery level (tasks T2.4 and T5.1) • Service location level (tasks T2.2 and T5.1) – distributed XML documents [ABDZ07b] – distributed service instances [BLMT07] • Transactional level (task T5.2) – static conformance [BGG + 06] Integration efforts between features at different levels have been already started [BZ07d, LPT07b, BM07a, BMM07, PQ07, GLMZ07]. Excerpts from the above papers helped us in the preparation of this deliverable.

[1]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[2]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[3]  Dennis Shasha,et al.  Persistant Linda: Linda + Transactions + Query Processing , 1991, Research Directions in High-Level Parallel Programming Languages.

[4]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[5]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[6]  Joachim Niehren,et al.  Constraints for Free in Concurrent Computation , 1995, ASIAN.

[7]  Faron Moller,et al.  Decidability Results in Automata and Process Theory , 1996, Banff Higher Order Workshop.

[8]  Javier Esparza,et al.  More infinite results , 2001, INFINITY.

[9]  Jean-Jacques Lévy,et al.  A Calculus of Mobile Agents , 1996, CONCUR.

[10]  Ugo Montanari,et al.  Lecture Notes in Computer Science. Concur '96: Concurrency Theory, , 1996 .

[11]  Björn Victor,et al.  Constraints as Processes , 1996, CONCUR.

[12]  J. Frías,et al.  A calculus for concurrent processes with constraints , 1997 .

[13]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[14]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[15]  Rocco De Nicola,et al.  KLAIM: A Kernel Language for Agents Interaction and Mobility , 1998, IEEE Trans. Software Eng..

[16]  Björn Victor,et al.  The fusion calculus: expressiveness and symmetry in mobile processes , 1998, Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226).

[17]  Philippa Gardner,et al.  Explicit Fusions , 2000, MFCS.

[18]  Jakob Rehof,et al.  A Behavioral Module System for the Pi-Calculus , 2001, SAS.

[19]  Peter Henderson,et al.  Extending the concept of transaction compensation , 2002, IBM Syst. J..

[20]  Nadia Busi,et al.  On the serializability of transactions in shared dataspaces with temporary data , 2002, SAC '02.

[21]  Sagar Chaki,et al.  Types as models: model checking message-passing programs , 2002, POPL '02.

[22]  Ioana Manolescu,et al.  Active XML: Peer-to-Peer Data and Web Services Integration , 2002, VLDB.

[23]  Emilio Tuosto,et al.  The Klaim Project: Theory and Practice , 2003, Global Computing.

[24]  Jan Vitek,et al.  Secure Composition of Untrusted Code: Box pi, Wrappers, and Causality , 2003, J. Comput. Secur..

[25]  Philippa Gardner,et al.  Modelling Dynamic Web Data , 2003, DBPL.

[26]  Laura Bocchi,et al.  A Calculus for Long-Running Transactions , 2003, FMOODS.

[27]  Adam Wolisz,et al.  Formal Techniques for Networked and Distributed Systems - FORTE 2003 , 2003, Lecture Notes in Computer Science.

[28]  Roberto Bruni,et al.  Nested Commits for Mobile Calculi: Extending Join , 2004, IFIP TCS.

[29]  Roberto Bruni,et al.  Flat Committed Join in Join , 2004, Electron. Notes Theor. Comput. Sci..

[30]  C. A. R. Hoare,et al.  Stuck-Free Conformance , 2004, CAV.

[31]  Vincent Danos,et al.  Reversible Communicating Systems , 2004, CONCUR.

[32]  Heiko Ludwig,et al.  The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services , 2003, Journal of Network and Systems Management.

[33]  Atsushi Igarashi,et al.  A generic type system for the Pi-calculus , 2004, Theor. Comput. Sci..

[34]  Scott F. Smith,et al.  History Effects and Verification , 2004, APLAS.

[35]  Wolfgang Emmerich,et al.  Precise service level agreements , 2004, Proceedings. 26th International Conference on Software Engineering.

[36]  Roberto Bruni,et al.  Concurrent models for Linda with transactions , 2004, Math. Struct. Comput. Sci..

[37]  Manuel Mazzara,et al.  A Framework for Generic Error Handling in Business Processes , 2004, Electron. Notes Theor. Comput. Sci..

[38]  C. A. R. Hoare,et al.  A Trace Semantics for Long-Running Transactions , 2004, 25 Years Communicating Sequential Processes.

[39]  Remco M. Dijkman,et al.  Service-Oriented Design: A Multi-Viewpoint Approach , 2004, Int. J. Cooperative Inf. Syst..

[40]  Roberto Bruni,et al.  From Theory to Practice in Transactional Composition of Web Services , 2005, EPEW/WS-FM.

[41]  Alberto Martelli,et al.  Verifying the Conformance of Web Services to Global Interaction Protocols: A First Step , 2005, EPEW/WS-FM.

[42]  Cosimo Laneve,et al.  Foundations of Web Transactions , 2005, FoSSaCS.

[43]  Bengt Jonsson,et al.  On the Correspondence Between Conformance Testing and Regular Inference , 2005, FASE.

[44]  Cosimo Laneve,et al.  web-pi at Work , 2005, TGC.

[45]  Rocco De Nicola,et al.  A Flexible and Modular Framework for Implementing Infrastructures for Global Computing , 2005, DAIS.

[46]  Roberto Bruni,et al.  Comparing Two Approaches to Compensable Flow Composition , 2005, CONCUR.

[47]  Eduardo Bonelli,et al.  Typechecking Safe Process Synchronization , 2005, FGUC.

[48]  Marco Aiello,et al.  Encoding Requests to Web Service Compositions as Constraints , 2005, CP.

[49]  Mario Bravetti,et al.  Formal Techniques for Computer Systems and Business Processes, European Performance Engineering Workshop, EPEW 2005 and International Workshop on Web Services and Formal Methods, WS-FM 2005, Versailles, France, September 1-3, 2005, Proceedings , 2005, EPEW/WS-FM.

[50]  Vincent Danos,et al.  Transactions in RCCS , 2005, CONCUR.

[51]  Roberto Bruni,et al.  Theoretical foundations for compensations in flow composition languages , 2005, POPL '05.

[52]  Emilio Tuosto,et al.  Coalgebraic minimization of HD-automata for the Pi-calculus using polymorphic types , 2005, Theor. Comput. Sci..

[53]  Cosimo Laneve,et al.  PiDuce: A Process Calculus with Native XML Datatypes , 2005, EPEW/WS-FM.

[54]  Reiko Heckel,et al.  Automatic Conformance Testing of Web Services , 2005, FASE.

[55]  Emilio Tuosto,et al.  A Process Calculus for QoS-Aware Applications , 2005, COORDINATION.

[56]  Emilio Tuosto,et al.  Model Checking for Nominal Calculi , 2005, FoSSaCS.

[57]  Roberto Gorrieri,et al.  Choreography and Orchestration: A Synergic Approach for System Design , 2005, ICSOC.

[58]  Roberto Gorrieri,et al.  Towards a formal framework for choreography , 2005, 14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE'05).

[59]  Lucia Acciai,et al.  XPi: A Typed Process Calculus for XML Messaging , 2005, FMOODS.

[60]  Gian Luigi Ferrari,et al.  Types and effects for secure service orchestration , 2006, 19th IEEE Computer Security Foundations Workshop (CSFW'06).

[61]  Laura Bocchi,et al.  A Formal Approach to Service Component Architecture , 2006, WS-FM.

[62]  Mario Bravetti,et al.  Web Services and Formal Methods, Third International Workshop, WS-FM 2006 Vienna, Austria, September 8-9, 2006, Proceedings , 2006, WS-FM.

[63]  London South Ten Commandments of Formal Methods … Ten Years Later , 2006 .

[64]  Roberto Bruni,et al.  SCC: A Service Centered Calculus , 2006, WS-FM.

[65]  Diego Latella,et al.  Klaim and its stochastic semantics , 2006 .

[66]  Allan Clark,et al.  Semantic-Based Development of Service-Oriented Systems , 2006, FORTE.

[67]  Ivan Lanese,et al.  Towards a Unifying Theory for Web Services Composition , 2006, WS-FM.

[68]  Gian Luigi Ferrari,et al.  JSCL: A Middleware for Service Coordination , 2006, FORTE.

[69]  Roberto Gorrieri,et al.  SOCK : A calculus for service oriented computing , 2006 .

[70]  Cosimo Laneve,et al.  A Formal Account of Contracts for Web Services , 2006, WS-FM.

[71]  Gian Luigi Ferrari,et al.  Security Issues in Service Composition , 2006, FMOODS.

[72]  Roberto Bruni,et al.  PRISMA: A Mobile Calculus with Parametric Synchronization , 2006, TGC.

[73]  Roberto Gorrieri,et al.  Choreography and Orchestration Conformance for System Design , 2006, COORDINATION.

[74]  Davide Bacciu,et al.  A Fuzzy Approach for Negotiating Quality of Services , 2006, TGC.

[75]  Rocco De Nicola,et al.  MoSL : A Stochastic Logic for StoKlaim ∗ , 2006 .

[76]  Silvano Dal-Zilio,et al.  A Typed Calculus for Querying Distributed XML Documents , 2006, TGC.

[77]  Manuel Mazzara,et al.  A pi-calculus based semantics for WS-BPEL , 2007, J. Log. Algebraic Methods Program..

[78]  Mario Bravetti,et al.  A Theory for Strong Service Compliance , 2007, COORDINATION.

[79]  Gian Luigi Ferrari,et al.  Secure Service Orchestration , 2007, FOSAD.

[80]  Francesco Tiezzi,et al.  A Calculus for Orchestration of Web Services , 2007, ESOP.

[81]  Lucia Acciai,et al.  Type abstractions of name-passing processes , 2007, FSEN'07.

[82]  Mario Bravetti,et al.  Contract based multi-party service composition , 2007, FSEN'07.

[83]  Gian Luigi Ferrari,et al.  Types and Effects for Resource Usage Analysis , 2007, FoSSaCS.

[84]  Laura Ferrari,et al.  Constraint-Based Policy Negotiation and Enforcement for Telco Services , 2007, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07).

[85]  Nobuko Yoshida,et al.  Structured Communication-Centred Programming for Web Services , 2007, ESOP.

[86]  Emilio Tuosto,et al.  Coordination Via Types in an Event-Based Framework , 2007, FORTE.

[87]  Fair testing , 2007, Inf. Comput..

[88]  Mario Bravetti,et al.  Service oriented computing from a process algebraic perspective , 2007, J. Log. Algebraic Methods Program..

[89]  Maria Grazia Buscemi,et al.  Programming Languages and Systems, 16th European Symposium on Programming, ESOP 2007, Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Braga, Portugal, March 24 - April 1, 2007, Proceedings , 2007, European Symposium on Programming.

[90]  Mario Bravetti,et al.  Towards a Unifying Theory for Choreography Conformance and Contract Compliance , 2007, SC@ETAPS.

[91]  Maria Grazia Buscemi,et al.  Transactional Service Level Agreement , 2007, TGC.

[92]  Laura Bocchi,et al.  Specifying and Composing Interaction Protocols for Service-Oriented System Modelling , 2007, FORTE.

[93]  Silvano Dal-Zilio,et al.  A Concurrent Calculus with Atomic Transactions , 2007, ESOP.

[94]  Rocco De Nicola,et al.  Implementing a Distributed Mobile Calculus Using the IMC Framework , 2007, CoOrg/MTCoord@COORDINATION.

[95]  Ivan Lanese,et al.  Disciplining Orchestration and Conversation in Service-Oriented Computing , 2007, Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007).

[96]  Francesco Tiezzi,et al.  Service Discovery and Negotiation With COWS , 2008, Electron. Notes Theor. Comput. Sci..

[97]  Roberto Bruni,et al.  Sessions and Pipelines for Structured Service Programming , 2008, FMOODS.

[98]  Roberto Bruni,et al.  Multiparty Sessions in SOC , 2008, COORDINATION.