FRINK Linked Data Fragments server

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

• W2512930100 endingPage "83" @default.
• W2512930100 startingPage "61" @default.
• W2512930100 abstract "We present a novel framework for automated verification of linearizability for concurrent data structures that implement sets, stacks, and queues. The framework requires the user to provide a linearization policy, which describes how linearization point placement in different concurrent threads affect each other; such linearization policies are often provided informally together with descriptions of new algorithms. We present a specification formalism for linearization policies which allows the user to specify, in a simple and concise manner, complex patterns including non-fixed linearization points. To automate verification, we extend thread-modular reasoning to bound the number of considered threads, and use a novel symbolic representation for unbounded heap structures that store data from an unbounded domain. We have implemented our framework in a tool and successfully used it to prove linearizability for a wide range of algorithms, including all implementations of concurrent sets, stacks, and queues based on singly-linked lists that are known to us from the literature." @default.
• W2512930100 created "2016-09-16" @default.
• W2512930100 creator A5002478680 @default.
• W2512930100 creator A5009514870 @default.
• W2512930100 creator A5068872181 @default.
• W2512930100 date "2016-01-01" @default.
• W2512930100 modified "2023-10-18" @default.
• W2512930100 title "Automated Verification of Linearization Policies" @default.
• W2512930100 cites W1495128589 @default.
• W2512930100 cites W1503130891 @default.
• W2512930100 cites W1511438294 @default.
• W2512930100 cites W1520380662 @default.
• W2512930100 cites W1527710292 @default.
• W2512930100 cites W1533299090 @default.
• W2512930100 cites W1540179969 @default.
• W2512930100 cites W1540997098 @default.
• W2512930100 cites W1553228708 @default.
• W2512930100 cites W1594023774 @default.
• W2512930100 cites W1818449680 @default.
• W2512930100 cites W1867941603 @default.
• W2512930100 cites W1915629499 @default.
• W2512930100 cites W1919495026 @default.
• W2512930100 cites W1970628175 @default.
• W2512930100 cites W1981393723 @default.
• W2512930100 cites W1981439955 @default.
• W2512930100 cites W1986732422 @default.
• W2512930100 cites W2009600579 @default.
• W2512930100 cites W2017559473 @default.
• W2512930100 cites W2081281361 @default.
• W2512930100 cites W2101939036 @default.
• W2512930100 cites W2109717427 @default.
• W2512930100 cites W2145919405 @default.
• W2512930100 cites W2147760702 @default.
• W2512930100 cites W2157062942 @default.
• W2512930100 cites W2159392969 @default.
• W2512930100 cites W27871822 @default.
• W2512930100 cites W60873039 @default.
• W2512930100 cites W71333976 @default.
• W2512930100 doi "https://doi.org/10.1007/978-3-662-53413-7_4" @default.
• W2512930100 hasPublicationYear "2016" @default.
• W2512930100 type Work @default.
• W2512930100 sameAs 2512930100 @default.
• W2512930100 citedByCount "4" @default.
• W2512930100 countsByYear W25129301002017 @default.
• W2512930100 countsByYear W25129301002018 @default.
• W2512930100 countsByYear W25129301002022 @default.
• W2512930100 crossrefType "book-chapter" @default.
• W2512930100 hasAuthorship W2512930100A5002478680 @default.
• W2512930100 hasAuthorship W2512930100A5009514870 @default.
• W2512930100 hasAuthorship W2512930100A5068872181 @default.
• W2512930100 hasConcept C101468663 @default.
• W2512930100 hasConcept C11210021 @default.
• W2512930100 hasConcept C11413529 @default.
• W2512930100 hasConcept C120314980 @default.
• W2512930100 hasConcept C121332964 @default.
• W2512930100 hasConcept C138101251 @default.
• W2512930100 hasConcept C140146324 @default.
• W2512930100 hasConcept C158622935 @default.
• W2512930100 hasConcept C160403385 @default.
• W2512930100 hasConcept C199360897 @default.
• W2512930100 hasConcept C20528329 @default.
• W2512930100 hasConcept C26713055 @default.
• W2512930100 hasConcept C41008148 @default.
• W2512930100 hasConcept C55439883 @default.
• W2512930100 hasConcept C62520636 @default.
• W2512930100 hasConcept C80444323 @default.
• W2512930100 hasConceptScore W2512930100C101468663 @default.
• W2512930100 hasConceptScore W2512930100C11210021 @default.
• W2512930100 hasConceptScore W2512930100C11413529 @default.
• W2512930100 hasConceptScore W2512930100C120314980 @default.
• W2512930100 hasConceptScore W2512930100C121332964 @default.
• W2512930100 hasConceptScore W2512930100C138101251 @default.
• W2512930100 hasConceptScore W2512930100C140146324 @default.
• W2512930100 hasConceptScore W2512930100C158622935 @default.
• W2512930100 hasConceptScore W2512930100C160403385 @default.
• W2512930100 hasConceptScore W2512930100C199360897 @default.
• W2512930100 hasConceptScore W2512930100C20528329 @default.
• W2512930100 hasConceptScore W2512930100C26713055 @default.
• W2512930100 hasConceptScore W2512930100C41008148 @default.
• W2512930100 hasConceptScore W2512930100C55439883 @default.
• W2512930100 hasConceptScore W2512930100C62520636 @default.
• W2512930100 hasConceptScore W2512930100C80444323 @default.
• W2512930100 hasLocation W25129301001 @default.
• W2512930100 hasOpenAccess W2512930100 @default.
• W2512930100 hasPrimaryLocation W25129301001 @default.
• W2512930100 hasRelatedWork W1504651774 @default.
• W2512930100 hasRelatedWork W1522809628 @default.
• W2512930100 hasRelatedWork W1984757784 @default.
• W2512930100 hasRelatedWork W2083338789 @default.
• W2512930100 hasRelatedWork W2287322422 @default.
• W2512930100 hasRelatedWork W2950415228 @default.
• W2512930100 hasRelatedWork W3216010002 @default.
• W2512930100 hasRelatedWork W4301346958 @default.
• W2512930100 hasRelatedWork W4302368459 @default.
• W2512930100 hasRelatedWork W2789178056 @default.
• W2512930100 isParatext "false" @default.
• W2512930100 isRetracted "false" @default.
• W2512930100 magId "2512930100" @default.

• next