  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.
