Programme

Programme of main conferences from Monday to Thursday. Distinguished papers are highlighted in yellow and by asterisk.

Monday 05 May

08:45
ETAPS Opening
10:00
Coffee Break
FASE: AI and Software Quality
Room:
10:30
Welcome to FASE 2025
Gordon Fraser, Artur Boronat
10:45
Towards Large Language Model Guided Kernel Direct Fuzzing
Xie Li, Zhaoyue Yuan, Zhenduo Zhang, Youcheng Sun and Lijun Zhang
11:00
DeepCRCEval: Revisiting the Evaluation of Code Review Comment Generation
Junyi Lu, Xiaojia Li, Zihan Hua, Lei Yu, Shiqi Chen, Li Yang, Fengjun Zhang and Chun Zuo
11:30
VOCE: A Virtual On-Call Engineer for Automated Alert Incident Analysis Using a Large Language Model*
Jia Chen, Xiao Lei Chen, Jie Shi, Peng Wang and Wei Wang
12:00
Hybridize Functions: A Tool for Automatically Refactoring Imperative Deep Learning Programs to Graph Execution*
Raffi Khatchadourian, Tatiana Castro Vélez, Mehdi Bagherzadeh, Nan Jia and Anita Raja
TACAS: Program Analysis
Room:
10:30
Inferring Incorrectness Specifications for Object-Oriented Programs
Wenhua Li, Quang Loc Le, Yahui Song and Wei-Ngan Chin
11:00
On Stability in a Happens-Before Propagator for Concurrent Programs (Reproducibility Study)
Levente Bajczi, Csanád Telbisz, Dániel Szekeres and András Vörös
11:30
Performance Heuristics for GR(1) Realizability Checking and Related Analyses
Roy Yatskan, Ilia Shevrin and Shahar Maoz
12:00
Stream-Based Monitoring of Algorithmic Fairness
Jan Baumeister, Bernd Finkbeiner, Frederik Scheerer, Julian Siber and Tobias Wagenpfeil
FOSSACS: Games and Logics
Room:
10:30
Complementation of Emerson-Lei Automata
Vojtěch Havlena, Ondrej Lengal and Barbora Šmahlíková
11:00
Fair Quantitative Games (Quantitative Games)
Ashwani Anand, Satya Prakash Nayak, Ritam Raha, Irmak Saglam and Anne-Kathrin Schmuck
11:30
Quantifier Elimination and Craig Interpolation: The Quantitative Way
Kevin Batz, Joost-Pieter Katoen and Nora Orhan
12:00
On the cut-elimination of the modal mu-calculus: Linear Logic to the rescue (Logic)
Esaïe Bauer and Alexis Saurin
RUST WORKSHOP: None
Rust Workshop
Room:
10:30
12:30
Lunch
TACAS: ATP & Rewriting
Room:
14:00
Augmenting Model-Based Instantiation with Fast Enumeration
Lydia Kondylidou, Andrew Reynolds and Jasmin Blanchette
14:30
Pantograph: A Machine-to-Machine Interaction Interface for Advanced Theorem Proving, High Level Reasoning, and Data Extraction in Lean 4
Leni Aniva, Chuyue Sun, Brando Miranda, Clark Barrett and Sanmi Koyejo
15:00
Automated Analysis of Logically Constrained Rewrite Systems using crest
Jonas Schöpf and Aart Middeldorp
15:30
Multiparty Session Typing, Embedded
Sung-Shik Jongmans
RUST WORKSHOP: None
Room:
14:00
FOSSACS: Bisimulations
Room:
14:00
A General Completeness Theorem for Skip-free Star Algebras
Tobias Kappé and Todd Schmid
14:30
A behavioural pseudometric for continuous-time Markov processes*
Linan Chen, Florence Clerc and Prakash Panangaden
15:00
Alternative Characterizations of Hereditary History-Preserving Bisimilarity via Backward Ready Multisets
Marco Bernardo, Andrea Esposito and Claudio Antares Mezzina
15:30
Relational Connectors and Heterogeneous Simulations
Pedro Nora, Jurriaan Rot, Lutz Schröder and Paul Wild
Diversity & inclusion
Chair:
Room:
14:00
SVComp
Chair:
Room:
14:00
16:00
Coffee Break
TACAS: Model checking
Room:
16:30
Token Elimination in Model Checking of Petri Nets
Nicolaj Østerby Jensen, Jiri Srba and Kim Guldstrand Larsen
17:00
Efficient Evidence Generation for Modal μ-Calculus Model Checking
Anna Stramaglia, Jeroen J. A. Keiren, Maurice Laveaux and Tim A. C. Willemse
17:30
Sound Statistical Model Checking for Probabilities and Expected Rewards*
Carlos E. Budde, Arnd Hartmanns, Tobias Meggendorfer, Maximilian Weininger and Patrick Wienhöft
Suguman Bansal (Invited Tutorial)
Chair:
Room:
SVComp
Chair:
Room:
16:30
RUST WORKSHOP: None
Room:
16:30

Tuesday 06 May

10:00
Coffee Break
TACAS: LTL
Room:
10:30
Formally Verifying a Transformation from MLTL Formulas to Regular Expressions
Zili Wang, Katherine Kosaian and Kristin Yvonne Rozier
11:00
SemML: Enhancing Automata-Theoretic LTL Synthesis with Machine Learning*
Jan Kretinsky, Tobias Meggendorfer, Maximilian Prokop and Ashkan Zarkhah
11:30
Learning real-time one-counter automata using polynomially many queries
Prince Mathew, Vincent Penelle and A V Sreejith
12:00
LydiaSyft: A Compositional Symbolic Synthesis Framework for LTLf Specifications
Shufang Zhu and Marco Favorito
12:15
Automating the Analysis of Quantitative Automata with QuAK
Marek Chalupa, Thomas A. Henzinger, Nicolas Mazzocchi and N. Ege Saraç
ESOP: Types
Room:
10:30
Stratified Type Theory
Jonathan Chan and Stephanie Weirich
11:00
Elucidating Type Conversions in SQL Engines
Wenjia Ye, Matías Toro, Claudio Gutierrez, Bruno C. D. S. Oliveira and Éric Tanter
11:30
Named Arguments as Intersections, Optional Arguments as Unions
Yaozhu Sun and Bruno C. D. S. Oliveira
12:00
SMT-Boosted Security Types for Low-Level MPC
Christian Skalka and Joseph P. Near
FASE: MDE
Room:
10:30
Compositional Learning for Synchronous Parallel Automata
Mahboubeh Samadi, Aryan Bastany and Hossein Hojjat
11:00
Symbolic State Partitioning for Reinforcement Learning*
Mohsen Ghaffari, Mahsa Varshosaz, Einar Broch Johnsen and Andrzej Wasowski
11:30
Formal Architectural Patterns for Adaptive Robotic Software
James Baxter, Bert van Acker, Morten Kristensen, Thomas Wright, Ana Cavalcanti and Cláudio Gomes
12:00
RoboScene: Notation for Formal Verification of Human-Robot Interaction
Holly Hendry, Ana Cavalcanti, Cade McCall and Mark Chattington
FOSSACS: Semantics
Room:
10:30
Context-Free Languages of String Diagrams
Matt Earnshaw and Mario Román
11:00
Complete Test Suites for Automata in Monoidal Closed Categories
Bálint Kocsis and Jurriaan Rot
11:30
Idempotent Resources in Separation Logic
Daniel Gratzer, Mathias Adam Møller and Lars Birkedal
12:00
A Diagrammatic Algebra for Program Logics
Filippo Bonchi, Alessandro Di Giorgio and Elena Di Lavore
RUST WORKSHOP: None
Room:
10:30
12:30
Lunch
TACAS: Verification I
Room:
14:00
Extracting Linear Relations from Gröbner Bases for Formal Verification of And-Inverter Graphs
Daniela Kaufmann and Jérémy Berthomieu
14:30
Cyclone: A Heterogeneous Tool for Verifying Infinite Descent*
Liron Cohen, Reuben Rowe and Matan Shaked
15:00
Implicit Rankings for Verifying Liveness Properties in First-Order Logic
Raz Lotan and Sharon Shoham
15:30
Neural Network Verification with Branch-and-Bound for General Nonlinearities
Zhouxing Shi, Qirui Jin, Zico Kolter, Suman Jana, Cho-Jui Hsieh and Huan Zhang
ESOP: Static Analysis
Room:
14:00
Formal Verification of WTO-based Dataflow Solvers
Roméo La Spina, Delphine Demange and Sandrine Blazy
14:30
Efficient Synthesis of Tight Polynomial Upper-bounds for Systems of Conditional Polynomial Recurrences
Amir Goharshady, S. Hitarth and Sergei Novozhilov
15:00
Context-Sensitive Demand-Driven Control-Flow Analysis
Tim Whiting and Kimball Germane
15:30
Abstraction of memory block manipulations by symbolic loop folding
Jérôme Boillot and Jérôme Feret
FASE: Fundamentals
Room:
14:00
Stochastic Timed Graph Transformation Systems
Sven Schneider, Maria Maximova and Holger Giese
14:30
Prove your Colorings: Formal Verification of Cache Coloring of Bao Hypervisor
Axel Ferréol, Laurent Corbin and Nikolai Kosmatov
15:00
Reasoning about Substitutability at the Level of Bytecode
Marco Paganoni and Carlo A. Furia
RUST WORKSHOP: None
Room:
14:00
Ask-me-anything
Chair:
Room:
14:00
16:00
Coffee Break
TACAS: SAT/SMT
Room:
16:30
D-Painless: A Framework for Distributed Portfolio SAT Solving
Mazigh Saoudi, Souheib Baarir, Julien Sopena and Thibault Lejemble
17:00
Z3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generation
David Chocholatý, Vojtěch Havlena, Lukáš Holík, Jan Hranička, Ondrej Lengal and Juraj Síč
17:30
Incremental SAT-Based Enumeration of Solutions to the Yang-Baxter Equation
Daimy Van Caudenberg, Bart Bogaerts and Leandro Vendramin
Arun Ross (Invited Tutorial)
Chair:
Room:
16:30
RUST WORKSHOP: None
Room:
16:30

Wednesday 07 May

09:00
10:00
Coffee Break
TACAS: Proofs and certificates
Room:
10:30
Unsatisfiability Proofs for Horn Solving*
Rodrigo Otoni, Martin Blicha, Matias Barandiaran Rivera, Patrick Eugster, Jan Kofroň and Natasha Sharygina
11:00
Fixed Point Certificates for Reachability and Expected Rewards in MDPs
Krishnendu Chatterjee, Tim Quatmann, Maximilian Schäffeler, Maximilian Weininger, Tobias Winkler and Daniel Zilken
11:15
11:30
Certifying Pareto-Optimality in Multi-Objective Maximum Satisfiability
Christoph Jabs, Jeremias Berg, Bart Bogaerts and Matti Järvisalo.
12:00
Revisiting DRUP-based Interpolants with CaDiCaL 2.0
Yakir Vizel and Basel Khouri
ESOP: Semantics
Room:
10:30
Coverage Semantics for Dependent Pattern Matching
Joseph Eremondi and Ohad Kammar
11:00
An abstract, certified account of operational game semantics
Peio Borthelle, Guilhem Jaber, Tom Hirschowitz and Yannick Zakowski
11:30
Context-Dependent Effects in Guarded Interaction Trees
Sergei Stepanenko, Emma Nardino, Dan Frumin, Amin Timany and Lars Birkedal
12:00
On the Relationship between Dijkstra Monads and Higher-Order Fixpoint Logic*
Risa Yamada, Naoki Kobayashi, Ken Sakayori and Ryosuke Sato
FOSSACS: Time and Concurrency
Room:
10:30
Model-checking real-time systems: revisiting the alternating automaton route*
Patricia Bouyer, B Srivathsan and Vaishnavi Vishwanath
11:00
Temporal Hyperproperties for Population Protocols
Nicolas Waldburger, Chana Weil-Kennedy, Pierre Ganty and César Sánchez
11:30
Structural Liveness of Conservative Petri Nets (Complexity, petri nets, structural liveness)
Petr Jancar, Jérôme Leroux and Jiri Valusek
12:00
Two-sorted algebraic decompositions of Brookes's shared-state denotational semantics (Models, axiomatization, effects)
Yotam Dvir, Ohad Kammar, Ori Lahav and Gordon Plotkin
SPIN: None
Room:
10:30
INDUSTRY DAY
Room:
10:30
Weathering the Weather: The Storms Gathering Around the Development of Safety-Critical Systems
Chris Hobbs (Consultant)
11:15
Safe Agile: A Safety Strategy for Agile Development Strategy for Spacecrafts or Space robots
Thomas Chowdhury (MDA Space)
12:00
Temporal specification languages in industrial hardware verification
Simon Jantsch (Siemens EDA)
12:30
Lunch
13:00
ETAPS General Assembly
TACAS: Synthesis
Room:
14:00
Accelerating Protocol Synthesis and Detecting Unrealizability with Interpretation Reduction
Derek Egolf and Stavros Tripakis
14:30
Synthesis of Universal Safety Controllers
Bernd Finkbeiner, Niklas Metzger, Satya Prakash Nayak and Anne-Kathrin Schmuck
14:45
15:00
Synthesis with Guided Environments
Orna Kupferman and Ofer Leshkowitz
15:30
Value Iteration with Guessing for Markov Chains and Markov Decision Processes
Krishnendu Chatterjee, Mahdi Jafariraviz, Raimundo Saona Urmeneta and Jakub Svoboda
ESOP: Concurrency 1
Room:
14:00
Iso-Recursive Multiparty Sessions and their Automated Verification
Marco Giunti and Nobuko Yoshida
14:30
Multiparty Session Types with a Bang!
Matthew Alan Le Brun, Simon Fowler and Ornela Dardha
15:00
First-Person Choreographic Programming with Continuation-Passing Communications*
Sung-Shik Jongmans
15:30
An Automata-theoretic Basis for Specification and Type Checking of Multiparty Protocols
Felix Stutz and Emanuele D'Osualdo
SPIN: None
Room:
14:00
INDUSTRY DAY
Room:
14:00
The Challenge of Information Management within the Software Defined Vehicles
Tara Vatcher (Stellantis)
14:45
Using lightweight formal methods to check correctness of production code for Amazon S3
Rajeev Joshi (Amazon Web Services)
15:30
Abstract Interpretation of Floating-Point Digital Filters in Nuclear Plant Software.
Pierre-Yves Piriou (EDF), Maxime Jacquemin (CEA) and Franck Védrine (CEA)
Tool demo session
Chair:
Room:
14:00
16:00
Coffee Break
TACAS: Equivalence checking
Room:
16:30
Refuting Equivalence in Probabilistic Programs with Conditioning
Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Petr Novotný and Đorđe Žikelić
17:00
Revisiting Differential Verification: Equivalence Verification with Confidence
Samuel Teuber, Philipp Kern, Marvin Janzen and Bernhard Beckert
17:30
Equivalence Checking of a libm Port
Mark S. Baranowski, Zvonimir Rakamaric and Ganesh Gopalakrishnan.
ESOP: Fresh Perspectives
Room:
16:30
Neural Network Verification is a Programming Language Challenge
Lucas C. Cordeiro, Matthew L. Daggitt, Julien Girard-Satabin, Omri Isac, Taylor T. Johnson, Guy Katz, Ekaterina Komendantskaya, Augustin Lemesle, Edoardo Manino, Artjoms Šinkarovs and Haoze Wu
17:00
Formal Autograding in a Classroom
Dragana Milovančević, Mario Bucev, Marcin Wojnarowski, Samuel Chassot and Viktor Kunčak
17:30
The Vanilla Sequent Calculus is Call-by-Value
Beniamino Accattoli
FOSSACS: Programs
Room:
16:30
Sharing and Linear Logic with Restricted Access*
Pablo Barenbaum and Eduardo Bonelli
17:00
Combining quantum and classical control: syntax, semantics and adequacy
Kinnari Dave, Louis Lemonnier, Romain Péchoux and Vladimir Zamdzhiev
17:30
BiGKAT: an algebraic framework for relational verification of probabilistic programs
Leandro Gomes, Patrick Baillot and Marco Gaboardi
SPIN: None
Room:
16:30
INDUSTRY DAY
Room:
16:30
Advancing software solutions for CAR-T therapy manufacturing and standardization.
Ethan Dhanraj (OmniaBio) and Hanene Ben Yedder (OmniaBio)
17:00
Agile Development: Ensuring Safety in Rapid Iteration Cycles
Mehrnoosh Askarpour (General Motors Canada), Sahar Kokaly (General Motors Canada) and Ramesh S (General Motors R&D)
17:30
Networking and informal discussions

Thursday 08 May

09:00
10:00
Coffee Break
TACAS: Games
Room:
10:30
Reachability for Nonsmooth Systems with Lexicographic Jacobians
Chenxi Ji, Huan Zhang and Sayan Mitra
11:00
Non-Zero-Sum Games with Multiple Weighted Objectives*
Yoav Feisntein, Orna Kupferman and Noam Shenwald
11:30
Fast value iteration: A uniform approach to efficient algorithms for energy games
Michaël Cadilhac, Antonio Casares and Pierre Ohlmann
12:00
Proxy Attribute Discovery in Machine Learning Datasets via Inductive Logic Programming
Rafael Gonçalves, Filipe Gouveia, Inês Lynce and José Fragoso Santos
ESOP: Probabilistic Programming
Room:
10:30
Verifying Algorithmic Versions of the Lovász Local Lemma
Rongen Lin, Hongjin Liang and Xinyu Feng
11:00
A Program Logic for Concurrent Randomized Programs in the Oblivious Adversary Model
Weijie Fan, Hongjin Liang, Xinyu Feng and Hanru Jiang
11:30
Variable Elimination as Rewriting in a Linear Lambda Calculus
Claudia Faggian, Thomas Ehrhard and Michele Pagani
12:00
A Complete Axiomatisation of Equivalence for Discrete Probabilistic Programming
Robin Piedeleu, Mateo Torres-Ruiz, Alexandra Silva and Fabio Zanasi
SPIN: None
Room:
10:30
12:30
Lunch
TACAS: Verification II
Room:
14:00
Dynamic Verification of OCaml Software with Gospel and Ortac/QCheck-STM*
Nikolaus Huber, Naomi Spargo, Nicolas Osborne, Samuel Hym and Jan Midtgaard
14:30
Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions
Shabnam Ghasemirad, Christoph Sprenger, Si Liu, Luca Multazzu and David Basin
15:00
Weakly acyclic diagrams: A data structure for infinite-state symbolic verification
Michael Blondin, Michaël Cadilhac, Xin-Yi Cui, Philipp Czerner, Javier Esparza and Jakob Schulz
15:30
Certifiably Robust Policies for Uncertain Parametric Environments
Yannik Schnitzer, Alessandro Abate and David Parker
ESOP: Verification
Room:
14:00
Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration
Florian Sextl, Adam Rogalewicz, Tomáš Vojnar and Florian Zuleger.
14:30
CUTECat: Concolic Execution for Computational Law
Pierre Goutagny, Aymeric Fromherz and Raphaël Monat
15:00
Coma, an Intermediate Verification Language with Explicit Abstraction Barriers
Andrei Paskevich, Paul Patault and Jean-Christophe Filliâtre
15:30
Cognacy Queries over Dependence Graphs for Transparent Visualisations
Joseph Bond, Cristina David, Minh Nguyen, Dominic Orchard and Roly Perera
SPIN: None
Room:
14:00
Award session
Chair:
Room:
14:00
TestComp
Chair:
Room:
14:00
16:00
Coffee Break
TACAS: Quantum & GPU
Room:
16:30
GPUexplore-prob: Markov Chain State Space Construction and Verification with GPUs
Jan Heemstra and Anton Wijs
16:45
SliQSim: A Quantum Circuit Simulator and Property Checker
Tian-Fu Chen and Jie-Hong Roland Jiang
17:00
AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs
Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Wei-Jia Huang, Ondrej Lengal, Jyun-Ao Lin and Wei-Lun Tsai
17:30
Parallel Equivalence Checking of Stabilizer Quantum Circuits on GPUs
Muhammad Osama, Dimitrios Thanos and Alfons Laarman
ESOP: Concurrency 2
Room:
16:30
Sufficient Conditions for Robustness of RDMA Programs
Guillaume Ambal, Ori Lahav and Azalea Raad
17:00
Formulas as Processes, Deadlock-freedom as Choreographies
Matteo Acclavio, Giulia Manara and Fabrizio Montesi
17:30
Constructive characterisations of the must-preorder for asynchrony
Giovanni Bernardi, Ilaria Castellani, Paul Laforgue and Léo Stefanesco
SPIN: None
Room:
16:30
TestComp
Chair:
Room:
16:30
Programme in PDF for print

Accepted Papers

ESOP
  • Jonathan Chan, Stephanie Weirich. Stratified Type Theory
  • Roméo La Spina, Sandrine Blazy, Delphine Demange. Formal Verification of WTO-based Dataflow Solvers
  • Wenjia Ye, Matías Toro, Claudio Gutierrez, Bruno C. D. S. Oliveira, Éric Tanter. Elucidating Type Conversions in SQL Engines
  • Beniamino Accattoli. The Vanilla Sequent Calculus is Call-by-Value
  • Risa Yamada, Naoki Kobayashi, Ken Sakayori, Ryosuke Sato. On the Relationship between Dijkstra Monads and Higher-Order Fixpoint Logic
  • Felix Stutz, Emanuele D’Osualdo. An Automata-theoretic Basis for Specification and Type Checking of Multiparty Protocols
  • Rongen Lin, Hongjin Liang, Xinyu Feng. Verifying Algorithmic Versions of the Lovász Local Lemma
  • Weijie Fan, Hongjin Liang, Xinyu Feng, Hanru Jiang. A Program Logic for Concurrent Randomized Programs in the Oblivious Adversary Model
  • Joseph Eremondi, Ohad Kammar. Coverage Semantics for Dependent Pattern Matching
  • Giovanni Bernardi, Ilaria Castellani, Paul Laforgue, Léo Stefanesco. Constructive characterisations of the must-preorder for asynchrony
  • Lucas Cordeiro, Matthew Daggitt, Julien Girard-Satabin, Omri Isac, Taylor T. Johnson, Guy Katz, Ekaterina Komendantskaya, Augustin Lemesle, Edoardo Manino, Artjoms Šinkarovs, Haoze Wu. Neural Network Verification is a Programming Language Challenge
  • Guillaume Ambal, Ori Lahav, Azalea Raad. Sufficient Conditions for Robustness of RDMA Programs
  • Yaozhu Sun, Bruno C. d. S. Oliveira. Named Arguments as Intersections, Optional Arguments as Unions
  • Thomas EHRHARD, Claudia FAGGIAN, Michele PAGANI. Variable Elimination as Rewriting in a Linear Lambda Calculus
  • Marco Giunti, Nobuko Yoshida. Iso-Recursive Multiparty Sessions and their Automated Verification
  • Florian Sextl, Adam Rogalewicz, Tomáš Vojnar, Florian Zuleger. Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration
  • Amir Kafshdar Goharshady, S Hitarth, Sergei Novozhilov. Efficient Synthesis of Tight Polynomial Upper-bounds for Systems of Conditional Polynomial Recurrences
  • Kimball Germane, Tim Whiting. Context-Sensitive Demand-Driven Control-Flow Analysis
  • Robin Piedeleu, Mateo Torres-Ruiz, Alexandra Silva, Fabio Zanasi. A Complete Axiomatisation of Equivalence for Discrete Probabilistic Programming
  • Dragana Milovancevic, Mario Bucev, Marcin Wojnarowski, Samuel Chassot, VIktor Kuncak. Formal Autograding in a Classroom
  • Jérôme Boillot, Jérôme Feret. Abstraction of memory block manipulations by symbolic loop folding
  • Christian Skalka, Joe Near. SMT-Boosted Security Types for Low-Level MPC
  • Peio Borthelle, Tom Hirschowitz, Guilhem Jaber, Yannick Zakowski. An abstract, certified account of operational game semantics
  • Sung-Shik Jongmans. First-Person Choreographic Programming with Continuation-Passing Communications
  • Matthew Alan Le Brun, Simon Fowler, Ornela Dardha. Multiparty Session Types with a Bang!
  • Joseph Bond, Cristina David, Minh Nguyen, Dominic Orchard, Roly Perera. Conjugate Operators for Transparent, Explorable Research Outputs
  • Matteo Acclavio, Giulia Manara, Fabrizio Montesi. Formulas as Processes, Deadlock-Freedom as Choreographies
  • Pierre Goutagny, Aymeric Fromherz, Raphaël Monat. CUTECat: Concolic Execution for Computational Law
  • Sergei Stepanenko, Emma Nardino, Dan Frumin, Amin Timany, Lars Birkedal. Context-Dependent Effects in Guarded Interaction Trees
  • Andrei Paskevich, Paul Patault, Jean-Christophe Filliâtre. Coma, an Intermediate Verification Language with Explicit Abstraction Barriers
FASE
  • Junyi Lu, Xiaojia Li, Zihan Hua, Lei Yu, Shiqi Chen, Li Yang, Fengjun Zhang and Chun Zuo. DeepCRCEval: Revisiting the Evaluation of Code Review Comment Generation
  • Xie Li, Zhaoyue Yuan, Zhenduo Zhang, Youcheng Sun and Lijun Zhang. Towards Large Language Model Guided Kernel Direct Fuzzing
  • Jia Chen, Xiao Lei Chen, Jie Shi, Peng Wang and Wei Wang. VOCE: A Virtual On-Call Engineer for Automated Alert Incident Analysis Using a Large Language Model
  • Raffi Khatchadourian, Tatiana Castro Vélez, Mehdi Bagherzadeh, Nan Jia and Anita Raja. Hybridize Functions: A Tool for Automatically Refactoring Imperative Deep Learning Programs to Graph Execution
  • Axel Ferréol, Laurent Corbin and Nikolai Kosmatov. Prove your Colorings: Formal Verification of Cache Coloring of Bao Hypervisor
  • Marco Paganoni and Carlo A. Furia. Reasoning about Substitutability at the Level of Bytecode
  • Sven Schneider, Maria Maximova and Holger Giese. Stochastic Timed Graph Transformation Systems
  • Mahboubeh Samadi, Aryan Bastany and Hossein Hojjat. Compositional Learning for Synchronous Parallel Automata
  • James Baxter, Bert van Acker, Morten Kristensen, Thomas Wright, Ana Cavalcanti and Cláudio Gomes. Formal Architectural Patterns for Adaptive Robotic Software
  • Mohsen Ghaffari, Mahsa Varshosaz, Einar Broch Johnsen and Andrzej Wasowski. Symbolic State Partitioning for Reinforcement Learning
  • Holly Hendry, Ana Cavalcanti, Cade McCall and Mark Chattington. Human-Robot Interaction in the Design and Verification of Robotic Systems
FoSSaCS
  • Matt Earnshaw and Mario Román. Context-Free Languages of String Diagrams
  • Linan Chen, Florence Clerc and Prakash Panangaden. A behavioural pseudometric for continuous-time Markov processes
  • Daniel Gratzer, Mathias Adam Møller and Lars Birkedal. Idempotent Resources in Separation Logic
  • Marco Bernardo, Andrea Esposito and Claudio Antares Mezzina. Alternative Characterizations of Hereditary History-Preserving Bisimilarity via Backward Ready Multisets
  • Vojtěch Havlena, Ondrej Lengal and Barbora Šmahlíková. Complementation of Emerson-Lei Automata
  • Pedro Nora, Jurriaan Rot, Lutz Schröder and Paul Wild. Relational Connectors and Heterogeneous Simulations
  • Esaïe Bauer and Alexis Saurin. On the cut-elimination of the modal $\mu$-calculus: Linear Logic to the rescue
  • Kinnari Dave, Louis Lemonnier, Romain Péchoux and Vladimir Zamdzhiev. Combining quantum and classical control: syntax, semantics and adequacy
  • Kevin Batz, Joost-Pieter Katoen and Nora Orhan. Quantifier Elimination and Craig Interpolation: The Quantitative Way
  • Bálint Kocsis and Jurriaan Rot. Complete Test Suites for Automata in Monoidal Closed Categories
  • Nicolas Waldburger, Chana Weil-Kennedy, Pierre Ganty and César Sánchez. Temporal Hyperproperties for Population Protocols
  • Leandro Gomes, Patrick Baillot and Marco Gaboardi. BiGKAT: an algebraic framework for relational verification of probabilistic programs
  • Tobias Kappé and Todd Schmid. A General Completeness Theorem for Skip-free Star Algebras
  • Pablo Barenbaum and Eduardo Bonelli. Sharing and Linear Logic with Restricted Access
  • Filippo Bonchi, Alessandro Di Giorgio and Elena Di Lavore. A Diagrammatic Algebra for Program Logics
  • Ashwani Anand, Satya Prakash Nayak, Ritam Raha, Irmak Saglam and Anne-Kathrin Schmuck. Fair Quantitative Games
  • Petr Jancar, Jérôme Leroux and Jiri Valusek. Structural Liveness of Conservative Petri Nets
  • Yotam Dvir, Ohad Kammar, Ori Lahav and Gordon Plotkin. Two-sorted algebraic decompositions of Brookes’s shared-state denotational semantics
  • Patricia Bouyer, B Srivathsan and Vaishnavi Vishwanath. Model-checking real-time systems: revisiting the alternating automaton route
TACAS

Regular Research Papers

  • Anna Stramaglia, Jeroen J. A. Keiren, Maurice Laveaux and Tim A. C. Willemse. Efficient Evidence Generation for Modal μ-Calculus Model Checking
  • Bernd Finkbeiner, Niklas Metzger, Satya Prakash Nayak and Anne-Kathrin Schmuck. Synthesis of Universal Safety Controllers
  • Carlos E. Budde, Arnd Hartmanns, Tobias Meggendorfer, Maximilian Weininger and Patrick Wienhöft. Sound Statistical Model Checking for Probabilities and Expected Rewards
  • Chenxi Ji, Huan Zhang and Sayan Mitra. Reachability for Nonsmooth Systems with Lexicographic Jacobians
  • Christoph Jabs, Jeremias Berg, Bart Bogaerts and Matti Järvisalo. Certifying Pareto-Optimality in Multi-Objective Maximum Satisfiability
  • Daimy Van Caudenberg, Bart Bogaerts and Leandro Vendramin. Incremental SAT-Based Enumeration of Solutions to the Yang-Baxter Equation
  • Daniela Kaufmann and Jérémy Berthomieu. Extracting Linear Relations from Gröbner Bases for Formal Verification of And-Inverter Graphs
  • Derek Egolf and Stavros Tripakis. Accelerating Protocol Synthesis and Detecting Unrealizability with Interpretation Reduction
  • Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Petr Novotný and Đorđe Žikelić. Refuting Equivalence in Probabilistic Programs with Conditioning
  • Krishnendu Chatterjee, Mahdi Jafariraviz, Raimundo Saona Urmeneta and Jakub Svoboda. Value Iteration with Guessing for Markov Chains and Markov Decision Processes
  • Levente Bajczi, Csanád Telbisz, Dániel Szekeres and András Vörös. On Stability in a Happens-Before Propagator for Concurrent Programs (Reproducibility Study)
  • Lydia Kondylidou, Andrew Reynolds and Jasmin Blanchette. Augmenting Model-Based Instantiation with Fast Enumeration
  • Michael Blondin, Michaël Cadilhac, Xin-Yi Cui, Philipp Czerner, Javier Esparza and Jakob Schulz. Weakly acyclic diagrams: A data structure for infinite-state symbolic verification
  • Michaël Cadilhac, Antonio Casares and Pierre Ohlmann. Fast value iteration: A uniform approach to efficient algorithms for energy games
  • Muhammad Osama, Dimitrios Thanos and Alfons Laarman. Parallel Equivalence Checking of Stabilizer Quantum Circuits on GPUs
  • Nicolaj Østerby Jensen, Jiri Srba and Kim Guldstrand Larsen. Token Elimination in Model Checking of Petri Nets
  • Orna Kupferman and Ofer Leshkowitz. Synthesis with Guided Environments
  • Prince Mathew, Vincent Penelle and A V Sreejith. Learning real-time one-counter automata using polynomially many queries
  • Raz Lotan and Sharon Shoham. Implicit Rankings for Verifying Liveness Properties in First-Order Logic
  • Rodrigo Otoni, Martin Blicha, Matias Barandiaran Rivera, Patrick Eugster, Jan Kofroň and Natasha Sharygina. Unsatisfiability Proofs for Horn Solving
  • Roy Yatskan, Ilia Shevrin and Shahar Maoz. Performance Heuristics for GR(1) Realizability Checking and Related Analyses
  • Samuel Teuber, Philipp Kern, Marvin Janzen and Bernhard Beckert. Revisiting Differential Verification: Equivalence Verification with Confidence
  • Tim Quatmann, Maximilian Schäffeler, Maximilian Weininger, Tobias Winkler, Daniel Zilken and Krishnendu Chatterjee. Fixed Point Certificates for Reachability and Expected Rewards in MDPs
  • Wenhua Li, Quang Loc Le, Yahui Song and Wei-Ngan Chin. Inferring Incorrectness Specifications for Object-Oriented Programs
  • Yannik Schnitzer, Alessandro Abate and David Parker. Certifiably Robust Policies for Uncertain Parametric Environments
  • Yoav Feisntein, Orna Kupferman and Noam Shenwald. Non-Zero-Sum Games with Multiple Weighted Objectives
  • Zhouxing Shi, Qirui Jin, Zico Kolter, Suman Jana, Cho-Jui Hsieh and Huan Zhang. Neural Network Verification with Branch-and-Bound for General Nonlinearities
  • Zili Wang, Katherine Kosaian and Kristin Yvonne Rozier. Formally Verifying a Transformation from MLTL Formulas to Regular Expressions

Case Study Papers

  • Jan Baumeister, Bernd Finkbeiner, Frederik Scheerer, Julian Siber and Tobias Wagenpfeil. Stream-based Monitoring of Algorithmic Fairness
  • Rafael Gonçalves, Filipe Gouveia, Inês Lynce and José Fragoso Santos. Proxy Attribute Discovery in Machine Learning Datasets via Inductive Logic Programming
  • Shabnam Ghasemirad, Christoph Sprenger, Si Liu, Luca Multazzu and David Basin. Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions

Tool Demo Papers

  • Jan Heemstra and Anton Wijs. GPUexplore-prob: Markov Chain State Space Construction and Verification with GPUs
  • Marek Chalupa, Thomas A. Henzinger, Nicolas Mazzocchi and N. Ege Saraç. Automating the Analysis of Quantitative Automata with QuAK
  • Shufang Zhu and Marco Favorito. LydiaSyft: A Compositional Symbolic Synthesis Framework for LTLf Specifications
  • Tian-Fu Chen and Jie-Hong Roland Jiang. SliQSim: A Quantum Circuit Simulator and Property Checker

Regular Tool Papers

  • David Chocholatý, Vojtěch Havlena, Lukáš Holík, Jan Hranička, Ondrej Lengal and Juraj Síč. Z3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generation
  • Jan Kretinsky, Tobias Meggendorfer, Maximilian Prokop and Ashkan Zarkhah. SemML: Enhancing Automata-Theoretic LTL Synthesis with Machine Learning
  • Jonas Schöpf and Aart Middeldorp. Automated Analysis of Logically Constrained Rewrite Systems using crest
  • Leni Aniva, Chuyue Sun, Brando Miranda, Clark Barrett and Sanmi Koyejo. Pantograph: A Machine-to-Machine Interaction Interface for Advanced Theorem Proving, High Level Reasoning, and Data Extraction in Lean 4
  • Liron Cohen, Reuben Rowe and Matan Shaked. Cyclone: A Heterogeneous Tool for Verifying Infinite Descent
  • Mark S. Baranowski, Zvonimir Rakamaric and Ganesh Gopalakrishnan. Equivalence Checking of a libm Port
  • Mazigh Saoudi, Souheib Baarir, Julien Sopena and Thibault Lejemble. D-Painless: A Framework for Distributed Portfolio SAT Solving
  • Nikolaus Huber, Naomi Spargo, Nicolas Osborne, Samuel Hym and Jan Midtgaard. Dynamic Verification of OCaml Software with Gospel and Ortac/QCheck-STM
  • Sung-Shik Jongmans. Multiparty Session Typing, Embedded
  • Yakir Vizel and Basel Khouri. Revisiting DRUP-based Interpolants with CaDiCaL 2.0
  • Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Wei-Jia Huang, Ondrej Lengal, Jyun-Ao Lin and Wei-Lun Tsai. AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs