Towards a DecSerFlow Declarative Semantics based on Computational Logic

In this paper we exploit a computational logic-based framework, called SCIFF, for the formalization of DecSerFlow. DecSerFlow is a graphical, extendible high-level language for the declarative specification of service flows, and is grounded on LTL. SCIFF was originally developed in the context of the SOCS european project , where we addressed the issue of providing a formal language to define and verify interaction protocols in open environments. More specifically, in this work we show that SCIFF is concretely able to formalize the DecSerFlow core template formulae, tackling two complementary issues: on one hand, it is possible to specify SCIFF rules by using an intuitive and user-friendly graphical language; on the other hand, a DecSerFlow model may be grounded not only on LTL but also on an abductive framework, acquiring some new advantages and features. Finally, we propose to extend DecSerFlow by exploiting some useful features of the SCIFF framework, like for example the explicit notion of time, which could be used to specify temporal constraints and deadlines.

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

[2]  Murray Shanahan,et al.  An abductive event calculus planner , 2000, J. Log. Program..

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

[4]  Evelina Lamma,et al.  A Verifiable Logic-Based Agent Architecture , 2006, ISMIS.

[5]  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).

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

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

[8]  Kenneth Kunen,et al.  Negation in Logic Programming , 1987, J. Log. Program..

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

[10]  Murray Shanahan,et al.  The Event Calculus Explained , 1999, Artificial Intelligence Today.

[11]  Paolo Mancarella,et al.  The CIFF Proof Procedure for Abductive Logic Programming with Constraints: Definition, Implementation and a Web Application , 2008 .

[12]  Antonis C. Kakas,et al.  ACLP: Abductive Constraint Logic Programming , 2000, J. Log. Program..

[13]  Paolo Mancarella,et al.  The KGP Model of Agency , 2004, ECAI.

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

[15]  Kave Eshghi,et al.  Abductive Planning with Event Calculus , 1988, ICLP/SLP.

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

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

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

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

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

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

[22]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[23]  Bert Van Nuffelen,et al.  A-System: Problem Solving through Abduction , 2001, IJCAI.

[24]  Paolo Mancarella,et al.  Planning Partially for Situated Agents , 2004, CLIMA.

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

[26]  Michael Eckert,et al.  Reactivity on the web: paradigms and applications of the language XChange , 2005, SAC '05.

[27]  LammaEvelina,et al.  Verifiable agent interaction in abductive logic programming , 2008 .

[28]  Grigore Rosu,et al.  Synthesizing Monitors for Safety Properties , 2002, TACAS.