FRINK Linked Data Fragments server

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

• W138311957 endingPage "323" @default.
• W138311957 startingPage "304" @default.
• W138311957 abstract "We study two closely related problems: (a) showing that a program transformation is correct and (b) propagating an invariant through a program transformation. The second problem is motivated by an application which utilizes program invariants to improve the quality of compiler optimizations. We show that both problems can be addressed by augmenting a transformation with an auxiliary witness generation procedure. For every application of the transformation, the witness generator constructs a relation which guarantees the correctness of that instance. We show that stuttering simulation is a sound and complete witness format. Completeness means that, under mild conditions, every correct transformation induces a stuttering simulation witness which is strong enough to prove that the transformation is correct. A witness is self-contained, in that its correctness is independent of the optimization procedure which generates it. Any invariant of a source program can be turned into an invariant of the target of a transformation by suitably composing it with its witness. Stuttering simulations readily compose, forming a single witness for a sequence of transformations. Witness generation is simpler than a formal proof of correctness, and it is comprehensive, unlike the heuristics used for translation validation. We define witnesses for a number of standard compiler optimizations; this exercise shows that witness generators can be implemented quite easily." @default.
• W138311957 created "2016-06-24" @default.
• W138311957 creator A5031527903 @default.
• W138311957 creator A5076189272 @default.
• W138311957 date "2013-01-01" @default.
• W138311957 modified "2023-10-17" @default.
• W138311957 title "Witnessing Program Transformations" @default.
• W138311957 cites W1511110335 @default.
• W138311957 cites W1539314523 @default.
• W138311957 cites W1572724214 @default.
• W138311957 cites W1575176197 @default.
• W138311957 cites W1982900911 @default.
• W138311957 cites W1991179242 @default.
• W138311957 cites W2023035194 @default.
• W138311957 cites W2040856861 @default.
• W138311957 cites W2050948770 @default.
• W138311957 cites W2066210260 @default.
• W138311957 cites W2108174561 @default.
• W138311957 cites W2132107743 @default.
• W138311957 cites W2135884244 @default.
• W138311957 cites W2997326335 @default.
• W138311957 cites W3012896203 @default.
• W138311957 cites W4231861573 @default.
• W138311957 cites W5424990 @default.
• W138311957 doi "https://doi.org/10.1007/978-3-642-38856-9_17" @default.
• W138311957 hasPublicationYear "2013" @default.
• W138311957 type Work @default.
• W138311957 sameAs 138311957 @default.
• W138311957 citedByCount "28" @default.
• W138311957 countsByYear W1383119572013 @default.
• W138311957 countsByYear W1383119572014 @default.
• W138311957 countsByYear W1383119572015 @default.
• W138311957 countsByYear W1383119572016 @default.
• W138311957 countsByYear W1383119572017 @default.
• W138311957 countsByYear W1383119572018 @default.
• W138311957 countsByYear W1383119572019 @default.
• W138311957 countsByYear W1383119572020 @default.
• W138311957 countsByYear W1383119572021 @default.
• W138311957 crossrefType "book-chapter" @default.
• W138311957 hasAuthorship W138311957A5031527903 @default.
• W138311957 hasAuthorship W138311957A5076189272 @default.
• W138311957 hasConcept C104317684 @default.
• W138311957 hasConcept C111919701 @default.
• W138311957 hasConcept C11413529 @default.
• W138311957 hasConcept C121332964 @default.
• W138311957 hasConcept C127705205 @default.
• W138311957 hasConcept C163258240 @default.
• W138311957 hasConcept C168065819 @default.
• W138311957 hasConcept C169590947 @default.
• W138311957 hasConcept C185592680 @default.
• W138311957 hasConcept C190470478 @default.
• W138311957 hasConcept C190902152 @default.
• W138311957 hasConcept C199360897 @default.
• W138311957 hasConcept C204241405 @default.
• W138311957 hasConcept C2776900844 @default.
• W138311957 hasConcept C2778361913 @default.
• W138311957 hasConcept C2780992000 @default.
• W138311957 hasConcept C33923547 @default.
• W138311957 hasConcept C37914503 @default.
• W138311957 hasConcept C41008148 @default.
• W138311957 hasConcept C55439883 @default.
• W138311957 hasConcept C55493867 @default.
• W138311957 hasConcept C62520636 @default.
• W138311957 hasConcept C80444323 @default.
• W138311957 hasConcept C91071405 @default.
• W138311957 hasConceptScore W138311957C104317684 @default.
• W138311957 hasConceptScore W138311957C111919701 @default.
• W138311957 hasConceptScore W138311957C11413529 @default.
• W138311957 hasConceptScore W138311957C121332964 @default.
• W138311957 hasConceptScore W138311957C127705205 @default.
• W138311957 hasConceptScore W138311957C163258240 @default.
• W138311957 hasConceptScore W138311957C168065819 @default.
• W138311957 hasConceptScore W138311957C169590947 @default.
• W138311957 hasConceptScore W138311957C185592680 @default.
• W138311957 hasConceptScore W138311957C190470478 @default.
• W138311957 hasConceptScore W138311957C190902152 @default.
• W138311957 hasConceptScore W138311957C199360897 @default.
• W138311957 hasConceptScore W138311957C204241405 @default.
• W138311957 hasConceptScore W138311957C2776900844 @default.
• W138311957 hasConceptScore W138311957C2778361913 @default.
• W138311957 hasConceptScore W138311957C2780992000 @default.
• W138311957 hasConceptScore W138311957C33923547 @default.
• W138311957 hasConceptScore W138311957C37914503 @default.
• W138311957 hasConceptScore W138311957C41008148 @default.
• W138311957 hasConceptScore W138311957C55439883 @default.
• W138311957 hasConceptScore W138311957C55493867 @default.
• W138311957 hasConceptScore W138311957C62520636 @default.
• W138311957 hasConceptScore W138311957C80444323 @default.
• W138311957 hasConceptScore W138311957C91071405 @default.
• W138311957 hasLocation W1383119571 @default.
• W138311957 hasOpenAccess W138311957 @default.
• W138311957 hasPrimaryLocation W1383119571 @default.
• W138311957 hasRelatedWork W1497385637 @default.
• W138311957 hasRelatedWork W2080682474 @default.
• W138311957 hasRelatedWork W2166060139 @default.
• W138311957 hasRelatedWork W2192862863 @default.
• W138311957 hasRelatedWork W2245390655 @default.
• W138311957 hasRelatedWork W2375354128 @default.

• next