A Temporal Description Logic for Resource-Bounded Rule-Based Context-Aware Agents

Abstract

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 \(\mathcal {L}_\mathcal{{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 the 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 \(\mathcal {L}_\mathcal{{OCRS}}\) models using existing model checking techniques.