Back to Search Start Over

Towards improved GADT reasoning in Scala

Authors :
Parreaux, Lionel
Boruch-Gruszecki, Aleksander
Giarrusso, Paolo G.
Parreaux, Lionel
Boruch-Gruszecki, Aleksander
Giarrusso, Paolo G.
Publication Year :
2019

Abstract

Generalized algebraic data types (GADT) have been notoriously difficult to implement correctly in Scala. Both major Scala compilers, Scalac and Dotty, are currently known to have type soundness holes related to them. In particular, covariant GADTs have exposed paradoxes due to Scala's inheritance model. We informally explore foundations for GADTs within Scala's core type system, to guide a principled understanding and implementation of GADTs in Scala. © 2019 ACM.

Details

Database :
OAIster
Notes :
English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1331248072
Document Type :
Electronic Resource