Matches in SemOpenAlex for { <https://semopenalex.org/work/W4307886470> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4307886470 endingPage "1816" @default.
- W4307886470 startingPage "1788" @default.
- W4307886470 abstract "Operation-based Conflict-free Replicated Data Types (op-based CRDTs) are a family of distributed data structures where all operations are designed to commute, so that replica states eventually converge. Additionally, op-based CRDTs require that operations be propagated between replicas in causal order. This paper presents a framework for verifying safety properties of CRDT implementations using separation logic. The framework consists of two libraries. One implements a Reliable Causal Broadcast (RCB) protocol so that replicas can exchange messages in causal order. A second “OpLib” library then uses RCB to simplify the creation and correctness proofs of op-based CRDTs. OpLib allows clients to implement new CRDTs as purely-functional data structures, without having to reason about network operations, concurrency control and mutable state, and without having to each time re-implement causal broadcast. Using OpLib, we have implemented 12 example CRDTs from the literature, including multiple versions of replicated registers and sets, two CRDT combinators for products and maps, and two example use cases of the map combinator. Our proofs are conducted in the Aneris distributed separation logic and are formalized in Coq. Our technique is the first work on verification of op-based CRDTs that satisfies both of the following properties: it is modular and targets executable implementations , as opposed to high-level protocols." @default.
- W4307886470 created "2022-11-06" @default.
- W4307886470 creator A5030831735 @default.
- W4307886470 creator A5055959064 @default.
- W4307886470 creator A5067534176 @default.
- W4307886470 creator A5067806865 @default.
- W4307886470 creator A5085235051 @default.
- W4307886470 date "2022-10-31" @default.
- W4307886470 modified "2023-10-16" @default.
- W4307886470 title "Modular verification of op-based CRDTs in separation logic" @default.
- W4307886470 cites W1516319412 @default.
- W4307886470 cites W1981420413 @default.
- W4307886470 cites W1985349143 @default.
- W4307886470 cites W2026697016 @default.
- W4307886470 cites W2045900383 @default.
- W4307886470 cites W2053480238 @default.
- W4307886470 cites W2054584570 @default.
- W4307886470 cites W2061940402 @default.
- W4307886470 cites W2098618284 @default.
- W4307886470 cites W2101939036 @default.
- W4307886470 cites W2110768875 @default.
- W4307886470 cites W2143725230 @default.
- W4307886470 cites W2147323041 @default.
- W4307886470 cites W2161730338 @default.
- W4307886470 cites W2901454403 @default.
- W4307886470 cites W2948852353 @default.
- W4307886470 cites W2954192490 @default.
- W4307886470 cites W2982041059 @default.
- W4307886470 cites W2997905744 @default.
- W4307886470 cites W3016987934 @default.
- W4307886470 cites W3109957654 @default.
- W4307886470 cites W3114324652 @default.
- W4307886470 cites W3122848664 @default.
- W4307886470 cites W3123835709 @default.
- W4307886470 cites W3137220996 @default.
- W4307886470 cites W3177430373 @default.
- W4307886470 doi "https://doi.org/10.1145/3563351" @default.
- W4307886470 hasPublicationYear "2022" @default.
- W4307886470 type Work @default.
- W4307886470 citedByCount "1" @default.
- W4307886470 countsByYear W43078864702023 @default.
- W4307886470 crossrefType "journal-article" @default.
- W4307886470 hasAuthorship W4307886470A5030831735 @default.
- W4307886470 hasAuthorship W4307886470A5055959064 @default.
- W4307886470 hasAuthorship W4307886470A5067534176 @default.
- W4307886470 hasAuthorship W4307886470A5067806865 @default.
- W4307886470 hasAuthorship W4307886470A5085235051 @default.
- W4307886470 hasBestOaLocation W43078864701 @default.
- W4307886470 hasConcept C101468663 @default.
- W4307886470 hasConcept C108710211 @default.
- W4307886470 hasConcept C120314980 @default.
- W4307886470 hasConcept C138958017 @default.
- W4307886470 hasConcept C160145156 @default.
- W4307886470 hasConcept C173856430 @default.
- W4307886470 hasConcept C175971053 @default.
- W4307886470 hasConcept C199360897 @default.
- W4307886470 hasConcept C2524010 @default.
- W4307886470 hasConcept C33923547 @default.
- W4307886470 hasConcept C34422012 @default.
- W4307886470 hasConcept C37279795 @default.
- W4307886470 hasConcept C41008148 @default.
- W4307886470 hasConcept C55439883 @default.
- W4307886470 hasConcept C80444323 @default.
- W4307886470 hasConceptScore W4307886470C101468663 @default.
- W4307886470 hasConceptScore W4307886470C108710211 @default.
- W4307886470 hasConceptScore W4307886470C120314980 @default.
- W4307886470 hasConceptScore W4307886470C138958017 @default.
- W4307886470 hasConceptScore W4307886470C160145156 @default.
- W4307886470 hasConceptScore W4307886470C173856430 @default.
- W4307886470 hasConceptScore W4307886470C175971053 @default.
- W4307886470 hasConceptScore W4307886470C199360897 @default.
- W4307886470 hasConceptScore W4307886470C2524010 @default.
- W4307886470 hasConceptScore W4307886470C33923547 @default.
- W4307886470 hasConceptScore W4307886470C34422012 @default.
- W4307886470 hasConceptScore W4307886470C37279795 @default.
- W4307886470 hasConceptScore W4307886470C41008148 @default.
- W4307886470 hasConceptScore W4307886470C55439883 @default.
- W4307886470 hasConceptScore W4307886470C80444323 @default.
- W4307886470 hasIssue "OOPSLA2" @default.
- W4307886470 hasLocation W43078864701 @default.
- W4307886470 hasOpenAccess W4307886470 @default.
- W4307886470 hasPrimaryLocation W43078864701 @default.
- W4307886470 hasRelatedWork W1505670940 @default.
- W4307886470 hasRelatedWork W2030889973 @default.
- W4307886470 hasRelatedWork W2044925663 @default.
- W4307886470 hasRelatedWork W2078991602 @default.
- W4307886470 hasRelatedWork W2100424584 @default.
- W4307886470 hasRelatedWork W2108161839 @default.
- W4307886470 hasRelatedWork W2912081984 @default.
- W4307886470 hasRelatedWork W3011785936 @default.
- W4307886470 hasRelatedWork W3123835709 @default.
- W4307886470 hasRelatedWork W3161948876 @default.
- W4307886470 hasVolume "6" @default.
- W4307886470 isParatext "false" @default.
- W4307886470 isRetracted "false" @default.
- W4307886470 workType "article" @default.