“…Our algorithm is an LTL-model checking algorithm by tableaux construction. It differs from the previous works [2,3,6] in two ways: 1) AD, which is a set of satisfied acceptance conditions, is attached to each state and transition in the automata.…”