We describe our work-in-progress on applying the technique of approximate back-translation in order to prove a theorem that was conjectured in a number of papers. The theorem is that a compiler from System~F to lambda-seal which uses sealing primitives for enforcing parametricity achieves full abstraction. We describe our work in progress, challenges we faced and ideas about solutions.status: publishe
Language constructs for defining abstract types commonly come in two varieties: those that add and r...
Reynolds\u27 abstraction theorem has recently been extended to lambda-calculi with dependent types. ...
We present a simple inter-derivation between lambda-interpreters, i.e., evaluation functions for lam...
A compiler is fully-abstract if the compilation from source language programs to target language pro...
© D. Devriese, M. Patrignani, F. Piessens, and S. Keuchel. A compiler is fully-abstract if the compi...
A compiler is fully-abstract if the compilation from source language programsto target language prog...
There has long been speculation in the scientific literature on how to dynamically enforce parametri...
A compiler is fully-abstract if the compilation from source language programs to target language pro...
We define a weak -calculus, oe w , as a subsystem of the full -calculus with explicit substitutions ...
A compiler is fully-abstract if the compilation from source language programs to target language pro...
There has long been speculation in the scientific literature on how to dynamically enforce parametri...
The essence of compiling with continuations is that conversion to continuation-passing style (CPS) i...
Dependent types and multi-stage programming have both been used, separately, in programming language...
Abstract We define *seal, an untyped call-by-value *-calculus with primitives for protecting abstrac...
Abstract—Reynolds ’ abstraction theorem has recently been extended to lambda-calculi with dependent ...
Language constructs for defining abstract types commonly come in two varieties: those that add and r...
Reynolds\u27 abstraction theorem has recently been extended to lambda-calculi with dependent types. ...
We present a simple inter-derivation between lambda-interpreters, i.e., evaluation functions for lam...
A compiler is fully-abstract if the compilation from source language programs to target language pro...
© D. Devriese, M. Patrignani, F. Piessens, and S. Keuchel. A compiler is fully-abstract if the compi...
A compiler is fully-abstract if the compilation from source language programsto target language prog...
There has long been speculation in the scientific literature on how to dynamically enforce parametri...
A compiler is fully-abstract if the compilation from source language programs to target language pro...
We define a weak -calculus, oe w , as a subsystem of the full -calculus with explicit substitutions ...
A compiler is fully-abstract if the compilation from source language programs to target language pro...
There has long been speculation in the scientific literature on how to dynamically enforce parametri...
The essence of compiling with continuations is that conversion to continuation-passing style (CPS) i...
Dependent types and multi-stage programming have both been used, separately, in programming language...
Abstract We define *seal, an untyped call-by-value *-calculus with primitives for protecting abstrac...
Abstract—Reynolds ’ abstraction theorem has recently been extended to lambda-calculi with dependent ...
Language constructs for defining abstract types commonly come in two varieties: those that add and r...
Reynolds\u27 abstraction theorem has recently been extended to lambda-calculi with dependent types. ...
We present a simple inter-derivation between lambda-interpreters, i.e., evaluation functions for lam...