• Aucun résultat trouvé

What Should we Teach About Petri Nets?

N/A
N/A
Protected

Academic year: 2022

Partager "What Should we Teach About Petri Nets?"

Copied!
1
0
0

Texte intégral

(1)

What should we teach about Petri nets?

Wolfgang Reisig

Institut für Informatik, Humboldt-Universität zu Berlin Theory of Programming

[email protected]

Abstract

I challenge the traditional choice of topics and the usual style of presentation for introductory courses on Petri nets. For such a course I suggest a number of aspects that usually are not considered fundamental. This includes faithful models, a slight revision of formalisms and terminology, specific techniques to in- crease the expressive power of Petri net models, aspects derived from distributed runs, and particular mathematics to specify and verify properties of Petri net models.

Références

Documents relatifs

In timed nets, firing times are associated with transitions, and transition firings are ‘real–time’ events, i.e., tokens are removed from input places at the beginning of the fir-

A sketch of a 4–chamber cluster tool is shown in Fig.1, where LL denotes the loadlock to store cassettes of wafers; C1, C2, C3 and C4 are process chambers which modify the properties

By analyzing P–invariants and the set of reachable markings, it can be shown that the solution provides priority of W riter processes over Reader ones (i.e., when a W riter process

Fig.4.1 shows the utilization of the processor (at each node) as a function of the number of threads and the probability of long–latency accesses to the local memory; the remaining

For simple sched- ules, the modeling nets are composed of conflict–free nets, so the cycle time (or throughput) can easily be determined from cycle times (or throughputs) of

The M-timed Petri net shown in Fig.1 (as usual, places are represented by circles, transitions by bars, inhibitor arcs have small circles instead of arrowheads, the initial

In order to solve a diagnosis problem given by means of CCPNs, and so, generating the possible diagnoses of a given malfunction, a backward analysis on the reachability

For this reason, the non-structural properties can be used as limiting conditions on the class of transition systems eligible for Petri net (pre-)synthesis; this will be