Gradual type theory

MS New, DR Licata, A Ahmed - … of the ACM on Programming Languages, 2019 - dl.acm.org
Gradually typed languages are designed to support both dynamically typed and statically
typed programming styles while preserving the benefits of each. While existing gradual type …

Dimsum: A decentralized approach to multi-language semantics and verification

M Sammler, S Spies, Y Song, E D'Osualdo… - Proceedings of the …, 2023 - dl.acm.org
Prior work on multi-language program verification has achieved impressive results,
including the compositional verification of complex compilers. But the existing approaches to …

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 …

The high-level benefits of low-level sandboxing

M Sammler, D Garg, D Dreyer, T Litak - Proceedings of the ACM on …, 2019 - dl.acm.org
Sandboxing is a common technique that allows low-level, untrusted components to safely
interact with trusted code. However, previous work has only investigated the low-level …

Semantic soundness for language interoperability

D Patterson, N Mushtak, A Wagner… - Proceedings of the 43rd …, 2022 - dl.acm.org
Programs are rarely implemented in a single language, and thus questions of type
soundness should address not only the semantics of a single language, but how it interacts …

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 …

Purity of an ST monad: full abstraction by semantically typed back-translation

K Jacobs, D Devriese, A Timany - Proceedings of the ACM on …, 2022 - dl.acm.org
In 1995, Launchbury and Peyton Jones extended Haskell with an ST monad that allows the
programmer to use higher-order mutable state. They informally argued that these state …

Semantic encapsulation using linking types

D Patterson, A Wagner, A Ahmed - Proceedings of the 8th ACM …, 2023 - dl.acm.org
Interoperability pervades nearly all mainstream language implementations, as most systems
leverage subcomponents written in different languages. And yet, such linking can expose a …

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 …

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 …