Abstract

This paper copes with deadlock control of a system modelled with Petri nets by designing a versatile supervisor, denoted by VS, with one monitor only, based on macro-tokens (tokens capable of carrying the whole information of a net marking) and guard functions after transforming a net into a coloured Petri net. Compared with the existing methods, supervisor VS can be synthesized for any class of Petri nets. In particular, the main information for designing the supervisor can be obtained directly from the reachability graph of a plant Petri net, which are dangerous markings and critical transitions (a transition is said to be critical if its firing can necessarily lead to the occurrence of a deadlock). The proposed method is designed by considering three important concepts: macro-tokens, guard functions and arc expression functions, which inherit the powerful description of programming languages, e.g. standard modelling language (standard ML).

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.