FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945152208> ?p ?o ?g. }

• W2945152208 abstract "Transactional access to databases is an important abstraction allowing programmers to consider blocks of actions (transactions) as executing in isolation. The strongest consistency model is {em serializability}, which ensures the atomicity abstraction of transactions executing over a sequentially consistent memory. Since ensuring serializability carries a significant penalty on availability, modern databases provide weaker consistency models, one of the most prominent being emph{snapshot isolation}. In general, the correctness of a program relying on serializable transactions may be broken when using weaker models. However, certain programs may also be insensitive to consistency relaxations, i.e., all their properties holding under serializability are preserved even when they are executed over a weak consistent database and without additional synchronization. In this paper, we address the issue of verifying if a given program is {em robust against snapshot isolation}, i.e., all its behaviors are serializable even if it is executed over a database ensuring snapshot isolation. We show that this verification problem is polynomial time reducible to a state reachability problem in transactional programs over a sequentially consistent shared memory. This reduction opens the door to the reuse of the classic verification technology for reasoning about weakly-consistent programs. In particular, we show that it can be used to derive a proof technique based on Lipton's reduction theory that allows to prove programs robust." @default.
• W2945152208 created "2019-05-29" @default.
• W2945152208 creator A5040528930 @default.
• W2945152208 creator A5045477471 @default.
• W2945152208 creator A5084186424 @default.
• W2945152208 date "2019-05-21" @default.
• W2945152208 modified "2023-09-30" @default.
• W2945152208 title "Checking Robustness Against Snapshot Isolation" @default.
• W2945152208 cites W149053240 @default.
• W2945152208 cites W1606177908 @default.
• W2945152208 cites W1913137593 @default.
• W2945152208 cites W1989306170 @default.
• W2945152208 cites W2023304911 @default.
• W2945152208 cites W2039509099 @default.
• W2945152208 cites W2039529128 @default.
• W2945152208 cites W2055081868 @default.
• W2945152208 cites W2072062729 @default.
• W2945152208 cites W2101027550 @default.
• W2945152208 cites W2117917070 @default.
• W2945152208 cites W2248727051 @default.
• W2945152208 cites W2282477915 @default.
• W2945152208 cites W2521191038 @default.
• W2945152208 cites W2540479136 @default.
• W2945152208 cites W2567103853 @default.
• W2945152208 cites W2787331432 @default.
• W2945152208 cites W2798647014 @default.
• W2945152208 cites W2885875591 @default.
• W2945152208 cites W2964290598 @default.
• W2945152208 cites W971186954 @default.
• W2945152208 hasPublicationYear "2019" @default.
• W2945152208 type Work @default.
• W2945152208 sameAs 2945152208 @default.
• W2945152208 citedByCount "1" @default.
• W2945152208 countsByYear W29451522082019 @default.
• W2945152208 crossrefType "posted-content" @default.
• W2945152208 hasAuthorship W2945152208A5040528930 @default.
• W2945152208 hasAuthorship W2945152208A5045477471 @default.
• W2945152208 hasAuthorship W2945152208A5084186424 @default.
• W2945152208 hasConcept C120314980 @default.
• W2945152208 hasConcept C134277064 @default.
• W2945152208 hasConcept C136643341 @default.
• W2945152208 hasConcept C167149655 @default.
• W2945152208 hasConcept C188045909 @default.
• W2945152208 hasConcept C191558696 @default.
• W2945152208 hasConcept C199360897 @default.
• W2945152208 hasConcept C25185021 @default.
• W2945152208 hasConcept C2775941552 @default.
• W2945152208 hasConcept C2777669093 @default.
• W2945152208 hasConcept C37279795 @default.
• W2945152208 hasConcept C41008148 @default.
• W2945152208 hasConcept C52723943 @default.
• W2945152208 hasConcept C55282118 @default.
• W2945152208 hasConcept C55439883 @default.
• W2945152208 hasConcept C72108876 @default.
• W2945152208 hasConcept C75949130 @default.
• W2945152208 hasConcept C77088390 @default.
• W2945152208 hasConcept C80444323 @default.
• W2945152208 hasConcept C82029504 @default.
• W2945152208 hasConcept C86803240 @default.
• W2945152208 hasConcept C89423630 @default.
• W2945152208 hasConceptScore W2945152208C120314980 @default.
• W2945152208 hasConceptScore W2945152208C134277064 @default.
• W2945152208 hasConceptScore W2945152208C136643341 @default.
• W2945152208 hasConceptScore W2945152208C167149655 @default.
• W2945152208 hasConceptScore W2945152208C188045909 @default.
• W2945152208 hasConceptScore W2945152208C191558696 @default.
• W2945152208 hasConceptScore W2945152208C199360897 @default.
• W2945152208 hasConceptScore W2945152208C25185021 @default.
• W2945152208 hasConceptScore W2945152208C2775941552 @default.
• W2945152208 hasConceptScore W2945152208C2777669093 @default.
• W2945152208 hasConceptScore W2945152208C37279795 @default.
• W2945152208 hasConceptScore W2945152208C41008148 @default.
• W2945152208 hasConceptScore W2945152208C52723943 @default.
• W2945152208 hasConceptScore W2945152208C55282118 @default.
• W2945152208 hasConceptScore W2945152208C55439883 @default.
• W2945152208 hasConceptScore W2945152208C72108876 @default.
• W2945152208 hasConceptScore W2945152208C75949130 @default.
• W2945152208 hasConceptScore W2945152208C77088390 @default.
• W2945152208 hasConceptScore W2945152208C80444323 @default.
• W2945152208 hasConceptScore W2945152208C82029504 @default.
• W2945152208 hasConceptScore W2945152208C86803240 @default.
• W2945152208 hasConceptScore W2945152208C89423630 @default.
• W2945152208 hasLocation W29451522081 @default.
• W2945152208 hasOpenAccess W2945152208 @default.
• W2945152208 hasPrimaryLocation W29451522081 @default.
• W2945152208 hasRelatedWork W1549414577 @default.
• W2945152208 hasRelatedWork W165527075 @default.
• W2945152208 hasRelatedWork W1886791787 @default.
• W2945152208 hasRelatedWork W1968574122 @default.
• W2945152208 hasRelatedWork W1970748906 @default.
• W2945152208 hasRelatedWork W2031374177 @default.
• W2945152208 hasRelatedWork W2082840902 @default.
• W2945152208 hasRelatedWork W2095445289 @default.
• W2945152208 hasRelatedWork W2114895025 @default.
• W2945152208 hasRelatedWork W2414657139 @default.
• W2945152208 hasRelatedWork W2438921057 @default.
• W2945152208 hasRelatedWork W2494152628 @default.
• W2945152208 hasRelatedWork W2511412729 @default.
• W2945152208 hasRelatedWork W2618463039 @default.
• W2945152208 hasRelatedWork W2737641788 @default.

• next