Abstract

We consider a class of Petri Net structures where the existence of a liveness enforcing supervisory policy (LESP) for an initial marking implies there is a LESP for a larger initial marking. That is, the set of initial markings for which there is a LESP for any instance of this class is right-closed. If a transition is prevented from firing at a marking by a LESP, and all LESPs, irrespective of the implementation-paradigm that is chosen, prescribe the same control for the marking, then it is a minimally restrictive LESP. It is possible to synthesize the minimally restrictive LESP for any instance of this class that uses this right-closed set of markings. Alternately, one could consider invariant-based monitors for liveness enforcement in an instance of this class.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.