Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298051257> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4298051257 abstract "Proving linearizability of concurrent data structures remains a key challenge for verification. We present temporal interpolation as a new proof principle to conduct such proofs using hindsight arguments within concurrent separation logic. Temporal reasoning offers an easy-to-use alternative to prophecy variables and has the advantage of structuring proofs into easy-to-discharge hypotheses. To hindsight theory, our work brings the formal rigor and proof machinery of concurrent program logics. We substantiate the usefulness of our development by verifying the linearizability of the Logical Ordering (LO-)tree and RDCSS. Both of these involve complex proof arguments due to future-dependent linearization points. The LO-tree additionally features complex structure overlays. Our proof of the LO-tree is the first formal proof of this data structure. Interestingly, our formalization revealed an unknown bug and an existing informal proof as erroneous." @default.
- W4298051257 created "2022-10-01" @default.
- W4298051257 creator A5003819403 @default.
- W4298051257 creator A5051094163 @default.
- W4298051257 creator A5076578226 @default.
- W4298051257 date "2022-09-27" @default.
- W4298051257 modified "2023-09-24" @default.
- W4298051257 title "Embedding Hindsight Reasoning in Separation Logic" @default.
- W4298051257 doi "https://doi.org/10.48550/arxiv.2209.13692" @default.
- W4298051257 hasPublicationYear "2022" @default.
- W4298051257 type Work @default.
- W4298051257 citedByCount "0" @default.
- W4298051257 crossrefType "posted-content" @default.
- W4298051257 hasAuthorship W4298051257A5003819403 @default.
- W4298051257 hasAuthorship W4298051257A5051094163 @default.
- W4298051257 hasAuthorship W4298051257A5076578226 @default.
- W4298051257 hasBestOaLocation W42980512571 @default.
- W4298051257 hasConcept C10347200 @default.
- W4298051257 hasConcept C105605280 @default.
- W4298051257 hasConcept C108710211 @default.
- W4298051257 hasConcept C113174947 @default.
- W4298051257 hasConcept C11413529 @default.
- W4298051257 hasConcept C134306372 @default.
- W4298051257 hasConcept C15744967 @default.
- W4298051257 hasConcept C173856430 @default.
- W4298051257 hasConcept C180747234 @default.
- W4298051257 hasConcept C199360897 @default.
- W4298051257 hasConcept C203265346 @default.
- W4298051257 hasConcept C2524010 @default.
- W4298051257 hasConcept C26517878 @default.
- W4298051257 hasConcept C33923547 @default.
- W4298051257 hasConcept C38652104 @default.
- W4298051257 hasConcept C41008148 @default.
- W4298051257 hasConcept C80444323 @default.
- W4298051257 hasConcept C94461902 @default.
- W4298051257 hasConceptScore W4298051257C10347200 @default.
- W4298051257 hasConceptScore W4298051257C105605280 @default.
- W4298051257 hasConceptScore W4298051257C108710211 @default.
- W4298051257 hasConceptScore W4298051257C113174947 @default.
- W4298051257 hasConceptScore W4298051257C11413529 @default.
- W4298051257 hasConceptScore W4298051257C134306372 @default.
- W4298051257 hasConceptScore W4298051257C15744967 @default.
- W4298051257 hasConceptScore W4298051257C173856430 @default.
- W4298051257 hasConceptScore W4298051257C180747234 @default.
- W4298051257 hasConceptScore W4298051257C199360897 @default.
- W4298051257 hasConceptScore W4298051257C203265346 @default.
- W4298051257 hasConceptScore W4298051257C2524010 @default.
- W4298051257 hasConceptScore W4298051257C26517878 @default.
- W4298051257 hasConceptScore W4298051257C33923547 @default.
- W4298051257 hasConceptScore W4298051257C38652104 @default.
- W4298051257 hasConceptScore W4298051257C41008148 @default.
- W4298051257 hasConceptScore W4298051257C80444323 @default.
- W4298051257 hasConceptScore W4298051257C94461902 @default.
- W4298051257 hasLocation W42980512571 @default.
- W4298051257 hasOpenAccess W4298051257 @default.
- W4298051257 hasPrimaryLocation W42980512571 @default.
- W4298051257 hasRelatedWork W160320105 @default.
- W4298051257 hasRelatedWork W2011086847 @default.
- W4298051257 hasRelatedWork W2148469259 @default.
- W4298051257 hasRelatedWork W2404743010 @default.
- W4298051257 hasRelatedWork W2731252258 @default.
- W4298051257 hasRelatedWork W2978008206 @default.
- W4298051257 hasRelatedWork W3044960660 @default.
- W4298051257 hasRelatedWork W3099329863 @default.
- W4298051257 hasRelatedWork W3155435928 @default.
- W4298051257 hasRelatedWork W2491370528 @default.
- W4298051257 isParatext "false" @default.
- W4298051257 isRetracted "false" @default.
- W4298051257 workType "article" @default.