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:45 - 17:00 at Orchid East - Abstraction

Verifying a real-world program’s functional correctness can be decomposed into (1) a refinement proof showing that the program implements a more abstract high-level program and (2) an algorithm correctness proof at the high level. Relational Hoare logic serves as a powerful tool to establish refinement but often necessitates formalization beyond standard Hoare logic. Particularly in the nondeterministic setting, the $\forall\exists$ relational Hoare logic is required. Existing approaches encode this logic into a Hoare logic with ghost states and invariants, yet these extensions significantly increase formalization complexity and soundness proof overhead. This paper proposes a generic encoding theory that reduces the $\forall\exists$ relational Hoare logic to standard (unary) Hoare logic. Precisely, we propose to redefine the validity of relational Hoare triples while preserving the original proof rules and then encapsulate the $\forall\exists$ pattern within assertions. We have proved that the validity of encoded standard Hoare triples is equivalent to the validity of the desired relational Hoare triples. Moreover, the encoding theory demonstrates how common relational Hoare logic proof rules are indeed special cases of standard Hoare logic proof rules, and relational proof steps correspond to standard proof steps. Our theory enables standard Hoare logic to prove $\forall\exists$ relational properties by defining a predicate ${\color{RoyalBlue}\mathsf{Exec}}$, without requiring modifications to the logic framework or re-verification of soundness.

This program is tentative and subject to change.

Sat 18 Oct

Displayed time zone: Perth change

16:00 - 17:30
AbstractionOOPSLA at Orchid East
16:00
15m
Talk
Abstract Interpretation of Temporal Safety Effects of Higher Order Programs
OOPSLA
Mihai Nicola Stevens Institute of Technology, Chaitanya Agarwal New York University, Eric Koskinen Stevens Institute of Technology, Thomas Wies New York University
16:15
15m
Talk
A Hoare Logic For Symmetry Properties
OOPSLA
Vaibhav Mehta Cornell University, Justin Hsu Cornell University
16:30
15m
Talk
Efficient Abstract Interpretation via Selective Widening
OOPSLA
Jiawei Wang UNSW, Xiao Cheng Macquarie University, Yulei Sui University of New South Wales
16:45
15m
Talk
Encode the $\forall\exists$ Relational Hoare Logic into Standard Hoare Logic
OOPSLA
Shushu Wu Shanghai Jiao Tong University, Xiwei Wu Shanghai Jiao Tong University, Qinxiang Cao Shanghai Jiao Tong University
17:00
15m
Talk
Structural Abstraction and Refinement for Probabilistic Programs
OOPSLA
Guanyan Li University of Oxford, Juanen Li Beijing Normal University, Zhilei Han Tsinghua University, Peixin Wang East China Normal University, Hongfei Fu Shanghai Jiao Tong University, Fei He Tsinghua University
17:15
15m
Talk
Work Packets: A New Abstraction for GC Software Engineering, Optimization, and Innovation
OOPSLA
Wenyu Zhao Australian National University, Stephen M. Blackburn Google; Australian National University, Kathryn S McKinley Google