Agent Societies and Service Choreographies: a Declarative Approach to Specification and Verification

The need for specifying choreographies when developing service oriented systems recently arose as an important issue. Although declarativeness has been identified as a key feature, several proposed approaches model choreographies by focusing on procedural aspects, e.g. by specifying control and message flows of the interacting services. A similar issue has been addressed in Multi-Agent Systems (MAS), where declarative approaches based on social semantics have been used to capture the nature of agents interaction without over-constraining their behavior. In this paper we show how DecSerFlow can be mapped to SCIFF in an automatic and complete way. DecSerFlow is a graphical language capable to model in an intuitive and declarative fashion service flows, whereas SCIFF is a framework based on abductive logic programming originally developed for dealing with social interactions in MAS. By means of a running example, we show how the conjunct use of both approaches could be fruitfully exploited to declaratively specify and verify service choreographies.

[1]  Christopher D. Walton Protocols for Web Service Invocation , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[2]  Wil M. P. van der Aalst,et al.  Life After BPEL? , 2005, EPEW/WS-FM.

[3]  Tony Andrews Business Process Execution Language for Web Services Version 1.1 , 2003 .

[4]  Paola Mello,et al.  Towards a DecSerFlow Declarative Semantics based on Computational Logic , 2007 .

[5]  Munindar P. Singh,et al.  Producing Compliant Interactions: Conformance, Coverage, and Interoperability , 2006, DALT.

[6]  Evelina Lamma,et al.  Security Protocols Verification in Abductive Logic Programming: A Case Study , 2005, ESAW.

[7]  Evelina Lamma,et al.  An abductive framework for a-priori verification of web services , 2006, PPDP '06.

[8]  Frank Guerin,et al.  Proving properties of open agent systems , 2002, AAMAS '02.

[9]  Evelina Lamma,et al.  Computational Logic for Run-Time Verification of Web Services Choreographies: Exploiting the SOCS-SI Tool , 2006, WS-FM.

[10]  Evelina Lamma,et al.  Inducing Declarative Logic-Based Models from Labeled Traces , 2007, BPM.

[11]  Munindar P. Singh,et al.  OWL-P: OWL for protocol and processes , 2005, AAMAS '05.

[12]  Wil M. P. van der Aalst,et al.  DecSerFlow: Towards a Truly Declarative Service Flow Language , 2006, WS-FM.

[13]  Munindar P. Singh,et al.  Flexible protocol specification and execution: applying event calculus planning using commitments , 2002, AAMAS '02.

[14]  Marco Colombetti,et al.  Operational specification of a commitment-based agent communication language , 2002, AAMAS '02.

[15]  Munindar P. Singh,et al.  Business Process Adaptations via Protocols , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[16]  Jörg P. Müller,et al.  Agent UML: A Formalism for Specifying Multiagent Software Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[17]  Evelina Lamma,et al.  Verifiable agent interaction in abductive logic programming: The SCIFF framework , 2008, TOCL.

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

[19]  Alberto Martelli,et al.  A Priori Conformance Verification for Guaranteeing Interoperability in Open Environments , 2006, ICSOC.