2014
DOI: 10.1007/978-3-319-10936-7_20
|View full text |Cite
|
Sign up to set email alerts
|

Region-Based Selective Flow-Sensitive Pointer Analysis

Abstract: Abstract. We introduce a new region-based SELective Flow-Sensitive (Selfs) approach to inter-procedural pointer analysis for C that operates on the regions partitioned from a program. Flow-sensitivity is maintained between the regions but not inside, making traditional flow-insensitive and flow-sensitive as well as recent sparse flow-sensitive analyses all special instances of our Selfs framework. By separating region partitioning as an independent concern from the rest of the pointer analysis, Selfs facilitat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
14
0

Year Published

2014
2014
2020
2020

Publication Types

Select...
5
1
1

Relationship

5
2

Authors

Journals

citations
Cited by 21 publications
(14 citation statements)
references
References 42 publications
0
14
0
Order By: Relevance
“…All interprocedural edges represent the calling relations across the procedures. Indirect calls can be found using Andersen's pointer analysis [11], [12], [13].…”
Section: B Thread-sensitive Control Flow Graphmentioning
confidence: 99%
See 1 more Smart Citation
“…All interprocedural edges represent the calling relations across the procedures. Indirect calls can be found using Andersen's pointer analysis [11], [12], [13].…”
Section: B Thread-sensitive Control Flow Graphmentioning
confidence: 99%
“…Following [9], [15], we presently conduct a may-alias analysis [11], [12], [13] to approximate the set of abstract threads joined at a join site. This can be unsound as a may-analysis is conservative.…”
Section: Modeling Thread Joinsmentioning
confidence: 99%
“…Compared to pointer analysis for sequential programs [17,45,43,44,51,19], flow-sensitive analysis for multithreaded programs is relatively unexplored. Earlier, Rugina and Rinard [35] introduced a pointer analysis for Clik programs with structured parallelism.…”
Section: Pointer Analysis For Multithreaded Programsmentioning
confidence: 99%
“…Thus, the data-flow facts that reach a confluence point along different paths are merged. Improving on this, sparse flow-sensitive pointer analysis (SFS) [20,30,33,61,62] boosts the performance of FS in analyzing large C programs while maintaining the same strong updates done by FS. The basic idea is to first conduct a pre-analysis on the program to over-approximate its defuse chains and then perform FS by propagating the dataflow facts, i.e., points-to information sparsely along only the pre-computed def-use chains (aka value-flows) instead of all program points in the program's control-flow graph (CFG).…”
Section: Introductionmentioning
confidence: 99%
“…Most of the existing demand-driven analyses for C [21,63,66] and Java [31,39,41,43,57] are flow-insensitive and thus cannot perform strong updates to produce the precision needed by some clients. Elsewhere, advances in wholeprogram flow-sensitive analysis for C have exploited some form of sparsity to improve performance [20,30,33,61,62]. However, how to replicate this success for demand-driven flow-sensitive analysis is unclear.…”
Section: Introductionmentioning
confidence: 99%