Reachability analysis is a formal method for verifying safety properties of dynamical systems in the presence of uncertainties. However, the accuracy of the computed reachable sets strongly depends on the parametrization of the reachability algorithm. This thesis proposes methods to adaptively tune the algorithm parameters for reachability analysis of linear and nonlinear ordinary differential equations to automatically obtain a conclusive result on the safety of the system.
Translated abstract:
Erreichbarkeitsanalyse ist eine formale Methode zur Verifikation von Sicherheitsspezifikationen für dynamische Systeme mit Unsicherheiten. Die Genauigkeit der berechneten erreichbaren Mengen hängt jedoch stark von der Parametrisierung des Erreichbarkeitsalgorithmus ab. Diese Dissertation präsentiert Methoden für die adaptive Einstellung algorithmischer Parameter für die Erreichbarkeitsanalyse linearer und nichtlinearer gewöhnlicher Differentialgleichungen, womit nun automatisch eine Aussage über die Sicherheit des Systems getroffen werden kann.
«
Erreichbarkeitsanalyse ist eine formale Methode zur Verifikation von Sicherheitsspezifikationen für dynamische Systeme mit Unsicherheiten. Die Genauigkeit der berechneten erreichbaren Mengen hängt jedoch stark von der Parametrisierung des Erreichbarkeitsalgorithmus ab. Diese Dissertation präsentiert Methoden für die adaptive Einstellung algorithmischer Parameter für die Erreichbarkeitsanalyse linearer und nichtlinearer gewöhnlicher Differentialgleichungen, womit nun automatisch eine Aussage über...
»