Evaluating compliance: from LTL to abductive logic programming

The compliance verification task amounts to establishing if the execution of a system, given in terms of observed events, does respect a given property. In the past both the frameworks of Temporal Logics and Logic Programming have been extensively exploited to assess compliance. In this work we review the LTL and the Abductive Logic Programming frameworks in the light of compliance evaluation, and formally investigate the relationship between the two approaches. We define a notion of compliance within each approach, and then we show that an arbitrary LTL formula can be expressed in SCIFF, by providing an automatic translation procedure from LTL to SCIFF which preserves compliance.

[1]  Marco Montali,et al.  Reasoning on LTL on Finite Traces: Insensitivity to Infiniteness , 2014, AAAI.

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

[3]  Antonis C. Kakas,et al.  Hypothetico-deductive Reasoning , 1992, FGCS.

[4]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[5]  Ulf Nilsson,et al.  Constraint Logic Programming for Local and Symbolic Model-Checking , 2000, Computational Logic.

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

[7]  Antonio De Nicola,et al.  A Logic-Based Method for Business Process Knowledge Base Management , 2010, SEBD.

[8]  Evelina Lamma,et al.  Abduction with Hypotheses Confirmation , 2005, IJCAI.

[9]  Paola Mello,et al.  Commitment Tracking via the Reactive Event Calculus , 2009, IJCAI.

[10]  Mathias Weske,et al.  Efficient Compliance Checking Using BPMN-Q and Temporal Logic , 2008, BPM.

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

[12]  Guido Governatori,et al.  Norm Compliance in Business Process Modeling , 2010, RuleML.

[13]  Wil M. P. van der Aalst,et al.  A Declarative Approach for Flexible Business Processes Management , 2006, Business Process Management Workshops.

[14]  Evelina Lamma,et al.  Abductive Logic Programming as an Effective Technology for the Static Verification of Declarative Business Processes , 2010, Fundam. Informaticae.

[15]  Martin Leucker,et al.  Comparing LTL Semantics for Runtime Verification , 2010, J. Log. Comput..

[16]  Evelina Lamma,et al.  Mapping deontic operators to abductive expectations , 2006, NORMAS.

[17]  Laura Giordano,et al.  Business process verification with constraint temporal answer set programming* , 2013, Theory and Practice of Logic Programming.

[18]  Serena Villata,et al.  Semantic Business Process Regulatory Compliance Checking Using LegalRuleML , 2016, EKAW.

[19]  Keith L. Clark,et al.  Negation as Failure , 1987, Logic and Data Bases.

[20]  C. R. Ramakrishnan,et al.  Efficient Model Checking Using Tabled Resolution , 1997, CAV.

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

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

[23]  Marco Colombetti,et al.  Specifying Artificial Institutions in the Event Calculus , 2009, Handbook of Research on Multi-Agent Systems.

[24]  Alberto Martelli,et al.  Reasoning about interaction protocols for customizing web service selection and composition , 2007, J. Log. Algebraic Methods Program..

[25]  P. S. Thiagarajan,et al.  Dynamic Linear Time Temporal Logic , 1997, Ann. Pure Appl. Log..

[26]  Ilkka Niemelä,et al.  Bounded LTL model checking with stable models , 2001, Theory and Practice of Logic Programming.

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

[28]  Giorgio Delzanno,et al.  Constraint-based deductive model checking , 2001, International Journal on Software Tools for Technology Transfer.

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

[30]  Michael Kifer,et al.  Semantic Web Service Choreography: Contracting and Enactment , 2008, International Semantic Web Conference.

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

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

[33]  Evelina Lamma,et al.  A Computational Logic Application Framework for Service Discovery and Contracting , 2011 .

[34]  Michael Fisher,et al.  Implementing Temporal Logics: Tools for Execution and Proof (Tutorial Paper) , 2005, CLIMA.

[35]  Grigore Rosu,et al.  Testing Linear Temporal Logic Formulae on Finite Execution Traces , 2001 .

[36]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[37]  Jorge Lobo,et al.  Authorization and Obligation Policies in Dynamic Systems , 2008, ICLP.

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

[39]  Clare Dixon,et al.  Clausal temporal resolution , 1999, TOCL.

[40]  Michael J. Maher,et al.  The Semantics of Constraint Logic Programs , 1998, J. Log. Program..

[41]  Alexander Artikis,et al.  Specifying norm-governed computational societies , 2009, TOCL.

[42]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[43]  Maurizio Proietti,et al.  Rule-based Behavioral Reasoning on Semantic Business Processes , 2013, ICAART.

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

[45]  Marco Montali.  Specification and Verification of Declarative Open Interaction Models: A Logic-Based Approach , 2010 .

[46]  Enrico Pontelli,et al.  A constraint-based approach for specification and verification of real-time systems , 1997, Proceedings Real-Time Systems Symposium.

[47]  Paola Mello,et al.  Declarative specification and verification of service choreographiess , 2010, TWEB.