FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033481492> ?p ?o ?g. }

• W3033481492 abstract "consistency is one of the most fundamental and widely used consistency models weaker than sequential consistency. In this paper, we study the verification of safety properties for finite-state concurrent programs running under a causally consistent shared memory model. We establish the decidability of this problem for a standard model of causal consistency (called also Causal Convergence and Strong-Release-Acquire). Our proof proceeds by developing an alternative operational semantics, based on the notion of a thread potential, that is equivalent to the existing declarative semantics and constitutes a well-structured transition system. In particular, our result allows for the verification of a large family of programs in the Release/Acquire fragment of C/C++11 (RA). Indeed, while verification under RA was recently shown to be undecidable for general programs, since RA coincides with the model we study here for write/write-race-free programs, the decidability of verification under RA for this widely used class of programs follows from our result. The novel operational semantics may also be of independent use in the investigation of weakly consistent shared memory models and their verification." @default.
• W3033481492 created "2020-06-12" @default.
• W3033481492 creator A5000415323 @default.
• W3033481492 creator A5004737121 @default.
• W3033481492 date "2020-06-06" @default.
• W3033481492 modified "2023-10-12" @default.
• W3033481492 title "Decidable verification under a causally consistent shared memory" @default.
• W3033481492 cites W1525350307 @default.
• W3033481492 cites W1967174286 @default.
• W3033481492 cites W1969925795 @default.
• W3033481492 cites W1971332773 @default.
• W3033481492 cites W2014708731 @default.
• W3033481492 cites W2025073323 @default.
• W3033481492 cites W2046654145 @default.
• W3033481492 cites W2050591418 @default.
• W3033481492 cites W2052306562 @default.
• W3033481492 cites W2138074470 @default.
• W3033481492 cites W2161730338 @default.
• W3033481492 cites W2293319505 @default.
• W3033481492 cites W2295961544 @default.
• W3033481492 cites W2540479136 @default.
• W3033481492 cites W2546854465 @default.
• W3033481492 cites W2564852534 @default.
• W3033481492 cites W2727429054 @default.
• W3033481492 cites W2738891045 @default.
• W3033481492 cites W2771737342 @default.
• W3033481492 cites W2778029444 @default.
• W3033481492 cites W2885875591 @default.
• W3033481492 cites W2887814217 @default.
• W3033481492 cites W2901414891 @default.
• W3033481492 cites W2912195676 @default.
• W3033481492 cites W2913647445 @default.
• W3033481492 cites W2914507170 @default.
• W3033481492 cites W2914526098 @default.
• W3033481492 cites W2947839876 @default.
• W3033481492 cites W2955964099 @default.
• W3033481492 cites W2962923638 @default.
• W3033481492 cites W3009901397 @default.
• W3033481492 cites W4206635466 @default.
• W3033481492 cites W4248790694 @default.
• W3033481492 doi "https://doi.org/10.1145/3385412.3385966" @default.
• W3033481492 hasPublicationYear "2020" @default.
• W3033481492 type Work @default.
• W3033481492 sameAs 3033481492 @default.
• W3033481492 citedByCount "16" @default.
• W3033481492 countsByYear W30334814922020 @default.
• W3033481492 countsByYear W30334814922021 @default.
• W3033481492 countsByYear W30334814922022 @default.
• W3033481492 countsByYear W30334814922023 @default.
• W3033481492 crossrefType "proceedings-article" @default.
• W3033481492 hasAuthorship W3033481492A5000415323 @default.
• W3033481492 hasAuthorship W3033481492A5004737121 @default.
• W3033481492 hasBestOaLocation W30334814921 @default.
• W3033481492 hasConcept C110251889 @default.
• W3033481492 hasConcept C153269930 @default.
• W3033481492 hasConcept C154945302 @default.
• W3033481492 hasConcept C156325763 @default.
• W3033481492 hasConcept C175652121 @default.
• W3033481492 hasConcept C184337299 @default.
• W3033481492 hasConcept C192034797 @default.
• W3033481492 hasConcept C199360897 @default.
• W3033481492 hasConcept C2776235265 @default.
• W3033481492 hasConcept C2776436953 @default.
• W3033481492 hasConcept C37279795 @default.
• W3033481492 hasConcept C41008148 @default.
• W3033481492 hasConcept C55439883 @default.
• W3033481492 hasConcept C80444323 @default.
• W3033481492 hasConcept C82029504 @default.
• W3033481492 hasConceptScore W3033481492C110251889 @default.
• W3033481492 hasConceptScore W3033481492C153269930 @default.
• W3033481492 hasConceptScore W3033481492C154945302 @default.
• W3033481492 hasConceptScore W3033481492C156325763 @default.
• W3033481492 hasConceptScore W3033481492C175652121 @default.
• W3033481492 hasConceptScore W3033481492C184337299 @default.
• W3033481492 hasConceptScore W3033481492C192034797 @default.
• W3033481492 hasConceptScore W3033481492C199360897 @default.
• W3033481492 hasConceptScore W3033481492C2776235265 @default.
• W3033481492 hasConceptScore W3033481492C2776436953 @default.
• W3033481492 hasConceptScore W3033481492C37279795 @default.
• W3033481492 hasConceptScore W3033481492C41008148 @default.
• W3033481492 hasConceptScore W3033481492C55439883 @default.
• W3033481492 hasConceptScore W3033481492C80444323 @default.
• W3033481492 hasConceptScore W3033481492C82029504 @default.
• W3033481492 hasFunder F4320320950 @default.
• W3033481492 hasLocation W30334814921 @default.
• W3033481492 hasOpenAccess W3033481492 @default.
• W3033481492 hasPrimaryLocation W30334814921 @default.
• W3033481492 hasRelatedWork W1032800 @default.
• W3033481492 hasRelatedWork W1165981 @default.
• W3033481492 hasRelatedWork W14429275 @default.
• W3033481492 hasRelatedWork W1699565 @default.
• W3033481492 hasRelatedWork W2022764 @default.
• W3033481492 hasRelatedWork W3057367 @default.
• W3033481492 hasRelatedWork W3822627 @default.
• W3033481492 hasRelatedWork W4305365 @default.
• W3033481492 hasRelatedWork W637774 @default.
• W3033481492 hasRelatedWork W8250348 @default.
• W3033481492 isParatext "false" @default.
• W3033481492 isRetracted "false" @default.
• W3033481492 magId "3033481492" @default.

• next