Specification and Verification of Interaction Protocols : a Computational Logic Approach Based on Abduction

In this paper we propose a logic-based approach for the specification and verification of interaction protocols. We give the syntax of the proposed language, declarative and operational semantics of an abductive proof procedure for compliance verification. The proof procedure uses constraints for efficiently dealing with large-scale problems, and is implemented in Constraint Handling Rules. We give an example of specification and on-the-fly verification of compliance in a negotiation protocol.

[1]  Pascal Van Hentenryck,et al.  Design, Implementation, and Evaluation of the Constraint Language cc(FD) , 1994, Constraint Programming.

[2]  Philip T. Cox,et al.  Causes for Events: Their Computation and Applications , 1986, CADE.

[3]  David Poole,et al.  A Logical Framework for Default Reasoning , 1988, Artif. Intell..

[4]  Jürgen Dix,et al.  A Classification Theory of Semantics of Normal Logic Programs: II. Weak Properties , 1995, Fundam. Informaticae.

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

[6]  autoepistemic Zogic.  Logic programming and negation : a survey , 2001 .

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

[8]  Michael Wooldridge,et al.  Desiderata for agent argumentation protocols , 2002, AAMAS '02.

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

[10]  Robert A. Kowalski,et al.  Abduction Compared with Negation by Failure , 1989, ICLP.

[11]  Pascal Van Hentenryck,et al.  The Cardinality Operator: A New Logical Connective for Constraint Logic Programming , 1990, WCLP.

[12]  Hans-Jürgen Bürckert,et al.  A Resolution Principle for Constrained Logics , 1994, Artif. Intell..

[13]  Slim Abdennadher,et al.  An Experimental CLP Platform for Integrity Constraints and Abduction , 2000, FQAS.

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

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

[16]  Antonis C. Kakas,et al.  The role of abduction in logic programming , 1998 .

[17]  Alexander Artikis,et al.  Animated specifications of computational societies , 2002, AAMAS '02.

[18]  Evelina Lamma,et al.  A Unifying View for Logic Programming with Non-Monotonic Reasoning , 1997, Theor. Comput. Sci..

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

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

[21]  Francesca Toni,et al.  Executing Suspended Logic Programs , 1998, Fundam. Informaticae.

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

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

[24]  Evelina Lamma,et al.  Interpreting Abduction in CLP , 2003, APPIA-GULP-PRODE.

[25]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[26]  Peter J. Stuckey,et al.  Negation and Constraint Logic Programming , 1995, Inf. Comput..

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

[28]  Robert A. Kowalski,et al.  From logic programming towards multi‐agent systems , 1999, Annals of Mathematics and Artificial Intelligence.

[29]  Bashar Nuseibeh,et al.  An Abductive Approach for Analysing Event-Based Requirements Specifications , 2002, ICLP.

[30]  Thom W. Frühwirth,et al.  Theory and Practice of Constraint Handling Rules , 1998, J. Log. Program..

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

[32]  Frank Guerin,et al.  Guaranteeing Properties for E-commerce Systems , 2002, AMEC.

[33]  Evelina Lamma,et al.  Specification and Verification of Agent Interaction using Social Integrity Constraints , 2004, LCMAS.

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