ICFP 2023
Mon 4 - Sat 9 September 2023 Seattle, Washington, United States
Mon 4 Sep 2023 15:00 - 15:30 at Vashon - HOPE: Session 3 Chair(s): Daniel Hillerström

We describe ongoing work developing a semantic infrastructure for designing automated and interactive amortised cost analyses based on synthesising potential functions for randomised data structures. These analyses can synthesise amortised complexity bounds that are tight and correct by construction. The architecture combines established and recent ideas from program logics for data structure specification, weakest pre-condition quantitative reasoning, semantics of probabilistic programming, and amortised resource analysis synthesis.

Mon 4 Sep

Displayed time zone: Pacific Time (US & Canada) change

14:00 - 15:30
HOPE: Session 3HOPE at Vashon
Chair(s): Daniel Hillerström Huawei Zurich Research Center
14:00
30m
Talk
Continuations and Coexponentials
HOPE
Vikraman Choudhury University of Glasgow
14:30
30m
Talk
Granite: Compositional Functional Logic Programming
HOPE
Nick Rioux University of Pennsylvania, Steve Zdancewic University of Pennsylvania
15:00
30m
Talk
Semantic foundations of potential-synthesis for expected amortised-cost analysis
HOPE
Ohad Kammar University of Edinburgh, Georg Moser University of Innsbruck