Simple on-the-fly automatic verification of linear temporal logic


We present a tableau-based construction for obtaining an automaton from a temporal logic formula in an “on-the-fly” fashion. That is, the automaton can be constructed simultaneously with, and guided by, the generation of the model. In particular, it is possible to detect that a property does not hold by only constructing part of the model and of the… (More)


1 Figure or Table


Citations per Year

829 Citations

Semantic Scholar estimates that this publication has 829 citations based on the available data.

See our FAQ for additional information.