Efficient Application of Symbolic Tools for Resource Booking Problems

Paper i proceeding, 2001

This paper describes how symbolic model checking tools, like binary decision diagrams, may be used to analyze and synthesize supervisors for discrete event systems. As an application a general routing resource booking problem is considered. A specification language is presented which makes it easy to handle both multiple and alternative resource booking problems. The language is directly translated to a relational model, which is immediately implemented as a BDD. Two optimization concepts, namely smoothing and variable reduction in the BDD representation, are shown to be extremely valuable to handle huge state space problems in short time.