PLDI, ECOOP, Curry On, DEBS, LCTES and ISMM (series) / ECOOP 2017 (series) / ECOOP Research Papers /
Strong Normalization for Dependent Object Types (DOT)
Thu 22 Jun 2017 17:05 - 17:30 at Auditorium, Vertex Building - Calculi and Semantics Chair(s): Colin Gordon
The Dependent Object Types (DOT) family of calculi has been proposed as theoretic foundation for Scala and similar languages, unifying functional programming, object oriented programming and ML-style module systems. Following the recent type soundness proof for DOT, the present paper aims to establish stronger metatheoretic properties. The main result is a fully mechanized proof of strong normalization for D$_{<:>}$, a variant of DOT that excludes recursive functions and recursive types. We further discuss techniques and challenges for adding recursive self types while maintaining strong normalization, and demonstrate that restricted variants of recursive self types can be integrated successfully.
Thu 22 Jun Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Thu 22 Jun
Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
15:50 - 17:30 | Calculi and SemanticsECOOP Research Papers at Auditorium, Vertex Building Chair(s): Colin GordonDrexel University | ||
15:50 25mTalk | Modelling homogeneous generative meta-programming ECOOP Research Papers Link to publication Media Attached | ||
16:15 25mTalk | Mixing Metaphors: Actors as Channels and Channels as Actors ECOOP Research Papers Simon FowlerThe University of Edinburgh, Sam LindleyUniversity of Edinburgh, UK, Philip WadlerUniversity of Edinburgh, UK Link to publication Pre-print Media Attached | ||
16:40 25mTalk | μPuppet: A Declarative Subset of the Puppet Configuration Language ECOOP Research Papers Weili FuUniversity of Edinburgh, Roly PereraUniversity of Edinburgh, UK / University of Glasgow, UK, Paul AndersonUniversity of Edinburgh, James CheneyUniversity of Edinburgh, UK Link to publication Media Attached | ||
17:05 25mTalk | Strong Normalization for Dependent Object Types (DOT) ECOOP Research Papers Link to publication Media Attached |