ECOOP 2024
Mon 16 - Fri 20 September 2024 Vienna, Austria
co-located with ISSTA/ECOOP 2024
Wed 18 Sep 2024 13:45 - 14:00 at EI 2 Pichelmayer - Verification Chair(s): João Costa Seco

Because of the probabilistic/nondeterministic behavior of quantum programs, it is highly advisable to verify them formally to ensure that they correctly implement their specifications. Formal verification, however, also traditionally requires significant effort. To address this challenge, we present Qafny, an automated proof system based on the program verifier Dafny and designed for verifying quantum programs. At its core, Qafny uses a type-guided quantum proof system that translates quantum operations to classical array operations modeled within a classical separation logic framework. We prove the soundness and completeness of our proof system and implement a prototype compiler that transforms Qafny programs and specifications into Dafny for automated verification purposes. We then illustrate the utility of Qafny’s automated capabilities in efficiently verifying important quantum algorithms, including quantum-walk algorithms, Grover’s algorithm, and Shor’s algorithm.

Wed 18 Sep

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

13:30 - 15:00
VerificationTechnical Papers at EI 2 Pichelmayer
Chair(s): João Costa Seco NOVA-LINCS; Nova University of Lisbon
13:30
15m
Talk
A Dynamic Logic for Symbolic Execution for the Smart Contract Programming Language Michelson
Technical Papers
Barnabas Arvay University of Freiburg, Thi Thu Ha Doan University of Freiburg, Peter Thiemann University of Freiburg, Germany
13:45
15m
Talk
Qafny: A Quantum-Program Verifier
Technical Papers
Liyi Li Iowa State University, Mingwei Zhu University of Maryland, College Park, Rance Cleaveland University of Maryland, Alexander Nicolellis Iowa State University, Yi Lee University of Maryland, College Park, Le Chang University of Maryland, College Park, Xiaodi Wu University of Maryland
14:00
15m
Talk
Verifying Lock-free Search Structure Templates
Technical Papers
Nisarg Patel New York University, Dennis Shasha New York University, Thomas Wies New York University
14:15
15m
Talk
Mover Logic: A Concurrent Program Logic for Reduction and Rely-Guarantee Reasoning
Technical Papers
Stephen N. Freund Williams College, Cormac Flanagan University of California at Santa Cruz
14:30
15m
Talk
Compositional Symbolic Execution for Correctness and Incorrectness Reasoning
Technical Papers
Andreas Lööw Imperial College London, Daniele Nantes-Sobrinho Imperial College London, Sacha-Élie Ayoun Imperial College London, Caroline Cronjäger Ruhr-Universität Bochum, Petar Maksimović Imperial College London, UK, Philippa Gardner Imperial College London
14:45
15m
Talk
Tenspiler: A Verified Lifting-Based Compiler for Tensor Operations
Technical Papers
Jie Qiu Duolingo, Colin Cai University of California, Berkeley, Sahil Bhatia University of California, Berkeley, Niranjan Hasabnis Code Metal, Sanjit Seshia UC Berkeley, Alvin Cheung University of California at Berkeley

Information for Participants
Wed 18 Sep 2024 13:30 - 15:00 at EI 2 Pichelmayer - Verification Chair(s): João Costa Seco
Info for room EI 2 Pichelmayer:

Map: https://tuw-maps.tuwien.ac.at/?q=CF0235

Room tech: https://raumkatalog.tiss.tuwien.ac.at/room/15717