Local refinement typing

B Cosman, R Jhala - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
… : Local Variables In ex1 in Figure 2, we illustrate the problem posed by local binders that lack
(refinement) type … To do so, we must synthesize a sufficiently strong type for the local binder …

Focusing on refinement typing

DJ Economou, N Krishnaswami… - ACM Transactions on …, 2023 - dl.acm.org
… inductive values, such as in the definition of length, allows us to use the index refinements
locally in the bodies of the various clauses for different patterns. Liquid Haskell similarly …

Refinement types: A tutorial

R Jhala, N Vazou - Foundations and Trends® in …, 2021 - nowpublishers.com
… on refinement types into a unified tutorial that explains the key ingredients of modern
refinement type systems. In particular, we show how to implement a refinement type checker via a …

Learning refinement types

H Zhu, AV Nori, S Jagannathan - ACM SIGPLAN Notices, 2015 - dl.acm.org
… We consider refinement types of f with type refinementsrefinement type checking, we
restrict type refinements to the … Other unknown refinement variables, associated with local ex…

Gradual refinement types

N Lehmann, É Tanter - ACM SIGPLAN Notices, 2017 - dl.acm.org
… The gradual language we present is type safe, type sound, and satisfies the refined criteria
… is local if it only restricts the refinement variable ν. Capturing when a formula is local goes …

An effective theory of type refinements

Y Mandelbaum, D Walker, R Harper - ACM SIGPLAN Notices, 2003 - dl.acm.org
… Overall, the goal of our research is to provide a general, robust and extensible theory of
type refinements that captures sound techniques for local reasoning about program state. We …

Refinement types for TypeScript

P Vekris, B Cosman, R Jhala - Proceedings of the 37th ACM SIGPLAN …, 2016 - dl.acm.org
… to render refinement typing practical on … locally flowsensitive reasoning via SSA translation
and formalizes the interaction of mutability and refinements via declarative refinement type

Structural refinement types

D Binder, I Skupin, D Läwen, K Ostermann - … Workshop on Type-Driven …, 2022 - dl.acm.org
… of refinements to be fully automatic. In this article we present a simple refinement type
type inference. Concretely, we build on the algebraic subtyping approach and extend it with …

Refinement Type Refutations

R Webbers, K Von Gleissenthall, R Jhala - Proceedings of the ACM on …, 2024 - dl.acm.org
type checking rules to obtain refutations. Second, we extend the approach to account for
global constraint-based refinement … that suffice to demonstrate why typing fails. Third, we …

Mechanizing refinement types

MH Borkowski, N Vazou, R Jhala - Proceedings of the ACM on …, 2024 - dl.acm.org
… F , a core calculus with a refinement type system that combines … type variables can be
instantiated with refined types. So, the type variable of fix can be instantiated with the refined type