FRINK Linked Data Fragments server

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

• W4253618974 endingPage "126" @default.
• W4253618974 startingPage "115" @default.
• W4253618974 abstract "We describe a novel method for verifying programs that manipulate linked lists, based on two new predicates that characterize reachability of heap cells. These predicates allow reasoning about both acyclic and cyclic lists uniformly with equal ease. The crucial insight behind our approach is that a circular list invariably contains a distinguished head cell that provides a handle on the list. This observation suggests a programming methodology that requires the heap of the program at each step to be well-founded , i.e., for any field f in the program, every sequence u .f, u .f.f, ... contains at least one head cell. We believe that our methodology captures the most common idiom of programming with linked data structures. We enforce our methodology by automatically instrumenting the program with updates to two auxiliary variables representing these predicates and adding assertions in terms of these auxiliary variables.To prove program properties and the instrumented assertions, we provide a first-order axiomatization of our two predicates. We also introduce a novel induction principle made possible by the well-foundedness of the heap. We use our induction principle to derive from two basic axioms a small set of additional first-order axioms that are useful for proving the correctness of several programs.We have implemented our method in a tool and used it to verify the correctness of a variety of nontrivial programs manipulating both acyclic and cyclic singly-linked lists and doubly-linked lists. We also demonstrate the use of indexed predicate abstraction to automatically synthesize loop invariants for these examples." @default.
• W4253618974 created "2022-05-12" @default.
• W4253618974 creator A5041084431 @default.
• W4253618974 creator A5072464909 @default.
• W4253618974 date "2006-01-11" @default.
• W4253618974 modified "2023-10-17" @default.
• W4253618974 title "Verifying properties of well-founded linked lists" @default.
• W4253618974 cites W106387794 @default.
• W4253618974 cites W1485718948 @default.
• W4253618974 cites W1515278398 @default.
• W4253618974 cites W1533299090 @default.
• W4253618974 cites W1552505815 @default.
• W4253618974 cites W1558061996 @default.
• W4253618974 cites W1578097867 @default.
• W4253618974 cites W1582008002 @default.
• W4253618974 cites W1602537816 @default.
• W4253618974 cites W1972085995 @default.
• W4253618974 cites W1988441831 @default.
• W4253618974 cites W1993836075 @default.
• W4253618974 cites W2009489912 @default.
• W4253618974 cites W2030101147 @default.
• W4253618974 cites W2030697178 @default.
• W4253618974 cites W2080769562 @default.
• W4253618974 cites W2082827821 @default.
• W4253618974 cites W2136767512 @default.
• W4253618974 cites W2139356751 @default.
• W4253618974 cites W2142785340 @default.
• W4253618974 cites W2147832077 @default.
• W4253618974 cites W2164778826 @default.
• W4253618974 cites W2170577595 @default.
• W4253618974 cites W2295903414 @default.
• W4253618974 cites W2912166712 @default.
• W4253618974 cites W4242057943 @default.
• W4253618974 cites W4256027310 @default.
• W4253618974 doi "https://doi.org/10.1145/1111320.1111048" @default.
• W4253618974 hasPublicationYear "2006" @default.
• W4253618974 type Work @default.
• W4253618974 citedByCount "8" @default.
• W4253618974 countsByYear W42536189742012 @default.
• W4253618974 countsByYear W42536189742013 @default.
• W4253618974 countsByYear W42536189742014 @default.
• W4253618974 countsByYear W42536189742015 @default.
• W4253618974 countsByYear W42536189742017 @default.
• W4253618974 crossrefType "journal-article" @default.
• W4253618974 hasAuthorship W4253618974A5041084431 @default.
• W4253618974 hasAuthorship W4253618974A5072464909 @default.
• W4253618974 hasConcept C110251889 @default.
• W4253618974 hasConcept C11413529 @default.
• W4253618974 hasConcept C134757568 @default.
• W4253618974 hasConcept C136643341 @default.
• W4253618974 hasConcept C140146324 @default.
• W4253618974 hasConcept C150202949 @default.
• W4253618974 hasConcept C154945302 @default.
• W4253618974 hasConcept C167729594 @default.
• W4253618974 hasConcept C173856430 @default.
• W4253618974 hasConcept C199360897 @default.
• W4253618974 hasConcept C2524010 @default.
• W4253618974 hasConcept C2776937632 @default.
• W4253618974 hasConcept C2779907942 @default.
• W4253618974 hasConcept C33923547 @default.
• W4253618974 hasConcept C41008148 @default.
• W4253618974 hasConcept C55439883 @default.
• W4253618974 hasConcept C7051814 @default.
• W4253618974 hasConcept C80444323 @default.
• W4253618974 hasConcept C98183937 @default.
• W4253618974 hasConceptScore W4253618974C110251889 @default.
• W4253618974 hasConceptScore W4253618974C11413529 @default.
• W4253618974 hasConceptScore W4253618974C134757568 @default.
• W4253618974 hasConceptScore W4253618974C136643341 @default.
• W4253618974 hasConceptScore W4253618974C140146324 @default.
• W4253618974 hasConceptScore W4253618974C150202949 @default.
• W4253618974 hasConceptScore W4253618974C154945302 @default.
• W4253618974 hasConceptScore W4253618974C167729594 @default.
• W4253618974 hasConceptScore W4253618974C173856430 @default.
• W4253618974 hasConceptScore W4253618974C199360897 @default.
• W4253618974 hasConceptScore W4253618974C2524010 @default.
• W4253618974 hasConceptScore W4253618974C2776937632 @default.
• W4253618974 hasConceptScore W4253618974C2779907942 @default.
• W4253618974 hasConceptScore W4253618974C33923547 @default.
• W4253618974 hasConceptScore W4253618974C41008148 @default.
• W4253618974 hasConceptScore W4253618974C55439883 @default.
• W4253618974 hasConceptScore W4253618974C7051814 @default.
• W4253618974 hasConceptScore W4253618974C80444323 @default.
• W4253618974 hasConceptScore W4253618974C98183937 @default.
• W4253618974 hasIssue "1" @default.
• W4253618974 hasLocation W42536189741 @default.
• W4253618974 hasOpenAccess W4253618974 @default.
• W4253618974 hasPrimaryLocation W42536189741 @default.
• W4253618974 hasRelatedWork W109398478 @default.
• W4253618974 hasRelatedWork W1486287063 @default.
• W4253618974 hasRelatedWork W1552505815 @default.
• W4253618974 hasRelatedWork W1606540187 @default.
• W4253618974 hasRelatedWork W2123828382 @default.
• W4253618974 hasRelatedWork W2136767512 @default.
• W4253618974 hasRelatedWork W4253618974 @default.
• W4253618974 hasRelatedWork W2589710341 @default.
• W4253618974 hasRelatedWork W2611025373 @default.
• W4253618974 hasRelatedWork W2611252271 @default.

• next