CAUSAL-SEMANTIC-BASED SIMULATION AND VALIDATION OF HIGH-LEVEL PETRI NETS

This contribution describes a simulation concept for systems modelled by high level Petri nets that is based on causal semantics. Dynamic properties can be checked by evaluating these partially-ordered simulation runs. It will be shown that this approach is not only more e cient but also has more analytical power than the classical simulation method based on sets of totally-ordered transition occurrences.

[1]  Hartmann J. Genrich,et al.  The Calculus of Facts , 1976, MFCS.

[2]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[3]  Javier Esparza Model Checking Using Net Unfoldings , 1994, Sci. Comput. Program..

[4]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.