Matches in SemOpenAlex for { <https://semopenalex.org/work/W3116746739> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3116746739 endingPage "177" @default.
- W3116746739 startingPage "164" @default.
- W3116746739 abstract "A compiler is fully-abstract if the compilation from source language programs to target language programs reflects and preserves behavioural equivalence. Such compilers have important security benefits, as they limit the power of an attacker interacting with the program in the target language to that of an attacker interacting with the program in the source language. Proving compiler full-abstraction is, however, rather complicated. A common proof technique is based on the back-translation of target-level program contexts to behaviourally-equivalent source-level contexts. However, constructing such a back-translation is problematic when the source language is not strong enough to embed an encoding of the target language. For instance, when compiling from the simply-typed λ-calculus (λτ) to the untyped λ-calculus (λu), the lack of recursive types in λτ prevents such a back-translation. We propose a general and elegant solution for this problem. The key insight is that it suffices to construct an approximate back-translation. The approximation is only accurate up to a certain number of steps and conservative beyond that, in the sense that the context generated by the back-translation may diverge when the original would not, but not vice versa. Based on this insight, we describe a general technique for proving compiler full-abstraction and demonstrate it on a compiler from λτ to λu . The proof uses asymmetric cross-language logical relations and makes innovative use of step-indexing to express the relation between a context and its approximate back-translation. We believe this proof technique can scale to challenging settings and enable simpler, more scalable proofs of compiler full-abstraction." @default.
- W3116746739 created "2021-01-05" @default.
- W3116746739 creator A5001643253 @default.
- W3116746739 creator A5011654888 @default.
- W3116746739 creator A5017525977 @default.
- W3116746739 date "2016-01-11" @default.
- W3116746739 modified "2023-09-26" @default.
- W3116746739 title "Fully-abstract compilation by approximate back-translation" @default.
- W3116746739 cites W1968412195 @default.
- W3116746739 cites W1979413599 @default.
- W3116746739 cites W1992520783 @default.
- W3116746739 cites W2007270285 @default.
- W3116746739 cites W2020899082 @default.
- W3116746739 cites W2046697462 @default.
- W3116746739 cites W2067012475 @default.
- W3116746739 cites W2068387516 @default.
- W3116746739 cites W2087165885 @default.
- W3116746739 cites W2090483038 @default.
- W3116746739 cites W2104795876 @default.
- W3116746739 cites W2108416936 @default.
- W3116746739 cites W2112121519 @default.
- W3116746739 cites W2127279435 @default.
- W3116746739 cites W2153128836 @default.
- W3116746739 cites W2165594098 @default.
- W3116746739 cites W4211265583 @default.
- W3116746739 cites W4239690658 @default.
- W3116746739 cites W4242150334 @default.
- W3116746739 cites W4249824250 @default.
- W3116746739 cites W4252501555 @default.
- W3116746739 cites W4301945969 @default.
- W3116746739 doi "https://doi.org/10.1145/2914770.2837618" @default.
- W3116746739 hasPublicationYear "2016" @default.
- W3116746739 type Work @default.
- W3116746739 sameAs 3116746739 @default.
- W3116746739 citedByCount "3" @default.
- W3116746739 countsByYear W31167467392017 @default.
- W3116746739 countsByYear W31167467392021 @default.
- W3116746739 crossrefType "journal-article" @default.
- W3116746739 hasAuthorship W3116746739A5001643253 @default.
- W3116746739 hasAuthorship W3116746739A5011654888 @default.
- W3116746739 hasAuthorship W3116746739A5017525977 @default.
- W3116746739 hasBestOaLocation W31167467392 @default.
- W3116746739 hasConcept C104317684 @default.
- W3116746739 hasConcept C105580179 @default.
- W3116746739 hasConcept C111472728 @default.
- W3116746739 hasConcept C124304363 @default.
- W3116746739 hasConcept C138885662 @default.
- W3116746739 hasConcept C149364088 @default.
- W3116746739 hasConcept C151730666 @default.
- W3116746739 hasConcept C169590947 @default.
- W3116746739 hasConcept C185592680 @default.
- W3116746739 hasConcept C199360897 @default.
- W3116746739 hasConcept C2779343474 @default.
- W3116746739 hasConcept C2780069185 @default.
- W3116746739 hasConcept C41008148 @default.
- W3116746739 hasConcept C41895202 @default.
- W3116746739 hasConcept C42383842 @default.
- W3116746739 hasConcept C55493867 @default.
- W3116746739 hasConcept C80444323 @default.
- W3116746739 hasConcept C86803240 @default.
- W3116746739 hasConceptScore W3116746739C104317684 @default.
- W3116746739 hasConceptScore W3116746739C105580179 @default.
- W3116746739 hasConceptScore W3116746739C111472728 @default.
- W3116746739 hasConceptScore W3116746739C124304363 @default.
- W3116746739 hasConceptScore W3116746739C138885662 @default.
- W3116746739 hasConceptScore W3116746739C149364088 @default.
- W3116746739 hasConceptScore W3116746739C151730666 @default.
- W3116746739 hasConceptScore W3116746739C169590947 @default.
- W3116746739 hasConceptScore W3116746739C185592680 @default.
- W3116746739 hasConceptScore W3116746739C199360897 @default.
- W3116746739 hasConceptScore W3116746739C2779343474 @default.
- W3116746739 hasConceptScore W3116746739C2780069185 @default.
- W3116746739 hasConceptScore W3116746739C41008148 @default.
- W3116746739 hasConceptScore W3116746739C41895202 @default.
- W3116746739 hasConceptScore W3116746739C42383842 @default.
- W3116746739 hasConceptScore W3116746739C55493867 @default.
- W3116746739 hasConceptScore W3116746739C80444323 @default.
- W3116746739 hasConceptScore W3116746739C86803240 @default.
- W3116746739 hasIssue "1" @default.
- W3116746739 hasLocation W31167467391 @default.
- W3116746739 hasLocation W31167467392 @default.
- W3116746739 hasOpenAccess W3116746739 @default.
- W3116746739 hasPrimaryLocation W31167467391 @default.
- W3116746739 hasRelatedWork W1497385637 @default.
- W3116746739 hasRelatedWork W1498982577 @default.
- W3116746739 hasRelatedWork W1512248002 @default.
- W3116746739 hasRelatedWork W2004605222 @default.
- W3116746739 hasRelatedWork W2044422526 @default.
- W3116746739 hasRelatedWork W2086733238 @default.
- W3116746739 hasRelatedWork W2192862863 @default.
- W3116746739 hasRelatedWork W2369288331 @default.
- W3116746739 hasRelatedWork W2519339279 @default.
- W3116746739 hasRelatedWork W2467097043 @default.
- W3116746739 hasVolume "51" @default.
- W3116746739 isParatext "false" @default.
- W3116746739 isRetracted "false" @default.
- W3116746739 magId "3116746739" @default.
- W3116746739 workType "article" @default.