Font Size: a A A

The approximation modality in models of higher-order types

Posted on:2011-01-17Degree:Ph.DType:Thesis
University:Princeton UniversityCandidate:Richards, Christopher DFull Text:PDF
GTID:2440390002451426Subject:Computer Science
Abstract/Summary:
In this thesis we advance the state of the art in intensional type systems for low-level code. The need for powerful, carefully designed type-systems for low-level code is well-documented. We argue for an intensional , or semantic, such system, one which is distinguished by the use of a modality of type approximation to solve the problems of self-reference that arise in the models of recursive types, impredicative type quantification, and unrestricted mutable references.
Keywords/Search Tags:Type
Related items