Bounded model checking for knowledge and real time

  • Authors:
  • Alessio Lomuscio;Wojciech Penczek;Bożena Woźna

  • Affiliations:
  • Department of Computing, Imperial College London, 180 Queen's Gate, London SW7 2BZ, United Kingdom;Institute of Computer Science, PAS, Ordona 21, 01-237 Warsaw, Poland and Institute of Informatics, Podlasie Academy, Sienkiewicza 51, Siedlce, Poland;Institute of Mathematics and Computer Science, Jan Dlugosz University, Armii Krajowej 13/15, 42-200 Czestochowa, Poland

  • Venue:
  • Artificial Intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present TECTLK, a logic to specify knowledge and real time in multi-agent systems. We show that the TECTLK model checking problem is decidable, and we present an algorithm for bounded model checking based on a discretisation method. We exemplify the use of the technique by means of the ''Railroad Crossing System'', a popular example in the multi-agent systems literature.