FLOPS 2022
Tue 10 - Thu 12 May 2022 Online
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 May

Displayed time zone: Osaka, Sapporo, Tokyo change

22:10 - 23:00
Session 4FLOPS 2022
Chair(s): Koko Muroya RIMS, Kyoto University
22:10
25m
Talk
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
25m
Talk
Scheduling Complexity of Interleaving Search
FLOPS 2022
Dmitry Rozplokhas St Petersburg University, Dmitri Boulytchev Saint Petersburg State University / JetBrains Research