Matches in SemOpenAlex for { <https://semopenalex.org/work/W2612881331> ?p ?o ?g. }
- W2612881331 endingPage "54" @default.
- W2612881331 startingPage "1" @default.
- W2612881331 abstract "Verifying invariants of fine-grained concurrent data structures is challenging, because interference from other threads may occur at any time. We propose a new way of proving invariants of fine-grained concurrent data structures: applying rely-guarantee reasoning to references in the concurrent setting. Rely-guarantee applied to references can verify bounds on thread interference without requiring a whole program to be verified. This article provides three new results. First, it provides a new approach to preserving invariants and restricting usage of concurrent data structures. Our approach targets a space between simple type systems and modern concurrent program logics, offering an intermediate point between unverified code and full verification. Furthermore, it avoids sealing concurrent data structure implementations and can interact safely with unverified imperative code. Second, we demonstrate the approach’s broad applicability through a series of case studies, using two implementations: an axiomatic C oq domain-specific language and a library for Liquid Haskell. Third, these two implementations allow us to compare and contrast verifications by interactive proof (C oq ) and a weaker form that can be expressed using automatically-discharged dependent refinement types (Liquid Haskell)." @default.
- W2612881331 created "2017-05-19" @default.
- W2612881331 creator A5001725251 @default.
- W2612881331 creator A5032068969 @default.
- W2612881331 creator A5053901060 @default.
- W2612881331 creator A5072587371 @default.
- W2612881331 date "2017-05-10" @default.
- W2612881331 modified "2023-10-17" @default.
- W2612881331 title "Verifying Invariants of Lock-Free Data Structures with Rely-Guarantee and Refinement Types" @default.
- W2612881331 cites W136497439 @default.
- W2612881331 cites W143008620 @default.
- W2612881331 cites W144372381 @default.
- W2612881331 cites W1495128589 @default.
- W2612881331 cites W1498831343 @default.
- W2612881331 cites W1533529458 @default.
- W2612881331 cites W1545681762 @default.
- W2612881331 cites W1552367747 @default.
- W2612881331 cites W1553511155 @default.
- W2612881331 cites W175195251 @default.
- W2612881331 cites W180196925 @default.
- W2612881331 cites W1838262081 @default.
- W2612881331 cites W1861989620 @default.
- W2612881331 cites W1964727056 @default.
- W2612881331 cites W1981393723 @default.
- W2612881331 cites W1981439955 @default.
- W2612881331 cites W1986402635 @default.
- W2612881331 cites W1993155808 @default.
- W2612881331 cites W1995008247 @default.
- W2612881331 cites W2008880956 @default.
- W2612881331 cites W2028861803 @default.
- W2612881331 cites W2035383849 @default.
- W2612881331 cites W2037683502 @default.
- W2612881331 cites W2041950498 @default.
- W2612881331 cites W2045900383 @default.
- W2612881331 cites W2058174669 @default.
- W2612881331 cites W2065808229 @default.
- W2612881331 cites W2066210260 @default.
- W2612881331 cites W2075373350 @default.
- W2612881331 cites W2085407655 @default.
- W2612881331 cites W2090551028 @default.
- W2612881331 cites W2100357382 @default.
- W2612881331 cites W2101085206 @default.
- W2612881331 cites W2106281135 @default.
- W2612881331 cites W2109875364 @default.
- W2612881331 cites W2111593536 @default.
- W2612881331 cites W2118004641 @default.
- W2612881331 cites W2124461564 @default.
- W2612881331 cites W2125995229 @default.
- W2612881331 cites W2127717454 @default.
- W2612881331 cites W2128963089 @default.
- W2612881331 cites W2129671708 @default.
- W2612881331 cites W2132818695 @default.
- W2612881331 cites W2134400866 @default.
- W2612881331 cites W2134939854 @default.
- W2612881331 cites W2135322712 @default.
- W2612881331 cites W2136739578 @default.
- W2612881331 cites W2137554739 @default.
- W2612881331 cites W2137956345 @default.
- W2612881331 cites W2138527110 @default.
- W2612881331 cites W2138927523 @default.
- W2612881331 cites W2139143398 @default.
- W2612881331 cites W2145708265 @default.
- W2612881331 cites W2147323041 @default.
- W2612881331 cites W2150224578 @default.
- W2612881331 cites W2151836690 @default.
- W2612881331 cites W2152178634 @default.
- W2612881331 cites W2152456366 @default.
- W2612881331 cites W2154768716 @default.
- W2612881331 cites W2155487709 @default.
- W2612881331 cites W2157062942 @default.
- W2612881331 cites W2168690953 @default.
- W2612881331 cites W2267469130 @default.
- W2612881331 cites W2274787676 @default.
- W2612881331 cites W2295923951 @default.
- W2612881331 cites W2987907651 @default.
- W2612881331 cites W4245524452 @default.
- W2612881331 cites W4246191294 @default.
- W2612881331 cites W4249110288 @default.
- W2612881331 cites W75891272 @default.
- W2612881331 doi "https://doi.org/10.1145/3064850" @default.
- W2612881331 hasPublicationYear "2017" @default.
- W2612881331 type Work @default.
- W2612881331 sameAs 2612881331 @default.
- W2612881331 citedByCount "8" @default.
- W2612881331 countsByYear W26128813312018 @default.
- W2612881331 countsByYear W26128813312019 @default.
- W2612881331 countsByYear W26128813312020 @default.
- W2612881331 crossrefType "journal-article" @default.
- W2612881331 hasAuthorship W2612881331A5001725251 @default.
- W2612881331 hasAuthorship W2612881331A5032068969 @default.
- W2612881331 hasAuthorship W2612881331A5053901060 @default.
- W2612881331 hasAuthorship W2612881331A5072587371 @default.
- W2612881331 hasConcept C138101251 @default.
- W2612881331 hasConcept C138958017 @default.
- W2612881331 hasConcept C162319229 @default.
- W2612881331 hasConcept C177264268 @default.
- W2612881331 hasConcept C199360897 @default.
- W2612881331 hasConcept C203222032 @default.