A Petri Net Synthesis Method

Abstract

We motivate and study the synthesis of Petri nets. Petri net synthesis can avoid the state exploration problem by guaranteeing the correctness in the Petri net while incrementally expanding the net. For systems specified in Petri nets, this paper proposes a synthesis method. One major advantage of this synthesis technique is that the resultant ordinary Petri net is guaranteed to be structural live. If free choice (FC) (asymmetric choice (AC)) nets are structural live, with some additional constrains, their synthesis net is FC (AC) net and is structural live. Such results release the designer's burden for having to provide different methods for individual properties.