• 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