Controller verification meets controller code: a case study

Cyber-physical systems are notoriously hard to verify due to the complex interaction between continuous physical behavior and discrete control. A widespread and important class is formed by digital controllers that operate on fixed control cycles to interact with the physical environment they are embedded in. This paper presents a case study for integrating such controllers into a rigorous verification method for cyber-physical systems, using flowpipe-based verification methods to verify legally binding requirements for electrified vehicles to a custom bike design. The controller is integrated in the underlying model in a way that correctly represents the input discretization performed by any digital controller.

[1]  Stefan Kowalewski,et al.  Networked Cooperative Platoon of Vehicles for Testing Methods and Verification Tools , 2014, ARCH@CPSWeek.

[2]  A. Mahmood,et al.  Autonomous cruise control of car using LQR and H2 control algorithm , 2016, 2016 International Conference on Intelligent Systems Engineering (ICISE).

[3]  Wang Yi,et al.  Formal design and analysis of a gear controller , 1998, International Journal on Software Tools for Technology Transfer.

[4]  Stefan Kowalewski,et al.  HyPro: A C++ Library of State Set Representations for Hybrid Systems Reachability Analysis , 2017, NFM.

[5]  Antoine Girard,et al.  SpaceEx: Scalable Verification of Hybrid Systems , 2011, CAV.

[6]  A. Girard,et al.  Reachability analysis of linear systems using support functions , 2010 .

[7]  JuliaReach , 2019, Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control.

[8]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[9]  Sergiy Bogomolov,et al.  JuliaReach: a toolbox for set-based reachability , 2019, HSCC.