FRINK Linked Data Fragments server

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

• W2283113182 abstract "Separation Logic (SL) brought an advance to program verification of data structures by interpreting (recursively defined) predicates as implicit heaps, and using a separating conjoin operator to construct heaps from disjoint subheaps. While the Frame Rule of SL facilitated local reasoning in program fragments, its restriction to disjoint subheaps means that any form of sharing between predicates is problematic. With this as background motivation, we begin with an assertion language in which subheaps may be explicitly defined within predicates, and the effect of separation obtained by specifying that certain heaps are disjoint. The strength of this base language is not just its expressiveness, but it is amenable to symbolic execution and therefore automatic program verification. In this paper, we extend this base language with a new frame rule to accommodate subheaps and nonseparating conjoining of subheaps so as to provide compositional reasoning. This significantly extends both the expressiveness and automatability of the base language. Finally we demonstrate our framework to automatically prove two significant example programs, one concerning a summary of a program fragments, and one exhibiting structure sharing in data structures." @default.
• W2283113182 created "2016-06-24" @default.
• W2283113182 creator A5042378793 @default.
• W2283113182 creator A5058689103 @default.
• W2283113182 date "2015-11-23" @default.
• W2283113182 modified "2023-09-27" @default.
• W2283113182 title "Local Reasoning with First-Class Heaps, and a New Frame Rule" @default.
• W2283113182 cites W100569329 @default.
• W2283113182 cites W1480909796 @default.
• W2283113182 cites W1495368328 @default.
• W2283113182 cites W1528322206 @default.
• W2283113182 cites W1548974835 @default.
• W2283113182 cites W1553421328 @default.
• W2283113182 cites W1555179958 @default.
• W2283113182 cites W1562865234 @default.
• W2283113182 cites W1565541828 @default.
• W2283113182 cites W1580779595 @default.
• W2283113182 cites W1663061001 @default.
• W2283113182 cites W1833029986 @default.
• W2283113182 cites W1974454942 @default.
• W2283113182 cites W2023234892 @default.
• W2283113182 cites W2045388381 @default.
• W2283113182 cites W2060498389 @default.
• W2283113182 cites W2061679993 @default.
• W2283113182 cites W2100466897 @default.
• W2283113182 cites W2101526176 @default.
• W2283113182 cites W2102928769 @default.
• W2283113182 cites W2120897738 @default.
• W2283113182 cites W2123396057 @default.
• W2283113182 cites W2124461564 @default.
• W2283113182 cites W2130162474 @default.
• W2283113182 cites W2130427425 @default.
• W2283113182 cites W2137628566 @default.
• W2283113182 cites W2140865947 @default.
• W2283113182 cites W2148193377 @default.
• W2283113182 cites W2258477098 @default.
• W2283113182 cites W2289508092 @default.
• W2283113182 cites W2396349698 @default.
• W2283113182 cites W3146075203 @default.
• W2283113182 cites W634201214 @default.
• W2283113182 cites W88647010 @default.
• W2283113182 hasPublicationYear "2015" @default.
• W2283113182 type Work @default.
• W2283113182 sameAs 2283113182 @default.
• W2283113182 citedByCount "1" @default.
• W2283113182 countsByYear W22831131822015 @default.
• W2283113182 crossrefType "posted-content" @default.
• W2283113182 hasAuthorship W2283113182A5042378793 @default.
• W2283113182 hasAuthorship W2283113182A5058689103 @default.
• W2283113182 hasConcept C104317684 @default.
• W2283113182 hasConcept C118615104 @default.
• W2283113182 hasConcept C126042441 @default.
• W2283113182 hasConcept C134306372 @default.
• W2283113182 hasConcept C154945302 @default.
• W2283113182 hasConcept C158448853 @default.
• W2283113182 hasConcept C17020691 @default.
• W2283113182 hasConcept C185592680 @default.
• W2283113182 hasConcept C199360897 @default.
• W2283113182 hasConcept C2776235265 @default.
• W2283113182 hasConcept C2777212361 @default.
• W2283113182 hasConcept C2780801425 @default.
• W2283113182 hasConcept C33923547 @default.
• W2283113182 hasConcept C40422974 @default.
• W2283113182 hasConcept C41008148 @default.
• W2283113182 hasConcept C42058472 @default.
• W2283113182 hasConcept C45340560 @default.
• W2283113182 hasConcept C55493867 @default.
• W2283113182 hasConcept C76155785 @default.
• W2283113182 hasConcept C80444323 @default.
• W2283113182 hasConcept C86339819 @default.
• W2283113182 hasConceptScore W2283113182C104317684 @default.
• W2283113182 hasConceptScore W2283113182C118615104 @default.
• W2283113182 hasConceptScore W2283113182C126042441 @default.
• W2283113182 hasConceptScore W2283113182C134306372 @default.
• W2283113182 hasConceptScore W2283113182C154945302 @default.
• W2283113182 hasConceptScore W2283113182C158448853 @default.
• W2283113182 hasConceptScore W2283113182C17020691 @default.
• W2283113182 hasConceptScore W2283113182C185592680 @default.
• W2283113182 hasConceptScore W2283113182C199360897 @default.
• W2283113182 hasConceptScore W2283113182C2776235265 @default.
• W2283113182 hasConceptScore W2283113182C2777212361 @default.
• W2283113182 hasConceptScore W2283113182C2780801425 @default.
• W2283113182 hasConceptScore W2283113182C33923547 @default.
• W2283113182 hasConceptScore W2283113182C40422974 @default.
• W2283113182 hasConceptScore W2283113182C41008148 @default.
• W2283113182 hasConceptScore W2283113182C42058472 @default.
• W2283113182 hasConceptScore W2283113182C45340560 @default.
• W2283113182 hasConceptScore W2283113182C55493867 @default.
• W2283113182 hasConceptScore W2283113182C76155785 @default.
• W2283113182 hasConceptScore W2283113182C80444323 @default.
• W2283113182 hasConceptScore W2283113182C86339819 @default.
• W2283113182 hasLocation W22831131821 @default.
• W2283113182 hasOpenAccess W2283113182 @default.
• W2283113182 hasPrimaryLocation W22831131821 @default.
• W2283113182 hasRelatedWork W114273005 @default.
• W2283113182 hasRelatedWork W1954776415 @default.
• W2283113182 hasRelatedWork W2002295687 @default.
• W2283113182 hasRelatedWork W2006935274 @default.
• W2283113182 hasRelatedWork W2037008576 @default.
• W2283113182 hasRelatedWork W2039139011 @default.

• next