TY - GEN
T1 - Nondeterministic event sequence reduction for android applications
AU - Jiang, Bo
AU - Wang, Xiaoyan
AU - Xu, Huanqiang
AU - Wang, Hao
AU - Zhang, Chaoyang
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/12/5
Y1 - 2018/12/5
N2 - Crowdsourced testing is also effective to expose errors within the applications under test. This is because crowdsourced testers can exercise the application in more realistic scenarios with input close to that of end users. However, when a fault is triggered, the corresponding input event sequence can be long and non-deterministic. This makes it hard to reproduce the failure efficiently, which is crucial for effective debugging. While traditional delta debugging techniques can effectively reduce the length of event sequence, it will not work well when such event sequence is non-deterministic during execution. In this work, we proposed to integrate the delta debugging technique with a deterministic replay tool to address this problem. The results show that our tool can effectively reduce non-deterministic event sequence with high successful rate. In contract, most of the non-deterministic event sequences cannot be reduced with traditional delta debugging techniques.
AB - Crowdsourced testing is also effective to expose errors within the applications under test. This is because crowdsourced testers can exercise the application in more realistic scenarios with input close to that of end users. However, when a fault is triggered, the corresponding input event sequence can be long and non-deterministic. This makes it hard to reproduce the failure efficiently, which is crucial for effective debugging. While traditional delta debugging techniques can effectively reduce the length of event sequence, it will not work well when such event sequence is non-deterministic during execution. In this work, we proposed to integrate the delta debugging technique with a deterministic replay tool to address this problem. The results show that our tool can effectively reduce non-deterministic event sequence with high successful rate. In contract, most of the non-deterministic event sequences cannot be reduced with traditional delta debugging techniques.
KW - Android
KW - deterministic replay
KW - test case reduction
UR - https://www.scopus.com/pages/publications/85060725564
U2 - 10.1109/DSA.2018.00026
DO - 10.1109/DSA.2018.00026
M3 - 会议稿件
AN - SCOPUS:85060725564
T3 - Proceedings - 2018 5th International Conference on Dependable Systems and Their Applications, DSA 2018
SP - 96
EP - 101
BT - Proceedings - 2018 5th International Conference on Dependable Systems and Their Applications, DSA 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th International Conference on Dependable Systems and Their Applications, DSA 2018
Y2 - 22 September 2018 through 23 September 2018
ER -