Model checking for multivalued logic of knowledge and time

  • Authors:
  • Beata Konikowska;Wojciech Penczek

  • Affiliations:
  • Institute of Computer Science, Warsaw, Poland;Institute of Computer Science, Warsaw, Poland

  • Venue:
  • AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a multivalued μK-calculus, an expressive logic to specify knowledge and time in multi-agent systems. We show that the general method of translation [22] from multivalued to two-valued De Morgan algebras can be extended to mv μK-calculus model checking. This way can we reduce the model checking problem for mv μK-calculus to several instances of the model checking problem for two-valued μK-calculus. As a result, properties involving mv μK-calculus or its subsets, like mv CTLK or mv CTL*K, can be verified using any of the available model checking algorithms. Three simple examples are shown to exemplify possible applications of multivalued logics of knowledge and time.