This paper presents a formalisation of algebraic effects with equations in Cubical Agda. Where previous work employed setoids to deal with equations, the library presented here uses quotient types to encode faithfully the type of terms quotiented by laws. Apart from tools for equational reasoning, the library also provides an effect-generic Hoare logic for algebraic effects, which enables reasoning about effectful programs in terms of their pre- and post- conditions. A particularly novel aspect is that equational reasoning and Hoare-style reasoning are related by an elimination principle of Hoare logic.
Wed 17 JanDisplayed time zone: London change
Wed 17 Jan
Displayed time zone: London change
13:20 - 14:40 | |||
13:20 20mTalk | Soundly Handling LinearityDistinguished Paper POPL Wenhao Tang University of Edinburgh, Daniel Hillerström Huawei Zurich Research Center, Sam Lindley University of Edinburgh, J. Garrett Morris University of Iowa DOI Pre-print | ||
13:40 20mTalk | Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers POPL Fuga Kawamata Waseda University, Hiroshi Unno University of Tsukuba, Taro Sekiyama National Institute of Informatics, Tachio Terauchi Waseda University | ||
14:00 20mTalk | Effectful Software Contracts POPL Cameron Moy Northeastern University, Christos Dimoulas Northwestern University, Matthias Felleisen Northeastern University | ||
14:20 20mTalk | Algebraic Effects Meet Hoare Logic in Cubical Agda POPL Donnacha Oisín Kidney Imperial College London, Zhixuan Yang Imperial College London, Nicolas Wu Imperial College London Pre-print |