Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Student works
  4. Formal foundations for GADTs in Scala
 
semester or other student projects

Formal foundations for GADTs in Scala

Waśko, Radosław  
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.

  • Files
  • Details
  • Metrics
Type
semester or other student projects
Author(s)
Waśko, Radosław  
Advisors
Boruch-Gruszecki, Aleksander Slawomir  
Date Issued

2020-04-17

Subjects

Scala

•

DOT

•

pDOT

•

GADT

Written at

EPFL

EPFL units
LAMP1  
Available on Infoscience
April 17, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/168244
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés