Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100937765> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3100937765 endingPage "38" @default.
- W3100937765 startingPage "1" @default.
- W3100937765 abstract "A compiler is fully-abstract if the compilation from source language programsto target language programs reflects and preserves behavioural equivalence.Such compilers have important security benefits, as they limit the power of anattacker interacting with the program in the target language to that of anattacker interacting with the program in the source language. Proving compilerfull-abstraction is, however, rather complicated. A common proof technique isbased on the back-translation of target-level program contexts tobehaviourally-equivalent source-level contexts. However, constructing such aback- translation is problematic when the source language is not strong enoughto embed an encoding of the target language. For instance, when compiling fromSTLC to ULC, the lack of recursive types in the former prevents such aback-translation. We propose a general and elegant solution for this problem. The key insightis that it suffices to construct an approximate back-translation. Theapproximation is only accurate up to a certain number of steps and conservativebeyond that, in the sense that the context generated by the back-translationmay diverge when the original would not, but not vice versa. Based on thisinsight, we describe a general technique for proving compiler full-abstractionand demonstrate it on a compiler from STLC to ULC. The proof uses asymmetriccross-language logical relations and makes innovative use of step-indexing toexpress the relation between a context and its approximate back-translation.The proof extends easily to common compiler patterns such as modularcompilation and it, to the best of our knowledge, it is the first compiler fullabstraction proof to have been fully mechanised in Coq. We believe this prooftechnique can scale to challenging settings and enable simpler, more scalableproofs of compiler full-abstraction." @default.
- W3100937765 created "2020-11-23" @default.
- W3100937765 creator A5008329832 @default.
- W3100937765 creator A5011654888 @default.
- W3100937765 creator A5023276491 @default.
- W3100937765 creator A5086376186 @default.
- W3100937765 date "2017-03-29" @default.
- W3100937765 modified "2023-09-23" @default.
- W3100937765 title "Modular, Fully-abstract Compilation by Approximate Back-translation" @default.
- W3100937765 hasPublicationYear "2017" @default.
- W3100937765 type Work @default.
- W3100937765 sameAs 3100937765 @default.
- W3100937765 citedByCount "5" @default.
- W3100937765 countsByYear W31009377652018 @default.
- W3100937765 countsByYear W31009377652020 @default.
- W3100937765 countsByYear W31009377652022 @default.
- W3100937765 crossrefType "journal-article" @default.
- W3100937765 hasAuthorship W3100937765A5008329832 @default.
- W3100937765 hasAuthorship W3100937765A5011654888 @default.
- W3100937765 hasAuthorship W3100937765A5023276491 @default.
- W3100937765 hasAuthorship W3100937765A5086376186 @default.
- W3100937765 hasConcept C101468663 @default.
- W3100937765 hasConcept C104317684 @default.
- W3100937765 hasConcept C105580179 @default.
- W3100937765 hasConcept C111472728 @default.
- W3100937765 hasConcept C118615104 @default.
- W3100937765 hasConcept C124304363 @default.
- W3100937765 hasConcept C138885662 @default.
- W3100937765 hasConcept C149364088 @default.
- W3100937765 hasConcept C151730666 @default.
- W3100937765 hasConcept C169590947 @default.
- W3100937765 hasConcept C185592680 @default.
- W3100937765 hasConcept C199360897 @default.
- W3100937765 hasConcept C2779343474 @default.
- W3100937765 hasConcept C2780069185 @default.
- W3100937765 hasConcept C33923547 @default.
- W3100937765 hasConcept C41008148 @default.
- W3100937765 hasConcept C55493867 @default.
- W3100937765 hasConcept C80444323 @default.
- W3100937765 hasConcept C86803240 @default.
- W3100937765 hasConceptScore W3100937765C101468663 @default.
- W3100937765 hasConceptScore W3100937765C104317684 @default.
- W3100937765 hasConceptScore W3100937765C105580179 @default.
- W3100937765 hasConceptScore W3100937765C111472728 @default.
- W3100937765 hasConceptScore W3100937765C118615104 @default.
- W3100937765 hasConceptScore W3100937765C124304363 @default.
- W3100937765 hasConceptScore W3100937765C138885662 @default.
- W3100937765 hasConceptScore W3100937765C149364088 @default.
- W3100937765 hasConceptScore W3100937765C151730666 @default.
- W3100937765 hasConceptScore W3100937765C169590947 @default.
- W3100937765 hasConceptScore W3100937765C185592680 @default.
- W3100937765 hasConceptScore W3100937765C199360897 @default.
- W3100937765 hasConceptScore W3100937765C2779343474 @default.
- W3100937765 hasConceptScore W3100937765C2780069185 @default.
- W3100937765 hasConceptScore W3100937765C33923547 @default.
- W3100937765 hasConceptScore W3100937765C41008148 @default.
- W3100937765 hasConceptScore W3100937765C55493867 @default.
- W3100937765 hasConceptScore W3100937765C80444323 @default.
- W3100937765 hasConceptScore W3100937765C86803240 @default.
- W3100937765 hasIssue "4" @default.
- W3100937765 hasOpenAccess W3100937765 @default.
- W3100937765 hasRelatedWork W1643671240 @default.
- W3100937765 hasRelatedWork W1904738922 @default.
- W3100937765 hasRelatedWork W1968412195 @default.
- W3100937765 hasRelatedWork W1979413599 @default.
- W3100937765 hasRelatedWork W2046697462 @default.
- W3100937765 hasRelatedWork W2049618117 @default.
- W3100937765 hasRelatedWork W2108416936 @default.
- W3100937765 hasRelatedWork W2114702512 @default.
- W3100937765 hasRelatedWork W2127625071 @default.
- W3100937765 hasRelatedWork W2168743513 @default.
- W3100937765 hasRelatedWork W2171482413 @default.
- W3100937765 hasRelatedWork W2509988922 @default.
- W3100937765 hasRelatedWork W2514838807 @default.
- W3100937765 hasRelatedWork W2796499075 @default.
- W3100937765 hasRelatedWork W2898994781 @default.
- W3100937765 hasRelatedWork W2900137615 @default.
- W3100937765 hasRelatedWork W2912312736 @default.
- W3100937765 hasRelatedWork W2935586798 @default.
- W3100937765 hasRelatedWork W2962785744 @default.
- W3100937765 hasRelatedWork W2963888572 @default.
- W3100937765 hasVolume "13" @default.
- W3100937765 isParatext "false" @default.
- W3100937765 isRetracted "false" @default.
- W3100937765 magId "3100937765" @default.
- W3100937765 workType "article" @default.