Improved geometric path enumeration for verifying relu neural networks
Neural networks provide quick approximations to complex functions, and have been
increasingly used in perception as well as control tasks. For use in mission-critical and …
increasingly used in perception as well as control tasks. For use in mission-critical and …
Sparse polynomial zonotopes: A novel set representation for reachability analysis
We introduce sparse polynomial zonotopes, a new set representation for formal verification
of hybrid systems. Sparse polynomial zonotopes can represent nonconvex sets and are …
of hybrid systems. Sparse polynomial zonotopes can represent nonconvex sets and are …
Overapproximating reachable tubes of linear time-varying systems
We present a method to overapproximate reachable tubes over compact time intervals for
linear continuous-time time-varying control systems, whose initial states and inputs are …
linear continuous-time time-varying control systems, whose initial states and inputs are …
Extensions of polynomial zonotopes and their application to verification of cyber-physical systems
N Kochdumper - 2022 - mediatum.ub.tum.de
In this thesis, we present the three novel set representations sparse polynomial zonotopes,
constrained polynomial zonotopes, and the Z-representation of polytopes. One major …
constrained polynomial zonotopes, and the Z-representation of polytopes. One major …
Adaptive parameter tuning for reachability analysis of linear systems
Despite the possibility to quickly compute reachable sets of large-scale linear systems,
current methods are not yet widely applied by practitioners. The main reason for this is …
current methods are not yet widely applied by practitioners. The main reason for this is …
[PDF][PDF] State set representations and their usage in the reachability analysis of hybrid systems
S Schupp - 2019 - scholar.archive.org
Hybrid systems in computer science are systems with combined discretecontinuous
behavior. This work presents results obtained in the field of safety verification for linear …
behavior. This work presents results obtained in the field of safety verification for linear …
Affine systems of ODEs in Isabelle/HOL for hybrid-program verification
JJ Huerta y Munive - Software Engineering and Formal Methods: 18th …, 2020 - Springer
We formalise mathematical components for solving affine and linear systems of ordinary
differential equations in Isabelle/HOL. The formalisation integrates the theory stacks of linear …
differential equations in Isabelle/HOL. The formalisation integrates the theory stacks of linear …
Reachability analysis of linear hybrid systems via block decomposition
Reachability analysis aims at identifying states reachable by a system within a given time
horizon. This task is known to be computationally expensive for linear hybrid systems …
horizon. This task is known to be computationally expensive for linear hybrid systems …
On the applicability of hybrid systems safety verification tools from the automotive perspective
Traditionally, extensive vehicle testing is applied to assure the robustness and safety of
automotive systems. This approach is highly challenged by increasing system complexity …
automotive systems. This approach is highly challenged by increasing system complexity …
[PDF][PDF] ARCH-COMP21 category report: continuous and hybrid systems with linear continuous dynamics
We present the results of the ARCH 1 2021 friendly competition for formal verification of
continuous and hybrid systems with linear continuous dynamics. In its fifth edition, four tools …
continuous and hybrid systems with linear continuous dynamics. In its fifth edition, four tools …