FRINK Linked Data Fragments server

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

• W1982148178 endingPage "83" @default.
• W1982148178 startingPage "61" @default.
• W1982148178 abstract "Almost all modern imperative programming languages include operations for dynamically manipulating the heap, for example by allocating and deallocating objects, and by updating reference fields. In the presence of recursive procedures and local variables, the interactions of a program with the heap can become rather complex, as an unbounded number of objects can be allocated either on the call stack using local variables, or, anonymously, on the heap using reference fields. As such, a static analysis for recursive programs with dynamic manipulation of the heap is, in general, undecidable. In this paper we study the verification of recursive programs with unbounded allocation of objects, in a simple imperative language with heap manipulation. We present a semantics for this language which is improved w.r.t. heap allocation, using an abstraction that is precise (i.e., bisimilar with the standard/concrete semantics). For any program with a bounded visible heap, meaning that the number of objects reachable from variables at any point of execution is bounded, this abstraction is a finitary representation of its behaviour, even though an unbounded number of objects can appear in the state. As a consequence, for such programs model checking is decidable. Finally, we introduce a specification language for heap-properties, and we discuss model checking of heap invariant properties against heap-manipulating programs." @default.
• W1982148178 created "2016-06-24" @default.
• W1982148178 creator A5015520868 @default.
• W1982148178 creator A5028076905 @default.
• W1982148178 creator A5052315997 @default.
• W1982148178 creator A5062829082 @default.
• W1982148178 creator A5073795268 @default.
• W1982148178 date "2015-03-01" @default.
• W1982148178 modified "2023-09-24" @default.
• W1982148178 title "Model checking recursive programs interacting via the heap" @default.
• W1982148178 cites W125598877 @default.
• W1982148178 cites W1480874032 @default.
• W1982148178 cites W1489868945 @default.
• W1982148178 cites W1492008054 @default.
• W1982148178 cites W1498432697 @default.
• W1982148178 cites W1504007491 @default.
• W1982148178 cites W1508811155 @default.
• W1982148178 cites W1514446453 @default.
• W1982148178 cites W1583869287 @default.
• W1982148178 cites W1589224558 @default.
• W1982148178 cites W1753290412 @default.
• W1982148178 cites W1905205673 @default.
• W1982148178 cites W1973627522 @default.
• W1982148178 cites W1998368317 @default.
• W1982148178 cites W2040060046 @default.
• W1982148178 cites W2053839461 @default.
• W1982148178 cites W2059224852 @default.
• W1982148178 cites W2077397316 @default.
• W1982148178 cites W2088417279 @default.
• W1982148178 cites W2099608328 @default.
• W1982148178 cites W2100502921 @default.
• W1982148178 cites W2101936540 @default.
• W1982148178 cites W2108611287 @default.
• W1982148178 cites W2109693366 @default.
• W1982148178 cites W2120912240 @default.
• W1982148178 cites W2123631714 @default.
• W1982148178 cites W2132150351 @default.
• W1982148178 cites W2135274583 @default.
• W1982148178 cites W2137628566 @default.
• W1982148178 cites W2138245690 @default.
• W1982148178 cites W2139533895 @default.
• W1982148178 cites W2156429182 @default.
• W1982148178 cites W2171787789 @default.
• W1982148178 cites W2235749104 @default.
• W1982148178 cites W3005728772 @default.
• W1982148178 cites W51381762 @default.
• W1982148178 doi "https://doi.org/10.1016/j.scico.2014.09.009" @default.
• W1982148178 hasPublicationYear "2015" @default.
• W1982148178 type Work @default.
• W1982148178 sameAs 1982148178 @default.
• W1982148178 citedByCount "1" @default.
• W1982148178 countsByYear W19821481782015 @default.
• W1982148178 crossrefType "journal-article" @default.
• W1982148178 hasAuthorship W1982148178A5015520868 @default.
• W1982148178 hasAuthorship W1982148178A5028076905 @default.
• W1982148178 hasAuthorship W1982148178A5052315997 @default.
• W1982148178 hasAuthorship W1982148178A5062829082 @default.
• W1982148178 hasAuthorship W1982148178A5073795268 @default.
• W1982148178 hasConcept C110251889 @default.
• W1982148178 hasConcept C134306372 @default.
• W1982148178 hasConcept C134757568 @default.
• W1982148178 hasConcept C153269930 @default.
• W1982148178 hasConcept C156325763 @default.
• W1982148178 hasConcept C184337299 @default.
• W1982148178 hasConcept C192034797 @default.
• W1982148178 hasConcept C199360897 @default.
• W1982148178 hasConcept C30888246 @default.
• W1982148178 hasConcept C33923547 @default.
• W1982148178 hasConcept C34388435 @default.
• W1982148178 hasConcept C41008148 @default.
• W1982148178 hasConcept C80444323 @default.
• W1982148178 hasConceptScore W1982148178C110251889 @default.
• W1982148178 hasConceptScore W1982148178C134306372 @default.
• W1982148178 hasConceptScore W1982148178C134757568 @default.
• W1982148178 hasConceptScore W1982148178C153269930 @default.
• W1982148178 hasConceptScore W1982148178C156325763 @default.
• W1982148178 hasConceptScore W1982148178C184337299 @default.
• W1982148178 hasConceptScore W1982148178C192034797 @default.
• W1982148178 hasConceptScore W1982148178C199360897 @default.
• W1982148178 hasConceptScore W1982148178C30888246 @default.
• W1982148178 hasConceptScore W1982148178C33923547 @default.
• W1982148178 hasConceptScore W1982148178C34388435 @default.
• W1982148178 hasConceptScore W1982148178C41008148 @default.
• W1982148178 hasConceptScore W1982148178C80444323 @default.
• W1982148178 hasFunder F4320321800 @default.
• W1982148178 hasLocation W19821481781 @default.
• W1982148178 hasOpenAccess W1982148178 @default.
• W1982148178 hasPrimaryLocation W19821481781 @default.
• W1982148178 hasRelatedWork W139092964 @default.
• W1982148178 hasRelatedWork W1584462731 @default.
• W1982148178 hasRelatedWork W1894431196 @default.
• W1982148178 hasRelatedWork W1982148178 @default.
• W1982148178 hasRelatedWork W2008237330 @default.
• W1982148178 hasRelatedWork W2023867746 @default.
• W1982148178 hasRelatedWork W2038216124 @default.
• W1982148178 hasRelatedWork W2072075503 @default.
• W1982148178 hasRelatedWork W2121482121 @default.
• W1982148178 hasRelatedWork W3033481492 @default.

• next