Abstract
We propose a logical framework for modelling and verifying context-aware multi-agent systems. We extend C T L ∗ 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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
SNOMED-CT Systematized Nomenclature of Medicine-Clinical Terms. http://www.ihtsdo.org/snomed-ct/, (2007)
Agarwal S, Joshi A, Finin T, Yesha Y, Ganous T (2007) A pervasive computing system for the operating room of the future. J Mob Netw Appl 12(2–3):215–228
Alechina N, Jago M, Logan B (2006) Modal logics for communicating rule-based agents. In: Proceedings of the 17th European Conference on Artificial Intelligence A , pp 322–326
Alechina N, Logan B, Nga NH, Rakib A (2008) Verifying time and communication costs of rule-based reasoners. In: Peled D A, Wooldridge M J (eds) MoChArt2008, LNCS, vol 5348. Springer, Heidelberg, pp 1–14
Alechina N, Logan B, Nga NH, Rakib A (2009) Verifying time, memory and communication bounds in systems of reasoning agents. Synth 169(2):385–403
Antoniou G, Billington D, Governatori G, Maher MJ (2001) Representation results for defeasible logic. ACM Trans Comput Log 2(2):255–287
Bardram JE, Nørskov N (2008) A context-aware patient safety system for the operating room. In: Proceedings of of the 10th International Conference on Ubiquitous Computing, pp. 272–281
Bardram JE (2003) Hospitals of the future ubiquitous computing support for medical work in hospitals. In: Proceedings of UbiHealth ′03 the 2nd International Workshop on Ubiquitous Computing for Pervasive Healthcare Applications
Bechhofer S, van Harmelen F, Hendler JA, Horrocks I, McGuinness DL, Patel-Schneider PF, Stein LA (2004) OWL Web Ontology Language Reference, World Wide Web Consortium, recommendation rec-owl-ref-20040210
Dey A, Abwowd G Towards a better understanding of context and context-awareness. Technical Report GIT-GVU-99-22, Georgia Institute of Technology
Eker S, Meseguer J, Sridharanarayanan A (2003) The maude LTL model checker and its implementation. In: Ball T, Rajamani S K (eds) SPIN2003, LNCS, vol. 2648, pp. 230–234. Springer-Verlag
Esposito A, Tarricone L, Zappatore M, Catarinucci L, Colella R (2010) A framework for context-aware home-health monitoring. Int J Auton Adapt Commun Syst 3(1):75–91
Grosof BN, Horrocks I, Volz R, Decker S (2003) Description logic programs: Combining logic programs with description logic. In: WWW2003, pp. 48–57. ACM Press
Gruber T (1993) A translation approach to protable ontology specifications. Knowl Acquis - Spec Issue: Curr Issues knowl model 5(2):199–220
Hardiker N, Coenen A (2006) A formal foundation for ICNP. J Stud Health Technol Inform 122:705–709
Horrocks I, Patel-Schneider P F, Boley H, Tabet S, Grosof B, Dean M (2004) SWRL: A Semantic Web rule language combining OWL and RuleML. Acknowledged W3C submission, standards proposal research report: Version 0.6
ter Horst HJ (2005) Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary. Web Semant: Sci, Serv Agents World Wide Web 3(2-3):79–115
Moreno A (2007) Medical applications of multi-agent systems. Computer Science & Mathematics Department, Universitat Rovira i Virgili ETSE
Paganelli F, Giuli D (2007) An ontology-based context model for home health monitoring and alerting in chronic patient care networks. In: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, 2007, pp. 838–845
Protégé: The Protégé ontology editor and knowledge-base framework (Version 4.1). http://protege.stanford.edu/, (2011)
Rakib A (2011) Verifying requirements for resource-bounded agents. Ph.D. thesis, The University of Nottingham
Rakib A (2012) Formal approaches to modelling and verifying resource-bounded agents–state of the art and future prospects. Inform Tech Softw Eng 2 (4)
Rakib A, Faruqui R U (2013) A Formal Approach to Modelling and Verifying Resource-Bounded Context-Aware Agents. In: Vinh PC et al (eds) ICCASA ′12, LNICST, vol. 109, pp. 86–96. Springer-Verlag
Reynolds M (2001) An axiomatization of full computation tree logic. J Symb Log 66(3):1011–1057
Uschold M, Gruninger M (1996) Ontologies: Principles, Methods and Applications. Knowl Eng Rev 11 (2)
Viterbo FJ, da G Malcher M, Endler M (2008) Supporting the development of context-aware agent-based systems for mobile networks. In: Proceedings of the 2008 ACM Symposium on Applied Computing, pp 1872–1873. ACM
Wang XH, Zhang DQ, Gu T, Pung HK (2004) Ontology based context modeling and reasoning using owl PerCom Workshops2004, pp 18–22
Weiser M (1999) The computer for the 21st century. ACM SIGMOBILE Mobile Computing and Communications Review– Special issue dedicated to Mark Weiser 3(3):3–11
Wooldridge M (2009) An Introduction to Multi-Agent Systems. John Wiley & Sons Inc
Author information
Authors and Affiliations
Corresponding author
Additional information
A preliminary version of this paper appeared in the proceedings of the 2nd International Conference on Context-Aware Systems and Applications (ICCASA ′13).
This work is partially supported by the Faculty of Science Pump Priming & Equipment Research Fund at the University of Nottingham Malaysia Campus.
Rights and permissions
About this article
Cite this article
Rakib, A., Ul Haque, H.M. A Logical Framework for the Representation and Verification of Context-aware Agents. Mobile Netw Appl 19, 585–597 (2014). https://doi.org/10.1007/s11036-014-0520-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-014-0520-0