ICFP 2021
Sun 22 - Sat 28 August 2021
Fri 27 Aug 2021 20:00 - 20:30 at Scheme - Session A

Gradual typing, proposed by Siek and Taha, is a way to combine static and dynamic typing in a single programming language. Since its inception, researchers have studied techniques for efficient implementation. In this paper, we study the problem of space-efficient gradual typing in the presence of parametric polymorphism. We develop a polymorphic extension of the coercion calculus, an intermediate language for gradual typing. Then, we show that it cannot be made space-efficient by following the previous approaches, due to subtle interaction with dynamic sealing, a standard technique to ensure parametricity in polymorphic gradual typing.

Fri 27 Aug

Displayed time zone: Seoul change

20:00 - 21:30
Session AScheme at Scheme
20:00
30m
Full-paper
Is Space-Efficient Polymorphic Gradual Typing Possible?
Scheme
Shota Ozaki , Taro Sekiyama National Institute of Informatics, Atsushi Igarashi Kyoto University, Japan
Pre-print
20:30
30m
Talk
Design with Blocks, Code in Text (Lightning Talk)
Scheme
Junya Nose Tokyo Institute of Technology, Youyou Cong Tokyo Institute of Technology, Hidehiko Masuhara Tokyo Institute of Technology
21:00
30m
Demonstration
GRASP: A GRAphical Scheme Programming environment (Lightning Talk)
Scheme