Labelled Tableaux for Distributed Temporal Logic

@article{Basin2009LabelledTF,
  title={Labelled Tableaux for Distributed Temporal Logic},
  author={David A. Basin and Carlos Caleiro and Jaime Ramos and Luca Vigan{\`o}},
  journal={J. Log. Comput.},
  year={2009},
  volume={19},
  pages={1245-1279}
}
DTL is a distributed temporal logic for reasoning about temporal properties of distributed systems from the local point of view of the system’s agents, which are assumed to execute sequentially and to interact by means of synchronous event sharing. We present a sound and complete labeled tableaux system for full DTL. To achieve this, we first formalize a labeled tableaux system for reasoning locally at each agent and afterwards we combine the local systems into a global one by adding rules that… CONTINUE READING