Graduality and parametricity: together again for the first time

MS New, D Jamner, A Ahmed - … of the ACM on Programming Languages, 2019 - dl.acm.org
Parametric polymorphism and gradual typing have proven to be a difficult combination, with
no language yet produced that satisfies the fundamental theorems of each: parametricity …

Gradual parametricity, revisited

M Toro, E Labrada, É Tanter - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Bringing the benefits of gradual typing to a language with parametric polymorphism like
System F, while preserving relational parametricity, has proven extremely challenging: first …

Gradualizing the calculus of inductive constructions

M Lennon-Bertrand, K Maillard, N Tabareau… - ACM Transactions on …, 2022 - dl.acm.org
We investigate gradual variations on the Calculus of Inductive Construction (CIC) for swifter
prototyping with imprecise types and terms. We observe, with a no-go theorem, a crucial …

Approximate normalization for gradual dependent types

J Eremondi, É Tanter, R Garcia - Proceedings of the ACM on …, 2019 - dl.acm.org
Dependent types help programmers write highly reliable code. However, this reliability
comes at a cost: it can be challenging to write new prototypes in (or migrate old code to) …

Bidirectional Typing for the Calculus of Inductive Constructions

M Lennon-Bertrand - 2022 - theses.hal.science
Durant leurs plus de 50 ans d'existence, les assistants à la preuve se sont établis comme
des outils permettant un haut niveau de fiabilité dans de nombreuses applications …

Abstracting gradual typing moving forward: precise and space-efficient

F Bañados Schwerter, AM Clark, KA Jafery… - Proceedings of the ACM …, 2021 - dl.acm.org
Abstracting Gradual Typing (AGT) is a systematic approach to designing gradually-typed
languages. Languages developed using AGT automatically satisfy the formal semantic …

Abstracting gradual references

M Toro, É Tanter - Science of Computer Programming, 2020 - Elsevier
Gradual typing is an effective approach to integrate static and dynamic typing, which
supports the smooth transition between both extremes via the imprecision of type …

The dynamic practice and static theory of gradual typing

M Greenberg - 3rd Summit on Advances in Programming …, 2019 - drops.dagstuhl.de
We can tease apart the research on gradual types into twolineages': a pragmatic,
implementation-oriented dynamic-first lineage and a formal, type-theoretic, static-first …

Reconciling noninterference and gradual typing

AA de Amorim, M Fredrikson, L Jia - … of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
One of the standard correctness criteria for gradual typing is the dynamic gradual guarantee,
which ensures that loosening type annotations in a program does not affect its behavior in …

Fully abstract from static to gradual

K Jacobs, A Timany, D Devriese - Proceedings of the ACM on …, 2021 - dl.acm.org
What is a good gradual language? Siek et al. have previously proposed the refined criteria,
a set of formal ideas that characterize a range of guarantees typically expected from a …