Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033402562> ?p ?o ?g. }
- W3033402562 abstract "Asynchronous programs are notoriously difficult to reason about because they spawn computation tasks which take effect asynchronously in a nondeterministic way. Devising inductive invariants for such programs requires understanding and stating complex relationships between an unbounded number of computation tasks in arbitrarily long executions. In this paper, we introduce inductive sequentialization, a new proof rule that sidesteps this complexity via a sequential reduction, a sequential program that captures every behavior of the original program up to reordering of coarse-grained commutative actions. A sequential reduction of a concurrent program is easy to reason about since it corresponds to a simple execution of the program in an idealized synchronous environment, where processes act in a fixed order and at the same speed. We have implemented and integrated our proof rule in the CIVL verifier, allowing us to provably derive fine-grained implementations of asynchronous programs. We have successfully applied our proof rule to a diverse set of message-passing protocols, including leader election protocols, two-phase commit, and Paxos." @default.
- W3033402562 created "2020-06-12" @default.
- W3033402562 creator A5023488750 @default.
- W3033402562 creator A5040528930 @default.
- W3033402562 creator A5072464909 @default.
- W3033402562 creator A5078443111 @default.
- W3033402562 creator A5080555605 @default.
- W3033402562 date "2020-06-11" @default.
- W3033402562 modified "2023-09-30" @default.
- W3033402562 title "Inductive sequentialization of asynchronous programs" @default.
- W3033402562 cites W111534223 @default.
- W3033402562 cites W115414801 @default.
- W3033402562 cites W1493367105 @default.
- W3033402562 cites W1554834491 @default.
- W3033402562 cites W1606177908 @default.
- W3033402562 cites W2058696974 @default.
- W3033402562 cites W2072062729 @default.
- W3033402562 cites W2075854425 @default.
- W3033402562 cites W2091776255 @default.
- W3033402562 cites W2115134174 @default.
- W3033402562 cites W2128453996 @default.
- W3033402562 cites W2130427425 @default.
- W3033402562 cites W2143502475 @default.
- W3033402562 cites W2155487709 @default.
- W3033402562 cites W2184503566 @default.
- W3033402562 cites W2277637892 @default.
- W3033402562 cites W2285931649 @default.
- W3033402562 cites W2410019603 @default.
- W3033402562 cites W2596184660 @default.
- W3033402562 cites W2797596189 @default.
- W3033402562 cites W2798365728 @default.
- W3033402562 cites W2883180298 @default.
- W3033402562 cites W2900035213 @default.
- W3033402562 cites W2906701300 @default.
- W3033402562 cites W2913498875 @default.
- W3033402562 cites W2963870476 @default.
- W3033402562 cites W2975647263 @default.
- W3033402562 cites W3034158217 @default.
- W3033402562 cites W3147375852 @default.
- W3033402562 cites W4211067849 @default.
- W3033402562 cites W4230480080 @default.
- W3033402562 cites W4235116491 @default.
- W3033402562 cites W971186954 @default.
- W3033402562 cites W2577957384 @default.
- W3033402562 doi "https://doi.org/10.1145/3385412.3385980" @default.
- W3033402562 hasPublicationYear "2020" @default.
- W3033402562 type Work @default.
- W3033402562 sameAs 3033402562 @default.
- W3033402562 citedByCount "12" @default.
- W3033402562 countsByYear W30334025622020 @default.
- W3033402562 countsByYear W30334025622021 @default.
- W3033402562 countsByYear W30334025622022 @default.
- W3033402562 countsByYear W30334025622023 @default.
- W3033402562 crossrefType "proceedings-article" @default.
- W3033402562 hasAuthorship W3033402562A5023488750 @default.
- W3033402562 hasAuthorship W3033402562A5040528930 @default.
- W3033402562 hasAuthorship W3033402562A5072464909 @default.
- W3033402562 hasAuthorship W3033402562A5078443111 @default.
- W3033402562 hasAuthorship W3033402562A5080555605 @default.
- W3033402562 hasBestOaLocation W30334025621 @default.
- W3033402562 hasConcept C120314980 @default.
- W3033402562 hasConcept C151319957 @default.
- W3033402562 hasConcept C153180980 @default.
- W3033402562 hasConcept C176181172 @default.
- W3033402562 hasConcept C177264268 @default.
- W3033402562 hasConcept C199360897 @default.
- W3033402562 hasConcept C26713055 @default.
- W3033402562 hasConcept C31258907 @default.
- W3033402562 hasConcept C41008148 @default.
- W3033402562 hasConcept C45374587 @default.
- W3033402562 hasConcept C77088390 @default.
- W3033402562 hasConcept C80444323 @default.
- W3033402562 hasConceptScore W3033402562C120314980 @default.
- W3033402562 hasConceptScore W3033402562C151319957 @default.
- W3033402562 hasConceptScore W3033402562C153180980 @default.
- W3033402562 hasConceptScore W3033402562C176181172 @default.
- W3033402562 hasConceptScore W3033402562C177264268 @default.
- W3033402562 hasConceptScore W3033402562C199360897 @default.
- W3033402562 hasConceptScore W3033402562C26713055 @default.
- W3033402562 hasConceptScore W3033402562C31258907 @default.
- W3033402562 hasConceptScore W3033402562C41008148 @default.
- W3033402562 hasConceptScore W3033402562C45374587 @default.
- W3033402562 hasConceptScore W3033402562C77088390 @default.
- W3033402562 hasConceptScore W3033402562C80444323 @default.
- W3033402562 hasLocation W30334025621 @default.
- W3033402562 hasLocation W30334025622 @default.
- W3033402562 hasLocation W30334025623 @default.
- W3033402562 hasLocation W30334025624 @default.
- W3033402562 hasLocation W30334025625 @default.
- W3033402562 hasOpenAccess W3033402562 @default.
- W3033402562 hasPrimaryLocation W30334025621 @default.
- W3033402562 hasRelatedWork W1501494652 @default.
- W3033402562 hasRelatedWork W1554764448 @default.
- W3033402562 hasRelatedWork W1561560534 @default.
- W3033402562 hasRelatedWork W1565501066 @default.
- W3033402562 hasRelatedWork W1984757784 @default.
- W3033402562 hasRelatedWork W2138786227 @default.
- W3033402562 hasRelatedWork W2313989154 @default.
- W3033402562 hasRelatedWork W2364921833 @default.
- W3033402562 hasRelatedWork W2502406848 @default.