Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289551018> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4289551018 abstract "Transactional memory (TM) is an intensively studied synchronisation paradigm with many proposed implementations in software and hardware, and combinations thereof. However, TM under relaxed memory, e.g., C11 (the 2011 C/C++ standard) is still poorly understood, lacking rigorous foundations that support verifiable implementations. This paper addresses this gap by developing TMS2-RA, a relaxed operational TM specification. We integrate TMS2-RA with RC11 (the repaired C11 memory model that disallows load-buffering) to provide a formal semantics for TM libraries and their clients. We develop a logic, TARO, for verifying client programs that use TMS2-RA for synchronisation. We also show how TMS2-RA can be implemented by a C11 library, TML-RA, that uses relaxed and release-acquire atomics, yet guarantees the synchronisation properties required by TMS2-RA. We benchmark TML-RA and show that it outperforms its sequentially consistent counterpart in the STAMP benchmarks. Finally, we use a simulation-based verification technique to prove correctness of TML-RA. Our entire development is supported by the Isabelle/HOL proof assistant." @default.
- W4289551018 created "2022-08-03" @default.
- W4289551018 creator A5012214843 @default.
- W4289551018 creator A5070186576 @default.
- W4289551018 date "2022-07-30" @default.
- W4289551018 modified "2023-09-24" @default.
- W4289551018 title "Implementing and Verifying Release-Acquire Transactional Memory (Extended Version)" @default.
- W4289551018 doi "https://doi.org/10.48550/arxiv.2208.00315" @default.
- W4289551018 hasPublicationYear "2022" @default.
- W4289551018 type Work @default.
- W4289551018 citedByCount "0" @default.
- W4289551018 crossrefType "posted-content" @default.
- W4289551018 hasAuthorship W4289551018A5012214843 @default.
- W4289551018 hasAuthorship W4289551018A5070186576 @default.
- W4289551018 hasBestOaLocation W42895510181 @default.
- W4289551018 hasConcept C111919701 @default.
- W4289551018 hasConcept C12186640 @default.
- W4289551018 hasConcept C13280743 @default.
- W4289551018 hasConcept C133875982 @default.
- W4289551018 hasConcept C134277064 @default.
- W4289551018 hasConcept C17435882 @default.
- W4289551018 hasConcept C177264268 @default.
- W4289551018 hasConcept C185798385 @default.
- W4289551018 hasConcept C199360897 @default.
- W4289551018 hasConcept C205649164 @default.
- W4289551018 hasConcept C26713055 @default.
- W4289551018 hasConcept C41008148 @default.
- W4289551018 hasConcept C55439883 @default.
- W4289551018 hasConcept C75949130 @default.
- W4289551018 hasConcept C80444323 @default.
- W4289551018 hasConcept C85847156 @default.
- W4289551018 hasConceptScore W4289551018C111919701 @default.
- W4289551018 hasConceptScore W4289551018C12186640 @default.
- W4289551018 hasConceptScore W4289551018C13280743 @default.
- W4289551018 hasConceptScore W4289551018C133875982 @default.
- W4289551018 hasConceptScore W4289551018C134277064 @default.
- W4289551018 hasConceptScore W4289551018C17435882 @default.
- W4289551018 hasConceptScore W4289551018C177264268 @default.
- W4289551018 hasConceptScore W4289551018C185798385 @default.
- W4289551018 hasConceptScore W4289551018C199360897 @default.
- W4289551018 hasConceptScore W4289551018C205649164 @default.
- W4289551018 hasConceptScore W4289551018C26713055 @default.
- W4289551018 hasConceptScore W4289551018C41008148 @default.
- W4289551018 hasConceptScore W4289551018C55439883 @default.
- W4289551018 hasConceptScore W4289551018C75949130 @default.
- W4289551018 hasConceptScore W4289551018C80444323 @default.
- W4289551018 hasConceptScore W4289551018C85847156 @default.
- W4289551018 hasLocation W42895510181 @default.
- W4289551018 hasOpenAccess W4289551018 @default.
- W4289551018 hasPrimaryLocation W42895510181 @default.
- W4289551018 hasRelatedWork W11532415 @default.
- W4289551018 hasRelatedWork W12500326 @default.
- W4289551018 hasRelatedWork W14074199 @default.
- W4289551018 hasRelatedWork W14193191 @default.
- W4289551018 hasRelatedWork W1453948 @default.
- W4289551018 hasRelatedWork W1713610 @default.
- W4289551018 hasRelatedWork W2759759 @default.
- W4289551018 hasRelatedWork W3963847 @default.
- W4289551018 hasRelatedWork W9541822 @default.
- W4289551018 hasRelatedWork W9866328 @default.
- W4289551018 isParatext "false" @default.
- W4289551018 isRetracted "false" @default.
- W4289551018 workType "article" @default.