Security Feature Measurement for Frequent Dynamic Execution Paths in Software System

Algorithm 2

Security feature measurement of frequent paths in software.

Input: Function execution path , minimal support threshold minsup

Output: Path list with security features list

;

for each node in

Pos.add(.pos);

for each Pos

sup = ;

if(sup < mincount)

Delete Pos();

else

= .add(, sup);

for (; ; )

gen_mine;

for each

for each different function symbol in

;

;

Sort each by , and form Slist;

Procedure gen_mine

for each

for each position pos in Pos

;

for each position pos in Pos

if (pos+1 exists in Pos)

Pos.add(pos + 1);

sup = ;

if (sup < mincount)

delete Pos;

else

.add;