Towards Partial Order Reduction for Model Checking Temporal Epistemic Logic

  • Authors:
  • Alessio Lomuscio;Wojciech Penczek;Hongyang Qu

  • Affiliations:
  • Department of Computing, Imperial College London, UK;Institute of Computer Science, PAS, and University of Podlasie, Poland;Department of Computing, Imperial College London, UK

  • Venue:
  • Model Checking and Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce basic partial order reduction techniques in a temporal-epistemic setting. We analyse the semantics of interpreted systems with respect to the notions of trace-equivalence for the epistemic linear time logic LTLK*** X .