ICFP/SPLASH 2025 (series) / OlivierFest 2025 (series) / OlivierFest 2025 / A Tale of Two Zippers
A Tale of Two Zippersfestschrift
We apply the zipper construct of Huet to prove
correct an optimiser for a simply-typed lambda
calculus with force and delay. The work here is
used as the basis for a certifying optimising
compiler for the Plutus smart contract language
on the Cardano blockchain.
The paper is an executable literate Agda script,
and its source may be found in the file
\texttt{Zippers.lagda.md}
available as an artifact associated with this paper.
Wed 15 OctDisplayed time zone: Perth change
Wed 15 Oct
Displayed time zone: Perth change
13:40 - 15:25 | Proof we need. Proof!OlivierFest at Peony West Chair(s): Xavier Rival Inria - CNRS - Ecole Normale Superieure de Paris - PSL University | ||
13:40 25mTalk | What I Always Wanted to Know about Second Class Valuesfestschrift OlivierFest Peter Thiemann University of Freiburg DOI | ||
14:05 25mTalk | A Tale of Two Zippersfestschrift OlivierFest DOI | ||
14:30 25mTalk | Verified Nanopasses for Compiling Conditionalsfestschrift OlivierFest Jeremy G. Siek Indiana University DOI | ||
14:55 15mTalk | Verifying Effectful Programs via Answer-Type Modification OlivierFest Taro Sekiyama National Institute of Informatics | ||
15:10 15mTalk | From Delimited Continuations to Staged Logics OlivierFest Wei-Ngan Chin National University of Singapore, Darius Foo National University of Singapore, Yahui Song Standard Chartered Bank | ||