SUN Qi, Krishna Ricky MONIZ, YUAN Yuyu, “Ranking Modules for Integrate Testing Based on PageRank Algorithm,” Chinese Journal of Electronics, vol. 26, no. 5, pp. 993-998, 2017, doi: 10.1049/cje.2017.03.015
Citation:
SUN Qi, Krishna Ricky MONIZ, YUAN Yuyu, “Ranking Modules for Integrate Testing Based on PageRank Algorithm,” Chinese Journal of Electronics, vol. 26, no. 5, pp. 993-998, 2017, doi: 10.1049/cje.2017.03.015
SUN Qi, Krishna Ricky MONIZ, YUAN Yuyu, “Ranking Modules for Integrate Testing Based on PageRank Algorithm,” Chinese Journal of Electronics, vol. 26, no. 5, pp. 993-998, 2017, doi: 10.1049/cje.2017.03.015
Citation:
SUN Qi, Krishna Ricky MONIZ, YUAN Yuyu, “Ranking Modules for Integrate Testing Based on PageRank Algorithm,” Chinese Journal of Electronics, vol. 26, no. 5, pp. 993-998, 2017, doi: 10.1049/cje.2017.03.015
Key Laboratory of Trustworthy Distributed Computing and Service(BUPT), Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
Funds:
This work is supported by the National Natural Science Foundation of China (No.91118002).
Corresponding author:
YUAN Yuyu (corresponding author) is a professor of Beijing University of Posts and Telecommunications, Beijing, China. Her research interests include software quality, trustworthy software and software testing. (Email:yuanyuyu@bupt.edu.cn)
The testing industry need to prioritize the limited resources and focus on testing modules whose failure is mostly likely to cause faults. This paper discusses a method that can rank modules in a software package for integrate testing using the PageRank algorithm. In this algorithm, a sequences of random walks iteratively can find a high likelihood of encountering a node, which is interpreted as it being an important performance resource. An experiment result prove that the proposed method actually can be used to prioritize testing of specific modules when testing resource are scarce.
K. Sullivan, W.G. Griswold, Y. Cai and B. Hallen, "The structure and value of modularity in software design", ACM SIGSOFT Software Engineering Notes, Vol.26, No.5, pp.99-108, 2001.
V. Basil and B. Perricone, "Software errors and complexity:An empirical investigation", Communications of the ACM, Vol.27, No.1, pp.42-52, 1984.
K. Stobie. "Model based testing in practice at Microsoft", Electronic Notes in Theoretical Computer Science, Vol.111, pp.5-12, 2005.
M. Fowler, "TestCoverage, May 17, 2012", http://martinfowler.com/bliki/TestCoverage.html, 2016-10-24.
A.M. Hass, Guide to Advanced Software Testing, Artech House, 2014.
H. Leung and L. White, "A study of integration testing and software regression at the integration level", Conference on Software Maintenance, IEEE, Vol.22, No.s1-2, pp.290-301, 1990.
L. Page, S. Brin, R. Motwani and T. Winograd, "The PageRank citation ranking:Bringing order to the web", Stanford Infolab, Vol.9, No.1, 1998.
G.J. Myers, The Art of Software Testing, John Wiley & Sons inc, 2004.