PROPERTY-PRESERVING COMPOSITION BY PLACE MERGING

Abstract

Place merging is an important technique of Petri nets to composite different components/subsystems into a large system. However, it is a difficult and complex task to guarantee that the composite large system can preserve desired properties. This paper avoids the verification process by a property-preservation place-merging approach. The strategy used in this paper is to require such a composition to preserve these desirable properties (including liveness and boundedness) of the components in the resulting system. Meanwhile, this paper also investigates one kind of decompositions in terms of places, some conditions are presented under which if the large system possesses some properties, then the resulting components also preserve the desirable properties without the need of further verification. An application example is given to illustrate our method and some main results.