Control of Non-Terminating Behavior

Abstract

So far we have restricted our attention to behaviors consisting of finite length strings. Such behaviors are useful in describing safety properties of a system, i.e., those properties which state that some conditions must never occur. In this chapter we will study supervisory control of behaviors consisting of infinite length strings. Such behaviors are useful in describing progress properties of a system, i.e., those properties which state that some conditions must occur eventually. In general it is not possible to express such progress constraints as constraints on finite length strings. Consider for example a communication system in which every transmitted message must be received eventually. Since each finite length trace of the communication system can be extended in a manner such that the above constraint is satisfied, this constraint does not impose any restriction on finite length traces of the communication system. However, it is clear that it imposes restriction on traces of infinite length. Thus there is a need to separately study issues related to behaviors consisting of infinite length strings, or non-terminating behaviors. Such behaviors are represented using ω-languages. In order to avoid any confusion, we use the term *-language to denote a set of finite length strings.