Modelling hybrid systems as games

Abstract

The authors propose a game framework for analyzing, extracting, and verifying digital control programs for continuous plants by regarding such programs as finite-state winning strategies in associated games. They call such interacting systems of digital control programs and continuous plants 'hybrid systems' and model them as networks of interacting concurrent digital programs or automata, following the approach of Nerode and Remmel (1990). This extends to hybrid systems the paradigm introduced by A. Nerode et al. (1992) for analyzing concurrent digital programs meeting program specifications as winning finite-state strategies in associated two-person games. This formulation is intended to facilitate the transfer of recent tools from logic and concurrency and dynamical systems to extraction and verification of digital control programs for continuous systems. >