ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore

This program is tentative and subject to change.

Sun 12 Oct 2025 14:30 - 15:00 at Seminar Room 3 - Session 2

In this talk, we will show how to give a denotational model for static single assignment (SSA), the dominant intermediate representation for modern production compilers, and show how it enables proving the correctness of a variety of compiler optimizations. Because SSA is an effectful programming language, with features like undefined behaviour, state, and concurrency, we need to equip our calculus with a directed notion of program refinement (an inequational theory) rather than the equational theory as with most purely functional languages. Furthermore, which refinements are sound depends on which effects are used, and whether effects are duplicated, moved, or dropped. This gives rise to a natural notion of substructural effect system for our language.

This program is tentative and subject to change.

Sun 12 Oct

Displayed time zone: Perth change

14:00 - 15:30
Session 2HOPE at Seminar Room 3
14:00
30m
Talk
Compositions for Free: Reasoning about Effectful Lenses
HOPE
Ruifeng Xie Peking University, Tom Schrijvers KU Leuven, Zhenjiang Hu Peking University
14:30
30m
Talk
Sound and Complete Refinement for SSA with Substructural Effects
HOPE
Jad Elkhaleq Ghalayini University of Cambridge, Neel Krishnaswami University of Cambridge
15:00
30m
Talk
Substructural Weakest Preconditions in Fibrations
HOPE
John Li Northeastern University, Pedro H. Azevedo de Amorim University of Oxford, Ryan Doenges Northeastern University