OVERLAY 2025: 7TH INTERNATIONAL WORKSHOP ON ARTIFICIAL INTELLIGENCE AND FORMAL VERIFICATION, LOGIC, AUTOMATA, AND SYNTHESIS
PROGRAM
Sunday, October 26th

View this program: with abstractssession overviewtalk overview

09:00-09:15 Session 1: Opening
Chairs:
Angelo Montanari (University of Udine, Italy)
Andrea Orlandini (CNR, Italy)
Nicola Saccomanno (University of Udine, Italy)
Stefano Tonetta (FBK, Italy)
09:15-10:30 Session 2: Verification of learning-based and multi-agent systems
Chair:
Stefano Tonetta (FBK, Italy)
09:15
Asger Horn Brorholt (Aalborg University, Denmark)
Kim Guldstrand Larsen (Aalborg University, Denmark)
Christian Schilling (Aalborg University, Denmark)
Compositional Shielding and Reinforcement Learning for Multi-Agent Systems (abstract)
09:30
Stefano Calzavara (Università Ca' Foscari Venezia, Italy)
Lorenzo Cazzaro (Università Ca' Foscari Venezia, Italy)
Claudio Lucchese (Università Ca' Foscari Venezia, Italy)
Giulio Ermanno Pibiri (Università Ca' Foscari Venezia, Italy)
Verifiable Boosted Tree Ensembles (abstract)
PRESENTER: Lorenzo Cazzaro
09:45
Greta Dolcetti (Ca' Foscari University of Venice, Italy)
Vincenzo Arceri (University of Parma - Department of Mathematical, Physical, and Computer Sciences, Italy)
Agostino Cortesi (Universita' Ca' Foscari di Venezia, Italy)
Enea Zaffanella (University of Parma, Italy)
On the Verification of ML Systems and Models (abstract)
PRESENTER: Greta Dolcetti
10:00
Faezeh Labbaf (University of Lugano, Switzerland)
Tomáš Kolárik (University of Lugano, Switzerland)
Martin Blicha (University of Lugano, Switzerland)
Grigory Fedyukovich (Florida State University, United States)
Michael Wand (SUPSI, IDSIA, Switzerland)
Natasha Sharygina (University of Lugano, Switzerland)
Space Explanations of Neural Network Classification (abstract)
PRESENTER: Faezeh Labbaf
10:15
Dennis Groß (Simula Research Laboratory, Norway)
Helge Spieker (Simula Research Laboratory, Norway)
Arnaud Gotlieb (Simula Research Laboratory, Norway)
Verifying Memoryless Sequential Decision-making of Large Language Models (abstract)
PRESENTER: Dennis Groß
11:00-12:30 Session 3: Automata, formal languages and logic
Chair:
Angelo Montanari (University of Udine, Italy)
11:00
Charles Pert (Imperial College London, UK)
Dalal Alrajeh (Imperial College London, UK)
Alessandra Russo (Imperial College London, UK)
RNN Generalization to Omega-Regular Languages (abstract)
PRESENTER: Charles Pert
11:15
Jaouhar Slimi (Université Paris-Saclay, CEA, List, France)
Tristan Le Gall (Université Paris-Saclay, CEA, List, France)
Augustin Lemesle (Université Paris-Saclay, CEA, List, France)
Passive Learning of Lattice Automata from Recurrent Neural Networks (abstract)
PRESENTER: Jaouhar Slimi
11:30
Riccardo Borsetto (University of Verona, Italy)
Margherita Zorzi (University of Verona, Italy)
NAMOR: a New Agda Library for Modal Extended Sequents (abstract)
11:45
José João Ferreira (INESC-ID / Instituto Superior Técnico, University of Lisbon, Portugal, Portugal)
Nuno Policarpo (INESC-ID / Instituto Superior Técnico, University of Lisbon, Portugal, Portugal)
José Fragoso Santos (INESC-ID / Instituto Superior Técnico, University of Lisbon, Portugal, Portugal)
Alcino Cunha (INESC TEC / University of Minho, Portugal, Portugal)
Alessandro Gianola (INESC-ID / Instituto Superior Técnico, University of Lisbon, Portugal, Portugal)
First-Order Linear Temporal Logic for Testing Distributed Protocols (abstract)
12:00
Luca Geatti (University of Udine, Italy)
Automata Cascades for Model Checking (abstract)
12:15
Hazem Dewidar (Sapienza University of Rome, Italy)
Elena Umili (Sapienza University of Rome, Italy)
Fully Learnable Neural Reward Machines (abstract)
PRESENTER: Elena Umili
14:00-14:45 Session 4: Applications of formal verification and AI
Chair:
Nicola Saccomanno (University of Udine, Italy)
14:00
Ishan Saxena (German Aerospace Center (DLR) e.V., Germany)
Dominik Grundt (German Aerospace Center (DLR) e.V., Germany)
Eike Möhlmann (German Aerospace Center (DLR) e.V., Germany)
Bernd Westphal (German Aerospace Center (DLR) e.V., Germany)
Towards Runtime Detection of Novel Traffic Situations (abstract)
PRESENTER: Ishan Saxena
14:15
Lorenzo Balboni (University of Ferrara, Italy)
Federico Manzella (University of Ferrara, Italy)
Guido Sciavicco (Universitá di Ferrara, Italy)
Let the Music Flow Where the Modal Branches Lead (abstract)
PRESENTER: Lorenzo Balboni
14:30
Kristina Gogoladze (Universiteit Utrecht, Netherlands)
Natasha Alechina (Open Universiteit, Netherlands)
Romy van Jaarsveld (UMC Utrecht, Netherlands)
Ronald De Jong (Technical University Eindhoven, Netherlands)
Yasmina Al Khalil (Technical University Eindhoven, Netherlands)
Gino Kuiper (University Medical Centre Utrecht, Netherlands)
Brian Logan (Utrecht University, Netherlands)
Jelle P. Ruurda (University Medical Centre Utrecht, Netherlands)
Run-time verification of robot-assisted surgery using visual input (abstract)
14:45-15:30 Session 5: LLMs and Neurosymbolic AI for knowledge acquisition
Chair:
Andrea Orlandini (CNR, Italy)
14:45
Arshad Beg (Maynooth University, Ireland)
Diarmuid O'Donoghue (Maynooth University, Ireland)
Rosemary Monahan (Maynooth University, Ireland)
Leveraging LLMs for Formal Software Requirements: Challenges and Prospects (abstract)
PRESENTER: Arshad Beg
15:00
Lucas Fortunato Das Neves (INESC-ID/Instituto Superior Técnico, Universidade de Lisboa, Portugal)
Chrysoula Zerva (Instituto de Telecomunicações/Instituto Superior Técnico, Universidade de Lisboa, Portugal)
Alessandro Gianola (INESC-ID/Instituto Superior Técnico, Universidade de Lisboa, Portugal)
A Proposal For Handling Query Ambiguity For Process Mining Tasks (abstract)
15:15
Celeste Veronese (University of Verona, Italy)
Daniele Meli (University of Verona, Italy)
Alessandro Farinelli (Computer Science Department, Verona University, Italy)
Scaling DRL Training via Symbolic Knowledge Transfer (abstract)
PRESENTER: Celeste Veronese
16:00-16:30 Session 6: Games and reasoning
Chair:
Andrea Orlandini (CNR, Italy)
16:00
Shenghui Chen (University of Texas at Austin, United States)
Shufang Zhu (University of Liverpool, UK)
Giuseppe De Giacomo (University of Oxford, UK)
Ufuk Topcu (University of Texas at Austin, United States)
Learning to Coordinate without Communication under Incomplete Information (abstract)
16:15
Giuseppe De Giacomo (University of Oxford & Sapienza Univ. Roma, UK)
Yves Lespérance (York University, Canada)
Matteo Mancanelli (University of Rome La Sapienza, Italy)
Strategic Reasoning over Golog Programs in the Nondeterministic Situation Calculus - Extended Abstract (abstract)
16:30-17:00 Session 7: Spotlight presentations of Work in Progress
Chair:
Nicola Saccomanno (University of Udine, Italy)
16:30
Melissa Antonelli (University of Helsinki and HIIT, Finland)
Arnaud Durand (Université Paris Cité, France)
Juha Kontinen (University of Helsinki, Finland)
Circuit Complexity Meets Discrete Ordinary Differential Equations: An Overview (abstract)
16:33
Cosimo Perini Brogi (IMT School for Advanced Studies Lucca, Italy)
From Applicative Programming to Verification-based Knowledge: A Curry-Howard-Lambek Reading (abstract)
16:36
Raik Dankworth (University of Lübeck, Germany)
Gesina Schwalbe (University of Lübeck, Germany)
Attack logics, not outputs: Towards efficient robustification of deep neural networks by falsifying concept-based properties (abstract)
PRESENTER: Raik Dankworth
16:39
Ana Maria Gomez-Ruiz (Verimag, Université Grenoble Alpes, France)
Alexandre Donzé (Verimag, Université Grenoble Alpes, France)
Thao Dang (CNRS/VERIMAG, France)
RLROM: Monitoring and Training Reinforcement Learning Agents using Signal Temporal Logic (abstract)
PRESENTER: Alexandre Donzé
16:42
Leonardo Ceragioli (Università degli Studi di Milano (Statale), Italy)
Giuseppe Primiero (Università degli Studi di Milano (Statale), Italy)
A Proof System with Causal Labels (Part I): checking Individual Fairness and Intersectionality (abstract)
16:45
Leonardo Ceragioli (Università di Milano (Statale), Italy)
Giuseppe Primiero (University of Milan, Italy)
A Proof System with Causal Labels (Part II): checking Counterfactual Fairness (abstract)
16:48
Mohammad Afzal (TCS Research Pune and IIT Bombay India, India)
Ashutosh Gupta (IIT Bombay, India)
R Venkatesh (TCS Research Pune India, India)
S. Akshay (IIT Bombay, India)
False Positives in Robustness Checking of Neural Networks (abstract)
PRESENTER: Mohammad Afzal
16:51
Alessandro Gianola (INESC-ID/Instituto Superior Técnico, Universidade de Lisboa, Portugal)
Chrysoula Zerva (Instituto de Telecomunicações (IT), IST, Lisbon, Portugal)
Compliance Checking for Public Administration Processes using Retrieval-Augmented Generation in LLMs: Novel Directions and Challenges (abstract)
16:54
Yilian Huang (IMT School for Advanced Studies Lucca, Italy)
Cosimo Perini Brogi (IMT School for Advanced Studies Lucca, Italy)
Rocco De Nicola (Institute for Informatics and Telematics - CNR Pisa, Italy, Italy)
Reasoning on Privacy Policies (abstract)
PRESENTER: Yilian Huang
16:57
Sandamali Yashodhara Wickramasinghe (City St George's, University of London, UK)
Jacob M. Howe (City St George's, University of London, UK)
Laure Daviaud (The University of East Anglia, UK)
Extracting Weighted Finite Automata from RNNs via iterative partitioning and spectral learning (abstract)
17:45-17:50 Session 9: Closing remarks
Chairs:
Angelo Montanari (University of Udine, Italy)
Andrea Orlandini (CNR, Italy)
Nicola Saccomanno (University of Udine, Italy)
Stefano Tonetta (FBK, Italy)