Space-efficient gradual typing

D Herman, A Tomb, C Flanagan - Higher-Order and Symbolic …, 2010 - Springer
Gradual type systems offer a smooth continuum between static and dynamic typing by
permitting the free mixture of typed and untyped code. The runtime systems for these …

Hybrid type checking

K Knowles, C Flanagan - ACM Transactions on Programming …, 2010 - dl.acm.org
Traditional static type systems are effective for verifying basic interface specifications.
Dynamically checked contracts support more precise specifications, but these are not …

Contracts made manifest

M Greenberg, BC Pierce, S Weirich - … of the 37th annual ACM SIGPLAN …, 2010 - dl.acm.org
Since Findler and Felleisen introduced higher-order contracts, many variants have been
proposed. Broadly, these fall into two groups: some follow Findler and Felleisen in using …

Low-level liquid types

PM Rondon, M Kawaguchi, R Jhala - ACM Sigplan Notices, 2010 - dl.acm.org
We present Low-Level Liquid Types, a refinement type system for C based on Liquid Types.
Low-Level Liquid Types combine refinement types with three key elements to automate …

Dependent types from counterexamples

T Terauchi - ACM Sigplan Notices, 2010 - dl.acm.org
Motivated by recent research in abstract model checking, we present a new approach to
inferring dependent types. Unlike many of the existing approaches, our approach does not …

Dependent types and program equivalence

L Jia, J Zhao, V Sjöberg, S Weirich - … of the 37th annual ACM SIGPLAN …, 2010 - dl.acm.org
The definition of type equivalence is one of the most important design issues for any typed
language. In dependently typed languages, because terms appear in types, this definition …

[PDF][PDF] Refinement type inference via abstract interpretation

R Jhala, R Majumdar, A Rybalchenko - arXiv preprint arXiv:1004.2884, 2010 - Citeseer
Refinement Types are a promising approach for checking behavioral properties of programs
written using advanced language features like higher-order functions, parametric …