A Probabilistic Temporal Epistemic Logic

Abstract

We introduce an expressive probabilistic temporal epistemic logic PTEL suitable to reason about uncertain knowledge of a non-rigid set of agents that can be changed during time. We define semantics for PTEL as Kripke models with epistemic accessibility relations for agents' knowledge, linear temporal relations describing possible runs of the system, and probability functions defined on sets of runs. We give an axiomatization of PTEL and sketch the proof of strong completeness.