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