Representing and verifying temporal epistemic properties in multi-agent systems

  • Authors:
  • Zining Cao

  • Affiliations:
  • Department of Computer Science and Engineering, Nanjing University of Aero. & Astro., Nanjing, China

  • Venue:
  • CLIMA VII'06 Proceedings of the 7th international conference on Computational logic in multi-agent systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a temporal epistemic logic, called µTEL, which generalizes µ-calculus by introducing knowledge modality and cooperation modality. Similar to µ-calculus, µTEL is a succinct and expressive language. It is showed that temporal modalities such as "always", "sometime" and "until", and knowledge modalities such as "everyone knows" and "common knowledge" can be expressed in such a logic. Furthermore, we study the model checking technique and its complexity. Finally, we use µTEL and its model checking algorithm to study the well-known trains and controller problem.