14.02.2013 Views

A Graphical Petri Nets Simulator - Rochester Institute of Technology

A Graphical Petri Nets Simulator - Rochester Institute of Technology

A Graphical Petri Nets Simulator - Rochester Institute of Technology

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

the firing <strong>of</strong> a transition is possible only<br />

if the input places <strong>of</strong> a<br />

transition hold a set <strong>of</strong> tokens required by the labels on the arcs from<br />

the input place to the transition.<br />

1.3.6 Predicate-Transition <strong>Nets</strong> (PrT-nets)<br />

A PrT-net specifies the relationship between tokens and transitions.<br />

The net contains a set <strong>of</strong> predicates associated with each transition<br />

(inscriptions in the transitions); they<br />

give the relationships between the input<br />

tokens that are necessary for the transition to fire. In a PrT-net, a transition<br />

can only be fired when the names match and the predicate is true.<br />

1.3.7 Predicate-Action <strong>Nets</strong> (PrA-nets)<br />

In PrT-net, predicates apply to the input places <strong>of</strong> the transitions and<br />

operations give new tokens in output places. In addition, each transition has<br />

an expression <strong>of</strong>the form "Predicate Action"<br />

attached to it.<br />

A PrA-net must be a safe net( that implies the weights <strong>of</strong> all arcs in the<br />

net is one). In order to enable a transition in a PrA-net, the predicate<br />

associated with the transition must be true, when the enabled transition is<br />

fired the action attached to it will also be taken.<br />

11-

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!