FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195094068> ?p ?o ?g. }

• W3195094068 endingPage "30" @default.
• W3195094068 startingPage "1" @default.
• W3195094068 abstract "Compositional compiler verification is a difficult problem that focuses on separate compilation of program components with possibly different verified compilers. Logical relations are widely used in proving correctness of program transformations in higher-order languages; however, they do not scale to compositional verification of multi-pass compilers due to their lack of transitivity. The only known technique to apply to compositional verification of multi-pass compilers for higher-order languages is parametric inter-language simulations (PILS), which is however significantly more complicated than traditional proof techniques for compiler correctness. In this paper, we present a novel verification framework for lightweight compositional compiler correctness . We demonstrate that by imposing the additional restriction that program components are compiled by pipelines that go through the same sequence of intermediate representations , logical relation proofs can be transitively composed in order to derive an end-to-end compositional specification for multi-pass compiler pipelines. Unlike traditional logical-relation frameworks, our framework supports divergence preservation—even when transformations reduce the number of program steps. We achieve this by parameterizing our logical relations with a pair of relational invariants . We apply this technique to verify a multi-pass, optimizing middle-end pipeline for CertiCoq, a compiler from Gallina (Coq’s specification language) to C. The pipeline optimizes and closure-converts an untyped functional intermediate language (ANF or CPS) to a subset of that language without nested functions, which can be easily code-generated to low-level languages. Notably, our pipeline performs more complex closure-allocation optimizations than the state of the art in verified compilation. Using our novel verification framework, we prove an end-to-end theorem for our pipeline that covers both termination and divergence and applies to whole-program and separate compilation, even when different modules are compiled with different optimizations. Our results are mechanized in the Coq proof assistant." @default.
• W3195094068 created "2021-08-30" @default.
• W3195094068 creator A5004766305 @default.
• W3195094068 creator A5011183925 @default.
• W3195094068 creator A5035957556 @default.
• W3195094068 date "2021-08-19" @default.
• W3195094068 modified "2023-09-23" @default.
• W3195094068 title "Compositional optimizations for CertiCoq" @default.
• W3195094068 cites W1508098446 @default.
• W3195094068 cites W188282463 @default.
• W3195094068 cites W1970691969 @default.
• W3195094068 cites W1971559523 @default.
• W3195094068 cites W1981830935 @default.
• W3195094068 cites W1982866418 @default.
• W3195094068 cites W1991984504 @default.
• W3195094068 cites W2023035194 @default.
• W3195094068 cites W2032072432 @default.
• W3195094068 cites W2057065238 @default.
• W3195094068 cites W2059416532 @default.
• W3195094068 cites W2065748025 @default.
• W3195094068 cites W2067081213 @default.
• W3195094068 cites W2073771426 @default.
• W3195094068 cites W2073904768 @default.
• W3195094068 cites W2088735483 @default.
• W3195094068 cites W2091345373 @default.
• W3195094068 cites W2095770127 @default.
• W3195094068 cites W2097958972 @default.
• W3195094068 cites W2104795876 @default.
• W3195094068 cites W2148662736 @default.
• W3195094068 cites W2163690888 @default.
• W3195094068 cites W2165594098 @default.
• W3195094068 cites W2170471756 @default.
• W3195094068 cites W2294599249 @default.
• W3195094068 cites W2474272294 @default.
• W3195094068 cites W2516139633 @default.
• W3195094068 cites W2562114628 @default.
• W3195094068 cites W2750805175 @default.
• W3195094068 cites W2762872281 @default.
• W3195094068 cites W2776685097 @default.
• W3195094068 cites W2781242936 @default.
• W3195094068 cites W2900135310 @default.
• W3195094068 cites W2912126004 @default.
• W3195094068 cites W2912784218 @default.
• W3195094068 cites W2964672981 @default.
• W3195094068 cites W2964769002 @default.
• W3195094068 cites W2990172991 @default.
• W3195094068 cites W2994990491 @default.
• W3195094068 cites W2995664728 @default.
• W3195094068 cites W3004681883 @default.
• W3195094068 cites W3113614934 @default.
• W3195094068 cites W3207362965 @default.
• W3195094068 cites W4239690658 @default.
• W3195094068 cites W4240497447 @default.
• W3195094068 cites W4245120671 @default.
• W3195094068 cites W4252501555 @default.
• W3195094068 doi "https://doi.org/10.1145/3473591" @default.
• W3195094068 hasPublicationYear "2021" @default.
• W3195094068 type Work @default.
• W3195094068 sameAs 3195094068 @default.
• W3195094068 citedByCount "7" @default.
• W3195094068 countsByYear W31950940682022 @default.
• W3195094068 countsByYear W31950940682023 @default.
• W3195094068 crossrefType "journal-article" @default.
• W3195094068 hasAuthorship W3195094068A5004766305 @default.
• W3195094068 hasAuthorship W3195094068A5011183925 @default.
• W3195094068 hasAuthorship W3195094068A5035957556 @default.
• W3195094068 hasBestOaLocation W31950940681 @default.
• W3195094068 hasConcept C108710211 @default.
• W3195094068 hasConcept C114614502 @default.
• W3195094068 hasConcept C128896722 @default.
• W3195094068 hasConcept C169590947 @default.
• W3195094068 hasConcept C199360897 @default.
• W3195094068 hasConcept C2524010 @default.
• W3195094068 hasConcept C33923547 @default.
• W3195094068 hasConcept C41008148 @default.
• W3195094068 hasConcept C43521106 @default.
• W3195094068 hasConcept C55439883 @default.
• W3195094068 hasConcept C68366613 @default.
• W3195094068 hasConcept C80444323 @default.
• W3195094068 hasConceptScore W3195094068C108710211 @default.
• W3195094068 hasConceptScore W3195094068C114614502 @default.
• W3195094068 hasConceptScore W3195094068C128896722 @default.
• W3195094068 hasConceptScore W3195094068C169590947 @default.
• W3195094068 hasConceptScore W3195094068C199360897 @default.
• W3195094068 hasConceptScore W3195094068C2524010 @default.
• W3195094068 hasConceptScore W3195094068C33923547 @default.
• W3195094068 hasConceptScore W3195094068C41008148 @default.
• W3195094068 hasConceptScore W3195094068C43521106 @default.
• W3195094068 hasConceptScore W3195094068C55439883 @default.
• W3195094068 hasConceptScore W3195094068C68366613 @default.
• W3195094068 hasConceptScore W3195094068C80444323 @default.
• W3195094068 hasFunder F4320306076 @default.
• W3195094068 hasIssue "ICFP" @default.
• W3195094068 hasLocation W31950940681 @default.
• W3195094068 hasOpenAccess W3195094068 @default.
• W3195094068 hasPrimaryLocation W31950940681 @default.
• W3195094068 hasRelatedWork W1538072621 @default.
• W3195094068 hasRelatedWork W1936017528 @default.

• next