Monotonic references for efficient gradual typing

JG Siek, MM Vitousek, M Cimini… - … 2015, Held as Part of the …, 2015 - Springer
Gradual typing enables both static and dynamic typing in the same program and makes it
convenient to migrate code regions between the two typing disciplines. One goal of gradual …

From reduction-based to reduction-free normalization

O Danvy - International School on Advanced Functional …, 2008 - Springer
We document an operational method to construct reduction-free normalization functions.
Starting from a reduction-based normalization function from a reduction semantics, ie, the …

Automating derivations of abstract machines from reduction semantics: A generic formalization of refocusing in Coq

F Sieczkowski, M Biernacka, D Biernacki - … , IFL 2010, Alphen aan den Rijn …, 2011 - Springer
We present a generic formalization of the refocusing transformation for functional languages
in the Coq proof assistant. The refocusing technique, due to Danvy and Nielsen, allows for …

From reduction-based to reduction-free normalization

O Danvy - Electronic Notes in Theoretical Computer Science, 2005 - Elsevier
We present a systematic construction of a reduction-free normalization function. Starting
from a reduction-based normalization function, ie, the transitive closure of a one-step …

Refunctionalization of abstract abstract machines: bridging the gap between abstract abstract machines and abstract definitional interpreters (functional pearl)

G Wei, J Decker, T Rompf - Proceedings of the ACM on Programming …, 2018 - dl.acm.org
Abstracting abstract machines is a systematic methodology for constructing sound static
analyses for higher-order languages, by deriving small-step abstract abstract machines …

[HTML][HTML] Conception d'un noyau de vérification de preuves pour le λΠ-calcul modulo

M Boespflug - 2011 - inria.hal.science
Ces dernières années ont vu l'émergence d'assistants interactifs de preuves riches en
fonctionnalités et d'une grande maturité d'implémentation, ce qui a permis l'essor des …

Towards compatible and interderivable semantic specifications for the Scheme programming language, Part I: Denotational semantics, natural semantics, and abstract …

O Danvy - … and Algebraic Specification: Essays Dedicated to …, 2009 - Springer
We derive two big-step abstract machines, a natural semantics, and the valuation function of
a denotational semantics based on the small-step abstract machine for Core Scheme …

Monotonic references for gradual typing

JG Siek, MM Vitousek - arXiv preprint arXiv:1312.0694, 2013 - arxiv.org
We describe an alternative approach to handling mutable references (aka. pointers) within a
gradually typed language that has different efficiency characteristics than the prior approach …

[图书][B] Towards Efficient Gradual Typing via Monotonic References and Coercions

D Almahallawi - 2020 - search.proquest.com
Integrating static and dynamic typing into a single programming language enables
programmers to choose which discipline to use in each code region. Different approaches …

[PDF][PDF] On Graph Rewriting, Reduction and Evaluation.

I Zerny - Trends in Functional Programming, 2009 - zerny.dk
We inter-derive two prototypical styles of graph reduction: reduction machinesa la Turner
and graph rewriting systemsa la Barendregt et al. To this end, we adapt Danvy et al.'s …