Coloured Petri net

Coloured Petri nets (CPN) are a backward compatible extension of the concept of Petri nets.

CPN preserve useful properties of Petri nets and at the same time extend initial formalism to allow the distinction between tokens.

Coloured Petri Nets allow tokens to have a data value attached to them. This attached data value is called token color. Although the color can be of arbitrarily complex type, places in CPNs usually contain tokens of one type. This type is called color set of the place.