Mobile application execution sequence reduction method based on context

Abstract

The invention relates to a context-based mobile application execution sequence reduction method. According to the method, aiming at an input event sequence when the Android application breaks down, a static analysis technology is used, aiming at a specified package, all methods in the specified package are called, log output statements are inserted through soot instrumentation, and a new application program is generated; log information is extracted through data flow analysis to be matched with an original execution sequence, a reduce algorithm for filtering useless events is constructed in an auxiliary mode through change features of a UI, and the execution sequence is filtered in the first step; on this basis, a program slicing technology is applied, extraction of slice dependency is achieved, slice analysis is conducted on a corresponding sequence of crash, so that a sequence of necessary events is generated, on the basis of a spanning tree algorithm of second-step reduction, the length and sequence of the sequence are optimized and reduced through the necessary events, and finally a minimum execution sequence is generated. The invention aims to solve the problem of optimization of precision and time of execution sequence reduction on a mobile application at present, so as to help a mobile tester to obtain an effective simplest sequence result within limited time, and help the mobile tester to formulate a reasonable scheme and strategy for solving abnormity. Finally, the purposes of improving the software testing efficiency and guaranteeing the software quality are achieved.

Description

technical field [0001] The invention belongs to the field of software testing and program analysis, and is especially suitable for the field of security and reliability of test programs in mobile testing. It is a method for testers to determine the defects of application software and locate problem codes within a limited time. Background technique [0002] In recent years, the mobile Internet industry has shown explosive growth. The number and complexity of mobile applications is increasing rapidly. According to statistics, Android OS accounted for 87.8% of the smartphone market share in the third quarter of 2016. In Google Play, there are more than 2.6 million Android applications. To improve end-user satisfaction, mobile application developers must improve the quality of their applications, and mobile testing is an important measure to achieve this goal. Different kinds of testing techniques have been proposed to test Android applications, including fuzzing, GUI traver...

AI Technical Summary

Problems solved by technology

[0005] Prior to this, some teams and individuals have been engaged in research on fuzz testing technology. In the process of performing sequence reduction, the data generated by test tools may be different. It is necessary to develop good standards to distinguish the side effects of events in order to eliminate Redundant events driven by triggered errors, the flaw of Simplydroid tool is that it has randomness in sequence selection, resulting in too many iterations and scaling down takes too long

The defect of the Echo tool is that the crash recurrence rate of the detected results is not high, and some execution sequences cannot reach the simplest reduced sequence

Images