ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore

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 Oct

Displayed time zone: Perth change

16:00 - 17:30
Report, Lightning Talks, and KeynoteScheme at Peony NW
16:00
20m
Talk
Scheme Reports at Fifty: Where do we go from here?Remote
Scheme
16:20
10m
Talk
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
10m
Talk
miniDusa: An Extensible Finite-Choice Logic Programming Language (Lightning Talk)
Scheme
Ari Prakash Northeastern University, Zachary Eisbach Northeastern University
File Attached
16:40
50m
Keynote
Keynote
Scheme
Michael D. Adams National University of Singapore