Verification technique for time Petri nets

Abstract

Petri nets are a powerful formalism for the specification and verification of concurrent systems, such as sequential systems, manufacturing systems. To deal with systems whose time issues become fundamental, different time Petri nets extensions have been developed in the literature, each one being dependent on the application considered. A verification technique for time Petri nets (Merlin's model) is proposed. It is based on the determination of an inequalities system generated by a possible evolution (in terms of a feasible firing sequence) of the model considered. This system can be used to check reachability problems as well as evaluating the performances of the model considered and determining the associated control for a definite functioning mode.