FRINK Linked Data Fragments server

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

• W2018547229 endingPage "781" @default.
• W2018547229 startingPage "757" @default.
• W2018547229 abstract "This paper discusses static verification of programs that have been specified using separation logic with magic wands. Magic wands are used to specify incomplete resources in separation logic, i.e., if missing resources are provided, a magic wand allows one to exchange these for the completed resources. One of the applications of the magic wand operator is to describe loop invariants for algorithms that traverse a data structure, such as the imperative version of the tree delete problem (Challenge 3 from the VerifyThis@FM2012 Program Verification Competition), which is the motivating example for our work. Most separation logic-based static verification tools do not provide support for magic wands, possibly because validity of formulas containing the magic wand is, by itself, undecidable. To avoid this problem, in our approach the program annotator has to provide a witness for the magic wand, thus circumventing undecidability due to the use of magic wands. A witness is an object that encodes both instructions for the permission exchange that is specified by the magic wand and the extra resources needed during that exchange. We show how this witness information is used to encode a specification with magic wands as a specification without magic wands. Concretely, this approach is used in the VerCors tool set: annotated Java programs are encoded as Chalice programs. Chalice then further translates the program to BoogiePL, where appropriate proof obligations are generated. Besides our encoding of magic wands, we also discuss the encoding of other aspects of annotated Java programs into Chalice, and in particular, the encoding of abstract predicates with permission parameters. We illustrate our approach on the tree delete algorithm, and on the verification of an iterator of a linked list." @default.
• W2018547229 created "2016-06-24" @default.
• W2018547229 creator A5045181048 @default.
• W2018547229 creator A5083632513 @default.
• W2018547229 date "2015-03-31" @default.
• W2018547229 modified "2023-09-23" @default.
• W2018547229 title "Witnessing the elimination of magic wands" @default.
• W2018547229 cites W1427083445 @default.
• W2018547229 cites W1480909796 @default.
• W2018547229 cites W1532097571 @default.
• W2018547229 cites W1562865234 @default.
• W2018547229 cites W1587425253 @default.
• W2018547229 cites W1588132240 @default.
• W2018547229 cites W1597724779 @default.
• W2018547229 cites W1606177908 @default.
• W2018547229 cites W169148756 @default.
• W2018547229 cites W1974454942 @default.
• W2018547229 cites W1992012690 @default.
• W2018547229 cites W2021543421 @default.
• W2018547229 cites W2025750846 @default.
• W2018547229 cites W2050576837 @default.
• W2018547229 cites W2053154567 @default.
• W2018547229 cites W2074285438 @default.
• W2018547229 cites W2085320115 @default.
• W2018547229 cites W2109121837 @default.
• W2018547229 cites W2127114597 @default.
• W2018547229 cites W2137628566 @default.
• W2018547229 cites W2138657070 @default.
• W2018547229 cites W2143383453 @default.
• W2018547229 cites W2148687959 @default.
• W2018547229 cites W2151131364 @default.
• W2018547229 cites W2163059606 @default.
• W2018547229 cites W2171685273 @default.
• W2018547229 cites W2912949875 @default.
• W2018547229 cites W2987907651 @default.
• W2018547229 cites W3006363542 @default.
• W2018547229 doi "https://doi.org/10.1007/s10009-015-0372-3" @default.
• W2018547229 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4841211" @default.
• W2018547229 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27194940" @default.
• W2018547229 hasPublicationYear "2015" @default.
• W2018547229 type Work @default.
• W2018547229 sameAs 2018547229 @default.
• W2018547229 citedByCount "13" @default.
• W2018547229 countsByYear W20185472292014 @default.
• W2018547229 countsByYear W20185472292015 @default.
• W2018547229 countsByYear W20185472292017 @default.
• W2018547229 countsByYear W20185472292018 @default.
• W2018547229 countsByYear W20185472292019 @default.
• W2018547229 countsByYear W20185472292020 @default.
• W2018547229 countsByYear W20185472292021 @default.
• W2018547229 countsByYear W20185472292022 @default.
• W2018547229 countsByYear W20185472292023 @default.
• W2018547229 crossrefType "journal-article" @default.
• W2018547229 hasAuthorship W2018547229A5045181048 @default.
• W2018547229 hasAuthorship W2018547229A5083632513 @default.
• W2018547229 hasBestOaLocation W20185472291 @default.
• W2018547229 hasConcept C11413529 @default.
• W2018547229 hasConcept C121332964 @default.
• W2018547229 hasConcept C199360897 @default.
• W2018547229 hasConcept C2776900844 @default.
• W2018547229 hasConcept C2777704519 @default.
• W2018547229 hasConcept C41008148 @default.
• W2018547229 hasConcept C548217200 @default.
• W2018547229 hasConcept C62520636 @default.
• W2018547229 hasConcept C80444323 @default.
• W2018547229 hasConceptScore W2018547229C11413529 @default.
• W2018547229 hasConceptScore W2018547229C121332964 @default.
• W2018547229 hasConceptScore W2018547229C199360897 @default.
• W2018547229 hasConceptScore W2018547229C2776900844 @default.
• W2018547229 hasConceptScore W2018547229C2777704519 @default.
• W2018547229 hasConceptScore W2018547229C41008148 @default.
• W2018547229 hasConceptScore W2018547229C548217200 @default.
• W2018547229 hasConceptScore W2018547229C62520636 @default.
• W2018547229 hasConceptScore W2018547229C80444323 @default.
• W2018547229 hasIssue "6" @default.
• W2018547229 hasLocation W20185472291 @default.
• W2018547229 hasLocation W20185472292 @default.
• W2018547229 hasLocation W20185472293 @default.
• W2018547229 hasLocation W20185472294 @default.
• W2018547229 hasLocation W20185472295 @default.
• W2018547229 hasLocation W20185472296 @default.
• W2018547229 hasLocation W20185472297 @default.
• W2018547229 hasLocation W20185472298 @default.
• W2018547229 hasLocation W20185472299 @default.
• W2018547229 hasOpenAccess W2018547229 @default.
• W2018547229 hasPrimaryLocation W20185472291 @default.
• W2018547229 hasRelatedWork W1502256359 @default.
• W2018547229 hasRelatedWork W1538236101 @default.
• W2018547229 hasRelatedWork W1558040955 @default.
• W2018547229 hasRelatedWork W1571558219 @default.
• W2018547229 hasRelatedWork W185412380 @default.
• W2018547229 hasRelatedWork W2057087473 @default.
• W2018547229 hasRelatedWork W2168198346 @default.
• W2018547229 hasRelatedWork W2318930520 @default.
• W2018547229 hasRelatedWork W2383710934 @default.
• W2018547229 hasRelatedWork W2528467228 @default.
• W2018547229 hasVolume "17" @default.
• W2018547229 isParatext "false" @default.

• next