Model Checking Temporal Logic Formulas Using Sticker Automata

Algorithm 3

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

OUTPUT: whether A satisfies , or not

BEGIN

 Step : IF there exists , such that , THEN call CTLC-MC-DNA(DNACODE(A), DNACODE(A()))

   ELSEIF there exists , such that , THEN call CTLQ-MC-DNA(DNACODE(A), DNACODE(A()))

END