Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215735212> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3215735212 abstract "Writing concurrent code that is both correct and efficient is notoriously difficult. Thus, programmers often prefer to use synchronization abstractions, which render code simpler and easier to reason about. Despite a wealth of work on this topic, there is still a gap between the rich semantics provided by synchronization abstractions in modern programming languages -- specifically, emph{fair} FIFO ordering of synchronization requests and support for emph{abortable} operations -- and frameworks for implementing it correctly and efficiently. Supporting such semantics is critical given the rising popularity of constructs for asynchronous programming, such as coroutines, which abort frequently and are cheaper to suspend and resume compared to native threads. This paper introduces a new framework called texttt{CancellableQueueSynchronizer} (CQS), which enables simple yet efficient implementations of a wide range of fair and abortable synchronization primitives: mutexes, semaphores, barriers, count-down latches, and blocking pools. Our main contribution is algorithmic, as implementing both fairness and abortability efficiently at this level of generality is non-trivial. Importantly, all our algorithms, including the CQS framework and the primitives built on top of it, come with emph{formal proofs} in the Iris framework for Coq for many of their properties. These proofs are modular, so it is easy to show correctness for new primitives implemented on top of CQS. From a practical perspective, implementation of CQS for native threads on the JVM significantly improves Java's texttt{AbstractQueuedSynchronizer}, the only practical abstraction offering similar semantics. In sum, texttt{CancellableQueueSynchronizer} is the first framework to combine expressiveness with formal guarantees and solid practical performance." @default.
- W3215735212 created "2021-12-06" @default.
- W3215735212 creator A5047006729 @default.
- W3215735212 creator A5082132262 @default.
- W3215735212 creator A5083822059 @default.
- W3215735212 date "2021-11-22" @default.
- W3215735212 modified "2023-10-18" @default.
- W3215735212 title "CQS: A Formally-Verified Framework for Fair and Abortable Synchronization" @default.
- W3215735212 cites W1535347731 @default.
- W3215735212 cites W1635884043 @default.
- W3215735212 cites W1750514695 @default.
- W3215735212 cites W1981393723 @default.
- W3215735212 cites W1983587324 @default.
- W3215735212 cites W1987584238 @default.
- W3215735212 cites W1987632081 @default.
- W3215735212 cites W2001738739 @default.
- W3215735212 cites W2038454881 @default.
- W3215735212 cites W2040637509 @default.
- W3215735212 cites W2054278856 @default.
- W3215735212 cites W2056366613 @default.
- W3215735212 cites W2056659466 @default.
- W3215735212 cites W2120182417 @default.
- W3215735212 cites W2138404963 @default.
- W3215735212 cites W2166263713 @default.
- W3215735212 cites W2562833768 @default.
- W3215735212 cites W2600922771 @default.
- W3215735212 cites W2727429054 @default.
- W3215735212 cites W2779850521 @default.
- W3215735212 cites W2809701488 @default.
- W3215735212 cites W2887348000 @default.
- W3215735212 cites W2901454403 @default.
- W3215735212 cites W2920817412 @default.
- W3215735212 cites W2968116716 @default.
- W3215735212 cites W2984789893 @default.
- W3215735212 cites W2994905145 @default.
- W3215735212 cites W3033640012 @default.
- W3215735212 cites W3124113140 @default.
- W3215735212 cites W3170036692 @default.
- W3215735212 doi "https://doi.org/10.48550/arxiv.2111.12682" @default.
- W3215735212 hasPublicationYear "2021" @default.
- W3215735212 type Work @default.
- W3215735212 sameAs 3215735212 @default.
- W3215735212 citedByCount "0" @default.
- W3215735212 crossrefType "posted-content" @default.
- W3215735212 hasAuthorship W3215735212A5047006729 @default.
- W3215735212 hasAuthorship W3215735212A5082132262 @default.
- W3215735212 hasAuthorship W3215735212A5083822059 @default.
- W3215735212 hasBestOaLocation W32157352121 @default.
- W3215735212 hasConcept C108710211 @default.
- W3215735212 hasConcept C127162648 @default.
- W3215735212 hasConcept C199360897 @default.
- W3215735212 hasConcept C2524010 @default.
- W3215735212 hasConcept C2778562939 @default.
- W3215735212 hasConcept C31258907 @default.
- W3215735212 hasConcept C33923547 @default.
- W3215735212 hasConcept C41008148 @default.
- W3215735212 hasConcept C55439883 @default.
- W3215735212 hasConcept C80444323 @default.
- W3215735212 hasConceptScore W3215735212C108710211 @default.
- W3215735212 hasConceptScore W3215735212C127162648 @default.
- W3215735212 hasConceptScore W3215735212C199360897 @default.
- W3215735212 hasConceptScore W3215735212C2524010 @default.
- W3215735212 hasConceptScore W3215735212C2778562939 @default.
- W3215735212 hasConceptScore W3215735212C31258907 @default.
- W3215735212 hasConceptScore W3215735212C33923547 @default.
- W3215735212 hasConceptScore W3215735212C41008148 @default.
- W3215735212 hasConceptScore W3215735212C55439883 @default.
- W3215735212 hasConceptScore W3215735212C80444323 @default.
- W3215735212 hasLocation W32157352121 @default.
- W3215735212 hasOpenAccess W3215735212 @default.
- W3215735212 hasPrimaryLocation W32157352121 @default.
- W3215735212 hasRelatedWork W1531673041 @default.
- W3215735212 hasRelatedWork W1971951984 @default.
- W3215735212 hasRelatedWork W1985198438 @default.
- W3215735212 hasRelatedWork W2295642466 @default.
- W3215735212 hasRelatedWork W2536902987 @default.
- W3215735212 hasRelatedWork W2762532218 @default.
- W3215735212 hasRelatedWork W2973978040 @default.
- W3215735212 hasRelatedWork W3036611088 @default.
- W3215735212 hasRelatedWork W3089305218 @default.
- W3215735212 hasRelatedWork W4238823939 @default.
- W3215735212 isParatext "false" @default.
- W3215735212 isRetracted "false" @default.
- W3215735212 magId "3215735212" @default.
- W3215735212 workType "article" @default.