A Formal Modeling Method based on CPN

Shancang Li,Deyun Zhang,Zongbin Li,Fuhai Ma,Feng Wu
DOI: https://doi.org/10.1109/ICSMC.2006.385098
2006-01-01
Abstract:As a method of system modeling, coloured Petri nets occupy an essential position in the fields of discrete events and dynamic systems. Traditional coloured Petri net is defined with multi-sets that made it difficult in the modeling formalization and difficult to understand in computing. In this paper, a new method to describe coloured Petri net with formalization mathematics is presented. In this research, multi-sets can be see as the product of two matrixes and CPN is a superposed net of series of Petri nets with the same base net. In order to describe CPN with mathematics method effectively, a new concept named as 'coloured token vector' is presented. As a case, routing protocols self-switch mechanism architecture for sensor networks is outlined, the mechanism modeled on the basis of CPN; this is the first such analysis of routing protocols self-switch mechanism in sensor networks, which is simple for use and effective modeling formalization.
What problem does this paper attempt to address?