Mohajerani, S., Malik, R., & Fabian, M.(2012). Transition removal for compositional supervisor synthesis. In Proceedings of the IEEE International conference on Automation Science and Engineer(CASE), 20-24 August 2012, Seoul, South Korea (pp. 694-699). Washington, DC, USA: IEEE.
Permanent Research Commons link: http://hdl.handle.net/10289/8092
This paper investigates under which conditions transitions can be removed from an automaton while preserving important synthesis properties. The work is part of a framework for compositional synthesis of least restrictive controllable and nonblocking supervisors for modular discrete event systems. The method for transition removal complements previous results, which are largely focused on state merging. Issues concerning transition removal in synthesis are discussed, and redirection maps are introduced to enable a supervisor to process an event, even though the corresponding transition is no longer present in the model. Based on the results, different techniques are proposed to remove controllable and uncontrollable transitions, and an example shows the potential of the method for practical problems.
©2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.