ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Sun 12 Oct 2025 14:00 - 14:30 at Seminar Room 3 - Session 2

In our recent work (Effectful Lenses: There and Back with Different Monads, conditionally accepted by ICFP 2025 and attached as a supplementary material), we developed a new theory to incorporate monadic effects into lenses. Our theory allows using two different monads in the forward and backward directions, so one key challenge is to describe the interaction of different effects in the two directions. Our original formalisation involves a relation with five axioms, and in this talk, we will present an alternative formalisation based on the composition of two different monads, where effects from the two monads are cleanly separated into two distinct stages. We will show that this composition structure forms a free polymonad. With this new composition structure, three of our five axioms holds naturally. We wish to give the talk in 30 minutes (the default).

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