Matches in SemOpenAlex for { <https://semopenalex.org/work/W20815996> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W20815996 endingPage "269" @default.
- W20815996 startingPage "249" @default.
- W20815996 abstract "Memory management is one of the most complex aspects of modern concurrent algorithms, and various techniques proposed for it—such as hazard pointers, read-copy-update and epoch-based reclamation—have proved very challenging for formal reasoning. In this paper, we show that different memory reclamation techniques actually rely on the same implicit synchronisation pattern, not clearly reflected in the code, but only in the form of assertions used to argue its correctness. The pattern is based on the key concept of a grace period, during which a thread can access certain shared memory cells without fear that they get deallocated. We propose a modular reasoning method, motivated by the pattern, that handles all three of the above memory reclamation techniques in a uniform way. By explicating their fundamental core, our method achieves clean and simple proofs, scaling even to realistic implementations of the algorithms without a significant increase in proof complexity. We formalise the method using a combination of separation logic and temporal logic and use it to verify example instantiations of the three approaches to memory reclamation." @default.
- W20815996 created "2016-06-24" @default.
- W20815996 creator A5031503814 @default.
- W20815996 creator A5068242118 @default.
- W20815996 creator A5082349206 @default.
- W20815996 date "2013-01-01" @default.
- W20815996 modified "2023-10-17" @default.
- W20815996 title "Verifying Concurrent Memory Reclamation Algorithms with Grace" @default.
- W20815996 cites W1490590586 @default.
- W20815996 cites W1607674807 @default.
- W20815996 cites W1824790454 @default.
- W20815996 cites W20815996 @default.
- W20815996 cites W2100357382 @default.
- W20815996 cites W2101939036 @default.
- W20815996 cites W2108915642 @default.
- W20815996 cites W2130025446 @default.
- W20815996 cites W2148687959 @default.
- W20815996 cites W3011177614 @default.
- W20815996 cites W4245729501 @default.
- W20815996 cites W4253344502 @default.
- W20815996 doi "https://doi.org/10.1007/978-3-642-37036-6_15" @default.
- W20815996 hasPublicationYear "2013" @default.
- W20815996 type Work @default.
- W20815996 sameAs 20815996 @default.
- W20815996 citedByCount "40" @default.
- W20815996 countsByYear W208159962013 @default.
- W20815996 countsByYear W208159962014 @default.
- W20815996 countsByYear W208159962015 @default.
- W20815996 countsByYear W208159962016 @default.
- W20815996 countsByYear W208159962017 @default.
- W20815996 countsByYear W208159962018 @default.
- W20815996 countsByYear W208159962019 @default.
- W20815996 countsByYear W208159962020 @default.
- W20815996 countsByYear W208159962021 @default.
- W20815996 countsByYear W208159962022 @default.
- W20815996 countsByYear W208159962023 @default.
- W20815996 crossrefType "book-chapter" @default.
- W20815996 hasAuthorship W20815996A5031503814 @default.
- W20815996 hasAuthorship W20815996A5068242118 @default.
- W20815996 hasAuthorship W20815996A5082349206 @default.
- W20815996 hasBestOaLocation W208159961 @default.
- W20815996 hasConcept C108710211 @default.
- W20815996 hasConcept C11413529 @default.
- W20815996 hasConcept C133875982 @default.
- W20815996 hasConcept C173608175 @default.
- W20815996 hasConcept C173856430 @default.
- W20815996 hasConcept C199360897 @default.
- W20815996 hasConcept C2524010 @default.
- W20815996 hasConcept C33923547 @default.
- W20815996 hasConcept C41008148 @default.
- W20815996 hasConcept C55439883 @default.
- W20815996 hasConcept C80444323 @default.
- W20815996 hasConceptScore W20815996C108710211 @default.
- W20815996 hasConceptScore W20815996C11413529 @default.
- W20815996 hasConceptScore W20815996C133875982 @default.
- W20815996 hasConceptScore W20815996C173608175 @default.
- W20815996 hasConceptScore W20815996C173856430 @default.
- W20815996 hasConceptScore W20815996C199360897 @default.
- W20815996 hasConceptScore W20815996C2524010 @default.
- W20815996 hasConceptScore W20815996C33923547 @default.
- W20815996 hasConceptScore W20815996C41008148 @default.
- W20815996 hasConceptScore W20815996C55439883 @default.
- W20815996 hasConceptScore W20815996C80444323 @default.
- W20815996 hasLocation W208159961 @default.
- W20815996 hasLocation W208159962 @default.
- W20815996 hasLocation W208159963 @default.
- W20815996 hasOpenAccess W20815996 @default.
- W20815996 hasPrimaryLocation W208159961 @default.
- W20815996 hasRelatedWork W1505787035 @default.
- W20815996 hasRelatedWork W1997145140 @default.
- W20815996 hasRelatedWork W2116536633 @default.
- W20815996 hasRelatedWork W2117014006 @default.
- W20815996 hasRelatedWork W2136052444 @default.
- W20815996 hasRelatedWork W2372170743 @default.
- W20815996 hasRelatedWork W2888918673 @default.
- W20815996 hasRelatedWork W2950028700 @default.
- W20815996 hasRelatedWork W4301176064 @default.
- W20815996 hasRelatedWork W2462936459 @default.
- W20815996 isParatext "false" @default.
- W20815996 isRetracted "false" @default.
- W20815996 magId "20815996" @default.
- W20815996 workType "book-chapter" @default.