Research Article
A Novel Algorithm for Intrusion Detection Based on RASL Model Checking
Algorithm 2
Constructing discrete timed automata for RASL formula.
function CONSTRUCT | /* pre-condition: = (CL(P), EL(P), X) is an TNFG of RASL formula P*/ | /* post-condition: CONSTRUCT constructs a timed automaton from TNFG of formula P*/ | begin function | ; | /* CL denotes acceptance state set */ | For all do If is labeled F then /*Acceptance state set doesn’t contain the circulate | nodes passed by finite times */ | /*Acceptance state set doesn’t contain the final states */ | while /*for every non-terminal edge of TNFG*/ | do ; /*add transition rules to timed automaton*/ | ; /*add state and input alphabet to timed automaton | end while | while /*for every terminal edge of TNFG*/ | do ; /*add transition rule to timed automaton*/ | ; /*add state and input alphabet to timed automaton*/ | end while | *set of final states and set of acceptance states*/ | return ; | end function | Construction Procedure (P) | Build the TNFG of P, = (CL(P); EL(P), X), by algorithm TNFG(P); | Obtain the timed automaton, , by algorithm CONSTRUCT(). |
|