arrow
返回

Composite Constant Propagation and its Application to Android Program Analysis

delete2016-11-01
delete19
delete
OA
AI
D
Damien Octeau *
D
Daniel Luchaup
S
Somesh Jha
P
Patrick McDaniel
DOI:10.1109/TSE.2016.2550446delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Many program analyses require statically inferring the possible values of composite types. However, current approaches either do not account for correlations between object fields or do so in an ad hoc manner. In this paper, we introduce the problem of composite constant propagation. We develop the first generic solver that infers all possible values of complex objects in an interprocedural, flow and context-sensitive manner, taking field correlations into account. Composite constant propagation problems are specified using COAL, a declarative language. We apply our COAL solver to the problem of inferring Android Inter-Component Communication (ICC) values, which is required to understand how the components of Android applications interact. Using COAL, we model ICC objects in Android more thoroughly than the state-of-the-art. We compute ICC values for 489 applications from the Google Play store. The ICC values we infer are substantially more precise than previous work. The analysis is efficient, taking two minutes per application on average. While this work can be used as the basis for many whole-program analyses of Android applications, the COAL solver can also be used to infer the values of composite objects in many other contexts.
Keyword:
Composite constant
constant propagation
inter-component communication
ICC
Android application analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

U
university of wisconsin madison
学者数:
3.8W
论文数: 2.9W
被引数: 53
University of Wisconsin System 封面图
University of Wisconsin System
学者数:
6.7W
论文数: 5.8W
被引数: 382
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
学者 查看更多机构
引用论文

引用论文

The Effects of 12 Weeks Yoga Training on 4-5-Year-Old Preschoolers’ Fitness Components
err2023-04-01
err0
errOAAI
errDung Xuan Phung; Vinh Quang Nguyen; Dai Quang Tran; Truong Ngoc Duong
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容