Monotonic references for efficient gradual typing
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 …
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 …
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
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 …
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 …
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)
Abstracting abstract machines is a systematic methodology for constructing sound static
analyses for higher-order languages, by deriving small-step abstract abstract machines …
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 …
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 …
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 …
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 …
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 …
and graph rewriting systemsa la Barendregt et al. To this end, we adapt Danvy et al.'s …