Matches in SemOpenAlex for { <https://semopenalex.org/work/W634201214> ?p ?o ?g. }
- W634201214 endingPage "728" @default.
- W634201214 startingPage "711" @default.
- W634201214 abstract "Separation logic (SL) is a widely used formalism for verifying heap manipulating programs. Existing SL solvers focus on decidable fragments for list-like structures. More complex data structures such as trees are typically unsupported in implementations, or handled by incomplete heuristics. While complete decision procedures for reasoning about trees have been proposed, these procedures suffer from high complexity, or make global assumptions about the heap that contradict the separation logic philosophy of local reasoning. In this paper, we present a fragment of classical first-order logic for local reasoning about tree-like data structures. The logic is decidable in NP and the decision procedure allows for combinations with other decidable first-order theories for reasoning about data. Such extensions are essential for proving functional correctness properties. We have implemented our decision procedure and, building on earlier work on translating SL proof obligations into classical logic, integrated it into an SL-based verification tool. We successfully used the tool to verify functional correctness of tree-based data structure implementations." @default.
- W634201214 created "2016-06-24" @default.
- W634201214 creator A5003819403 @default.
- W634201214 creator A5011927030 @default.
- W634201214 creator A5045794652 @default.
- W634201214 date "2014-01-01" @default.
- W634201214 modified "2023-10-10" @default.
- W634201214 title "Automating Separation Logic with Trees and Data" @default.
- W634201214 cites W100246148 @default.
- W634201214 cites W102617053 @default.
- W634201214 cites W134837158 @default.
- W634201214 cites W135237429 @default.
- W634201214 cites W1480909796 @default.
- W634201214 cites W1485718948 @default.
- W634201214 cites W1495368328 @default.
- W634201214 cites W1503421880 @default.
- W634201214 cites W1505309070 @default.
- W634201214 cites W1508482211 @default.
- W634201214 cites W1508729034 @default.
- W634201214 cites W1520431822 @default.
- W634201214 cites W1538691881 @default.
- W634201214 cites W1562865234 @default.
- W634201214 cites W1565541828 @default.
- W634201214 cites W1567479568 @default.
- W634201214 cites W1573267491 @default.
- W634201214 cites W1580779595 @default.
- W634201214 cites W1581674879 @default.
- W634201214 cites W1592587615 @default.
- W634201214 cites W1910824881 @default.
- W634201214 cites W195774605 @default.
- W634201214 cites W1964621354 @default.
- W634201214 cites W1976401986 @default.
- W634201214 cites W1991960436 @default.
- W634201214 cites W2035020702 @default.
- W634201214 cites W2080220005 @default.
- W634201214 cites W2097958972 @default.
- W634201214 cites W2108611287 @default.
- W634201214 cites W2123631714 @default.
- W634201214 cites W2166403227 @default.
- W634201214 cites W2397043727 @default.
- W634201214 cites W3011141959 @default.
- W634201214 cites W3028248065 @default.
- W634201214 cites W3060081886 @default.
- W634201214 cites W3100190719 @default.
- W634201214 cites W4253467440 @default.
- W634201214 cites W4254561751 @default.
- W634201214 cites W634201214 @default.
- W634201214 doi "https://doi.org/10.1007/978-3-319-08867-9_47" @default.
- W634201214 hasPublicationYear "2014" @default.
- W634201214 type Work @default.
- W634201214 sameAs 634201214 @default.
- W634201214 citedByCount "63" @default.
- W634201214 countsByYear W6342012142014 @default.
- W634201214 countsByYear W6342012142015 @default.
- W634201214 countsByYear W6342012142016 @default.
- W634201214 countsByYear W6342012142017 @default.
- W634201214 countsByYear W6342012142018 @default.
- W634201214 countsByYear W6342012142019 @default.
- W634201214 countsByYear W6342012142020 @default.
- W634201214 countsByYear W6342012142021 @default.
- W634201214 countsByYear W6342012142022 @default.
- W634201214 countsByYear W6342012142023 @default.
- W634201214 crossrefType "book-chapter" @default.
- W634201214 hasAuthorship W634201214A5003819403 @default.
- W634201214 hasAuthorship W634201214A5011927030 @default.
- W634201214 hasAuthorship W634201214A5045794652 @default.
- W634201214 hasBestOaLocation W6342012141 @default.
- W634201214 hasConcept C111919701 @default.
- W634201214 hasConcept C11413529 @default.
- W634201214 hasConcept C127705205 @default.
- W634201214 hasConcept C134757568 @default.
- W634201214 hasConcept C153269930 @default.
- W634201214 hasConcept C162319229 @default.
- W634201214 hasConcept C173856430 @default.
- W634201214 hasConcept C195344581 @default.
- W634201214 hasConcept C199360897 @default.
- W634201214 hasConcept C26713055 @default.
- W634201214 hasConcept C41008148 @default.
- W634201214 hasConcept C55439883 @default.
- W634201214 hasConcept C80444323 @default.
- W634201214 hasConceptScore W634201214C111919701 @default.
- W634201214 hasConceptScore W634201214C11413529 @default.
- W634201214 hasConceptScore W634201214C127705205 @default.
- W634201214 hasConceptScore W634201214C134757568 @default.
- W634201214 hasConceptScore W634201214C153269930 @default.
- W634201214 hasConceptScore W634201214C162319229 @default.
- W634201214 hasConceptScore W634201214C173856430 @default.
- W634201214 hasConceptScore W634201214C195344581 @default.
- W634201214 hasConceptScore W634201214C199360897 @default.
- W634201214 hasConceptScore W634201214C26713055 @default.
- W634201214 hasConceptScore W634201214C41008148 @default.
- W634201214 hasConceptScore W634201214C55439883 @default.
- W634201214 hasConceptScore W634201214C80444323 @default.
- W634201214 hasLocation W6342012141 @default.
- W634201214 hasOpenAccess W634201214 @default.
- W634201214 hasPrimaryLocation W6342012141 @default.
- W634201214 hasRelatedWork W131099291 @default.
- W634201214 hasRelatedWork W1485199833 @default.