FRINK Linked Data Fragments server

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

• W2099232008 abstract "A number of questions regarding programs involving heap-based data structures can be phrased as questions about numeric properties of those structures. A data structure traversal might terminate if the length of some path is eventually zero or a function to remove n elements from a collection may only be safe if the collection has size at least n. In this thesis, we develop proof methods for reasoning about the connection between heap-manipulating programs and numeric programs. In addition, we develop an automatic method for producing numeric abstractions of heap-manipulating programs. These numeric abstractions are expressed as simple imperative programs over integer variables and have the feature that if a property holds of the numeric program, then it also holds of the original, heap-manipulating program. This is true for both safety and liveness. The abstraction procedure makes use of a shape analysis based on separation logic and has support for user-defined inductive data structures. We also discuss a number of applications of this technique. Numeric abstractions, once obtained, can be analyzed with a variety of existing verification tools. Termination provers can be used to reason about termination of the numeric abstraction, and thus termination of the original program. Safety checkers can be used to reason about assertion safety. And bound inference tools can be used to obtain bounds on the values of program variables. With small changes to the program source, bounds analysis also allows the computation of symbolic bounds on memory use and computational complexity." @default.
• W2099232008 created "2016-06-24" @default.
• W2099232008 creator A5012433957 @default.
• W2099232008 creator A5022585138 @default.
• W2099232008 date "2010-01-01" @default.
• W2099232008 modified "2023-09-24" @default.
• W2099232008 title "Instrumentation analysis: an automated method for producing numeric abstractions of heap-manipulating programs" @default.
• W2099232008 cites W1495368328 @default.
• W2099232008 cites W1506323687 @default.
• W2099232008 cites W1508482211 @default.
• W2099232008 cites W1508811155 @default.
• W2099232008 cites W1567479568 @default.
• W2099232008 cites W1568427190 @default.
• W2099232008 cites W1583548027 @default.
• W2099232008 cites W1585194019 @default.
• W2099232008 cites W1611084195 @default.
• W2099232008 cites W1627097261 @default.
• W2099232008 cites W1774864661 @default.
• W2099232008 cites W1787074469 @default.
• W2099232008 cites W1814719004 @default.
• W2099232008 cites W1815217284 @default.
• W2099232008 cites W1887332367 @default.
• W2099232008 cites W1925379677 @default.
• W2099232008 cites W1927895930 @default.
• W2099232008 cites W1956613073 @default.
• W2099232008 cites W1964727056 @default.
• W2099232008 cites W1981382949 @default.
• W2099232008 cites W1983496086 @default.
• W2099232008 cites W1990183105 @default.
• W2099232008 cites W1991837261 @default.
• W2099232008 cites W2006807875 @default.
• W2099232008 cites W2009911326 @default.
• W2099232008 cites W2013050211 @default.
• W2099232008 cites W2014764321 @default.
• W2099232008 cites W2015362443 @default.
• W2099232008 cites W2043100293 @default.
• W2099232008 cites W2046868815 @default.
• W2099232008 cites W2050320220 @default.
• W2099232008 cites W2051221358 @default.
• W2099232008 cites W2053154567 @default.
• W2099232008 cites W2060697066 @default.
• W2099232008 cites W2107698458 @default.
• W2099232008 cites W2108611287 @default.
• W2099232008 cites W2109863363 @default.
• W2099232008 cites W2111513472 @default.
• W2099232008 cites W2115974895 @default.
• W2099232008 cites W2121365859 @default.
• W2099232008 cites W2123056643 @default.
• W2099232008 cites W2124909257 @default.
• W2099232008 cites W2127574686 @default.
• W2099232008 cites W2128466619 @default.
• W2099232008 cites W2130162474 @default.
• W2099232008 cites W2132107743 @default.
• W2099232008 cites W2135163511 @default.
• W2099232008 cites W2136242294 @default.
• W2099232008 cites W2137628566 @default.
• W2099232008 cites W2142018213 @default.
• W2099232008 cites W2149996206 @default.
• W2099232008 cites W2152686702 @default.
• W2099232008 cites W2154713600 @default.
• W2099232008 cites W2154985136 @default.
• W2099232008 cites W2162284942 @default.
• W2099232008 cites W2162844904 @default.
• W2099232008 cites W2166341446 @default.
• W2099232008 cites W2166989203 @default.
• W2099232008 cites W2293708017 @default.
• W2099232008 cites W2295903414 @default.
• W2099232008 cites W2340735175 @default.
• W2099232008 cites W2987977008 @default.
• W2099232008 cites W3104601143 @default.
• W2099232008 cites W43953174 @default.
• W2099232008 cites W91193428 @default.
• W2099232008 cites W92576581 @default.
• W2099232008 hasPublicationYear "2010" @default.
• W2099232008 type Work @default.
• W2099232008 sameAs 2099232008 @default.
• W2099232008 citedByCount "2" @default.
• W2099232008 countsByYear W20992320082014 @default.
• W2099232008 countsByYear W20992320082015 @default.
• W2099232008 crossrefType "journal-article" @default.
• W2099232008 hasAuthorship W2099232008A5012433957 @default.
• W2099232008 hasAuthorship W2099232008A5022585138 @default.
• W2099232008 hasConcept C11413529 @default.
• W2099232008 hasConcept C134757568 @default.
• W2099232008 hasConcept C140745168 @default.
• W2099232008 hasConcept C15569618 @default.
• W2099232008 hasConcept C162319229 @default.
• W2099232008 hasConcept C199360897 @default.
• W2099232008 hasConcept C2780654840 @default.
• W2099232008 hasConcept C41008148 @default.
• W2099232008 hasConcept C80444323 @default.
• W2099232008 hasConcept C96147967 @default.
• W2099232008 hasConcept C98183937 @default.
• W2099232008 hasConceptScore W2099232008C11413529 @default.
• W2099232008 hasConceptScore W2099232008C134757568 @default.
• W2099232008 hasConceptScore W2099232008C140745168 @default.
• W2099232008 hasConceptScore W2099232008C15569618 @default.
• W2099232008 hasConceptScore W2099232008C162319229 @default.
• W2099232008 hasConceptScore W2099232008C199360897 @default.
• W2099232008 hasConceptScore W2099232008C2780654840 @default.

• next