Matches in SemOpenAlex for { <https://semopenalex.org/work/W62586952> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W62586952 endingPage "168" @default.
- W62586952 startingPage "149" @default.
- W62586952 abstract "In the verification of programs that manipulate the heap, logics that emphasize localized reasoning, such as separation logic, are being used extensively. In such logics, state conditions may only refer to parts of the heap that are reachable from the stack. However, the correct implementation of some data structures is based on state conditions that depend on unreachable locations. For example, reference counting depends on the invariant that “the number of nodes pointing to a certain node is equal to its reference counter”. Such conditions are cumbersome or even impossible to formalize in existing variants of separation logic. In the first part of this paper, we develop a minimal programming discipline that enables the programmer to soundly express backpointer conditions, i.e., state conditions that involve heap objects that point to the reachable part of the heap, such as the above-mentioned reference counting invariant. In the second part, we demonstrate the expressiveness of our methodology by verifying the implementation of concurrent copy-on-write lists (CCoWL). CCoWL is a data structure with observational disjointness, i.e., its specification pretends that different lists depend on disjoint parts of the heap, so that separation logic reasoning is made easy, while its implementation uses sharing to maximize performance. The CCoWL case study is a very challenging problem, to which we are not aware of any other solution." @default.
- W62586952 created "2016-06-24" @default.
- W62586952 creator A5005843986 @default.
- W62586952 creator A5036377546 @default.
- W62586952 date "2013-01-01" @default.
- W62586952 modified "2023-10-16" @default.
- W62586952 title "A Discipline for Program Verification Based on Backpointers and Its Use in Observational Disjointness" @default.
- W62586952 cites W1522925810 @default.
- W62586952 cites W1528322206 @default.
- W62586952 cites W1553421328 @default.
- W62586952 cites W1555179958 @default.
- W62586952 cites W1567613338 @default.
- W62586952 cites W1573044584 @default.
- W62586952 cites W1583826417 @default.
- W62586952 cites W1966404556 @default.
- W62586952 cites W2101911818 @default.
- W62586952 cites W2122291521 @default.
- W62586952 cites W2122751544 @default.
- W62586952 cites W2142947709 @default.
- W62586952 cites W2154768716 @default.
- W62586952 cites W2157220115 @default.
- W62586952 cites W2160293203 @default.
- W62586952 cites W3006363542 @default.
- W62586952 cites W4237730680 @default.
- W62586952 cites W4245729501 @default.
- W62586952 cites W62586952 @default.
- W62586952 cites W69790289 @default.
- W62586952 doi "https://doi.org/10.1007/978-3-642-37036-6_10" @default.
- W62586952 hasPublicationYear "2013" @default.
- W62586952 type Work @default.
- W62586952 sameAs 62586952 @default.
- W62586952 citedByCount "4" @default.
- W62586952 countsByYear W625869522013 @default.
- W62586952 countsByYear W625869522022 @default.
- W62586952 countsByYear W625869522023 @default.
- W62586952 crossrefType "book-chapter" @default.
- W62586952 hasAuthorship W62586952A5005843986 @default.
- W62586952 hasAuthorship W62586952A5036377546 @default.
- W62586952 hasBestOaLocation W625869521 @default.
- W62586952 hasConcept C118615104 @default.
- W62586952 hasConcept C134757568 @default.
- W62586952 hasConcept C173856430 @default.
- W62586952 hasConcept C199360897 @default.
- W62586952 hasConcept C2778514511 @default.
- W62586952 hasConcept C33923547 @default.
- W62586952 hasConcept C41008148 @default.
- W62586952 hasConcept C45340560 @default.
- W62586952 hasConcept C55439883 @default.
- W62586952 hasConcept C80444323 @default.
- W62586952 hasConceptScore W62586952C118615104 @default.
- W62586952 hasConceptScore W62586952C134757568 @default.
- W62586952 hasConceptScore W62586952C173856430 @default.
- W62586952 hasConceptScore W62586952C199360897 @default.
- W62586952 hasConceptScore W62586952C2778514511 @default.
- W62586952 hasConceptScore W62586952C33923547 @default.
- W62586952 hasConceptScore W62586952C41008148 @default.
- W62586952 hasConceptScore W62586952C45340560 @default.
- W62586952 hasConceptScore W62586952C55439883 @default.
- W62586952 hasConceptScore W62586952C80444323 @default.
- W62586952 hasLocation W625869521 @default.
- W62586952 hasLocation W625869522 @default.
- W62586952 hasLocation W625869523 @default.
- W62586952 hasOpenAccess W62586952 @default.
- W62586952 hasPrimaryLocation W625869521 @default.
- W62586952 hasRelatedWork W1486287063 @default.
- W62586952 hasRelatedWork W2142567519 @default.
- W62586952 hasRelatedWork W2529657190 @default.
- W62586952 hasRelatedWork W2594835963 @default.
- W62586952 hasRelatedWork W3117665530 @default.
- W62586952 hasRelatedWork W3137189469 @default.
- W62586952 hasRelatedWork W3196111424 @default.
- W62586952 hasRelatedWork W4238823939 @default.
- W62586952 hasRelatedWork W62586952 @default.
- W62586952 hasRelatedWork W1498019480 @default.
- W62586952 isParatext "false" @default.
- W62586952 isRetracted "false" @default.
- W62586952 magId "62586952" @default.
- W62586952 workType "book-chapter" @default.