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 …

Smartdroid: an automatic system for revealing ui-based trigger conditions in android applications

C Zheng, S Zhu, S Dai, G Gu, X Gong, X Han… - Proceedings of the …, 2012 - dl.acm.org
User interface (UI) interactions are essential to Android applications, as many Activities
require UI interactions to be triggered. This kind of UI interactions could also help malicious …

Droidchecker: analyzing android applications for capability leak

PPF Chan, LCK Hui, SM Yiu - Proceedings of the fifth ACM conference …, 2012 - dl.acm.org
While Apple has checked every app available on the App Store, Google takes another
approach that allows anyone to publish apps on the Android Market. The openness of the …

Abstracting abstract machines

D Van Horn, M Might - Proceedings of the 15th ACM SIGPLAN …, 2010 - dl.acm.org
We describe a derivational approach to abstract interpretation that yields novel and
transparently sound static analyses when applied to well-established abstract machines. To …

Run your research: on the effectiveness of lightweight mechanization

C Klein, J Clements, C Dimoulas, C Eastlund… - ACM SIGPLAN …, 2012 - dl.acm.org
Formal models serve in many roles in the programming language community. In its primary
role, a model communicates the idea of a language design; the architecture of a language …

CFA2: A context-free approach to control-flow analysis

D Vardoulakis, O Shivers - Logical Methods in Computer …, 2011 - lmcs.episciences.org
In a functional language, the dominant control-flow mechanism is function call and return.
Most higher-order flow analyses, including k-CFA, do not handle call and return well: they …

Abstracting definitional interpreters (functional pearl)

D Darais, N Labich, PC Nguyen… - Proceedings of the ACM on …, 2017 - dl.acm.org
In this functional pearl, we examine the use of definitional interpreters as a basis for abstract
interpretation of higher-order programming languages. As it turns out, definitional …

Introspective pushdown analysis of higher-order programs

C Earl, I Sergey, M Might, D Van Horn - Proceedings of the 17th ACM …, 2012 - dl.acm.org
In the static analysis of functional programs, pushdown flow analysis and abstract garbage
collection skirt just inside the boundaries of soundness and decidability. Alone, each method …

Wechecker: efficient and precise detection of privilege escalation vulnerabilities in android apps

X Cui, J Wang, LCK Hui, Z Xie, T Zeng… - Proceedings of the 8th …, 2015 - dl.acm.org
Due to the rapid increase of Android apps and their wide usage to handle personal data, a
precise and large-scaling checker is in need to validate the apps' permission flow before …

Pushdown control-flow analysis of higher-order programs

C Earl, M Might, D Van Horn - arXiv preprint arXiv:1007.4268, 2010 - arxiv.org
Context-free approaches to static analysis gain precision over classical approaches by
perfectly matching returns to call sites---a property that eliminates spurious interprocedural …