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
for CPS dynamics with belief modalities, and a learning operator for belief change. This new dynamic doxastic differential dynamic logic
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
, which enables us to illustrate the applicability of
by proving the safety of a simplified belief-triggered controller for an airplane.
Supported by the Alexander von Humboldt Foundation, NSF grant CNS-1446712, CMU | Portugal grant SFRH/BD/51886/2012, and PTDC/CCI-COM/30952/2017.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Beliefs may be erroneous, knowledge may not.
References
Aircraft Accident Investigation Bureau of Ethiopia: Report No. AI-01/19, Aircraft Accident Investigation Preliminary Report, Ethiopian Airlines Group, B737–8 (MAX) Registered ET-AVJ (2019)
Alchourrón, C.E., Gärdenfors, P., Makinson, D.: On the logic of theory change: partial meet contraction and revision functions. J. Symb. Log. 50(2), 510–530 (1985)
Baltag, A., Moss, L.S.: Logics for epistemic programs. Synthese 139(2), 165–224 (2004)
Baltag, A., Moss, L.S., Solecki, S.: The logic of public announcements, common knowledge, and private suspicions. In: TARK, pp. 43–56. Morgan Kaufmann Publishers Inc., San Francisco (1998)
Bureau d’Enquêtes et d’Analyses (BEA): Final report on the accident on 1st June 2009 to the airbus A330–203 registered F-GZCP operated by Air France flight AF 447 from Rio de Janeiro to Paris (2012)
van Ditmarsch, H.P., van der Hoek, W., Kooi, B.P.: Dynamic epistemic logic with assignment. In: AAMAS, pp. 141–148. ACM, New York (2005)
van Ditmarsch, H.P.: Descriptions of game actions. J. Logic, Lang. Inf. 11(3), 349–365 (2002)
van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic Epistemic Logic. Springer, Netherlands (2005). https://doi.org/10.1007/978-1-4020-5839-4
Fulton, N., Platzer, A.: Verifiably safe off-model reinforcement learning. In: Vojnar, T., Zhang, L. (eds.) TACAS 2019. LNCS, vol. 11427, pp. 413–430. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-17462-0_28
Gerbrandy, J., Groeneveld, W.: Reasoning about information change. J. Logic, Lang. Inf. 6(2), 147–169 (1997)
Goebel, R., Hespanha, J.P., Teel, A.R., Cai, C., Sanfelice, R.: Hybrid systems: generalized solutions and robust stability. In: Proceedings of the 6th IFAC Symposium on Nonlinear Control Systems, September 2004
Komite Nasional Keselamatan Transportasi: Preliminary Aircraft Accident Investigation Report, PT. Lion Mentari Airlines, Boeing 737–8 (MAX); PK-LQP (2018)
Martins, J.G., Platzer, A., Leite, J.: A sound calculus for a logic of belief-aware cyber-physical systems. Tech. Rep. CMU-CS-19-116, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, July 2019
Mitsch, S., Ghorbal, K., Vogelbacher, D., Platzer, A.: Formal verification of obstacle avoidance and navigation of ground robots I. J. Robotics Res. 36(12), 1312–1340 (2017)
Nguyen, N.T., Krishnakumar, K.S., Kaneshige, J.T., Nespeca, P.P.: Flight dynamics and hybrid adaptive control of damaged aircraft. J. Guidance Control and Dyn. 31(3), 751–764 (2008)
Platzer, A.: Differential dynamic logic for hybrid systems. J. Autom. Reas. 41(2), 143–189 (2008)
Platzer, A.: Logics of dynamical systems. In: LICS, pp. 13–24. IEEE (2012)
Platzer, A.: Logic & proofs for cyber-physical systems. In: Olivetti, N., Tiwari, A. (eds.) IJCAR 2016. LNCS, vol. 9706, pp. 15–21. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40229-1_3
Platzer, A.: Logical Foundations of Cyber-Physical Systems. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-63588-0
Platzer, A., Tan, Y.K.: Differential equation axiomatization: the impressive power of differential ghosts. In: Dawar, A., Grädel, E. (eds.) LICS, pp. 819–828. ACM, New York (2018)
Acknowledgment
We thank the anonymous reviewers for their helpful feedback.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Martins, J.G., Platzer, A., Leite, J. (2019). Dynamic Doxastic Differential Dynamic Logic for Belief-Aware Cyber-Physical Systems. In: Cerrito, S., Popescu, A. (eds) Automated Reasoning with Analytic Tableaux and Related Methods. TABLEAUX 2019. Lecture Notes in Computer Science(), vol 11714. Springer, Cham. https://doi.org/10.1007/978-3-030-29026-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-29026-9_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29025-2
Online ISBN: 978-3-030-29026-9
eBook Packages: Computer ScienceComputer Science (R0)