Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384471318> ?p ?o ?g. }
- W4384471318 endingPage "229" @default.
- W4384471318 startingPage "206" @default.
- W4384471318 abstract "Abstract Rely-guarantee (RG) is a highly influential compositional proof technique for concurrent programs, which was originally developed assuming a sequentially consistent shared memory. In this paper, we first generalize RG to make it parametric with respect to the underlying memory model by introducing an RG framework that is applicable to any model axiomatically characterized by Hoare triples. Second, we instantiate this framework for reasoning about concurrent programs under causally consistent memory , which is formulated using a recently proposed potential-based operational semantics, thereby providing the first reasoning technique for such semantics. The proposed program logic, which we call $${textsf{Piccolo}}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>Piccolo</mml:mi> </mml:math> , employs a novel assertion language allowing one to specify ordered sequences of states that each thread may reach. We employ $${textsf{Piccolo}}$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>Piccolo</mml:mi> </mml:math> for multiple litmus tests, as well as for an adaptation of Peterson’s algorithm for mutual exclusion to causally consistent memory." @default.
- W4384471318 created "2023-07-17" @default.
- W4384471318 creator A5004737121 @default.
- W4384471318 creator A5012214843 @default.
- W4384471318 creator A5046915601 @default.
- W4384471318 date "2023-01-01" @default.
- W4384471318 modified "2023-09-26" @default.
- W4384471318 title "Rely-Guarantee Reasoning for Causally Consistent Shared Memory" @default.
- W4384471318 cites W1430872261 @default.
- W4384471318 cites W1525350307 @default.
- W4384471318 cites W1547285994 @default.
- W4384471318 cites W1819989006 @default.
- W4384471318 cites W1964727056 @default.
- W4384471318 cites W1972316716 @default.
- W4384471318 cites W2003735511 @default.
- W4384471318 cites W2014708731 @default.
- W4384471318 cites W2026697016 @default.
- W4384471318 cites W2036267700 @default.
- W4384471318 cites W2053843943 @default.
- W4384471318 cites W2054739713 @default.
- W4384471318 cites W2090551028 @default.
- W4384471318 cites W2150224578 @default.
- W4384471318 cites W2167467151 @default.
- W4384471318 cites W2293319505 @default.
- W4384471318 cites W2546693429 @default.
- W4384471318 cites W2546854465 @default.
- W4384471318 cites W2562986368 @default.
- W4384471318 cites W2564852534 @default.
- W4384471318 cites W2569787747 @default.
- W4384471318 cites W2727429054 @default.
- W4384471318 cites W2738891045 @default.
- W4384471318 cites W2771737342 @default.
- W4384471318 cites W2797152240 @default.
- W4384471318 cites W2901414891 @default.
- W4384471318 cites W2901454403 @default.
- W4384471318 cites W2910332906 @default.
- W4384471318 cites W2947839876 @default.
- W4384471318 cites W2955045321 @default.
- W4384471318 cites W3033481492 @default.
- W4384471318 cites W3108522311 @default.
- W4384471318 cites W3110244323 @default.
- W4384471318 cites W3116914099 @default.
- W4384471318 cites W3212596895 @default.
- W4384471318 cites W3214002235 @default.
- W4384471318 cites W3214317778 @default.
- W4384471318 cites W4205874043 @default.
- W4384471318 cites W4226043713 @default.
- W4384471318 cites W4226367879 @default.
- W4384471318 cites W4280549737 @default.
- W4384471318 cites W4283583929 @default.
- W4384471318 cites W4311402053 @default.
- W4384471318 cites W4312720686 @default.
- W4384471318 cites W4376654002 @default.
- W4384471318 doi "https://doi.org/10.1007/978-3-031-37706-8_11" @default.
- W4384471318 hasPublicationYear "2023" @default.
- W4384471318 type Work @default.
- W4384471318 citedByCount "0" @default.
- W4384471318 crossrefType "book-chapter" @default.
- W4384471318 hasAuthorship W4384471318A5004737121 @default.
- W4384471318 hasAuthorship W4384471318A5012214843 @default.
- W4384471318 hasAuthorship W4384471318A5046915601 @default.
- W4384471318 hasBestOaLocation W43844713181 @default.
- W4384471318 hasConcept C104949639 @default.
- W4384471318 hasConcept C108710211 @default.
- W4384471318 hasConcept C11413529 @default.
- W4384471318 hasConcept C138101251 @default.
- W4384471318 hasConcept C154945302 @default.
- W4384471318 hasConcept C156325763 @default.
- W4384471318 hasConcept C173856430 @default.
- W4384471318 hasConcept C184337299 @default.
- W4384471318 hasConcept C199360897 @default.
- W4384471318 hasConcept C2524010 @default.
- W4384471318 hasConcept C33923547 @default.
- W4384471318 hasConcept C40422974 @default.
- W4384471318 hasConcept C41008148 @default.
- W4384471318 hasConcept C55439883 @default.
- W4384471318 hasConcept C56348326 @default.
- W4384471318 hasConcept C80444323 @default.
- W4384471318 hasConceptScore W4384471318C104949639 @default.
- W4384471318 hasConceptScore W4384471318C108710211 @default.
- W4384471318 hasConceptScore W4384471318C11413529 @default.
- W4384471318 hasConceptScore W4384471318C138101251 @default.
- W4384471318 hasConceptScore W4384471318C154945302 @default.
- W4384471318 hasConceptScore W4384471318C156325763 @default.
- W4384471318 hasConceptScore W4384471318C173856430 @default.
- W4384471318 hasConceptScore W4384471318C184337299 @default.
- W4384471318 hasConceptScore W4384471318C199360897 @default.
- W4384471318 hasConceptScore W4384471318C2524010 @default.
- W4384471318 hasConceptScore W4384471318C33923547 @default.
- W4384471318 hasConceptScore W4384471318C40422974 @default.
- W4384471318 hasConceptScore W4384471318C41008148 @default.
- W4384471318 hasConceptScore W4384471318C55439883 @default.
- W4384471318 hasConceptScore W4384471318C56348326 @default.
- W4384471318 hasConceptScore W4384471318C80444323 @default.
- W4384471318 hasLocation W43844713181 @default.
- W4384471318 hasOpenAccess W4384471318 @default.
- W4384471318 hasPrimaryLocation W43844713181 @default.
- W4384471318 hasRelatedWork W1547368292 @default.