arrow
Return

Robust Deep Reinforcement Learning Using Formal Verification

delete2026-01-01
delete0
PRE
AI
A
Avraham Raviv *
S
Shaiel Vistuch
G
Gurevich, Boaz
E
Erel Dekel
H
Hillel Kugler
DOI:10.1007/978-3-031-98208-8_11delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a method to enhance the robustness and efficiency of deep reinforcement learning (DRL) by integrating formal verification techniques into the training loop. Our approach uses counterexamples generated by verification tools as corrective feedback to guide policy adjustments, enabling the agent to avoid unsafe actions and learn faster. Inspired by imitation learning, the verification tool acts as an expert that continuously refines the neural network when the agent's policy fails. Experiments in challenging environments such as Frozen Lake and Sokoban demonstrate that our method yields substantial improvements in success rates and reduces the number of training episodes by up to 70%, all while significantly enhancing policy safety. We release the code and full reproducibility instructions at https://github.com/ AvrahamRaviv/Robust- DRL- FV.
Keywords:
Deep Reinforcement Learning
Formal Verification
Policy Safety
Counterexample-Guided Learning
Training Efficiency

Journal

T
THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, TASE 2025
IF:
0
Papers:
17
Citations:
0

Organization

B
Bar Ilan University
Scholars:
9.7K
Papers: 8.5K
Citations: 59
Cited Papers

Cited Papers

Formal verification of neural agents in non-deterministic environments
err2021-11-09
err0
errOAAI
errMichael E. Akintunde; Elena Botoeva; Panagiotis Kouvaros; Alessio Lomuscio
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
Deep Reinforcement Learning for Autonomous Driving: A Survey
err2022-06-01
err965
errOAAI
errKiran, B. Ravi; Sobh, Ibrahim; Talpaert, Victor; Mannion, Patrick; Al Sallab, Ahmad A.; Yogamani, Senthil; Perez, Patrick
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Sokoban: improving the search with relevance cuts
err2001-02-01
err0
errOAAI
errAndreas Junghanns; Jonathan Schaeffer
errShare
errSave
Safe Reinforcement Learning via Shielding
err2018-04-29
err0
errOAAI
errMohammed Alshiekh; Roderick Bloem; Rüdiger Ehlers; Bettina Könighofer; Scott Niekum; Ufuk Topcu
errShare
errSave
researcher View more