Algorithms for deadlock avoidance and reversibility enforcement in discrete event systems

Abstract

Discrete event systems which are modeled by automata are considered in this work. The algorithms which determine the set of deadlock states and the reversible set, and design the deadlock avoidance controller and the reversibility enforcement controller are introduced for these systems. Moreover, a program is developed to implement these algorithms.