Local refinement typing
… : 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 …
(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 …
locally in the bodies of the various clauses for different patterns. Liquid Haskell similarly …
Refinement types: A tutorial
… 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 …
refinement type systems. In particular, we show how to implement a refinement type checker via a …
Learning refinement types
… We consider refinement types of f with type refinements … refinement type checking, we
restrict type refinements to the … Other unknown refinement variables, associated with local ex…
restrict type refinements to the … Other unknown refinement variables, associated with local ex…
Gradual refinement types
… 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 …
… is local if it only restricts the refinement variable ν. Capturing when a formula is local goes …
An effective theory of type refinements
… 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 …
type refinements that captures sound techniques for local reasoning about program state. We …
Refinement types for TypeScript
… to render refinement typing practical on … locally flowsensitive reasoning via SSA translation
and formalizes the interaction of mutability and refinements via declarative refinement type …
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 …
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 …
global constraint-based refinement … that suffice to demonstrate why typing fails. Third, we …
Mechanizing refinement types
… 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 …
instantiated with refined types. So, the type variable of fix can be instantiated with the refined type …