Dynamic Doxastic Differential Dynamic Logic for Belief-Aware Cyber-Physical Systems

Abstract

Cyber-physical systems (CPS), such as airplanes, operate based on sensor and communication data, i.e. on potentially noisy or erroneous beliefs about the world. Realistic CPS models must therefore incorporate the notion of beliefs if they are to provide safety guarantees in practice as well as in theory. To fundamentally address this challenge, this paper introduces a first-principles framework for reasoning about CPS models where control decisions are explicitly driven by controller beliefs arrived at through observation and reasoning. We extend the differential dynamic logic Open image in new window for CPS dynamics with belief modalities, and a learning operator for belief change. This new dynamic doxastic differential dynamic logic Open image in new window does due justice to the challenges of CPS verification by having (1) real arithmetic for describing the world and beliefs about the world; (2) continuous and discrete world change; (3) discrete belief change by means of the learning operator. We develop a sound sequent calculus for Open image in new window , which enables us to illustrate the applicability of Open image in new window by proving the safety of a simplified belief-triggered controller for an airplane.