ICFP/SPLASH 2025 (series) / Scheme 2025 (series) / Scheme 2025 /
Brack: A Verified Compiler for Scheme via CakeML (Lightning Talk)
This program is tentative and subject to change.
Thu 16 Oct 2025 16:20 - 16:30 at Peony NW - Report, Lightning Talks, and Keynote
Brack is a verified compiler for a subset of Scheme including call/cc
, written in HOL4. In order to feasibly achieve complete verification, Brack compiles from Scheme to ML and relies on the verified compiler CakeML for the remainder of compilation to machine code.
Brack uses a continuation-passing style (CPS) transform in its compilation. CPS is a natural program representation which arises from the refunctionalisation of the small-step semantic definition of Scheme, and succinctly captures the behaviour of first-class continuations through the control operator call/cc
. This natural representation enables the compiler verification proof for call/cc
, making Brack the first verified compiler to support first-class continuations.
Extended Abstract (paper7.pdf) | 73KiB |
This program is tentative and subject to change.
Thu 16 OctDisplayed time zone: Perth change
Thu 16 Oct
Displayed time zone: Perth change
16:00 - 17:30 | |||
16:00 20mTalk | Scheme Reports at Fifty: Where do we go from here?Remote Scheme | ||
16:20 10mTalk | Brack: A Verified Compiler for Scheme via CakeML (Lightning Talk) Scheme Pascal Lasnier University of Cambridge, Jeremy Yallop University of Cambridge, Magnus O. Myreen Chalmers University of Technology File Attached | ||
16:30 10mTalk | miniDusa: An Extensible Finite-Choice Logic Programming Language (Lightning Talk) Scheme File Attached | ||
16:40 50mKeynote | Keynote Scheme Michael D. Adams National University of Singapore |