Matches in SemOpenAlex for { <https://semopenalex.org/work/W2777958047> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2777958047 abstract "Loop fusion—a program transformation to merge multiple consecutive loops into a single one—has been studied mainly for compiler optimization. In this paper, we propose a new loop fusion strategy, which can fuse any loops—even loops with data dependence—and show that it is useful for program verification because it can simplify loop invariants. The crux of our loop fusion is the following observation: if the state after the first loop were known, the two loop bodies could be computed at the same time without suffering from data dependence by renaming program variables. Our loop fusion produces a program that guesses the unknown state after the first loop nondeterministically, executes the fused loop where variables are renamed, compares the guessed state and the state actually computed by the fused loop, and, if they do not match, diverges. The last two steps of comparison and divergence are crucial to preserve partial correctness. We call our approach “guess-and-assume” because, in addition to the first step to guess, the last two steps can be expressed by the pseudo-instruction assume, used in program verification. We formalize our loop fusion for a simple imperative language and prove that it preserves partial correctness. We further extend the “guess-and-assume” technique to reversing loop execution, which is useful to verify a certain type of consecutive loops. Finally, we confirm by experiments that our transformation techniques are indeed effective for state-of-the-art model checkers to verify a few small programs that they could not." @default.
- W2777958047 created "2018-01-05" @default.
- W2777958047 creator A5024503050 @default.
- W2777958047 creator A5055835936 @default.
- W2777958047 creator A5064121410 @default.
- W2777958047 date "2017-12-25" @default.
- W2777958047 modified "2023-09-25" @default.
- W2777958047 title "A guess-and-assume approach to loop fusion for program verification" @default.
- W2777958047 cites W1559151285 @default.
- W2777958047 cites W1606177908 @default.
- W2777958047 cites W1978376998 @default.
- W2777958047 cites W2049890071 @default.
- W2777958047 cites W2060213695 @default.
- W2777958047 cites W2100019646 @default.
- W2777958047 cites W2110904621 @default.
- W2777958047 cites W2113660296 @default.
- W2777958047 cites W2122917953 @default.
- W2777958047 cites W2139799388 @default.
- W2777958047 cites W2140566181 @default.
- W2777958047 cites W2144344516 @default.
- W2777958047 cites W2152477817 @default.
- W2777958047 cites W2159756689 @default.
- W2777958047 cites W2292992187 @default.
- W2777958047 cites W2740744105 @default.
- W2777958047 cites W4234924236 @default.
- W2777958047 cites W967948971 @default.
- W2777958047 doi "https://doi.org/10.1145/3162070" @default.
- W2777958047 hasPublicationYear "2017" @default.
- W2777958047 type Work @default.
- W2777958047 sameAs 2777958047 @default.
- W2777958047 citedByCount "1" @default.
- W2777958047 countsByYear W27779580472019 @default.
- W2777958047 crossrefType "proceedings-article" @default.
- W2777958047 hasAuthorship W2777958047A5024503050 @default.
- W2777958047 hasAuthorship W2777958047A5055835936 @default.
- W2777958047 hasAuthorship W2777958047A5064121410 @default.
- W2777958047 hasBestOaLocation W27779580471 @default.
- W2777958047 hasConcept C114614502 @default.
- W2777958047 hasConcept C138885662 @default.
- W2777958047 hasConcept C158525013 @default.
- W2777958047 hasConcept C169590947 @default.
- W2777958047 hasConcept C184670325 @default.
- W2777958047 hasConcept C199360897 @default.
- W2777958047 hasConcept C33923547 @default.
- W2777958047 hasConcept C41008148 @default.
- W2777958047 hasConcept C41895202 @default.
- W2777958047 hasConcept C82653869 @default.
- W2777958047 hasConceptScore W2777958047C114614502 @default.
- W2777958047 hasConceptScore W2777958047C138885662 @default.
- W2777958047 hasConceptScore W2777958047C158525013 @default.
- W2777958047 hasConceptScore W2777958047C169590947 @default.
- W2777958047 hasConceptScore W2777958047C184670325 @default.
- W2777958047 hasConceptScore W2777958047C199360897 @default.
- W2777958047 hasConceptScore W2777958047C33923547 @default.
- W2777958047 hasConceptScore W2777958047C41008148 @default.
- W2777958047 hasConceptScore W2777958047C41895202 @default.
- W2777958047 hasConceptScore W2777958047C82653869 @default.
- W2777958047 hasLocation W27779580471 @default.
- W2777958047 hasOpenAccess W2777958047 @default.
- W2777958047 hasPrimaryLocation W27779580471 @default.
- W2777958047 hasRelatedWork W1530729474 @default.
- W2777958047 hasRelatedWork W1562819778 @default.
- W2777958047 hasRelatedWork W1976606824 @default.
- W2777958047 hasRelatedWork W2003368909 @default.
- W2777958047 hasRelatedWork W2016388920 @default.
- W2777958047 hasRelatedWork W2040522199 @default.
- W2777958047 hasRelatedWork W2068516599 @default.
- W2777958047 hasRelatedWork W2074495974 @default.
- W2777958047 hasRelatedWork W2402155744 @default.
- W2777958047 hasRelatedWork W4298010565 @default.
- W2777958047 isParatext "false" @default.
- W2777958047 isRetracted "false" @default.
- W2777958047 magId "2777958047" @default.
- W2777958047 workType "article" @default.