DocumentCode :
1996022
Title :
TransCPN - Software Tool for Transformation of Colored Petri Nets
Author :
Mikolajczak, Boleslaw ; Singh, Abhishek
Author_Institution :
Comput. & Inf. Sci. Dept., Univ. of Massachusetts, Dartmouth, MA
fYear :
2009
fDate :
27-29 April 2009
Firstpage :
211
Lastpage :
216
Abstract :
Colored Petri nets (CPNs) are graphical and mathematical models. They are used for formal specification of the system to be built, for analysis of the specification either by simulation or analysis methods. CPNs have often large state spaces that make them difficult to analyze. One way to address the problem of the state space explosion is to reduce the CPN size and still preserving some of its important behavioral properties. Reduction of the original net can be done using various abstraction techniques. TransCPN has been developed as a tool that provides user with a choice of implementing these abstraction techniques on the CPN models. We have concentrated on the reduction techniques. These consist of fusion of series places, fusion of series transition, fusion of parallel places, fusion of parallel transitions, elimination of self loops places and elimination of self loop transitions.
Keywords :
Petri nets; formal specification; software tools; CPN model; TransCPN; abstraction technique; colored Petri nets; formal specification; graphical model; mathematical model; parallel places; parallel transitions; series places; series transition; software tool; state space explosion; Analytical models; Explosions; Information science; Information technology; Petri nets; Programming; Protocols; Software design; Software tools; State-space methods; Colored Petri nets; abstractions and reductions in Petri nets; and development; software specification; validation; verification;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology: New Generations, 2009. ITNG '09. Sixth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-3770-2
Electronic_ISBN :
978-0-7695-3596-8
Type :
conf
DOI :
10.1109/ITNG.2009.211
Filename :
5070619
Link To Document :
بازگشت