POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sat 20 Jan 2024 16:30 - 17:00 at Haslett Room - Session 4 Chair(s): Edwin Brady

In polymorphic and dependently typed languages, there is a tension between checking conversion as efficiently as possible, and preserving unfoldings of definitions. The latter is desirable in user interaction, and also critically important in unification, where metavariable solutions tend to blow up in size if definitions are unfolded all the time. Additionally, conversion checking and scope checking can benefit from speculative shortcuts, where we attempt to check something without unfolding certain definitions, and possibly retry with unfolding, on failure. We describe a design for efficient open evaluation with preserved unfoldings. The simplest setup distinguishes top-level and local definitions, and only preserves top-level unfoldings; we describe this version, although preserving arbitrary unfoldings is also possible with a moderate increase in complexity.

Sat 20 Jan

Displayed time zone: London change

16:00 - 17:30
Session 4WITS at Haslett Room
Chair(s): Edwin Brady University of St Andrews, UK
16:00
30m
Talk
asai: a Library for Compiler Diagnostics
WITS
Kuen-Bang Hou (Favonia) University of Minnesota, Reed Mullanix McMaster University
16:30
30m
Talk
Efficient Evaluation with Controlled Definition Unfolding
WITS
András Kovács University of Gothenburg
17:00
30m
Talk
Implementing separation logic using an SMT-backed Frame RuleRemote
WITS
Kirill Golubev University of Lisbon, Alcides Fonseca University of Lisbon