FRINK Linked Data Fragments server

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

• W2952071444 abstract "Verification of concurrent data structures is one of the most challenging tasks in software verification. The topic has received considerable attention over the course of the last decade. Nevertheless, human-driven techniques remain cumbersome and notoriously difficult while automated approaches suffer from limited applicability. The main obstacle for automation is the complexity of concurrent data structures. This is particularly true in the absence of garbage collection. The intricacy of lock-free memory management paired with the complexity of concurrent data structures makes automated verification prohibitive. In this work we present a method for verifying concurrent data structures and their memory management separately. We suggest two simpler verification tasks that imply the correctness of the data structure. The first task establishes an over-approximation of the reclamation behavior of the memory management. The second task exploits this over-approximation to verify the data structure without the need to consider the implementation of the memory management itself. To make the resulting verification tasks tractable for automated techniques, we establish a second result. We show that a verification tool needs to consider only executions where a single memory location is reused. We implemented our approach and were able to verify linearizability of Michael&Scott's queue and the DGLM queue for both hazard pointers and epoch-based reclamation. To the best of our knowledge, we are the first to verify such implementations fully automatically." @default.
• W2952071444 created "2019-06-27" @default.
• W2952071444 creator A5035264899 @default.
• W2952071444 creator A5085643838 @default.
• W2952071444 date "2018-10-25" @default.
• W2952071444 modified "2023-09-27" @default.
• W2952071444 title "Decoupling Lock-Free Data Structures from Memory Reclamation for Static Analysis" @default.
• W2952071444 cites W1214620947 @default.
• W2952071444 cites W1511438294 @default.
• W2952071444 cites W1516842532 @default.
• W2952071444 cites W1520380662 @default.
• W2952071444 cites W1527710292 @default.
• W2952071444 cites W1537449998 @default.
• W2952071444 cites W1540997098 @default.
• W2952071444 cites W1553228708 @default.
• W2952071444 cites W1594023774 @default.
• W2952071444 cites W1602156367 @default.
• W2952071444 cites W1607976554 @default.
• W2952071444 cites W1818449680 @default.
• W2952071444 cites W1824790454 @default.
• W2952071444 cites W1867941603 @default.
• W2952071444 cites W1919495026 @default.
• W2952071444 cites W1965614349 @default.
• W2952071444 cites W1974122097 @default.
• W2952071444 cites W1981393723 @default.
• W2952071444 cites W1981439955 @default.
• W2952071444 cites W1986732422 @default.
• W2952071444 cites W2009098105 @default.
• W2952071444 cites W2012171200 @default.
• W2952071444 cites W2045183833 @default.
• W2952071444 cites W2053990855 @default.
• W2952071444 cites W2063666348 @default.
• W2952071444 cites W2063798543 @default.
• W2952071444 cites W2069398819 @default.
• W2952071444 cites W20815996 @default.
• W2952071444 cites W2089064888 @default.
• W2952071444 cites W2090551028 @default.
• W2952071444 cites W2091642429 @default.
• W2952071444 cites W2099470183 @default.
• W2952071444 cites W2100357382 @default.
• W2952071444 cites W2101939036 @default.
• W2952071444 cites W2103524479 @default.
• W2952071444 cites W2108915642 @default.
• W2952071444 cites W2109717427 @default.
• W2952071444 cites W2127717454 @default.
• W2952071444 cites W2127976210 @default.
• W2952071444 cites W2137507504 @default.
• W2952071444 cites W2145505243 @default.
• W2952071444 cites W2147760702 @default.
• W2952071444 cites W2149074552 @default.
• W2952071444 cites W2157062942 @default.
• W2952071444 cites W2160043001 @default.
• W2952071444 cites W2166580349 @default.
• W2952071444 cites W2167598841 @default.
• W2952071444 cites W2187800381 @default.
• W2952071444 cites W2293847997 @default.
• W2952071444 cites W2414249360 @default.
• W2952071444 cites W2471811726 @default.
• W2952071444 cites W2491434057 @default.
• W2952071444 cites W2512930100 @default.
• W2952071444 cites W2562187073 @default.
• W2952071444 cites W2563167692 @default.
• W2952071444 cites W2581534302 @default.
• W2952071444 cites W2596852931 @default.
• W2952071444 cites W2613173755 @default.
• W2952071444 cites W2623959073 @default.
• W2952071444 cites W2727990967 @default.
• W2952071444 cites W2734789924 @default.
• W2952071444 cites W2738549499 @default.
• W2952071444 cites W27871822 @default.
• W2952071444 cites W2788506055 @default.
• W2952071444 cites W2898676368 @default.
• W2952071444 cites W2951282943 @default.
• W2952071444 cites W3100495532 @default.
• W2952071444 cites W6969004 @default.
• W2952071444 cites W85669090 @default.
• W2952071444 cites W995851627 @default.
• W2952071444 cites W1592188038 @default.
• W2952071444 cites W2092137580 @default.
• W2952071444 cites W2103082046 @default.
• W2952071444 cites W2148789662 @default.
• W2952071444 hasPublicationYear "2018" @default.
• W2952071444 type Work @default.
• W2952071444 sameAs 2952071444 @default.
• W2952071444 citedByCount "0" @default.
• W2952071444 crossrefType "posted-content" @default.
• W2952071444 hasAuthorship W2952071444A5035264899 @default.
• W2952071444 hasAuthorship W2952071444A5085643838 @default.
• W2952071444 hasConcept C105122174 @default.
• W2952071444 hasConcept C120314980 @default.
• W2952071444 hasConcept C136085584 @default.
• W2952071444 hasConcept C156731835 @default.
• W2952071444 hasConcept C162319229 @default.
• W2952071444 hasConcept C176649486 @default.
• W2952071444 hasConcept C193702766 @default.
• W2952071444 hasConcept C199360897 @default.
• W2952071444 hasConcept C203222032 @default.
• W2952071444 hasConcept C20528329 @default.
• W2952071444 hasConcept C2777904410 @default.
• W2952071444 hasConcept C28180684 @default.

• next