semester or other student projects
Formal foundations for GADTs in Scala
April 17, 2020
GADTs are a very useful language feature that allow encoding some invariants in types. GADT reasoning is currently implemented in Scala and Dotty, but it’s plagued with soundness issues. To get a better understanding of GADTs in Scala, we explore how they can be encoded in pDOT, a calculus that is the formal foundation of the Scala programming language, and show a sketch of encoding a calculus containing GADTs to pDOT.
Type
semester or other student projects
Author(s)
Date Issued
2020-04-17
Written at
EPFL
EPFL units
Available on Infoscience
April 17, 2020
Use this identifier to reference this record