Inn this paper, we present ann algorithm to compute structural deadlocks inn coloredd nets under specifiedd conditions. Insteadd of appl ying the ordinary algorithm onn the unfoldedd Petri net, our algorithm take s advantage of the structure of the color functions. It is obtainedd by iterat ive optimizations of the ordinary algorithm. Eachh optimizationn is specifiedd by a m eta-rule, whose app...