short-paper

RunDroid: recovering execution call graphs for Android applications

Authors:

Huibiao ZhuAuthors Info & Claims

ESEC/FSE 2017: Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering

Pages 949 - 953

https://doi.org/10.1145/3106237.3122821

Published: 21 August 2017 Publication History

Get Access

Abstract

Fault localization is a well-received technique for helping developers to identify faulty statements of a program. Research has shown that the coverages of faulty statements and its predecessors in program dependence graph are important for effective fault localization. However, app executions in Android split into segments in different components, i.e., methods, threads, and processes, posing challenges for traditional program dependence computation, and in turn rendering fault localization less effective. We present RunDroid, a tool for recovering the dynamic call graphs of app executions in Android, assisting existing tools for more precise program dependence computation. For each exectuion, RunDroid captures and recovers method calls from not only the application layer, but also between applications and the Android framework. Moreover, to deal with the widely adopted multi-threaded communications in Android applications, RunDroid also captures methods calls that are split among threads. Demo : https://github.com/MiJack/RunDroid Video : https://youtu.be/EM7TJbE-Oaw

References

[1]

2017. The AspectJ Project. (2017). Retrieved May 15,2017 from https://eclipse. org/aspectj/ 2017. Configure Apps with Over 64K Methods | Android Studio. (2017). Retrieved May 15,2017 from https://developer.android.com/studio/build/multidex.html 2017. EMMA SDK integration for Android EMMA Support. (2017).

Google Scholar

[2]

Retrieved May 15,2017 from http://support.emma.io/hc/en-us/sections/ 201193992-EMMA-SDK-integration-for-Android 2017. Neo4j, the world’s leading graph database - Neo4j Graph Database. (2017). Retrieved May 24,2017 from https://neo4j.com/ 2017. Xposed. (2017). Retrieved May 15,2017 from http://repo.xposed.info/ module/de.robv.android.xposed.installer

Google Scholar

[3]

Steven Arzt, Siegfried Rasthofer, Christian Fritz, Eric Bodden, Alexandre Bartel, Jacques Klein, Yves Le Traon, Damien Octeau, and Patrick McDaniel. 2014.

Digital Library

Google Scholar

[4]

Flowdroid: Precise context, flow, field, object-sensitive and lifecycle-aware taint analysis for android apps. Acm Sigplan Notices 49, 6 (2014), 259–269.

Digital Library

Google Scholar

[5]

George K Baah, Andy Podgurski, and Mary Jean Harrold. 2010. Causal inference for statistical fault localization. In Proceedings of the 19th international symposium on Software testing and analysis. ACM, 73–84.

Digital Library

Google Scholar

[6]

George K. Baah, Andy Podgurski, and Mary Jean Harrold. 2011. Mitigating the Confounding Effects of Program Dependences for Effective Fault Localization. In Proceedings of the 19th ACM SIGSOFT Symposium and the 13th European Conference on Foundations of Software Engineering (ESEC/FSE ’11).

Digital Library

Google Scholar

[7]

ML Collard, M Decker, and JI Maletic. 2013. srcML: An Infrastructure for the Exploration, Analysis, and Manipulation of Source Code. In Proceedings of 29th IEEE International Conference on Software Maintenance (ICSMâĂŹ13) Tool Demonstration Track, Eindhoven, The Netherlands. 1–4.

Digital Library

Google Scholar

[8]

Li Li, Alexandre Bartel, Tegawendé F. Bissyandé, Jacques Klein, Yves Le Traon, Steven Arzt, Siegfried Rasthofer, Eric Bodden, Damien Octeau, and Patrick Mc-Daniel. 2015. IccTA: Detecting Inter-component Privacy Leaks in Android Apps. In Proceedings of the 37th International Conference on Software Engineering - Volume 1 (ICSE ’15).

Digital Library

Google Scholar

[9]

Pedro Machado, José Campos, and Rui Abreu. 2013. MZoltar: automatic debugging of Android applications. In Proceedings of the 2013 International Workshop on Software Development Lifecycle for Mobile. ACM, 9–16.

Digital Library

Google Scholar

[10]

Hamed Mirzaei and Abbas Heydarnoori. 2015. Exception fault localization in Android applications. In Mobile Software Engineering and Systems (MOBILESoft), 2015 2nd ACM International Conference on. IEEE, 156–157.

Digital Library

Google Scholar

[11]

Raja Vallée-Rai, Phong Co, Etienne Gagnon, Laurie Hendren, Patrick Lam, and Vijay Sundaresan. 1999. Soot-a Java bytecode optimization framework. In Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research. IBM Press, 13.

Digital Library

Google Scholar

[12]

Fengguo Wei, Sankardas Roy, Xinming Ou, and Robby. 2014. Amandroid: A Precise and General Inter-component Data Flow Analysis Framework for Security Vetting of Android Apps. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (CCS ’14).

Digital Library

Google Scholar

Cited By

View all

Lehmann DThalakottur MTip FPradel MJust RFraser G(2023)That’s a Tough Call: Studying the Challenges of Call Graph Construction for WebAssemblyProceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3597926.3598104(892-903)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1145/3597926.3598104
Yang SWang YYao YWang HYe YXiao XDwyer MDamian DZeller A(2022)DescribeCtxProceedings of the 44th International Conference on Software Engineering10.1145/3510003.3510058(685-697)Online publication date: 21-May-2022
https://dl.acm.org/doi/10.1145/3510003.3510058
Liu CWang HLiu TGu DMa YWang HXiao XDwyer MDamian DZeller A(2022)ProMalProceedings of the 44th International Conference on Software Engineering10.1145/3510003.3510037(1755-1767)Online publication date: 21-May-2022
https://dl.acm.org/doi/10.1145/3510003.3510037
Show More Cited By

Index Terms

RunDroid: recovering execution call graphs for Android applications
1. Software and its engineering
  1. Software notations and tools
    1. Software maintenance tools

Recommendations

Android: Changing the Mobile Landscape

The mobile phone landscape changed last year with the introduction of smart phones running Android, a platform marketed by Google. Android phones are the first credible threat to the iPhone market. Not only did Google target the same consumers as iPhone,...
Cross-Compiling Android Applications to iOS and Windows Phone 7

Android is currently leading the smartphone segment in terms of market share since its introduction in 2007. Android applications are written in Java using an API designed for mobile apps. Other smartphone platforms, such as Apple's iOS or Microsoft's ...
Cross-compiling Android applications to the iPhone
PPPJ '10: Proceedings of the 8th International Conference on the Principles and Practice of Programming in Java

Smartphones such as Android-based devices and Apple's iPhone have become popular platforms for mobile applications. In particular, they allow the development of native applications that can take advantage of special purpose hardware such as ...

Comments

Information & Contributors

Information

Published In

ESEC/FSE 2017: Proceedings of the 2017 11th Joint Meeting on Foundations of Software Engineering

August 2017

1073 pages

ISBN:9781450351058

DOI:10.1145/3106237

General Chairs:
Eric Bodden
Paderborn University, Germany / Fraunhofer IEM, Germany
,
Wilhelm Schäfer
Paderborn University, Germany
,
Program Chairs:
Arie van Deursen
Delft University of Technology, Netherlands
,
Andrea Zisman
Open University, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 August 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

Shanghai Collaborative Innovation Center of Trustworthy Software for Internet of Things
National Natural Science Foundation of China

Conference

ESEC/FSE'17

Sponsor:

SIGSOFT

ESEC/FSE'17: Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering

September 4 - 8, 2017

Paderborn, Germany

Acceptance Rates

Overall Acceptance Rate 112 of 543 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
319
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lehmann DThalakottur MTip FPradel MJust RFraser G(2023)That’s a Tough Call: Studying the Challenges of Call Graph Construction for WebAssemblyProceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3597926.3598104(892-903)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1145/3597926.3598104
Yang SWang YYao YWang HYe YXiao XDwyer MDamian DZeller A(2022)DescribeCtxProceedings of the 44th International Conference on Software Engineering10.1145/3510003.3510058(685-697)Online publication date: 21-May-2022
https://dl.acm.org/doi/10.1145/3510003.3510058
Liu CWang HLiu TGu DMa YWang HXiao XDwyer MDamian DZeller A(2022)ProMalProceedings of the 44th International Conference on Software Engineering10.1145/3510003.3510037(1755-1767)Online publication date: 21-May-2022
https://dl.acm.org/doi/10.1145/3510003.3510037
Shi YWen MCogo FChen BJiang Z(2022)An Experience Report on Producing Verifiable Builds for Large-Scale Commercial SystemsIEEE Transactions on Software Engineering10.1109/TSE.2021.309269248:9(3361-3377)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TSE.2021.3092692
Qi KBoehm B(2020)Effort estimation of open source Android projects via transaction analysisJournal of Software: Evolution and Process10.1002/smr.2253(e2253)Online publication date: 21-Feb-2020
https://doi.org/10.1002/smr.2253
Xi SYang SXiao XYao YXiong YXu FWang HGao PLiu ZXu FLu JCavallaro LKinder JWang XKatz J(2019)DeepIntentProceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security10.1145/3319535.3363193(2421-2436)Online publication date: 6-Nov-2019
https://dl.acm.org/doi/10.1145/3319535.3363193

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Android: Changing the Mobile Landscape

Cross-Compiling Android Applications to iOS and Windows Phone 7

Cross-compiling Android applications to the iPhone