Model checking ontology‐driven reasoning agents using strategy and abstraction

We present a framework for the modelling, specification, and verification of ontology‐driven multi‐agent rule‐based systems (MASs). We assume that each agent executes in a separate process and that they communicate via message passing. The proposed approach makes use of abstract specifications to model the behaviour of some of the agents in the system and exploits information about the reasoning strategy adopted by the agents. Abstract specifications are given as Linear Temporal Logic (LTL) formulas which describe the external behaviour of the agents, allowing their temporal behaviour to be compactly modelled. Both abstraction and strategy have been combined in an automated model checking encoding tool Tovrba for rule‐based multi‐agent systems which allows the system designer to specify information about agents' interaction, behaviour, and execution strategy at different levels of abstraction. The Tovrba tool generates an encoding of the system for the Maude LTL model checker, allowing properties of the system to be verified.

[1]  Stephan Merz,et al.  Model Checking , 2000 .

[2]  Doron A. Peled,et al.  Comparing Symbolic and Explicit Model Checking of a Software System , 2002, SPIN.

[3]  Benjamin Gâteau,et al.  A smart IoT middleware for comfort management based on Multi-Agent-System , 2018, WIMS.

[4]  Kalliopi Kravari,et al.  EMERALD: A Multi-Agent System for Knowledge-Based Reasoning Interoperability in the Semantic Web , 2010, SETN.

[5]  Abdur Rakib,et al.  Verifying Resource Requirements for Ontology-Driven Rule-Based Agents , 2012, FoIKS.

[6]  Norm Archer,et al.  An Agent-based Knowledge Management Framework for Electronic Health Record Interoperability , 2009 .

[7]  John J. McCarthy,et al.  The Rule Engine for the Java Platform , 2008 .

[8]  Peter F. Patel-Schneider,et al.  A Syntax for Rules in OWL 2 , 2009, OWLED.

[9]  Spyros G. Tzafestas.  Knowledge-Based System Diagnosis, Supervision, and Control , 1988 .

[10]  María Alpuente,et al.  Defining Datalog in Rewriting Logic , 2009, LOPSTR.

[11]  Thomas Lukasiewicz,et al.  Foundations of information and knowledge systems : 7th International Symposium, FoIKS 2012, Kiel, Germany, March 5-9, 2012 : proceedings , 2012 .

[12]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[13]  Olivier Boissier,et al.  Multi-agent oriented programming with JaCaMo , 2013, Sci. Comput. Program..

[14]  Julien Subercaze,et al.  SAM - Semantic Agent Model for SWRL Rule-based Agents , 2010, ICAART.

[15]  Abdur Rakib,et al.  Verifying requirements for resource-bounded agents , 2011 .

[16]  Sean Bechhofer,et al.  The OWL API: A Java API for Working with OWL 2 Ontologies , 2009, OWLED.

[17]  James A. Hendler,et al.  Agents and the Semantic Web , 2001, IEEE Intell. Syst..

[18]  Bernardo Cuenca Grau,et al.  OWL 2 Web Ontology Language: Profiles , 2009 .

[19]  Abdur Rakib,et al.  Verifying Time and Communication Costs of Rule-Based Reasoners , 2008, MoChArt.

[20]  Abdur Rakib,et al.  Modeling and verifying context-aware non-monotonic reasoning agents , 2015, 2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE).

[21]  Sérgio Vale Aguiar Campos,et al.  Compositional Reasoning in Model Checking , 1997, COMPOS.

[22]  José Meseguer,et al.  The Maude LTL Model Checker , 2004, WRLA.

[23]  Gerard J. Holzmann,et al.  On-the-fly model checking , 1996, CSUR.

[24]  Federica Paganelli,et al.  An Ontology-Based Context Model for Home Health Monitoring and Alerting in Chronic Patient Care Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[25]  Abdur Rakib,et al.  Automated Verification of Resource Requirements in Multi-Agent Systems Using Abstraction , 2010, MoChArt.

[26]  Abdur Rakib,et al.  Verifying time, memory and communication bounds in systems of reasoning agents , 2009, Synthese.

[27]  Olivier Boissier,et al.  Multi-Agent Oriented Programming , 2011 .

[28]  Alan J. Hu,et al.  New Techniques for Efficient Verification with Implicitly Conjoined BDDs , 1994, 31st Design Automation Conference.

[29]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[30]  Ian Horrocks,et al.  Description logic programs: combining logic programs with description logic , 2003, WWW '03.

[31]  Patrick Cousot,et al.  Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints , 1977, POPL.

[32]  Zulaiha Ali Othman,et al.  An ontology driven, procedural reasoning system-like agent model, for multi-agent based mobile workforce brokering systems , 2010 .

[33]  Thomas A. Henzinger,et al.  MOCHA: Modularity in Model Checking , 1998, CAV.

[34]  Miguel-Ángel Sicilia,et al.  Integrating reasoning and clinical archetypes using OWL ontologies and SWRL rules , 2011, J. Biomed. Informatics.

[35]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..