Mix your contexts well: opportunities unleashed by recent advances in scaling context-sensitivity
Citations
13 citations
8 citations
7 citations
3 citations
Additional excerpts
...…2014; Ghiya and Hendren 1996; Hind et al. 1999; Jeong et al. 2017; Li et al. 2020; Might et al. 2010; Milanova 2007; Milanova et al. 2014; Oh et al. 2014; Späth et al. 2019, 2016; Thakur and Nandivada 2019, 2020; Thiessen and Lhoták 2017; Wei and Ryder 2015; Wilson and Lam 1995; Yu et al. 2010]....
[...]
1 citations
Cites background or methods from "Mix your contexts well: opportuniti..."
...For example, Thakur and Nandivada [40] estimate the required amount of value contexts [14, 29] (points-to graphs reaching the entry points of methods) by computing the depth of the subgraphs reachable from each parameter of a method, in a pre-analysis; this information is independent of the flow and does not require performing an expensive iterative dataflow analysis....
[...]
...Meanwhile, I encountered interesting challenges and insights related to contextsensitive pointer analyses, which led to the development of some novel abstractions [40, 42] for context-sensitivity....
[...]
...In particular, for scaling context-sensitivity, Thakur and Nandivada [40, 42] propose several variants of novel analysis-specific context abstractions, and also use them as part of scaling precise analyses for JIT compilers [41]....
[...]
...For a more comprehensive discussion on the relative precisions of various context abstractions from Java program-analysis literature, the reader is referred to a recent work by Thakur and Nandivada [42]....
[...]
...Kanvar and Khedker [13] present a detailed study of the various choices available while writing such analyses in general, and Thakur and Nandivada [42] evaluate existing and novel choices of context abstractions for Java programs....
[...]
References
3 citations
"Mix your contexts well: opportuniti..." refers result in this paper
...It would also be interesting to compare our approaches to scale context-sensitivity with approaches used in other domains such as logic programming [6, 17]....
[...]
2 citations
"Mix your contexts well: opportuniti..." refers methods in this paper
...Recently, Karkare [8] uses a pre-analysis to mark variables whose shape cannot be refined, and skips them in a following precise (slow) pass....
[...]