Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898836676> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2898836676 abstract "Serializability is a well-understood correctness criterion that simplifies reasoning about the behavior of concurrent transactions by ensuring they are isolated from each other while they execute. However, enforcing serializable isolation comes at a steep cost in performance because it necessarily restricts opportunities to exploit concurrency even when such opportunities would not violate application-specific invariants. As a result, database systems in practice support, and often encourage, developers to implement transactions using weaker alternatives. These alternatives break the strong isolation guarantees offered by serializable transactions to permit greater concurrency. Unfortunately, the semantics of weak isolation is poorly understood, and usually explained only informally in terms of low-level implementation artifacts. Consequently, verifying high-level correctness properties in such environments remains a challenging problem. To address this issue, we present a novel program logic that enables compositional reasoning about the behavior of concurrently executing weakly-isolated transactions. Recognizing that the proof burden necessary to use this logic may dissuade application developers, we also describe an inference procedure based on this foundation that ascertains the weakest isolation level that still guarantees the safety of high-level consistency assertions associated with such transactions. The key to effective inference is the observation that weakly-isolated transactions can be viewed as functional (monadic) computations over an abstract database state, allowing us to treat their operations as state transformers over the database. This interpretation enables automated verification using off-the-shelf SMT solvers. Notably, our development is parametric over a transaction’s specific isolation semantics, allowing it to be applicable over a range of concurrency control mechanisms. Case studies and experiments on real-world applications (written in an embedded DSL in OCaml) demonstrate the utility of our approach, and provide strong evidence that automated verification of weakly-isolated transactions can be placed on the same formal footing as their strongly-isolated serializable counterparts." @default.
- W2898836676 created "2018-11-09" @default.
- W2898836676 creator A5034957233 @default.
- W2898836676 creator A5046506172 @default.
- W2898836676 creator A5046570178 @default.
- W2898836676 creator A5080215435 @default.
- W2898836676 date "2018-01-07" @default.
- W2898836676 modified "2023-10-17" @default.
- W2898836676 title "Alone Together: Compositional Reasoning and Inference for Weak Isolation" @default.
- W2898836676 hasPublicationYear "2018" @default.
- W2898836676 type Work @default.
- W2898836676 sameAs 2898836676 @default.
- W2898836676 citedByCount "2" @default.
- W2898836676 countsByYear W28988366762021 @default.
- W2898836676 crossrefType "proceedings-article" @default.
- W2898836676 hasAuthorship W2898836676A5034957233 @default.
- W2898836676 hasAuthorship W2898836676A5046506172 @default.
- W2898836676 hasAuthorship W2898836676A5046570178 @default.
- W2898836676 hasAuthorship W2898836676A5080215435 @default.
- W2898836676 hasConcept C120314980 @default.
- W2898836676 hasConcept C154945302 @default.
- W2898836676 hasConcept C184337299 @default.
- W2898836676 hasConcept C191558696 @default.
- W2898836676 hasConcept C193702766 @default.
- W2898836676 hasConcept C199360897 @default.
- W2898836676 hasConcept C25185021 @default.
- W2898836676 hasConcept C2775941552 @default.
- W2898836676 hasConcept C2776214188 @default.
- W2898836676 hasConcept C2776436953 @default.
- W2898836676 hasConcept C41008148 @default.
- W2898836676 hasConcept C55439883 @default.
- W2898836676 hasConcept C72108876 @default.
- W2898836676 hasConcept C75949130 @default.
- W2898836676 hasConcept C80444323 @default.
- W2898836676 hasConcept C86803240 @default.
- W2898836676 hasConcept C89423630 @default.
- W2898836676 hasConceptScore W2898836676C120314980 @default.
- W2898836676 hasConceptScore W2898836676C154945302 @default.
- W2898836676 hasConceptScore W2898836676C184337299 @default.
- W2898836676 hasConceptScore W2898836676C191558696 @default.
- W2898836676 hasConceptScore W2898836676C193702766 @default.
- W2898836676 hasConceptScore W2898836676C199360897 @default.
- W2898836676 hasConceptScore W2898836676C25185021 @default.
- W2898836676 hasConceptScore W2898836676C2775941552 @default.
- W2898836676 hasConceptScore W2898836676C2776214188 @default.
- W2898836676 hasConceptScore W2898836676C2776436953 @default.
- W2898836676 hasConceptScore W2898836676C41008148 @default.
- W2898836676 hasConceptScore W2898836676C55439883 @default.
- W2898836676 hasConceptScore W2898836676C72108876 @default.
- W2898836676 hasConceptScore W2898836676C75949130 @default.
- W2898836676 hasConceptScore W2898836676C80444323 @default.
- W2898836676 hasConceptScore W2898836676C86803240 @default.
- W2898836676 hasConceptScore W2898836676C89423630 @default.
- W2898836676 hasLocation W28988366761 @default.
- W2898836676 hasOpenAccess W2898836676 @default.
- W2898836676 hasPrimaryLocation W28988366761 @default.
- W2898836676 hasRelatedWork W131227365 @default.
- W2898836676 hasRelatedWork W1600346672 @default.
- W2898836676 hasRelatedWork W165527075 @default.
- W2898836676 hasRelatedWork W1968574122 @default.
- W2898836676 hasRelatedWork W2031374177 @default.
- W2898836676 hasRelatedWork W2037438990 @default.
- W2898836676 hasRelatedWork W2082840902 @default.
- W2898836676 hasRelatedWork W2084318081 @default.
- W2898836676 hasRelatedWork W2108204150 @default.
- W2898836676 hasRelatedWork W2117917070 @default.
- W2898836676 hasRelatedWork W2282477915 @default.
- W2898836676 hasRelatedWork W2438921057 @default.
- W2898836676 hasRelatedWork W2529342191 @default.
- W2898836676 hasRelatedWork W2737641788 @default.
- W2898836676 hasRelatedWork W2898350964 @default.
- W2898836676 hasRelatedWork W2945152208 @default.
- W2898836676 hasRelatedWork W2968771279 @default.
- W2898836676 hasRelatedWork W3123955090 @default.
- W2898836676 hasRelatedWork W656463183 @default.
- W2898836676 hasRelatedWork W66150051 @default.
- W2898836676 isParatext "false" @default.
- W2898836676 isRetracted "false" @default.
- W2898836676 magId "2898836676" @default.
- W2898836676 workType "article" @default.