Platform Independent Petri net Editor 2 (PIPE2)

CS2650 Distributed Multimedia SystemsWen XuNovember 23rd, 2010

About PIPE2

PIPE2 is an Java-based, open source, platform independent tool for creating and analyzing Petri nets including Generalized Stochastic Petri nets.

PIPE2 began life in 2002/3 as an MSc. Group Project at the Department of Computing, Imperial College London.

Website: http://pipe2.sourceforge.net/index.html

2

Petri Net Representation

The Petri net model is made up of Places, Arcs, Transitions, Markup Matrices and Incidence Matrices.

Places, Arcs and Transitions each have several attributes that characterize their properties, such as id, name, location, etc.

Each Petri net is encapsulated by an instance of the PNMLData class.

3

Example: Producer & Consumer

4

Input and Output Format

5

InputXML (PNML)

OutputXML (PNML)PNGPostScripteDSPN

Graphical User Interface

6

Analysis Modules

The overall design of the application imposes few restrictions on developers writing custom modules.

All Modules must implement the Moduleinterface, which contains only two methods:

public void run(PNMLData PetriNet) { ... }

public String getName() { ... }

7

List of Modules• Classification• Comparison• DNAmaca• GSPN Analysis• Invariant Analysis• Incidence & Marking• Passage Time Analysis• Performance Query Editor• Reachability/Converability• Response Time Analysis• Simulation• State Space Analysis• Steady State Analysis• Tagged Net Converter

Comparison

The comparison module compares two Petri nets based on their attributes. The user can select the combination of attributes used for the comparison.

8

Reachability & Converability Graph

9

The reachability problem for Petri nets is to decide, given a Petri net N and a marking M, whether M R(N).∈

Simulation

10

• A simulation module was designed and produced to investigate performance characteristicsof a Petri net.

• It is a Monte Carlo simulation that uses a randomnumber generator (seeded on the system clock) to pick a new marking state of the Petri net.

Simulation SettingFirings: 100Replications: 5

My Project

1. Since we have access to the source code, I plan to modified the PIPE2 to support new function to support adding additional actions(batch file, Java source code, or XML messages) to places or transitions.

11

Batch fileSource code

Messages

Batch fileSource code

Messages

My Project

2. I'm going to model all the setup actions in our SIS test bed to a Petri Net model and use PIPE2 to visually control the process.

12

My Project

3. Define XML labels for actions and add actions information to the output PNML files. This part might be integrated to Callen’s project.

13

The End

14

THANKS