Abstract
We introduce a semi-decidable procedure which, given a Petri net structure and a set /spl Tscr/ of transitions, synthesizes a supervisor enforcing the transitions in /spl Tscr/ to be live. We call this liveness property /spl Tscr/-liveness. When /spl Tscr/ equals the total set of Petri net transitions, /spl Tscr/-liveness corresponds to liveness. Enforcing only a subset of transitions to be live is useful when some Petri net transitions model undesired events such as failures, and/or when the Petri net structure does not allow enforcing all transitions to be live. The supervisors generated by our procedure are often least restrictive, and their synthesis is independent of the initial marking. No assumptions are made on the Petri net structure: the Petri nets may be unbounded and have integer weights. We have extended the procedure to Petri nets having uncontrollable and unobservable transitions, however, in this paper we restrict our attention to fully controllable and observable Petri nets.
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 callDisclaimer: 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.
