Bisimulation learning

A Abate, M Giacobbe, Y Schnitzer - International Conference on Computer …, 2024 - Springer
We introduce a data-driven approach to computing finite bisimulations for state transition
systems with very large, possibly infinite state space. Our novel technique computes stutter …

Co-Büchi Control Barrier Certificates for Stochastic Control Systems

D Ajeleye, M Zamani - IEEE Control Systems Letters, 2024 - ieeexplore.ieee.org
This letter addresses the problem of synthesizing controllers that enforce properties
expressed by Universal Co-Büchi Automata (UCA) over stochastic control systems. Our …

Quantitative verification with neural networks

A Abate, A Edwards, M Giacobbe… - arxiv preprint arxiv …, 2023 - arxiv.org
We present a data-driven approach to the quantitative verification of probabilistic programs
and stochastic dynamical models. Our approach leverages neural networks to compute tight …

Data-Driven Yet Formal Policy Synthesis for Stochastic Nonlinear Dynamical Systems

M Nazeri, T Badings, S Soudjani, A Abate - arxiv preprint arxiv …, 2025 - arxiv.org
The automated synthesis of control policies for stochastic dynamical systems presents
significant challenges. A standard approach is to construct a finite-state abstraction of the …

Fixed Point Certificates for Reachability and Expected Rewards in MDPs

K Chatterjee, T Quatmann, M Schäffeler… - arxiv preprint arxiv …, 2025 - arxiv.org
The possibility of errors in human-engineered formal verification software, such as model
checkers, poses a serious threat to the purpose of these tools. An established approach to …

Necessary and Sufficient Certificates for Almost Sure Reachability

R Majumdar, VR Sathiyanarayana… - IEEE Control Systems …, 2024 - ieeexplore.ieee.org
We consider the almost sure reachability problem for discrete-time stochastic dynamical
systems, which asks if a system reaches a given subset of its state space almost surely (ie …

Neural model checking

M Giacobbe, D Kroening, A Pal… - arxiv preprint arxiv …, 2024 - arxiv.org
We introduce a machine learning approach to model checking temporal logic, with
application to formal hardware verification. Model checking answers the question of whether …

Model Checking and Strategy Synthesis with Abstractions and Certificates

A Abate, M Giacobbe, D Roy, Y Schnitzer - … to Joost-Pieter Katoen on the …, 2024 - Springer
We survey a broad line of research concerned with the application of concepts and
techniques from formal verification to the model checking of reactive systems and of …

[KSIĄŻKA][B] Principles of Verification: Cycling the Probabilistic Landscape

N Jansen, S Junges, BL Kaminski, C Matheja, T Noll… - 2024 - Springer
We are very excited to publish these three Festschrift volumes to celebrate the 60th birthday
of our valued colleague and mentor Joost-Pieter Katoen, aka JP, or Prof. Dr. Ir. Dr. hc Joost …

Inductive Functional Proofs Beyond Barrier Certificates

V Murali - 2024 - search.proquest.com
A prominent approach to ensure the safety of cyber-physical systems is through the use of
barrier certificates. Barrier certificates are real-valued functions that act as inductive proofs of …