Safety certification for stochastic systems via neural barrier functions

FB Mathiesen, SC Calvert… - IEEE Control Systems …, 2022 - ieeexplore.ieee.org
Providing non-trivial certificates of safety for non-linear stochastic systems is an important
open problem. One promising solution to address this problem is the use of barrier functions …

Towards efficient verification of quantized neural networks

P Huang, H Wu, Y Yang, I Daukantas, M Wu… - Proceedings of the …, 2024 - ojs.aaai.org
Quantization replaces floating point arithmetic with integer arithmetic in deep neural network
models, providing more efficient on-device inference with less power and memory. In this …

Stochastic omega-regular verification and control with supermartingales

A Abate, M Giacobbe, D Roy - International Conference on Computer …, 2024 - Springer
We present for the first time a supermartingale certificate for ω-regular specifications. We
leverage the Robbins & Siegmund convergence theorem to characterize supermartingale …

Fossil 2.0: Formal certificate synthesis for the verification and control of dynamical models

A Edwards, A Peruffo, A Abate - Proceedings of the 27th ACM …, 2024 - dl.acm.org
This paper presents Fossil 2.0, a new major release of a software tool for the synthesis of
certificates (eg, Lyapunov and barrier functions) for dynamical systems modelled as ordinary …

Learning control policies for stochastic systems with reach-avoid guarantees

Đ Žikelić, M Lechner, TA Henzinger… - Proceedings of the AAAI …, 2023 - ojs.aaai.org
We study the problem of learning controllers for discrete-time non-linear stochastic
dynamical systems with formal reach-avoid guarantees. This work presents the first method …

Compositional policy learning in stochastic control systems with formal guarantees

Đ Žikelić, M Lechner, A Verma… - Advances in …, 2023 - proceedings.neurips.cc
Reinforcement learning has shown promising results in learning neural network policies for
complicated control tasks. However, the lack of formal guarantees about the behavior of …

Gigastep-one billion steps per second multi-agent reinforcement learning

M Lechner, T Seyde, THJ Wang… - Advances in …, 2023 - proceedings.neurips.cc
Multi-agent reinforcement learning (MARL) research is faced with a trade-off: it either uses
complex environments requiring large compute resources, which makes it inaccessible to …

Unifying qualitative and quantitative safety verification of DNN-controlled systems

D Zhi, P Wang, S Liu, CHL Ong, M Zhang - International Conference on …, 2024 - Springer
The rapid advance of deep reinforcement learning techniques enables the oversight of
safety-critical systems through the utilization of Deep Neural Networks (DNNs). This …

A learner-verifier framework for neural network controllers and certificates of stochastic systems

K Chatterjee, TA Henzinger, M Lechner… - … Conference on Tools and …, 2023 - Springer
Reinforcement learning has received much attention for learning controllers of deterministic
systems. We consider a learner-verifier framework for stochastic control systems and survey …

Neural abstractions

A Abate, A Edwards… - Advances in Neural …, 2022 - proceedings.neurips.cc
We present a novel method for the safety verification of nonlinear dynamical models that
uses neural networks to represent abstractions of their dynamics. Neural networks have …