Event-aware precise dynamic slicing for automatic debugging of Android applications

Win，Hsu Myat1,2; Tan，Shin Hwei2,3; Sui，Yulei1

2023-04-01

10.1016/j.jss.2023.111606

JOURNAL OF SYSTEMS AND SOFTWARE   Impact Factor & Quartile

0164-1212

Dynamic slicing aims to find the program statements that affect the values computed at some point of interest (i.e., a particular statement or variable) under a given program input. It is an enabling technique for many software engineering tasks (e.g., program understanding and debugging). Due to Android's event-driven nature, dynamic slicing for Android is more challenging than that for traditional Java programs. Its asynchronous events drive the execution of an app through inter-component communications. These non-deterministic user events often yield a large search space when applying existing dynamic slicing techniques, which introduce redundant statements into the resulting slice. We present ESDroid, an Event-aware dynamic Slicing technique for AnDroid applications. The novelty of our approach lies in the combination of segment-based delta debugging and backward dynamic slicing to narrow the search space to produce precise slices for Android. Our experiment across 38 apps shows that ESDroid can help with slicing buggy code from exception program points. We compare the effectiveness of ESDroid with the state-of-the-art dynamic slicing tools (AndroidSlicer and Mandoline). ESDroid outperforms both tools by reporting up to 72% fewer spurious statements than AndroidSlicer, and 50% fewer than Mandoline in the resulting slice (the number of instructions to be examined).

Android Delta-debugging Slicing

English

Corresponding

COMPUTER SCIENCE

2-s2.0-85146053890

Scopus

1.Faculty of Engineering and Information Technology,University of Technology Sydney,NSW 2007,Australia
2.Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,Guangdong,518055,China
3.Research Institute of Trustworthy Autonomous System,Southern University of Science and Technology,Shenzhen,Guangdong,518055,China

Win，Hsu Myat,Tan，Shin Hwei,Sui，Yulei. Event-aware precise dynamic slicing for automatic debugging of Android applications[J]. JOURNAL OF SYSTEMS AND SOFTWARE,2023,198.

Win，Hsu Myat,Tan，Shin Hwei,&Sui，Yulei.(2023).Event-aware precise dynamic slicing for automatic debugging of Android applications.JOURNAL OF SYSTEMS AND SOFTWARE,198.

Win，Hsu Myat,et al."Event-aware precise dynamic slicing for automatic debugging of Android applications".JOURNAL OF SYSTEMS AND SOFTWARE 198(2023).