Transformation from live sequence charts to colored Petri nets

  • Authors:
  • Binsan Khadka;Boleslaw Mikolajczak

  • Affiliations:
  • University of Massachusetts Dartmouth, Dartmouth, MA;University of Massachusetts Dartmouth, Dartmouth, MA

  • Venue:
  • Proceedings of the 2007 Summer Computer Simulation Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A tool called LSC2CPN has been developed to reduce the gap between informal and formal methods of loosely coupled distributed software specification, verification, and validation. This tool reads the Live Sequence Chart (LSC) model as an input and transforms the system into an equivalent Colored Petri Nets model. LSC is a richer construct than UML Sequence Diagram. The resulting Colored Petri net can be analyzed using CPNTools to check whether the model satisfies desired behavioral properties. The paper presents atomic transformation steps required to map Live Sequence Charts into behaviorally equivalent Colored Petri nets. The proposed transformation method is scalable with respect to Colored Petri net modeling efforts as a function of the number of messages in LSC. It may not be scalable from CPNTools simulation time perspective due to potential state explosion problem.