ICFP/SPLASH 2025 (series) / OlivierFest 2025 (series) / OlivierFest 2025 / What I Always Wanted to Know About Second Class Values
What I Always Wanted to Know About Second Class Valuesfestschrift
This program is tentative and subject to change.
Second class values are allocated on the run-time stack and they may contain pointers to other values on the stack. The were first discussed in connection with the infamous funarg problem, but then forgotten as heap-allocated closures were discovered.
Recent work has resurrected the interest in second class values as they allow us to safely allocate some data structures (e.g., closures) on the run-time stack. This approach has the advantage of avoiding the cost of garbage collection for these structures as their deallocation is for free when the stack is popped. A system with qualified types ensures that second class values do not escape across stack pops.
We take a second look at this work with the following questions in focus.
- What, exactly, is the meaning of the type qualifiers?
- Can we implement this scheme with a type-based, selective CPS translation?
- Can we extend the formal framework of previous work with first-class and second-class references?
This program is tentative and subject to change.
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; ENS; CNRS; PSL University | ||
13:40 25mTalk | What I Always Wanted to Know About Second Class Valuesfestschrift OlivierFest Peter Thiemann University of Freiburg, Germany | ||
14:05 25mTalk | A Tale of two Zippersfestschrift OlivierFest | ||
14:30 25mTalk | Verified Nanopasses for Compiling Conditionalsfestschrift OlivierFest Jeremy G. Siek Indiana University, USA | ||
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 |