1996 Australian Software Engineering Conference (ASWEC '96)
Towards Analysing a Class of Object Petri Nets
Melbourne, AUSTRALIA
July 14-July 18
ISBN: 0-8186-7635-3
The Petri net theory has been used to specify many systems, in particular, concurrent, distributed and non-deterministic. A class of high-level, object-based Petri nets, OBJSA nets, is being used to model the behaviour of a concurrent system - a priority queue. We propose a method of analysing its behaviour by examining its structure and its underlying subnet components according to the state machine paradigm. This is closely related to the liveness and safeness analysis of free-choice Condition/Event systems with simple or unstructured tokens in existing literature. By using these existing results and applying them to OBJSA nets with structured tokens, we are able to determine the liveness property of our priority queue example.
Index Terms:
object-based, Petri nets, analysis, liveness, safeness
Citation:
Sea Ling, Heinz W. Schmidt, "Towards Analysing a Class of Object Petri Nets," aswec, pp.81, 1996 Australian Software Engineering Conference (ASWEC '96), 1996