Initial verification of liveness property in the control part of cyber-physical systems modelled by Petri nets

A novel liveness verification method of systems specified by Petri nets is proposed. The idea utilizes the initial analysis of the Petri net structure in order to detect unique sequences that influence the liveness property. Although the technique is mainly intended for cyber-physical systems, it is applicable to other Petri net-based designs, including control systems. The presented method was verified empirically with 242 benchmarks, including real-life cyber-physical systems.