Formal verification of quantum programs: Theory, tools, and challenges

M Lewis, S Soudjani, P Zuliani - ACM Transactions on Quantum …, 2023 - dl.acm.org
Over the past 27 years, quantum computing has seen a huge rise in interest from both
academia and industry. At the current rate, quantum computers are growing in size rapidly …

Safe reinforcement learning via shielding under partial observability

S Carr, N Jansen, S Junges, U Topcu - Proceedings of the AAAI …, 2023 - ojs.aaai.org
Safe exploration is a common problem in reinforcement learning (RL) that aims to prevent
agents from making disastrous decisions while exploring their environment. A family of …

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 …

Closed-loop analysis of vision-based autonomous systems: A case study

CS Păsăreanu, R Mangal, D Gopinath… - … conference on computer …, 2023 - Springer
Deep neural networks (DNNs) are increasingly used in safety-critical autonomous systems
as perception components processing high-dimensional image data. Formal analysis of …

A practitioner's guide to MDP model checking algorithms

A Hartmanns, S Junges, T Quatmann… - … Conference on Tools …, 2023 - Springer
Abstract Model checking undiscounted reachability and expected-reward properties on
Markov decision processes (MDPs) is key for the verification of systems that act under …

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 …

[HTML][HTML] Evaluating railway junction infrastructure: A queueing-based, timetable-independent analysis

T Emunds, N Nießen - Transportation Research Part C: Emerging …, 2024 - Elsevier
Many infrastructure managers have the goal to increase the capacity of their railway
infrastructure due to an increasing demand. While methods for performance calculations of …

Probabilistic program verification via inductive synthesis of inductive invariants

K Batz, M Chen, S Junges, BL Kaminski… - … Conference on Tools …, 2023 - Springer
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …

On correctness, precision, and performance in quantitative verification: QComp 2020 competition report

CE Budde, A Hartmanns, M Klauck, J Křetínský… - … applications of formal …, 2020 - Springer
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …

Model checking strategy-controlled systems in rewriting logic

R Rubio, N Martí-Oliet, I Pita, A Verdejo - Automated Software Engineering, 2022 - Springer
Rewriting logic and its implementation Maude are an expressive framework for the formal
specification and verification of software and other kinds of systems. Concurrency is …