Persistency and weak persistency in partial order based analysis

摘要

The purpose of the paper is to show how the results of Petri net theory can be applied to analysis of concurrent systems. State space explosion is known as one of the serious problems in the verification of concurrent systems. We focus on the partial order method, which was proposed to overcome this problem. In this method, a partial order defined on the set of transitions is used to obtain a reduced state space that preserves various properties to be verified. We give an interpretation of the partial order method by means of the theory of persistency and weak persistency of Petri nets.