Demadroid: Object Reference Graph-Based Malware Detection in Android

Algorithm 1

The original VF2 algorithm.

Input: , , State , initialized state: , is set empty

Output: The isomorphic map:

(01) PROCEDURE VF2 Match

(02) IFTHEN

(03) Successful Match

(04) ELSE

(05) Find which is the set of possible pairs for

(06) FOREACH h in

(07) IF all rules are satisfied for h added to THEN

(08) = put into

(09) CALL VF2Match

(10) ENDIF

(11) ENDFOREACH

(12) Restore data

(13) ENDIF

(14) END PROCEDURE VF2MATCH