Model Checking Temporal Logic Formulas Using Sticker Automata

Algorithm 4

ITL-MC-DNA(DNACODE(A), DNACODE(A())), the DNA model checking algorithm for the basic ITL 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 ITL formula

OUTPUT: whether A satisfies , or not

BEGIN

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

  ELSEIF , THEN call TL-MC-DNA(DNACODE(A), DNACODE(A()))

END