Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953362020> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2953362020 abstract "Separation Logic with inductive definitions is a well-known approach for deductive verification of programs that manipulate dynamic data structures. Deciding verification conditions in this context is usually based on user-provided lemmas relating the inductive definitions. We propose a novel approach for generating these lemmas automatically which is based on simple syntactic criteria and deterministic strategies for applying them. Our approach focuses on iterative programs, although it can be applied to recursive programs as well, and specifications that describe not only the shape of the data structures, but also their content or their size. Empirically, we find that our approach is powerful enough to deal with sophisticated benchmarks, e.g., iterative procedures for searching, inserting, or deleting elements in sorted lists, binary search tress, red-black trees, and AVL trees, in a very efficient way." @default.
- W2953362020 created "2019-06-27" @default.
- W2953362020 creator A5039615242 @default.
- W2953362020 creator A5040528930 @default.
- W2953362020 creator A5047029242 @default.
- W2953362020 date "2015-03-01" @default.
- W2953362020 modified "2023-09-26" @default.
- W2953362020 title "On Automated Lemma Generation for Separation Logic with Inductive Definitions" @default.
- W2953362020 cites W122465024 @default.
- W2953362020 cites W126466589 @default.
- W2953362020 cites W135237429 @default.
- W2953362020 cites W1495368328 @default.
- W2953362020 cites W1538691881 @default.
- W2953362020 cites W1580779595 @default.
- W2953362020 cites W1592587615 @default.
- W2953362020 cites W1757770995 @default.
- W2953362020 cites W1976401986 @default.
- W2953362020 cites W2098959411 @default.
- W2953362020 cites W2102928769 @default.
- W2953362020 cites W2130162474 @default.
- W2953362020 cites W2135163511 @default.
- W2953362020 cites W2137628566 @default.
- W2953362020 cites W2148193377 @default.
- W2953362020 cites W3023397123 @default.
- W2953362020 cites W32928793 @default.
- W2953362020 cites W634201214 @default.
- W2953362020 hasPublicationYear "2015" @default.
- W2953362020 type Work @default.
- W2953362020 sameAs 2953362020 @default.
- W2953362020 citedByCount "1" @default.
- W2953362020 countsByYear W29533620202017 @default.
- W2953362020 crossrefType "posted-content" @default.
- W2953362020 hasAuthorship W2953362020A5039615242 @default.
- W2953362020 hasAuthorship W2953362020A5040528930 @default.
- W2953362020 hasAuthorship W2953362020A5047029242 @default.
- W2953362020 hasBestOaLocation W29533620201 @default.
- W2953362020 hasConcept C111472728 @default.
- W2953362020 hasConcept C11413529 @default.
- W2953362020 hasConcept C138885662 @default.
- W2953362020 hasConcept C151730666 @default.
- W2953362020 hasConcept C154945302 @default.
- W2953362020 hasConcept C173856430 @default.
- W2953362020 hasConcept C18903297 @default.
- W2953362020 hasConcept C199360897 @default.
- W2953362020 hasConcept C21563000 @default.
- W2953362020 hasConcept C2777759810 @default.
- W2953362020 hasConcept C2779343474 @default.
- W2953362020 hasConcept C2779982483 @default.
- W2953362020 hasConcept C2780586882 @default.
- W2953362020 hasConcept C3309909 @default.
- W2953362020 hasConcept C33923547 @default.
- W2953362020 hasConcept C41008148 @default.
- W2953362020 hasConcept C46757340 @default.
- W2953362020 hasConcept C48372109 @default.
- W2953362020 hasConcept C80444323 @default.
- W2953362020 hasConcept C86803240 @default.
- W2953362020 hasConcept C94375191 @default.
- W2953362020 hasConceptScore W2953362020C111472728 @default.
- W2953362020 hasConceptScore W2953362020C11413529 @default.
- W2953362020 hasConceptScore W2953362020C138885662 @default.
- W2953362020 hasConceptScore W2953362020C151730666 @default.
- W2953362020 hasConceptScore W2953362020C154945302 @default.
- W2953362020 hasConceptScore W2953362020C173856430 @default.
- W2953362020 hasConceptScore W2953362020C18903297 @default.
- W2953362020 hasConceptScore W2953362020C199360897 @default.
- W2953362020 hasConceptScore W2953362020C21563000 @default.
- W2953362020 hasConceptScore W2953362020C2777759810 @default.
- W2953362020 hasConceptScore W2953362020C2779343474 @default.
- W2953362020 hasConceptScore W2953362020C2779982483 @default.
- W2953362020 hasConceptScore W2953362020C2780586882 @default.
- W2953362020 hasConceptScore W2953362020C3309909 @default.
- W2953362020 hasConceptScore W2953362020C33923547 @default.
- W2953362020 hasConceptScore W2953362020C41008148 @default.
- W2953362020 hasConceptScore W2953362020C46757340 @default.
- W2953362020 hasConceptScore W2953362020C48372109 @default.
- W2953362020 hasConceptScore W2953362020C80444323 @default.
- W2953362020 hasConceptScore W2953362020C86803240 @default.
- W2953362020 hasConceptScore W2953362020C94375191 @default.
- W2953362020 hasLocation W29533620201 @default.
- W2953362020 hasLocation W29533620202 @default.
- W2953362020 hasLocation W29533620203 @default.
- W2953362020 hasLocation W29533620204 @default.
- W2953362020 hasLocation W29533620205 @default.
- W2953362020 hasLocation W29533620206 @default.
- W2953362020 hasOpenAccess W2953362020 @default.
- W2953362020 hasPrimaryLocation W29533620201 @default.
- W2953362020 hasRelatedWork W1267783697 @default.
- W2953362020 hasRelatedWork W1590734823 @default.
- W2953362020 hasRelatedWork W2303614492 @default.
- W2953362020 hasRelatedWork W2595887776 @default.
- W2953362020 hasRelatedWork W2765319420 @default.
- W2953362020 hasRelatedWork W2884886165 @default.
- W2953362020 hasRelatedWork W2953362020 @default.
- W2953362020 hasRelatedWork W3203050793 @default.
- W2953362020 hasRelatedWork W4295911723 @default.
- W2953362020 hasRelatedWork W2473782931 @default.
- W2953362020 isParatext "false" @default.
- W2953362020 isRetracted "false" @default.
- W2953362020 magId "2953362020" @default.
- W2953362020 workType "article" @default.