OR-transition Colored Petri Net and its Application in Modeling Software System

Petri nets are a graphical and mathematical modeling tool applicable to many systems. But there is a problem which bars Petri net development: too much nodes lead to ldquostation explosionrdquo, especially when analyzing a large and complicated system. To relieve the problem, a new extended Petri net - OR-transition Petri net is presented, and based on it, OR-transition colored Petri net is presented. This paper gives the basic relation between transitions in an OR-transition Petri net system. This paper also analyzes the properties of OR-transition colored Petri net, and introduces its application in modeling software system.