Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048605787> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2048605787 endingPage "554" @default.
- W2048605787 startingPage "537" @default.
- W2048605787 abstract "Abstract Stepwise refinement is a method for systematically transforming a high-level program into an efficiently executable one. A sequence of successively refined programs can also serve as a correctness proof, which makes different mechanisms in the program explicit. We present rules for refinement of multi-threaded shared-variable concurrent programs. We apply our rules to the problem of verifying linearizability of concurrent objects, that are accessed by an unbounded number of concurrent threads. Linearizability is an established correctness criterion for concurrent objects, which states that the effect of each method execution can be considered to occur atomically at some point in time between its invocation and response. We show how linearizability can be expressed in terms of our refinement relation, and present rules for establishing this refinement relation between programs by a sequence of local transformations of method bodies. Contributions include strengthenings of previous techniques for atomicity refinement, as well as an absorption rule, which is particularly suitable for reasoning about concurrent algorithms that implement atomic operations. We illustrate the application of the refinement rules by proving linearizability of Treiber’s concurrent stack algorithm and Michael and Scott’s concurrent queue algorithm." @default.
- W2048605787 created "2016-06-24" @default.
- W2048605787 creator A5009514870 @default.
- W2048605787 date "2012-07-01" @default.
- W2048605787 modified "2023-10-18" @default.
- W2048605787 title "Using refinement calculus techniques to prove linearizability" @default.
- W2048605787 cites W1981393723 @default.
- W2048605787 cites W1986732422 @default.
- W2048605787 cites W2000302396 @default.
- W2048605787 cites W2002096014 @default.
- W2048605787 cites W2038814435 @default.
- W2048605787 cites W2039019493 @default.
- W2048605787 cites W2072062729 @default.
- W2048605787 cites W2101939036 @default.
- W2048605787 cites W2114346176 @default.
- W2048605787 cites W2127717454 @default.
- W2048605787 cites W2141831627 @default.
- W2048605787 cites W2147121279 @default.
- W2048605787 cites W2157118812 @default.
- W2048605787 cites W2164063418 @default.
- W2048605787 doi "https://doi.org/10.1007/s00165-012-0250-7" @default.
- W2048605787 hasPublicationYear "2012" @default.
- W2048605787 type Work @default.
- W2048605787 sameAs 2048605787 @default.
- W2048605787 citedByCount "9" @default.
- W2048605787 countsByYear W20486057872014 @default.
- W2048605787 countsByYear W20486057872015 @default.
- W2048605787 countsByYear W20486057872017 @default.
- W2048605787 countsByYear W20486057872018 @default.
- W2048605787 countsByYear W20486057872019 @default.
- W2048605787 countsByYear W20486057872021 @default.
- W2048605787 crossrefType "journal-article" @default.
- W2048605787 hasAuthorship W2048605787A5009514870 @default.
- W2048605787 hasBestOaLocation W20486057871 @default.
- W2048605787 hasConcept C11413529 @default.
- W2048605787 hasConcept C124101348 @default.
- W2048605787 hasConcept C160145156 @default.
- W2048605787 hasConcept C188045909 @default.
- W2048605787 hasConcept C193702766 @default.
- W2048605787 hasConcept C199360897 @default.
- W2048605787 hasConcept C203222032 @default.
- W2048605787 hasConcept C20528329 @default.
- W2048605787 hasConcept C24858836 @default.
- W2048605787 hasConcept C25343380 @default.
- W2048605787 hasConcept C2778112365 @default.
- W2048605787 hasConcept C41008148 @default.
- W2048605787 hasConcept C54355233 @default.
- W2048605787 hasConcept C55439883 @default.
- W2048605787 hasConcept C75949130 @default.
- W2048605787 hasConcept C80444323 @default.
- W2048605787 hasConcept C86803240 @default.
- W2048605787 hasConceptScore W2048605787C11413529 @default.
- W2048605787 hasConceptScore W2048605787C124101348 @default.
- W2048605787 hasConceptScore W2048605787C160145156 @default.
- W2048605787 hasConceptScore W2048605787C188045909 @default.
- W2048605787 hasConceptScore W2048605787C193702766 @default.
- W2048605787 hasConceptScore W2048605787C199360897 @default.
- W2048605787 hasConceptScore W2048605787C203222032 @default.
- W2048605787 hasConceptScore W2048605787C20528329 @default.
- W2048605787 hasConceptScore W2048605787C24858836 @default.
- W2048605787 hasConceptScore W2048605787C25343380 @default.
- W2048605787 hasConceptScore W2048605787C2778112365 @default.
- W2048605787 hasConceptScore W2048605787C41008148 @default.
- W2048605787 hasConceptScore W2048605787C54355233 @default.
- W2048605787 hasConceptScore W2048605787C55439883 @default.
- W2048605787 hasConceptScore W2048605787C75949130 @default.
- W2048605787 hasConceptScore W2048605787C80444323 @default.
- W2048605787 hasConceptScore W2048605787C86803240 @default.
- W2048605787 hasIssue "4-6" @default.
- W2048605787 hasLocation W20486057871 @default.
- W2048605787 hasOpenAccess W2048605787 @default.
- W2048605787 hasPrimaryLocation W20486057871 @default.
- W2048605787 hasRelatedWork W1506186203 @default.
- W2048605787 hasRelatedWork W163665164 @default.
- W2048605787 hasRelatedWork W1972854274 @default.
- W2048605787 hasRelatedWork W2048605787 @default.
- W2048605787 hasRelatedWork W2104046157 @default.
- W2048605787 hasRelatedWork W2131041673 @default.
- W2048605787 hasRelatedWork W2304365713 @default.
- W2048605787 hasRelatedWork W2762846896 @default.
- W2048605787 hasRelatedWork W27825682 @default.
- W2048605787 hasRelatedWork W4301346958 @default.
- W2048605787 hasVolume "24" @default.
- W2048605787 isParatext "false" @default.
- W2048605787 isRetracted "false" @default.
- W2048605787 magId "2048605787" @default.
- W2048605787 workType "article" @default.