Tableaux like model checking on-the-fly for ATL+

07/12/2021

∙

by   Serenella Cerrito, et al.

∙

0

∙

share

We propose a model checking algorithm to test properties of systems that are expressed in the multi-agent temporal logic ATL+. The specificities of this algorithm are: it is on-the-fly, generating states only when they are needed, and it works by constructing a candidate formal proof in an inference system inspired by tableau proof systems.