With the widespread popularity of Android devices, the number of Android applications has increased dramatically in recent years. In order to assure the quality of the applications, Android testing has drawn extensive attention. This paper proposes an approach to automate the testing of Android applications based on the Capture and Replay method. Particularly, the user events of Android applications are captured and converted into Robotium test scripts that can be executed to replay the recorded actions of users. The approach also allows inserting assertions when capturing user interactions for verifying the outputs of Android UI components. A supporting tool is implemented to illustrate the usefulness of the proposed approach.
The determination of the critical path (CP) in stochastic networks is difficult. It is partly due to the randomness of path durations and partly due to the probability issue of the selection of the critical path in the network. What we are confronted with is not only the complexity among random variables but also the problem of path dependence of the network. Besides, we found that CP is not necessarily the longest (or shortest) path in the network, which was a conventional assumption in use. The Program Evaluation and Review Technique (PERT) and Critical Path Index (CPI) approaches are not able to deal with this problem efficiently. In this study, we give a new definition on the CP in stochastic network and propose a modified label-correcting tracing algorithm (M-LCTA) to solve it. Based on the numerical results, compared with Monte Carlo simulation (MCS), the proposed approach can accurately determine the CP in stochastic networks.
When facing projects with uncertain factors, most of the project managers are interested to secure the pdf of the completion time of the project so as to have full insights into its randomness. For large-size SAN with general types of pdf for the duration of activities, the project managers must turn to the techniques of discretization since the other approaches in the literature become too demanding in computational loading. In this study, we find that there are two problems when applying the techniques of discretization to obtain an approximated probability density function (pdf) of the project completion time in stochastic activity networks. Namely, first, there exists neither exact data structure nor systematic scheme for the computer programming when applying the techniques of discretization; and second, error may arise from assuming independency between sub-paths in the activity network. Therefore, we are motivated to propose a Label-Correcting Tracing Algorithm (LCTA) to improve the techniques of discretization. To evaluate the performance of the proposed LCTA, we randomly generate 20 sets of 100-node instances in our numerical experiments. Using the pdf's resultant from Monte Carlo simulation using 20,000 samples as the benchmark, we compared the pdf's obtained from the PERT model, Dodin's [10] algorithm and the proposed LCTA. Based on our experimental results, we conclude that the proposed LCTA significantly outperforms the others in both the run time and the precision aspects.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.