Verse: A python library for reasoning about multi-agent hybrid system scenarios

Y Li, H Zhu, K Braught, K Shen, S Mitra - International Conference on …, 2023 - Springer
We present the Verse library with the aim of making hybrid system verification more usable
for multi-agent scenarios. In Verse, decision making agents move in a map and interact with …

LazySets. jl: Scalable symbolic-numeric set computations

M Forets, C Schilling - arXiv preprint arXiv:2110.01711, 2021 - arxiv.org
LazySets. jl is a Julia library that provides ways to symbolically represent sets of points as
geometric shapes, with a special focus on convex sets and polyhedral approximations …

Autokoopman: A toolbox for automated system identification via koopman operator linearization

E Lew, A Hekal, K Potomkin, N Kochdumper… - … for Verification and …, 2023 - Springer
While Koopman operator linearization has brought many advances for prediction, control,
and verification of dynamical systems, its main disadvantage is that the quality of the …

Reachability of black-box nonlinear systems after koopman operator linearization

S Bak, S Bogomolov, PS Duggirala, AR Gerlach… - IFAC-PapersOnLine, 2021 - Elsevier
Reachability analysis of nonlinear dynamical systems is a challenging and computationally
expensive task. Computing the reachable states for linear systems, in contrast, can often be …

Adaptive reachability algorithms for nonlinear systems using abstraction error analysis

M Wetzlinger, A Kulmburg, A Le Penven… - Nonlinear Analysis: Hybrid …, 2022 - Elsevier
In many reachability algorithms for nonlinear ordinary differential equations (ODEs), the
tightness of the computed reachable sets mainly depends on abstraction errors and the …

SOCKS: A stochastic optimal control and reachability toolbox using kernel methods

A Thorpe, M Oishi - Proceedings of the 25th ACM International …, 2022 - dl.acm.org
We present SOCKS, a data-driven stochastic optimal control toolbox based in kernel
methods. SOCKS is a collection of data-driven algorithms that compute approximate …

[PDF][PDF] Verification of collision avoidance for CommonRoad traffic scenarios

N Kochdumper, P Gassert… - Proc. of the 8th …, 2021 - mediatum.ub.tum.de
We propose a benchmark for the verification of autonomous vehicles. By considering
different traffic scenarios from the CommonRoad database, we obtain several thousands of …

Adaptive parameter tuning for reachability analysis of nonlinear systems

M Wetzlinger, A Kulmburg, M Althoff - Proceedings of the 24th …, 2021 - dl.acm.org
Reachability analysis fails to produce tight reachable sets if certain algorithm parameters are
poorly tuned, such as the time step size or the accuracy of the set representation. The tuning …

A flexible toolchain for symbolic rabin games under fair and stochastic uncertainties

R Majumdar, K Mallik, M Rychlicki, AK Schmuck… - … on Computer Aided …, 2023 - Springer
We present a flexible and efficient toolchain to symbolically solve (standard) Rabin games,
fair-adversarial Rabin games, and-player Rabin games. To our best knowledge, our tools …

Safe cps from unsafe controllers

U Mehmood, S Bak, SA Smolka, SD Stoller - Proceedings of the …, 2021 - dl.acm.org
Modern cyber-physical systems (CPS) interact with the physical world, hence their
correctness is important. In this work, we build upon the Simplex Architecture, where control …