Parallel Model Checking for Temporal Epistemic Logic

Marta Z. Kwiatkowska, Alessio Lomuscio, Hongyang Qu

Abstract: We investigate the problem of the verification of multi-agent systems by means of parallel algorithms. We present algorithms for CTLK, a logic combining branching time temporal logic with epistemic modalities. We report on an implementation of these algorithms and present the experimental results obtained. The results point to a significant speed-up in the verification step.