Declarative specification and verification of service choreographiess

Service-oriented computing, an emerging paradigm for architecting and implementing business collaborations within and across organizational boundaries, is currently of interest to both software vendors and scientists. While the technologies for implementing and interconnecting basic services are reaching a good level of maturity, modeling service interaction from a global viewpoint, that is, representing service choreographies, is still an open challenge. The main problem is that, although declarativeness has been identified as a key feature, several proposed approaches specify choreographies by focusing on procedural aspects, leading to over-constrained and over-specified models. To overcome these limits, we propose to adopt DecSerFlow, a truly declarative language, to model choreographies. Thanks to its declarative nature, DecSerFlow semantics can be given in terms of logic-based languages. In particular, we present how DecSerFlow can be mapped onto Linear Temporal Logic and onto Abductive Logic Programming. We show how the mappings onto both formalisms can be concretely exploited to address the enactment of DecSerFlow models, to enrich its expressiveness and to perform a variety of different verification tasks. We illustrate the advantages of using a declarative language in conjunction with logic-based semantics by applying our approach to a running example.

[1]  Dimitra Giannakopoulou,et al.  Automata-based verification of temporal properties on running programs , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[2]  Henry A. Kautz,et al.  Constraint propagation algorithms for temporal reasoning: a revised report , 1989 .

[3]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[4]  Alin Deutsch,et al.  Verification of communicating data-driven web services , 2006, PODS '06.

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

[6]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[7]  Wil M. P. van der Aalst,et al.  Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models , 2005, Business Process Management Workshops.

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

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

[10]  Walid Gaaloul,et al.  Discovering Workflow Transactional Behavior from Event-Based Log , 2004, CoopIS/DOA/ODBASE.

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

[12]  Ameen Abu-Hanna,et al.  Artificial intelligence in medicine AIME'07 , 2009, Artif. Intell. Medicine.

[13]  M Maja Pesic,et al.  Constraint-based workflow management systems : shifting control to users , 2008 .

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

[15]  T. D. Fletcher,et al.  Web Services Choreography Description Language Version 1.0, W3C , 2004 .

[16]  Jörg Flum,et al.  Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .

[17]  Asit Dan,et al.  Cremona: an architecture and library for creation and monitoring of WS-agreents , 2004, ICSOC '04.

[18]  Axel Martens,et al.  Analyzing Web Service Based Business Processes , 2005, FASE.

[19]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[20]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[21]  I. Melzer Web Services Description Language , 2010 .

[22]  Danny De Schreye,et al.  SLDNFA: An Abductive Procedure for Abductive Logic Programs , 1998, J. Log. Program..

[23]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[24]  Boualem Benatallah,et al.  A Top-Down Petri Net-Based Approach for Dynamic Workflow Modeling , 2003, Business Process Management.

[25]  Walid Gaaloul,et al.  Mining Workflow Recovery from Event Based Logs , 2005, Business Process Management.

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

[27]  Thomas R. G. Green,et al.  Cognitive dimensions of notations , 1990 .

[28]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

[29]  Wil M.P. van der Aalst,et al.  Declarative Specification and Verification of Service Choreographies , 2009 .

[30]  Timo Latvala,et al.  Efficient Model Checking of Safety Properties , 2003, SPIN.

[31]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[32]  Evelina Lamma,et al.  Verification from Declarative Specifications Using Logic Programming , 2008, ICLP.

[33]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[34]  大島 正嗣,et al.  Simple Object Access Protocol と,その応用としてのソフトウェアの組み合わせについて (渡邉昭夫教授退任記念号) , 2001 .

[35]  Holger Schlingloff,et al.  Modeling and Model Checking Web Services , 2005, LCMAS.

[36]  Wil M. P. van der Aalst,et al.  Web service composition languages: old wine in New bottles? , 2003, 2003 Proceedings 29th Euromicro Conference.

[37]  Axel Martens,et al.  Consistency between executable and abstract processes , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

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

[39]  Evelina Lamma,et al.  Web Service Contracting: Specification and Reasoning with SCIFF , 2007, ESWC.

[40]  Paola Mello,et al.  Checking Compliance of Execution Traces to Business Rules , 2008, Business Process Management Workshops.

[41]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[42]  Xiang Fu,et al.  Synchronizability of conversations among Web services , 2005, IEEE Transactions on Software Engineering.

[43]  Marlon Dumas,et al.  Let's Dance: A Language for Service Behavior Modeling , 2006, OTM Conferences.

[44]  Michael J. Maher,et al.  Constraint Logic Programming: A Survey , 1994, J. Log. Program..

[45]  George Spanoudakis,et al.  A framework for requirents monitoring of service based systems , 2004, ICSOC '04.

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

[47]  Wil M. P. van der Aalst,et al.  Mining Social Networks: Uncovering Interaction Patterns in Business Processes , 2004, Business Process Management.

[48]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[49]  Armando Fox,et al.  Interoperability Among Independently Evolving Web Services , 2004, Middleware.

[50]  Qiang Yang,et al.  A dynamic approach to characterizing termination of general logic programs , 2003, TOCL.

[51]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[52]  Orna Kupferman,et al.  Model Checking of Safety Properties , 1999, Formal Methods Syst. Des..

[53]  Schahram Dustdar,et al.  Web Services Interaction Mining , 2004 .

[54]  Evelina Lamma,et al.  COMPLIANCE VERIFICATION OF AGENT INTERACTION: A LOGIC-BASED SOFTWARE TOOL , 2006, Appl. Artif. Intell..

[55]  Ahmed Bouajjani,et al.  Model-Checking for Extended Timed Temporal Logics , 1996, FTRTFT.

[56]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[57]  Roger Villemaire,et al.  Runtime monitoring of web service choreographies using streaming XML , 2009, SAC '09.

[58]  Wolfgang Reisig,et al.  An Operating Guideline Approach to the SOA , 2005 .

[59]  Jörg Flum,et al.  Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.

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

[61]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

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

[63]  Omg Available Specification Business Process Modeling Notation, V1.1 , 2008 .

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

[65]  Boudewijn F. van Dongen,et al.  Process Mining and Verification of Properties: An Approach Based on Temporal Logic , 2005, OTM Conferences.

[66]  Paola Mello,et al.  Testing Careflow Process Execution Conformance by Translating a Graphical Language to Computational Logic , 2007, AIME.

[67]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

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

[69]  Wil M. P. van der Aalst,et al.  Process mining: a research agenda , 2004, Comput. Ind..

[70]  Diego Calvanese,et al.  Automatic Service Composition Based on Behavioral Descriptions , 2005, Int. J. Cooperative Inf. Syst..

[71]  Paolo Mancarella,et al.  Abductive Logic Programming , 1992, LPNMR.

[72]  Marco Aiello,et al.  Associating assertions with business processes and monitoring their execution , 2004, ICSOC '04.

[73]  Luigi Pontieri,et al.  Discovering expressive process models by clustering log traces , 2006, IEEE Transactions on Knowledge and Data Engineering.

[74]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[75]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[76]  Wil M. P. van der Aalst,et al.  Inheritance of workflows: an approach to tackling problems related to change , 2002 .

[77]  Hongyan Ma,et al.  Process-aware information systems: Bridging people and software through process technology , 2007, J. Assoc. Inf. Sci. Technol..

[78]  Luc De Raedt,et al.  Inductive Constraint Logic , 1995, ALT.

[79]  Massimo Mecella,et al.  Modeling E -service Orchestration through Petri Nets , 2002, TES.

[80]  Evelina Lamma,et al.  Exploiting Inductive Logic Programming Techniques for Declarative Process Mining , 2009, Trans. Petri Nets Other Model. Concurr..

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

[82]  Philippe Schnoebelen,et al.  The Complexity of Propositional Linear Temporal Logics in Simple Cases (Extended Abstract) , 1998, STACS.

[83]  Philippe Schnoebelen,et al.  The Complexity of Propositional Linear Temporal Logics in Simple Cases , 1998, Inf. Comput..

[84]  Wil M. P. van der Aalst,et al.  Conformance checking of service behavior , 2008, TOIT.

[85]  Thomas A. Henzinger,et al.  Web service interfaces , 2005, WWW '05.

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

[87]  Evelina Lamma,et al.  Integrating Abductive Logic Programming and Description Logics in a Dynamic Contracting Architecture , 2009, 2009 IEEE International Conference on Web Services.

[88]  Philippe Schnoebelen,et al.  A parametric analysis of the state-explosion problem in model checking , 2006, J. Comput. Syst. Sci..

[89]  Evelina Lamma,et al.  Applying Inductive Logic Programming to Process Mining , 2007, ILP.

[90]  Wil M. P. van der Aalst Process mining , 2012, CACM.

[91]  Marlon Dumas,et al.  Service Interaction Modeling: Bridging Global and Local Views , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06).

[92]  Pierre Wolper,et al.  Simple on-the-fly automatic verification of linear temporal logic , 1995, PSTV.

[93]  Evelina Lamma,et al.  The CHR-based Implementation of a System for Generation and Confirmation of Hypotheses , 2005, Workshop Logische Programmierung.

[94]  Robert A. Kowalski,et al.  The Iff Proof Procedure for Abductive Logic Programming , 1997, J. Log. Program..

[95]  Regina Dunlea,et al.  Simple Object Access Protocol (SOAP) , 2005 .

[96]  Joachim Herbst,et al.  A Machine Learning Approach to Workflow Management , 2000, ECML.

[97]  Marlon Dumas,et al.  Execution Semantics for Service Choreographies , 2006, WS-FM.

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

[99]  Boudewijn F. van Dongen,et al.  ProM 4.0: Comprehensive Support for Real Process Analysis , 2007, ICATPN.

[100]  Fabio Casati,et al.  Representing, analysing and managing Web service protocols , 2006, Data Knowl. Eng..

[101]  Marian Petre,et al.  Usability Analysis of Visual Programming Environments: A 'Cognitive Dimensions' Framework , 1996, J. Vis. Lang. Comput..

[102]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[103]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[104]  Boudewijn F. van Dongen,et al.  Multi-phase Process Mining: Building Instance Graphs , 2004, ER.

[105]  ShethAmit,et al.  An overview of workflow management , 1995 .

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

[107]  Boudewijn F. van Dongen,et al.  A Meta Model for Process Mining Data , 2005, EMOI-INTEROP.

[108]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[109]  Wil M. P. van der Aalst,et al.  DECLARE: Full Support for Loosely-Structured Processes , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[110]  ROBIN MILNER,et al.  Edinburgh Research Explorer A Calculus of Mobile Processes, I , 2003 .

[111]  Mohsen Rouached,et al.  Towards Formal Verification of Web Service Composition , 2006, Business Process Management.

[112]  Luciano Baresi,et al.  Smart monitors for composed services , 2004, ICSOC '04.

[113]  Munindar P. Singh A Social Semantics for Agent Communication Languages , 2000, Issues in Agent Communication.