Verification of Intelligent Agents with ACTL for Epistemic Reasoning

  • Authors:
  • Marina Bagic;Marijan Kun!stic

  • Affiliations:
  • University of Zagreb, Croatia;University of Zagreb, Croatia

  • Venue:
  • CIMCA '06 Proceedings of the International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Verification of multi-agent systems (MAS) is a huge challenge, especially for those systems where security and safety are of major importance. Verification detects faults, defects and drawbacks in an early stage of software development. Here, we give a formal model for verification of MAS by means of model checking technique. We extend the existing Action Computation Tree Logic (ACTL) with epistemic operators in order to reason about knowledge properties of MAS. We introduce new operators for manipulation on agent's actions with data. We explain their syntax and semantics for our ACTL-er (ACTL for Epistemic Reasoning), and provide a case study for a MAS system of foraging bees.