Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

Algorithm 1

The safety consistency detection algorithm.

For

 Do ;

Until no ;

and the reachability tree is obtained

Visit ;  //accessing each note of reachability tree

If (), ;  //validating whether the element of each note is not

 ;  //comparing the identification in the place with the required safety level

of corresponding component

Then ;  //classifying the problem places into set abnormal

until all nodes of are visited;

print abnormal;  //putting out all problem places