SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025

This program is tentative and subject to change.

Sat 18 Oct 2025 16:15 - 16:30 at Orchid West - Verification 4

Despite recent development of quantum program verification, it is still in its early stage, where many quantum programs are hard to verify due to their inherent probabilistic nature and parallelism in quantum superposition. We propose $$\texttt{Qafny}^c$$, a system that compiles quantum program verification into a well-established classical program verifier Dafny, enabling the formal verification of quantum programs. The key insight behind $$\texttt{Qafny}^c$$ is the separation of quantum program verification from its execution, leveraging the strength of classical verifiers to ensure correctness before compiling certified quantum programs into executable circuits. Using $$\texttt{Qafny}^c$$, we have successfully verified 37 diverse quantum programs by compiling their verification into Dafny. To the best of our knowledge, this is the most extensive formally verified set of quantum programs.

This program is tentative and subject to change.

Sat 18 Oct

Displayed time zone: Perth change

16:00 - 17:30
Verification 4OOPSLA at Orchid West
16:00
15m
Talk
Products of Recursive Programs for Hypersafety Verification
OOPSLA
Ruotong Cheng University of Toronto, Azadeh Farzan University of Toronto
16:15
15m
Talk
Embedding Quantum Program Verification into Dafny
OOPSLA
Feifei Cheng Iowa State University, Sushen Vangeepuram Iowa State University, Henry Allard Iowa State University, Seyed Mohammad Reza Jafari Iowa State University, Alex Potanin Australian National University, Liyi Li Iowa State University
16:30
15m
Talk
Faster Explicit-Trace Monitoring-Oriented Programming for Runtime Verification of Software Tests
OOPSLA
Kevin Guan Cornell University, Marcelo d'Amorim North Carolina State University, Owolabi Legunsen Cornell University
16:45
15m
Talk
Interactive Bit Vector Reasoning using Verified Bitblasting
OOPSLA
Henrik Böving Lean FRO, Siddharth Bhat University of Cambridge, Alex Keizer University of Cambridge, Luisa Cicolini University of Cambridge, Leon Frenot ENS Lyon, Abdalrhman Mohamed Stanford University, Leo Stefanesco University of Cambridge, Harun Khan Stanford University, Josh Clune Carnegie Mellon University, Clark Barrett Stanford University, Tobias Grosser University of Cambridge