Matches in SemOpenAlex for { <https://semopenalex.org/work/W4229599772> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4229599772 endingPage "24" @default.
- W4229599772 startingPage "13" @default.
- W4229599772 abstract "Calling context--the set of active methods on the stack--is critical for understanding the dynamic behavior of large programs. Dynamic program analysis tools, however, are almost exclusively context insensitive because of the prohibitive cost of representing calling contexts at run time. Deployable dynamic analyses, in particular, have been limited to reporting only static program locations. This paper presents Breadcrumbs, an efficient technique for recording and reporting dynamic calling contexts. It builds on an existing technique for computing a compact (one word) encoding of each calling context that client analyses can use in place of a program location. The key feature of our system is a search algorithm that can reconstruct a calling context from its encoding using only a static call graph and a small amount of dynamic information collected at cold (infrequently executed) callsites. Breadcrumbs requires no offline training or program modifications, and handles all language features, including dynamic class loading. We use Breadcrumbs to add context sensitivity to two dynamic analyses: a data-race detector and an analysis for diagnosing null pointer exceptions. On average, it adds 10% to 20% runtime overhead, depending on a tunable parameter that controls how much dynamic information is collected. Collecting less information lowers the overhead, but can result in a search space explosion. In some cases this causes reconstruction to fail, but in most cases Breadcrumbs >produces non-trivial calling contexts that have the potential to significantly improve both the precision of the analyses and the quality of the bug reports." @default.
- W4229599772 created "2022-05-11" @default.
- W4229599772 creator A5004167701 @default.
- W4229599772 creator A5041842918 @default.
- W4229599772 creator A5044161672 @default.
- W4229599772 date "2010-06-05" @default.
- W4229599772 modified "2023-10-18" @default.
- W4229599772 title "Breadcrumbs" @default.
- W4229599772 cites W1987035533 @default.
- W4229599772 cites W1988927353 @default.
- W4229599772 cites W2002250868 @default.
- W4229599772 cites W2020009542 @default.
- W4229599772 cites W2048229966 @default.
- W4229599772 cites W2065773673 @default.
- W4229599772 cites W2078197548 @default.
- W4229599772 cites W2102674270 @default.
- W4229599772 cites W2108229043 @default.
- W4229599772 cites W2140147547 @default.
- W4229599772 cites W2144300381 @default.
- W4229599772 cites W2144551802 @default.
- W4229599772 cites W2150602145 @default.
- W4229599772 cites W2156858199 @default.
- W4229599772 cites W2158600037 @default.
- W4229599772 cites W2166091242 @default.
- W4229599772 cites W2167744164 @default.
- W4229599772 cites W4241060387 @default.
- W4229599772 cites W4243644740 @default.
- W4229599772 cites W4248649658 @default.
- W4229599772 cites W4252084073 @default.
- W4229599772 doi "https://doi.org/10.1145/1809028.1806599" @default.
- W4229599772 hasPublicationYear "2010" @default.
- W4229599772 type Work @default.
- W4229599772 citedByCount "1" @default.
- W4229599772 countsByYear W42295997722013 @default.
- W4229599772 crossrefType "journal-article" @default.
- W4229599772 hasAuthorship W4229599772A5004167701 @default.
- W4229599772 hasAuthorship W4229599772A5041842918 @default.
- W4229599772 hasAuthorship W4229599772A5044161672 @default.
- W4229599772 hasConcept C102379954 @default.
- W4229599772 hasConcept C132525143 @default.
- W4229599772 hasConcept C150202949 @default.
- W4229599772 hasConcept C151730666 @default.
- W4229599772 hasConcept C154945302 @default.
- W4229599772 hasConcept C177264268 @default.
- W4229599772 hasConcept C199360897 @default.
- W4229599772 hasConcept C2777904410 @default.
- W4229599772 hasConcept C2779343474 @default.
- W4229599772 hasConcept C2779960059 @default.
- W4229599772 hasConcept C41008148 @default.
- W4229599772 hasConcept C63116202 @default.
- W4229599772 hasConcept C80444323 @default.
- W4229599772 hasConcept C86803240 @default.
- W4229599772 hasConcept C97686452 @default.
- W4229599772 hasConceptScore W4229599772C102379954 @default.
- W4229599772 hasConceptScore W4229599772C132525143 @default.
- W4229599772 hasConceptScore W4229599772C150202949 @default.
- W4229599772 hasConceptScore W4229599772C151730666 @default.
- W4229599772 hasConceptScore W4229599772C154945302 @default.
- W4229599772 hasConceptScore W4229599772C177264268 @default.
- W4229599772 hasConceptScore W4229599772C199360897 @default.
- W4229599772 hasConceptScore W4229599772C2777904410 @default.
- W4229599772 hasConceptScore W4229599772C2779343474 @default.
- W4229599772 hasConceptScore W4229599772C2779960059 @default.
- W4229599772 hasConceptScore W4229599772C41008148 @default.
- W4229599772 hasConceptScore W4229599772C63116202 @default.
- W4229599772 hasConceptScore W4229599772C80444323 @default.
- W4229599772 hasConceptScore W4229599772C86803240 @default.
- W4229599772 hasConceptScore W4229599772C97686452 @default.
- W4229599772 hasIssue "6" @default.
- W4229599772 hasLocation W42295997721 @default.
- W4229599772 hasOpenAccess W4229599772 @default.
- W4229599772 hasPrimaryLocation W42295997721 @default.
- W4229599772 hasRelatedWork W17989877 @default.
- W4229599772 hasRelatedWork W1889944642 @default.
- W4229599772 hasRelatedWork W2052026825 @default.
- W4229599772 hasRelatedWork W2276553796 @default.
- W4229599772 hasRelatedWork W2619866502 @default.
- W4229599772 hasRelatedWork W2907724967 @default.
- W4229599772 hasRelatedWork W2913797084 @default.
- W4229599772 hasRelatedWork W3088121894 @default.
- W4229599772 hasRelatedWork W4284671049 @default.
- W4229599772 hasRelatedWork W82217049 @default.
- W4229599772 hasVolume "45" @default.
- W4229599772 isParatext "false" @default.
- W4229599772 isRetracted "false" @default.
- W4229599772 workType "article" @default.