Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741132912> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2741132912 abstract "This paper discusses the use and verification of 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. We show how the magic wand operator is suitable 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). Most separation-logic-based 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. 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.
- W2741132912 created "2017-08-08" @default.
- W2741132912 creator A5045181048 @default.
- W2741132912 creator A5083632513 @default.
- W2741132912 date "2013-11-08" @default.
- W2741132912 modified "2023-09-26" @default.
- W2741132912 title "Witnessing the elimination of magic wands" @default.
- W2741132912 hasPublicationYear "2013" @default.
- W2741132912 type Work @default.
- W2741132912 sameAs 2741132912 @default.
- W2741132912 citedByCount "0" @default.
- W2741132912 crossrefType "journal-article" @default.
- W2741132912 hasAuthorship W2741132912A5045181048 @default.
- W2741132912 hasAuthorship W2741132912A5083632513 @default.
- W2741132912 hasConcept C11413529 @default.
- W2741132912 hasConcept C121332964 @default.
- W2741132912 hasConcept C199360897 @default.
- W2741132912 hasConcept C2776900844 @default.
- W2741132912 hasConcept C2777704519 @default.
- W2741132912 hasConcept C41008148 @default.
- W2741132912 hasConcept C548217200 @default.
- W2741132912 hasConcept C62520636 @default.
- W2741132912 hasConcept C80444323 @default.
- W2741132912 hasConceptScore W2741132912C11413529 @default.
- W2741132912 hasConceptScore W2741132912C121332964 @default.
- W2741132912 hasConceptScore W2741132912C199360897 @default.
- W2741132912 hasConceptScore W2741132912C2776900844 @default.
- W2741132912 hasConceptScore W2741132912C2777704519 @default.
- W2741132912 hasConceptScore W2741132912C41008148 @default.
- W2741132912 hasConceptScore W2741132912C548217200 @default.
- W2741132912 hasConceptScore W2741132912C62520636 @default.
- W2741132912 hasConceptScore W2741132912C80444323 @default.
- W2741132912 hasLocation W27411329121 @default.
- W2741132912 hasOpenAccess W2741132912 @default.
- W2741132912 hasPrimaryLocation W27411329121 @default.
- W2741132912 hasRelatedWork W1568715924 @default.
- W2741132912 hasRelatedWork W1608891104 @default.
- W2741132912 hasRelatedWork W1820726602 @default.
- W2741132912 hasRelatedWork W2008485543 @default.
- W2741132912 hasRelatedWork W2018547229 @default.
- W2741132912 hasRelatedWork W2102928769 @default.
- W2741132912 hasRelatedWork W2119431942 @default.
- W2741132912 hasRelatedWork W2148193377 @default.
- W2741132912 hasRelatedWork W2182036831 @default.
- W2741132912 hasRelatedWork W2264209468 @default.
- W2741132912 hasRelatedWork W2295554465 @default.
- W2741132912 hasRelatedWork W2338301088 @default.
- W2741132912 hasRelatedWork W2390607114 @default.
- W2741132912 hasRelatedWork W2565050313 @default.
- W2741132912 hasRelatedWork W2767224817 @default.
- W2741132912 hasRelatedWork W2802944976 @default.
- W2741132912 hasRelatedWork W2892684501 @default.
- W2741132912 hasRelatedWork W3093073250 @default.
- W2741132912 hasRelatedWork W3106373939 @default.
- W2741132912 hasRelatedWork W3173544823 @default.
- W2741132912 isParatext "false" @default.
- W2741132912 isRetracted "false" @default.
- W2741132912 magId "2741132912" @default.
- W2741132912 workType "article" @default.