Ranking Modules for Integrate Testing Based on PageRank Algorithm

详细信息    查看全文 | 推荐本文 |

英文篇名：Ranking Modules for Integrate Testing Based on PageRank Algorithm 作者：SUN ; Qi ; Krishna ; Ricky ; MONIZ ; YUAN ; Yuyu 英文作者：SUN Qi;Krishna Ricky MONIZ;YUAN Yuyu;Key Laboratory of Trustworthy Distributed Computing and Service(BUPT),Ministry of Education,Beijing University of Posts and Telecommunications; 英文关键词：Software testing;;Integrate testing;;PageRank algorithm;;Testing prioritize 中文刊名：EDZX 英文刊名：电子学报(英文版) 机构：Key Laboratory of Trustworthy Distributed Computing and Service(BUPT),Ministry of Education,Beijing University of Posts and Telecommunications; 出版日期：2017-09-15 出版单位：Chinese Journal of Electronics 年：2017 期：v.26 基金：supported by the National Natural Science Foundation of China(No.91118002) 语种：英文; 页：EDZX201705016 页数：6 CN：05 ISSN：10-1284/TN 分类号：109-114

摘要

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 PageR ank 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.
        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 PageR ank 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.

引文

[1]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.
    [2]V.Basil and B.Perricone,“Software errors and complexity:An empirical investigation”,Communications of the ACM,Vol.27,No.1,pp.42–52,1984.
    [3]K.Stobie.“Model based testing in practice at Microsoft”,Electronic Notes in Theoretical Computer Science,Vol.111,pp.5–12,2005.
    [4]M.Fowler,“TestC overage,May 17,2012”,http://martinfowler.com/bliki/Test Coverage.html,2016-10-24.
    [5]A.M.Hass,Guide to Advanced Software Testing,Artech House,2014.
    [6]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.
    [7]L.Page,S.Brin,R.Motwani and T.Winograd,“The PageR ank citation ranking:Bringing order to the web”,Stanford Infolab,Vol.9,No.1,1998.
    [8]G.J.Myers,The Art of Software Testing,John Wiley&Sons inc,2004.