|  | Vol-4142 urn:nbn:de:0074-4142-x Copyright © 2025 for the individual papers by the papers' authors. Copyright © 2025 for the volume as a collection by its editors. This volume and its papers are published under the Creative Commons License Attribution 4.0 International (CC BY 4.0).

# OVERLAY 2025
Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis 2025

### Short Paper Proceedings of the 7th International Workshop on Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis

### Bologna, Italy, October 26, 2025.

Edited by

### Angelo Montanari *
AndreA Orlandini **
Nicola Saccomanno ***
Stefano Tonetta ****

* University of Udine, Udine, Italy
** ISTC-CNR, Rome, Italy
*** University of Udine, Udine, Italy
**** Fondazione Bruno Kessler, Trento, Italy

## Table of Contents

- Preface
  Summary: There were 34 papers submitted for peer-review to this workshop. Out of these, 24 papers were accepted for this volume, 0 as regular papers and 24 as short papers.

### Short Papers Technical Track

- On the Verification of ML Systems and Models 3-12
  Greta Dolcetti, Vincenzo Arceri, Agostino Cortesi, Enea Zaffanella

- RNN Generalization to Omega-Regular Languages 15-21
  Charles Pert, Dalal Alrajeh, Alessandra Russo

- Passive Learning of Lattice Automata from Recurrent Neural Networks 23-32
  Jaouhar Slimi, Tristan Le Gall, Augustin Lemesle

- NAMOR: a New Agda Library for Modal Extended Sequents 33-40
  Riccardo Borsetto, Margherita Zorzi

- First-Order Linear Temporal Logic for Testing Distributed Protocols 41-48
  José João Ferreira, Nuno Policarpo, José Fragoso Santos, Alcino Cunha, Alessandro Gianola

- Automata Cascades for Model Checking 49-57
  Luca Geatti

- Fully Learnable Neural Reward Machines 59-66
  Hazem Dewidar, Elena Umili

- Towards Runtime Detection of Novel Traffic Situations 69-76
  Ishan Saxena, Dominik Grundt, Eike Möhlmann, Bernd Westphal

- Let the Music Flow Where the Modal Branches Lead 77-83
  Lorenzo Balboni, Federico Manzella, Guido Sciavicco

- Run-time verification of robot-assisted surgery using visual input 85-91
  Kristina Gogoladze, Romy van Jaarsveld, Natasha Alechina, Ronald de Jong, Yasmina Al Khalil, Gino Kuiper, Brian Logan, Jelle P. Ruurda

- Leveraging LLMs for Formal Software Requirements: Challenges and Prospects 95-105
  Arshad Beg, Diarmuid O'Donoghue, Rosemary Monahan

- A Proposal For Handling Query Ambiguity For Process Mining Tasks 107-115
  Lucas Fortunato Das Neves, Chrysoula Zerva, Alessandro Gianola

- Learning to Coordinate without Communication under Incomplete Information 119-126
  Shenghui Chen, Shufang Zhu, Giuseppe De Giacomo, Ufuk Topcu

- Strategic Reasoning over Golog Programs in the Nondeterministic Situation Calculus -- Extended Abstract 127-132
  Giuseppe De Giacomo, Yves Lespérance, Matteo Mancanelli

- Circuit Complexity Meets Discrete Ordinary Differential Equations: An Overview 135-142
  Melissa Antonelli, Arnaud Durand, Juha Kontinen

- From Applicative Programming to Verification-based Knowledge: A Curry-Howard-Lambek Reading 143-152
  Cosimo Perini Brogi

- Attack logics, not outputs: Towards efficient robustification of deep neural networks by falsifying concept-based properties 153-165
  Raik Dankworth, Gesina Schwalbe

- RLRom: Monitoring and Training Reinforcement Learning Agents using Signal Temporal Logic 167-172
  Ana María Gómez-Ruiz, Alexandre Donzé, Thao Dang

- A Proof System with Causal Labels (Part I): checking Individual Fairness and Intersectionality 173-179
  Leonardo Ceragioli, Giuseppe Primiero

- A Proof System with Causal Labels (Part II): checking Counterfactual Fairness 181-187
  Leonardo Ceragioli, Giuseppe Primiero

- False Positives in Robustness Checking of Neural Networks 189-197
  Mohammad Afzal, Ashutosh Gupta, R. Venkatesh, S. Akshay

- Compliance Checking for Public Administration Processes using Retrieval-Augmented Generation in LLMs: Novel Directions and Challenges 199-208
  Alessandro Gianola, Chrysoula Zerva

- Reasoning on Privacy Policies 209-218
  Yilian Huang, Cosimo Perini Brogi, Rocco De Nicola

- Extracting Weighted Finite Automata from RNNs via iterative partitioning and spectral learning 219-225
  Sandamali Yashodhara Wickramasinghe, Jacob M. Howe, Laure Daviaud

2025-12-16: submitted by Nicola Saccomanno, metadata incl. bibliographic data published under Creative Commons CC0
2025-12-22: published on CEUR Workshop Proceedings (CEUR-WS.org, ISSN 1613-0073) |valid HTML5|