For the most recent entries see the Petri Nets Newsletter.

A Petri Net Semantics for B(PN) with Procedures.

Fleischhack, Hans; Grahlmann, Bernd

In: Proceedings of PDSE'97 (Parallel and Distributed Software Engineering), Boston, pages 15-27. IEEE Computer Society Press, May 1997. Extended version available at

Abstract: Verification of parallel programs is a very important goal on the way to improve the reliability of software. The PEP tool, a Programming Environment based on Petri nets, allows verification of parallel programs by a variety of different verification methods (e.g., partial order or BDD based model checking, and stubborn set or symmetrically reduced state space analysis) based on a compositional denotational Petri net semantics.

The main contribution of this paper consists in the development of a fully compositional high-level Petri net semantics for concurrent programs with procedures, covering recursion, global variables, and different types of parameter passing (including call-by-reference). The semantics (which is already implemented) is oriented towards verification, i.e., the semantic models are minimised.

Due to the abstract and flexible nature of the Petri net model used, our approach is very general and may also be applied to other specification and programming languages. We are, for instance, presently approaching SDL (Specification and Description Language).

Keywords: B(PN); High-level Petri Nets; M-nets; Parallel Programming Language; PEP; Petri Net Semantics; Procedures; Verification.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography