A Logical Framework for the Representation and Verification of Context-aware Agents

We propose a logical framework for modelling and verifying context-aware multi-agent systems. We extend CTL∗ with belief and communication modalities, and the resulting logic 𝓛OCRS allows us to describe a set of rule-based reasoning agents with bound on time, memory and communication. The set of rules which are used to model a desired systems is derived from OWL 2 RL ontologies. We provide an axiomatization of the logic and prove it is sound and complete. We show how Maude rewriting system can be used to encode and verify interesting properties of 𝓛OCRS models using existing model checking techniques.

[1]  Mark Reynolds,et al.  An axiomatization of full Computation Tree Logic , 2001, Journal of Symbolic Logic.

[2]  Jakob E. Bardram,et al.  A context-aware patient safety system for the operating room , 2008, UbiComp.

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

[4]  Y. Shoham.  Introduction to Multi-Agent Systems , 2002 .

[5]  Mark Weiser,et al.  The computer for the 21st Century , 1991, IEEE Pervasive Computing.

[6]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

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

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

[9]  Timothy W. Finin,et al.  A Pervasive Computing System for the Operating Room of the Future , 2007, Mob. Networks Appl..

[10]  Tao Gu,et al.  Ontology based context modeling and reasoning using OWL , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[11]  J. Bardram.  Hospitals of the Future – Ubiquitous Computing support for Medical Work in Hospitals , 2003 .

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

[13]  Luca Catarinucci,et al.  A framework for context-aware home-health monitoring , 2008, Int. J. Auton. Adapt. Commun. Syst..

[14]  Grace I. Paterson,et al.  Systematized nomenclature of medicine clinical terms (SNOMED CT) to represent computed tomography procedures , 2011, Comput. Methods Programs Biomed..

[15]  Brian Logan,et al.  Modal Logics for Communicating Rule-Based Agents , 2006, ECAI.

[16]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[17]  Abdur Rakib,et al.  Formal Approaches to Modelling and Verifying Resource-bounded Agents-state of the Art and Future Prospects , 2012 .

[18]  Herman J. ter Horst,et al.  Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary , 2005, J. Web Semant..

[19]  Abdur Rakib,et al.  A Formal Approach to Modelling and Verifying Resource-Bounded Context-Aware Agents , 2012, ICCASA.

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

[21]  Dipti Srinivasan,et al.  An Introduction to Multi-Agent Systems , 2010 .

[22]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[23]  Michael J. Maher,et al.  Representation results for defeasible logic , 2000, TOCL.

[24]  Amy Coenen,et al.  A formal foundation for ICNP. , 2006, Studies in health technology and informatics.

[25]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[26]  Markus Endler,et al.  Supporting the development of context-aware agent-based systems for mobile networks , 2008, SAC '08.

[27]  Michael Uschold,et al.  Ontologies: principles, methods and applications , 1996, The Knowledge Engineering Review.

[28]  José Meseguer,et al.  The Maude LTL Model Checker and Its Implementation , 2003, SPIN.