FRINK Linked Data Fragments server

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

• W59785199 abstract "This thesis presents techniques for the machine-assisted verification of an important class of concurrent algorithms, called non-blocking algorithms. The notion of linearizability is used as a correctness condition for concurrent implementations of sequential datatypes and the use of forward simulation relations as a proof method for showing linearizability is described. A detailed case study is presented: the attempted verification of a concurrent double-ended queue implementation, the Snark algorithm, using the theorem proving system PVS. This case study allows the exploration of the difficult problem of verifying an algorithm that uses low-level pointer operations over a dynamic data-structure in the presence of concurrent access by multiple processes. During the verification attempt, a previously undetected bug was found in the Snark algorithm. Two possible corrections to this algorithm are presented and their merits discussed. The verification of one of these corrections would require the use of a backward simulation relation. The thesis concludes by describing the reason for this extention to the verification methodology and the use of a hierarchical proof structure to simplify verifications that require backward simulations." @default.
• W59785199 created "2016-06-24" @default.
• W59785199 creator A5075161500 @default.
• W59785199 date "2004-01-01" @default.
• W59785199 modified "2023-09-27" @default.
• W59785199 title "Modelling and Verifying Non-blocking Algorithms that Use Dynamically Allocated Memory" @default.
• W59785199 cites W1490590586 @default.
• W59785199 cites W1499507396 @default.
• W59785199 cites W1520380662 @default.
• W59785199 cites W1588335385 @default.
• W59785199 cites W1965708711 @default.
• W59785199 cites W1971544679 @default.
• W59785199 cites W1980247023 @default.
• W59785199 cites W2000302396 @default.
• W59785199 cites W2013021588 @default.
• W59785199 cites W2015121269 @default.
• W59785199 cites W2029601347 @default.
• W59785199 cites W2044755673 @default.
• W59785199 cites W2059072516 @default.
• W59785199 cites W2060361043 @default.
• W59785199 cites W2065052953 @default.
• W59785199 cites W2085407655 @default.
• W59785199 cites W2098147619 @default.
• W59785199 cites W2101939036 @default.
• W59785199 cites W2102766730 @default.
• W59785199 cites W2166115541 @default.
• W59785199 cites W2167282885 @default.
• W59785199 cites W2169832991 @default.
• W59785199 cites W2276338041 @default.
• W59785199 cites W2328819335 @default.
• W59785199 cites W2611515161 @default.
• W59785199 cites W2665868045 @default.
• W59785199 cites W90583330 @default.
• W59785199 cites W2229767289 @default.
• W59785199 hasPublicationYear "2004" @default.
• W59785199 type Work @default.
• W59785199 sameAs 59785199 @default.
• W59785199 citedByCount "5" @default.
• W59785199 countsByYear W597851992014 @default.
• W59785199 countsByYear W597851992016 @default.
• W59785199 crossrefType "journal-article" @default.
• W59785199 hasAuthorship W59785199A5075161500 @default.
• W59785199 hasConcept C11413529 @default.
• W59785199 hasConcept C144745244 @default.
• W59785199 hasConcept C150202949 @default.
• W59785199 hasConcept C15569618 @default.
• W59785199 hasConcept C162319229 @default.
• W59785199 hasConcept C173856430 @default.
• W59785199 hasConcept C193702766 @default.
• W59785199 hasConcept C199360897 @default.
• W59785199 hasConcept C203222032 @default.
• W59785199 hasConcept C20528329 @default.
• W59785199 hasConcept C31258907 @default.
• W59785199 hasConcept C31972630 @default.
• W59785199 hasConcept C37279795 @default.
• W59785199 hasConcept C41008148 @default.
• W59785199 hasConcept C55439883 @default.
• W59785199 hasConcept C80444323 @default.
• W59785199 hasConcept C82029504 @default.
• W59785199 hasConceptScore W59785199C11413529 @default.
• W59785199 hasConceptScore W59785199C144745244 @default.
• W59785199 hasConceptScore W59785199C150202949 @default.
• W59785199 hasConceptScore W59785199C15569618 @default.
• W59785199 hasConceptScore W59785199C162319229 @default.
• W59785199 hasConceptScore W59785199C173856430 @default.
• W59785199 hasConceptScore W59785199C193702766 @default.
• W59785199 hasConceptScore W59785199C199360897 @default.
• W59785199 hasConceptScore W59785199C203222032 @default.
• W59785199 hasConceptScore W59785199C20528329 @default.
• W59785199 hasConceptScore W59785199C31258907 @default.
• W59785199 hasConceptScore W59785199C31972630 @default.
• W59785199 hasConceptScore W59785199C37279795 @default.
• W59785199 hasConceptScore W59785199C41008148 @default.
• W59785199 hasConceptScore W59785199C55439883 @default.
• W59785199 hasConceptScore W59785199C80444323 @default.
• W59785199 hasConceptScore W59785199C82029504 @default.
• W59785199 hasLocation W597851991 @default.
• W59785199 hasOpenAccess W59785199 @default.
• W59785199 hasPrimaryLocation W597851991 @default.
• W59785199 hasRelatedWork W1525928249 @default.
• W59785199 hasRelatedWork W1540997098 @default.
• W59785199 hasRelatedWork W1567720588 @default.
• W59785199 hasRelatedWork W1594023774 @default.
• W59785199 hasRelatedWork W1731145829 @default.
• W59785199 hasRelatedWork W1981393723 @default.
• W59785199 hasRelatedWork W1986732422 @default.
• W59785199 hasRelatedWork W1993301893 @default.
• W59785199 hasRelatedWork W2063798543 @default.
• W59785199 hasRelatedWork W2072062729 @default.
• W59785199 hasRelatedWork W2101939036 @default.
• W59785199 hasRelatedWork W2115781455 @default.
• W59785199 hasRelatedWork W2133352653 @default.
• W59785199 hasRelatedWork W2141494148 @default.
• W59785199 hasRelatedWork W2167282885 @default.
• W59785199 hasRelatedWork W2328819335 @default.
• W59785199 hasRelatedWork W2404168692 @default.
• W59785199 hasRelatedWork W2611515161 @default.
• W59785199 hasRelatedWork W2616886744 @default.
• W59785199 hasRelatedWork W2097768234 @default.
• W59785199 isParatext "false" @default.

• next