Model Checking Temporal Logic Formulas Using Sticker Automata

Algorithm 5

PTL-MC-DNA(DNACODE(A), DNACODE(A())), the DNA model checking algorithm for the basic PTL formulas.

INPUT: The encoding of one sticker automata for an FSA A of a system and the encoding of the other sticker automaton

    for an FSA of a basic PTL formula

OUTPUT: whether A satisfies , or not

BEGIN

 Step : IF , THEN call TL-MC-DNA(DNACODE(A), DNACODE(A()))

END