FLOPS 2022 (series) / FLOPS 2022 /
Checked corecursive streams: trading expressive power for reliability
Tue 10 May 2022 22:10 - 22:35 - Session 4 Chair(s): Koko Muroya
We propose a novel approach to stream definition and manipulation, which reconciles, in a sense, lazy evaluation and regular corecursion. Our solution is based on two key ideas. Corecursion is enhanced, by allowing in equations defining streams other typical operators besides the stream constructor; in this way, some non-regular streams are definable. Furthermore, execution includes a runtime check to ensure that the stream generated by a function call is well-defined, in the sense that access to an arbitrary index always succeeds. In this way we achieve a convenient trade-off between expressive power and reliability.
Tue 10 MayDisplayed time zone: Osaka, Sapporo, Tokyo change
Tue 10 May
Displayed time zone: Osaka, Sapporo, Tokyo change
22:10 - 23:00 | |||
22:10 25mTalk | Checked corecursive streams: trading expressive power for reliability FLOPS 2022 Davide Ancona DIBRIS, University of Genova, Italy, Pietro Barbieri Università di Genova, Elena Zucca University of Genova | ||
22:35 25mTalk | Scheduling Complexity of Interleaving Search FLOPS 2022 Dmitry Rozplokhas St Petersburg University, Dmitri Boulytchev Saint Petersburg State University / JetBrains Research |