κDOT: Scaling DOT with Mutation and Constructors
Scala unifies concepts from object and module systems by allowing for objects with type members which are referenced via path-dependent types. The Dependent Object Types (DOT) calculus of Amin et al. models only this core part of Scala, but not many fundamental features of Scala such as strict and mutable fields. Since the most commonly used field types in Scala are strict, the correspondence between DOT and Scala is too weak for us to meaningfully prove static analyses safe for Scala by proving them safe for DOT.
A DOT calculus that can support strict and mutable fields together with constructors that do field initialization would be more suitable for analysis of Scala. Toward this goal, we present κDOT, an extension of DOT that supports constructors and field mutation and can emulate the different types of fields in Scala. We have proven κDOT sound through a mechanized proof in Coq. We present the key features of κDOT and its operational semantics and discuss work-in-progress toward making κDOT fully strict.
Fri 28 SepDisplayed time zone: Guadalajara, Mexico City, Monterrey change
10:20 - 11:50 | |||
10:20 22mTalk | Extending Scala with Records: Design, Implementation, and Evaluation Scala 2018 DOI | ||
10:42 23mTalk | Initialization Patterns in Dotty Scala 2018 DOI | ||
11:05 22mTalk | Path Dependent Types with Path-Equality Scala 2018 DOI | ||
11:27 23mTalk | κDOT: Scaling DOT with Mutation and Constructors Scala 2018 DOI |