FRINK Linked Data Fragments server

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

• W2003293595 endingPage "407" @default.
• W2003293595 startingPage "393" @default.
• W2003293595 abstract "The recent years have seen increasingly widespread use of highly concurrent data structures in both multi-core and distributed computing environments, thereby escalating the priority for verifying their correctness. Quasi linearizability is a quantitative variation of the standard linearizability correctness condition to allow more implementation freedom for performance optimization. However, ensuring that the implementation satisfies the quantitative aspect of this new correctness condition is often an arduous task. In this paper, we propose the first automated method for formally verifying quasi linearizability of the implementation model of a concurrent data structure with respect to its sequential specification. The method is based on checking a relaxed version of the refinement relation between the implementation model and the specification model through explicit state model checking. Our method can directly handle concurrent systems where each thread or process makes infinitely many method calls. Furthermore, unlike many existing verification methods, it does not require the user to supply annotations of the linearization points. We have implemented the new method in the PAT verification framework. Our experimental evaluation shows that the method is effective in verifying the new quasi linearizability requirement and detecting violations." @default.
• W2003293595 created "2016-06-24" @default.
• W2003293595 creator A5023363049 @default.
• W2003293595 creator A5040506014 @default.
• W2003293595 creator A5055838753 @default.
• W2003293595 creator A5083185181 @default.
• W2003293595 creator A5091766865 @default.
• W2003293595 date "2015-03-18" @default.
• W2003293595 modified "2023-09-25" @default.
• W2003293595 title "Verifying a quantitative relaxation of linearizability via refinement" @default.
• W2003293595 cites W134469934 @default.
• W2003293595 cites W1411363976 @default.
• W2003293595 cites W1515421996 @default.
• W2003293595 cites W1522334395 @default.
• W2003293595 cites W1534277908 @default.
• W2003293595 cites W1534988187 @default.
• W2003293595 cites W1543180701 @default.
• W2003293595 cites W1553228708 @default.
• W2003293595 cites W1581214603 @default.
• W2003293595 cites W1600817717 @default.
• W2003293595 cites W1919495026 @default.
• W2003293595 cites W1970702766 @default.
• W2003293595 cites W2033757118 @default.
• W2003293595 cites W2038189819 @default.
• W2003293595 cites W2054739713 @default.
• W2003293595 cites W2055965695 @default.
• W2003293595 cites W2056637671 @default.
• W2003293595 cites W2082679906 @default.
• W2003293595 cites W2086939182 @default.
• W2003293595 cites W2101939036 @default.
• W2003293595 cites W2102640269 @default.
• W2003293595 cites W2110279000 @default.
• W2003293595 cites W2129901874 @default.
• W2003293595 cites W2138927523 @default.
• W2003293595 cites W2149074552 @default.
• W2003293595 cites W2157888439 @default.
• W2003293595 cites W2160059864 @default.
• W2003293595 cites W2161466480 @default.
• W2003293595 cites W2165422215 @default.
• W2003293595 cites W2166580349 @default.
• W2003293595 cites W2267854506 @default.
• W2003293595 cites W2295944892 @default.
• W2003293595 cites W2341655714 @default.
• W2003293595 cites W4230995274 @default.
• W2003293595 cites W4251986490 @default.
• W2003293595 cites W71333976 @default.
• W2003293595 doi "https://doi.org/10.1007/s10009-015-0373-2" @default.
• W2003293595 hasPublicationYear "2015" @default.
• W2003293595 type Work @default.
• W2003293595 sameAs 2003293595 @default.
• W2003293595 citedByCount "2" @default.
• W2003293595 countsByYear W20032935952015 @default.
• W2003293595 countsByYear W20032935952016 @default.
• W2003293595 crossrefType "journal-article" @default.
• W2003293595 hasAuthorship W2003293595A5023363049 @default.
• W2003293595 hasAuthorship W2003293595A5040506014 @default.
• W2003293595 hasAuthorship W2003293595A5055838753 @default.
• W2003293595 hasAuthorship W2003293595A5083185181 @default.
• W2003293595 hasAuthorship W2003293595A5091766865 @default.
• W2003293595 hasBestOaLocation W20032935952 @default.
• W2003293595 hasConcept C110251889 @default.
• W2003293595 hasConcept C11413529 @default.
• W2003293595 hasConcept C120314980 @default.
• W2003293595 hasConcept C138101251 @default.
• W2003293595 hasConcept C199360897 @default.
• W2003293595 hasConcept C20528329 @default.
• W2003293595 hasConcept C24858836 @default.
• W2003293595 hasConcept C41008148 @default.
• W2003293595 hasConcept C55439883 @default.
• W2003293595 hasConcept C80444323 @default.
• W2003293595 hasConceptScore W2003293595C110251889 @default.
• W2003293595 hasConceptScore W2003293595C11413529 @default.
• W2003293595 hasConceptScore W2003293595C120314980 @default.
• W2003293595 hasConceptScore W2003293595C138101251 @default.
• W2003293595 hasConceptScore W2003293595C199360897 @default.
• W2003293595 hasConceptScore W2003293595C20528329 @default.
• W2003293595 hasConceptScore W2003293595C24858836 @default.
• W2003293595 hasConceptScore W2003293595C41008148 @default.
• W2003293595 hasConceptScore W2003293595C55439883 @default.
• W2003293595 hasConceptScore W2003293595C80444323 @default.
• W2003293595 hasIssue "4" @default.
• W2003293595 hasLocation W20032935951 @default.
• W2003293595 hasLocation W20032935952 @default.
• W2003293595 hasOpenAccess W2003293595 @default.
• W2003293595 hasPrimaryLocation W20032935951 @default.
• W2003293595 hasRelatedWork W108742494 @default.
• W2003293595 hasRelatedWork W1579177548 @default.
• W2003293595 hasRelatedWork W1985198438 @default.
• W2003293595 hasRelatedWork W2103524479 @default.
• W2003293595 hasRelatedWork W2131041673 @default.
• W2003293595 hasRelatedWork W2134424614 @default.
• W2003293595 hasRelatedWork W2484472566 @default.
• W2003293595 hasRelatedWork W2809681923 @default.
• W2003293595 hasRelatedWork W4238823939 @default.
• W2003293595 hasRelatedWork W4301346958 @default.
• W2003293595 hasVolume "18" @default.
• W2003293595 isParatext "false" @default.
• W2003293595 isRetracted "false" @default.

• next