Apposcopy: Semantics-based detection of android malware through static analysis

Y Feng, S Anand, I Dillig, A Aiken - Proceedings of the 22nd ACM …, 2014 - dl.acm.org
We present Apposcopy, a new semantics-based approach for identifying a prevalent class of
Android malware that steals private user information. Apposcopy incorporates (i) a high …

Control-flow analysis of functional programs

J Midtgaard - ACM computing surveys (CSUR), 2012 - dl.acm.org
We present a survey of control-flow analysis of functional programs, which has been the
subject of extensive investigation throughout the past 30 years. Analyses of the control flow …

Pointer analysis

Y Smaragdakis, G Balatsouras - Foundations and Trends® in …, 2015 - nowpublishers.com
Pointer analysis is a fundamental static program analysis, with a rich literature and wide
applications. The goal of pointer analysis is to compute an approximation of the set of …

Pick your contexts well: understanding object-sensitivity

Y Smaragdakis, M Bravenboer, O Lhoták - Proceedings of the 38th …, 2011 - dl.acm.org
Object-sensitivity has emerged as an excellent context abstraction for points-to analysis in
object-oriented languages. Despite its practical success, however, object-sensitivity is poorly …

Graph IRS for impure higher-order languages: making aggressive optimizations affordable with precise effect dependencies

O Bračevac, G Wei, S Jia, S Abeysinghe… - Proceedings of the …, 2023 - dl.acm.org
Graph-based intermediate representations (IRs) are widely used for powerful compiler
optimizations, either interprocedurally in pure functional languages, or intraprocedurally in …

Hybrid context-sensitivity for points-to analysis

G Kastrinis, Y Smaragdakis - ACM SIGPLAN Notices, 2013 - dl.acm.org
Context-sensitive points-to analysis is valuable for achieving high precision with good
performance. The standard flavors of context-sensitivity are call-site-sensitivity (kCFA) and …

Context-, flow-, and field-sensitive data-flow analysis using synchronized pushdown systems

J Späth, K Ali, E Bodden - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Precise static analyses are context-, field-and flow-sensitive. Context-and field-sensitivity are
both expressible as context-free language (CFL) reachability problems. Solving both CFL …

Introspective analysis: context-sensitivity, across the board

Y Smaragdakis, G Kastrinis, G Balatsouras - Proceedings of the 35th …, 2014 - dl.acm.org
Context-sensitivity is the primary approach for adding more precision to a points-to analysis,
while hopefully also maintaining scalability. An oft-reported problem with context-sensitive …

Alias analysis for object-oriented programs

M Sridharan, S Chandra, J Dolby, SJ Fink… - Aliasing in Object …, 2013 - Springer
We present a high-level survey of state-of-the-art alias analyses for object-oriented
programs, based on a years-long effort develo** industrial-strength static analyses for …

Automated analysis of security-critical javascript apis

A Taly, Ú Erlingsson, JC Mitchell… - … IEEE Symposium on …, 2011 - ieeexplore.ieee.org
JavaScript is widely used to provide client-side functionality in Web applications. To provide
services ranging from maps to advertisements, Web applications may incorporate untrusted …