Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950355163> ?p ?o ?g. }
- W2950355163 abstract "The verification community has studied dynamic data structures primarily in a bottom-up way by analyzing pointers and the shapes induced by them. Recent work in fields such as separation logic has made significant progress in extracting shapes from program source code. Many real world programs however manipulate complex data whose structure and content is most naturally described by formalisms from object oriented programming and databases. In this paper, we look at the verification of programs with dynamic data structures from the perspective of content representation. Our approach is based on description logic, a widely used knowledge representation paradigm which gives a logical underpinning for diverse modeling frameworks such as UML and ER. Technically, we assume that we have separation logic shape invariants obtained from a shape analysis tool, and requirements on the program data in terms of description logic. We show that the two-variable fragment of first order logic with counting and trees %(whose decidability was proved at LICS 2013) can be used as a joint framework to embed suitable fragments of description logic and separation logic." @default.
- W2950355163 created "2019-06-27" @default.
- W2950355163 creator A5025839310 @default.
- W2950355163 creator A5052440027 @default.
- W2950355163 creator A5063337176 @default.
- W2950355163 creator A5077723508 @default.
- W2950355163 creator A5079813467 @default.
- W2950355163 date "2013-12-23" @default.
- W2950355163 modified "2023-09-27" @default.
- W2950355163 title "Shape and Content: Incorporating Domain Knowledge into Shape Analysis" @default.
- W2950355163 cites W1555563750 @default.
- W2950355163 cites W1574425786 @default.
- W2950355163 cites W1575079504 @default.
- W2950355163 cites W1590016351 @default.
- W2950355163 cites W19356467 @default.
- W2950355163 cites W1974265510 @default.
- W2950355163 cites W1991837261 @default.
- W2950355163 cites W1997817571 @default.
- W2950355163 cites W1998044200 @default.
- W2950355163 cites W2006634763 @default.
- W2950355163 cites W2017018565 @default.
- W2950355163 cites W2023234892 @default.
- W2950355163 cites W2050576837 @default.
- W2950355163 cites W2108611287 @default.
- W2950355163 cites W2123631714 @default.
- W2950355163 cites W2130162474 @default.
- W2950355163 cites W2131566236 @default.
- W2950355163 cites W2137628566 @default.
- W2950355163 cites W2142614470 @default.
- W2950355163 cites W2153144732 @default.
- W2950355163 cites W2156358882 @default.
- W2950355163 cites W2404340395 @default.
- W2950355163 cites W2952803676 @default.
- W2950355163 cites W2952808463 @default.
- W2950355163 hasPublicationYear "2013" @default.
- W2950355163 type Work @default.
- W2950355163 sameAs 2950355163 @default.
- W2950355163 citedByCount "2" @default.
- W2950355163 countsByYear W29503551632014 @default.
- W2950355163 countsByYear W29503551632016 @default.
- W2950355163 crossrefType "posted-content" @default.
- W2950355163 hasAuthorship W2950355163A5025839310 @default.
- W2950355163 hasAuthorship W2950355163A5052440027 @default.
- W2950355163 hasAuthorship W2950355163A5063337176 @default.
- W2950355163 hasAuthorship W2950355163A5077723508 @default.
- W2950355163 hasAuthorship W2950355163A5079813467 @default.
- W2950355163 hasConcept C102993220 @default.
- W2950355163 hasConcept C11413529 @default.
- W2950355163 hasConcept C134306372 @default.
- W2950355163 hasConcept C153269930 @default.
- W2950355163 hasConcept C154945302 @default.
- W2950355163 hasConcept C161301231 @default.
- W2950355163 hasConcept C162319229 @default.
- W2950355163 hasConcept C171018156 @default.
- W2950355163 hasConcept C17744445 @default.
- W2950355163 hasConcept C199360897 @default.
- W2950355163 hasConcept C199539241 @default.
- W2950355163 hasConcept C2524010 @default.
- W2950355163 hasConcept C2776235265 @default.
- W2950355163 hasConcept C2776359362 @default.
- W2950355163 hasConcept C2777904410 @default.
- W2950355163 hasConcept C33923547 @default.
- W2950355163 hasConcept C36503486 @default.
- W2950355163 hasConcept C41008148 @default.
- W2950355163 hasConcept C76214141 @default.
- W2950355163 hasConcept C80444323 @default.
- W2950355163 hasConcept C94625758 @default.
- W2950355163 hasConceptScore W2950355163C102993220 @default.
- W2950355163 hasConceptScore W2950355163C11413529 @default.
- W2950355163 hasConceptScore W2950355163C134306372 @default.
- W2950355163 hasConceptScore W2950355163C153269930 @default.
- W2950355163 hasConceptScore W2950355163C154945302 @default.
- W2950355163 hasConceptScore W2950355163C161301231 @default.
- W2950355163 hasConceptScore W2950355163C162319229 @default.
- W2950355163 hasConceptScore W2950355163C171018156 @default.
- W2950355163 hasConceptScore W2950355163C17744445 @default.
- W2950355163 hasConceptScore W2950355163C199360897 @default.
- W2950355163 hasConceptScore W2950355163C199539241 @default.
- W2950355163 hasConceptScore W2950355163C2524010 @default.
- W2950355163 hasConceptScore W2950355163C2776235265 @default.
- W2950355163 hasConceptScore W2950355163C2776359362 @default.
- W2950355163 hasConceptScore W2950355163C2777904410 @default.
- W2950355163 hasConceptScore W2950355163C33923547 @default.
- W2950355163 hasConceptScore W2950355163C36503486 @default.
- W2950355163 hasConceptScore W2950355163C41008148 @default.
- W2950355163 hasConceptScore W2950355163C76214141 @default.
- W2950355163 hasConceptScore W2950355163C80444323 @default.
- W2950355163 hasConceptScore W2950355163C94625758 @default.
- W2950355163 hasLocation W29503551631 @default.
- W2950355163 hasOpenAccess W2950355163 @default.
- W2950355163 hasPrimaryLocation W29503551631 @default.
- W2950355163 hasRelatedWork W102918359 @default.
- W2950355163 hasRelatedWork W1503590592 @default.
- W2950355163 hasRelatedWork W1534342288 @default.
- W2950355163 hasRelatedWork W1562499044 @default.
- W2950355163 hasRelatedWork W1571072431 @default.
- W2950355163 hasRelatedWork W1586345483 @default.
- W2950355163 hasRelatedWork W1867942948 @default.
- W2950355163 hasRelatedWork W2001355739 @default.
- W2950355163 hasRelatedWork W2091886873 @default.