ICFP 2023
Mon 4 - Sat 9 September 2023 Seattle, Washington, United States
Mon 4 Sep 2023 10:00 - 10:30 at Vashon - HOPE: Session 1 Chair(s): Max S. New

Weakest preconditions are essential notions for program verification. There are many variations of weakest preconditions, and their uniform treatment has been studied using category-theoretic notions like monads. In this talk, we consider weakest preconditions for a higher-order functional language with computational effects and recursion and show that we can syntactically compute them via a CPS transformation. We prove our main theorem in a general setting, which enables us to instantiate our result to several problems of program verification. Our result generalises two existing works on program verification: (1) trace properties and may-/must-reachability studied by Kobayashi et al.\ and (2) expected cost analyses studied by Avanzini et al. We also obtain a new instance of cost moment analyses using our main theorem.

Mon 4 Sep

Displayed time zone: Pacific Time (US & Canada) change

09:00 - 10:30
HOPE: Session 1HOPE at Vashon
Chair(s): Max S. New University of Michigan
09:00
30m
Talk
One Weird Trick to Untie Landin's Knot
HOPE
Paulette Koronkevich University of British Columbia, William J. Bowman University of British Columbia
09:30
30m
Talk
Operational game semantics for generative algebraic effects and handlersRemote
HOPE
Hamza Jaâfar Inria, Guilhem Jaber Nantes Université
10:00
30m
Talk
Higher-Order Weakest Precondition Transformers via a CPS Transformation
HOPE
Satoshi Kura National Institute of Informatics
Pre-print