Matches in SemOpenAlex for { <https://semopenalex.org/work/W1506554338> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1506554338 endingPage "148" @default.
- W1506554338 startingPage "129" @default.
- W1506554338 abstract "We introduce a fragment of separation logic, called NOLL, for automated reasoning about programs manipulating overlaid and nested linked lists, where overlaid means that the lists share the same set of objects. The distinguishing features of NOLL are: (1) it is parametrized by a set of user-defined predicates specifying nested linked list segments, (2) a “per-field” version of the separating conjunction allowing to share object locations but not record field locations, and (3) it can express sharing constraints between list segments. We prove that checking the entailment between two NOLL formulas is co-NP complete using a small model property. We also provide an effective procedure for checking entailment in NOLL, which first constructs a Boolean abstraction of the two formulas in order to infer all the implicit constraints, and then, it checks the existence of a homomorphism between the two formulas, viewed as graphs. We have implemented this procedure and applied it on verification conditions generated from several interesting case studies that manipulate overlaid and nested data structures." @default.
- W1506554338 created "2016-06-24" @default.
- W1506554338 creator A5040528930 @default.
- W1506554338 creator A5047029242 @default.
- W1506554338 creator A5091757958 @default.
- W1506554338 date "2013-01-01" @default.
- W1506554338 modified "2023-09-30" @default.
- W1506554338 title "Compositional Invariant Checking for Overlaid and Nested Linked Lists" @default.
- W1506554338 cites W135237429 @default.
- W1506554338 cites W1486095773 @default.
- W1506554338 cites W1506554338 @default.
- W1506554338 cites W1508482211 @default.
- W1506554338 cites W1518705996 @default.
- W1506554338 cites W1562865234 @default.
- W1506554338 cites W1606142489 @default.
- W1506554338 cites W1881646025 @default.
- W1506554338 cites W2097958972 @default.
- W1506554338 cites W2098959411 @default.
- W1506554338 cites W2108611287 @default.
- W1506554338 cites W2137824953 @default.
- W1506554338 cites W2152686702 @default.
- W1506554338 cites W2168838065 @default.
- W1506554338 cites W2171339035 @default.
- W1506554338 cites W3003422935 @default.
- W1506554338 cites W3012238446 @default.
- W1506554338 cites W4243994983 @default.
- W1506554338 doi "https://doi.org/10.1007/978-3-642-37036-6_9" @default.
- W1506554338 hasPublicationYear "2013" @default.
- W1506554338 type Work @default.
- W1506554338 sameAs 1506554338 @default.
- W1506554338 citedByCount "23" @default.
- W1506554338 countsByYear W15065543382013 @default.
- W1506554338 countsByYear W15065543382014 @default.
- W1506554338 countsByYear W15065543382015 @default.
- W1506554338 countsByYear W15065543382016 @default.
- W1506554338 countsByYear W15065543382017 @default.
- W1506554338 countsByYear W15065543382018 @default.
- W1506554338 countsByYear W15065543382019 @default.
- W1506554338 countsByYear W15065543382020 @default.
- W1506554338 countsByYear W15065543382021 @default.
- W1506554338 crossrefType "book-chapter" @default.
- W1506554338 hasAuthorship W1506554338A5040528930 @default.
- W1506554338 hasAuthorship W1506554338A5047029242 @default.
- W1506554338 hasAuthorship W1506554338A5091757958 @default.
- W1506554338 hasBestOaLocation W15065543381 @default.
- W1506554338 hasConcept C11413529 @default.
- W1506554338 hasConcept C134752490 @default.
- W1506554338 hasConcept C154945302 @default.
- W1506554338 hasConcept C177264268 @default.
- W1506554338 hasConcept C190470478 @default.
- W1506554338 hasConcept C199360897 @default.
- W1506554338 hasConcept C2776235265 @default.
- W1506554338 hasConcept C2780654840 @default.
- W1506554338 hasConcept C33923547 @default.
- W1506554338 hasConcept C37914503 @default.
- W1506554338 hasConcept C41008148 @default.
- W1506554338 hasConcept C80444323 @default.
- W1506554338 hasConceptScore W1506554338C11413529 @default.
- W1506554338 hasConceptScore W1506554338C134752490 @default.
- W1506554338 hasConceptScore W1506554338C154945302 @default.
- W1506554338 hasConceptScore W1506554338C177264268 @default.
- W1506554338 hasConceptScore W1506554338C190470478 @default.
- W1506554338 hasConceptScore W1506554338C199360897 @default.
- W1506554338 hasConceptScore W1506554338C2776235265 @default.
- W1506554338 hasConceptScore W1506554338C2780654840 @default.
- W1506554338 hasConceptScore W1506554338C33923547 @default.
- W1506554338 hasConceptScore W1506554338C37914503 @default.
- W1506554338 hasConceptScore W1506554338C41008148 @default.
- W1506554338 hasConceptScore W1506554338C80444323 @default.
- W1506554338 hasLocation W15065543381 @default.
- W1506554338 hasLocation W15065543382 @default.
- W1506554338 hasLocation W15065543383 @default.
- W1506554338 hasLocation W15065543384 @default.
- W1506554338 hasOpenAccess W1506554338 @default.
- W1506554338 hasPrimaryLocation W15065543381 @default.
- W1506554338 hasRelatedWork W1483974062 @default.
- W1506554338 hasRelatedWork W2062066235 @default.
- W1506554338 hasRelatedWork W2118300983 @default.
- W1506554338 hasRelatedWork W2166247150 @default.
- W1506554338 hasRelatedWork W2172022734 @default.
- W1506554338 hasRelatedWork W2386369021 @default.
- W1506554338 hasRelatedWork W2952657391 @default.
- W1506554338 hasRelatedWork W3137189469 @default.
- W1506554338 hasRelatedWork W4243252198 @default.
- W1506554338 hasRelatedWork W4245681215 @default.
- W1506554338 isParatext "false" @default.
- W1506554338 isRetracted "false" @default.
- W1506554338 magId "1506554338" @default.
- W1506554338 workType "book-chapter" @default.