基于运行剖面的测试用例分配与选择方法

doi:10.19678/j.issn.1000-3428.0054974

计算机工程 ›› 2020, Vol. 46 ›› Issue (6): 216-220. doi: 10.19678/j.issn.1000-3428.0054974

基于运行剖面的测试用例分配与选择方法

王一彻, 高建华

上海师范大学计算机科学与技术系, 上海 200234

收稿日期:2019-05-21 修回日期:2019-07-03 发布日期:2019-07-13
作者简介:王一彻(1994-),男,硕士研究生,主研方向为软件测试技术;高建华,教授、博士。
基金资助:
国家自然科学基金（61672355）。

Allocation and Selection Method of Test Cases Based on Operational Profile

WANG Yiche, GAO Jianhua

Department of Computer Science and Technology, Shanghai Normal University, Shanghai 200234, China

Received:2019-05-21 Revised:2019-07-03 Published:2019-07-13

摘要/Abstract

摘要： 基于运行剖面的测试是在软件实际运行中找出高发生率失效的测试方法，但其不适用于已排除高发生率失效而可靠性要求较高的系统。为此，对传统的运行剖面测试技术进行改进，提出一种基于运行剖面的测试用例分配与选择方法。利用自适应的重要性抽样方法在每次迭代中动态改变测试用例的概率，并根据测试结果进行自动调整，选择更有效率的测试用例，以提高测试的有效性和软件的可靠性。针对5个子域的测试用例的分析结果验证了该方法的有效性。

关键词: 运行剖面, 基于运行剖面的测试, 测试用例分配, 测试用例选择, 抽样, 软件可靠性

Abstract: Testing based on operational profile is designed to find failures of high incidence rate,but it is not suitable for systems that has rule out failures of high incidence rates and requires high reliability.To address the problem,this paper proposes an allocation and selection method of test cases based on operational profile by improving traditional operational profile testing.The method uses the adaptive importance sampling method to dynamically change the probability of test cases in each iteration,and automatically makes adjustments according to the test results to select more efficient test cases to improve the effectiveness of the test and the reliability of the software.Analysis results of test cases in five subdomains verify the effectiveness of the proposed method.

Key words: operational profile, test based on operational profile, test case allocation, test case selection, sampling, software reliability

中图分类号:

TP311

王一彻, 高建华. 基于运行剖面的测试用例分配与选择方法[J]. 计算机工程, 2020, 46(6): 216-220.

WANG Yiche, GAO Jianhua. Allocation and Selection Method of Test Cases Based on Operational Profile[J]. Computer Engineering, 2020, 46(6): 216-220.

http://www.ecice06.com/CN/Y2020/V46/I6/216

图/表 2

参考文献

[1] MUSA J D.Operational profiles in software-reliability engineering[J].IEEE Software,1993,10(2):14-32.
[2] CAI Kaiyuan.Software defect and operational profile modeling[M].Berlin,Germany:Springer,1998.
[3] FRANKL P G,HAMLET R G,LITTLEWOOD B,et al.Evaluating testing methods by delivered reliability[J].IEEE Transactions on Software Engineering,1998,24(8):586-601.
[4] MADANI L,ORIAT C,PARISSIS I,et al.Synchronous testing of multimodal systems:an operational profile-based approach[C]//Proceedings of IEEE International Symposium on Software Reliability Engineering.Washington D.C.,USA:IEEE Press,2005:325-334.
[5] BERTOLINO A,MIRANDA B,PIETRANTUONO R,et al.Adaptive coverage and operational profile-based testing for reliability improvement[C]//Proceedings of the 39th International Conference on Software Engineering.Washington D.C.,USA:IEEE Press,2017:541-551.
[6] CAI Kaiyuan,LI Yongchao,LIU Ke.Optimal and adaptive testing for software reliability assessment[J].Information and Software Technology,2004,46(15):989-1000.
[7] CAI Kaiyuan,JIANG Changhai,HU Hai,et al.An experimental study of adaptive testing for software reliability assessment[J].Journal of Systems and Software,2008,81(8):1406-1429.
[8] AI Jun,LU Minyan,RUAN Lian.Usage profile construction technique for generation of software reliability test data[J].Computer Engineering,2006,32(22):7-9,45.(in Chinese)艾骏,陆民燕,阮镰.面向软件可靠性测试数据生成的剖面构造技术[J].计算机工程,2006,32(22):7-9,45.
[9] BAI Chenggang,SU Liang,ZHAO Yingchun,et al.Is the reliability of Web services related to the change rate of operational profiles[J].Journal of Computer Research and Development,2008,45(12):2044-2051.(in Chinese)白成刚,苏亮,赵迎春,等.网络服务可靠性与运行剖面变化率有关吗[J].计算机研究与发展,2008,45(12):2044-2051.
[10] KARAMI G,TIAN J.Improving Web application reliability and testing using accurate usage models[M].Berlin,Germany:Springer,2018.
[11] CAI Kaiyuan,BAI Chenggang,ZHONG Xiaojun.Introduction to the reliability evaluation model of component software system[J].Journal of Xi'an Jiaotong University,2003,37(6):551-554,564.(in Chinese)蔡开元,白成刚,钟小军.构件软件系统的可靠性评估模型简介[J].西安交通大学学报,2003,37(6):551-554,564.
[12] LIU Xicheng.Handbook of software reliability engineering[M].Beijing:Publishing House of Electronic Industry,1997.(in Chinese)刘喜成.软件可靠性工程手册[M].北京:电子工业出版社,1997.
[13] COTRONEO D,PIETRANTUONO R,RUSSO S.RELAI testing:a technique to assess and improve software reliability[J].IEEE Transactions on Software Engineering,2016,42(5):452-475.
[14] LÜ Junpeng,YIN Beibei,CAI Kaiyuan.On the asymptotic behavior of adaptive testing strategy for software reliability assessment[J].IEEE Transactions on Software Engineering,2014,40(4):396-412.
[15] LÜ Junpeng,YIN Beibei,CAI Kaiyuan.Estimating confidence interval of software reliability with adaptive testing strategy[J].Journal of Systems and Software,2014,97:192-206.
[16] COTRONEO D,PIETRANTUONO R,RUSSO S.Combining operational and debug testing for improving reliability[J].IEEE Transactions on Reliability,2013,62(2):408-423.
[17] PIETRANTUONO R,RUSSO S.On adaptive sampling-based testing for software reliability assessment[C]//Proceedings of IEEE International Symposium on Software Reliability Engineering.Washington D.C.,USA:IEEE Press,2016:1-11.
[18] SUN Yuan,CHU Jianchong,LI Jiying,et al.Research on method of classification of operational profile in software experimental platform test[J].Experimental Technology and Management,2017,34(4):152-155,160.(in Chinese)孙媛,初建崇,李季颖,等.软件实验平台测试中的运行剖面划分方法研究[J].实验技术与管理,2017,34(4):152-155,160.
[19] BISHOP C M.Pattern recognition and machine learning (information science and statistics)[M].Berlin,Germany:Springer,2006.
[20] DONG Fangfang,LIU Zhen,KONG Dexing,et al.Adapting the sample size in particle filters through KLD-sampling[J].International Journal of Robotics Research,2016,22(12):985-1003.

选择文件类型/文献管理软件名称

选择包含的内容

基于运行剖面的测试用例分配与选择方法

Allocation and Selection Method of Test Cases Based on Operational Profile

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	曹瑞阳, 郭佑民, 牛满宇. 基于最大最小距离的多中心数据综合增强方法[J]. 计算机工程, 2022, 48(6): 174-181.
[2]	钱文渊, 荆一楠, 王晓阳, 吴振环. 面向多表连接查询优化的基数估计方法[J]. 计算机工程, 2022, 48(6): 167-173.
[3]	占德志, 张国富, 苏兆品, 岳峰. 动态可靠性约束的多阶段测试资源分配研究[J]. 计算机工程, 2021, 47(2): 246-253,260.
[4]	杜刚, 张善文, 邱力军. 基于运动轨迹捕捉与正交覆盖的WSN节点定位算法[J]. 计算机工程, 2020, 46(3): 157-162,171.
[5]	牛壮,李凤莲,张雪英,樊宇宙,魏鑫. 改进欠抽样方法及其在非平衡数据集分类中的应用[J]. 计算机工程, 2019, 45(6): 218-224.
[6]	翟金凤,孙立博,鲁凯,林学勇,秦文虎. 基于Counting Bloom Filter的流抽样算法研究[J]. 计算机工程, 2018, 44(8): 273-278.
[7]	崔红军,封亮,王勇. 基于影响因素与灰聚类的软件可靠性评价方法[J]. 计算机工程, 2018, 44(7): 47-53.
[8]	胡阳,黄金晶,刘光富,赵雷. 不确定图上Top-k最大影响力边查询算法[J]. 计算机工程, 2018, 44(11): 19-26.
[9]	韩毅,赵凯,周晏. 基于分数阶变换和改进最小生成树的图像配准算法[J]. 计算机工程, 2017, 43(9): 263-269.
[10]	高峰,仵林博,岳旸,李海峰. 基于AHP与AdaBoosting的软件可靠性组合模型[J]. 计算机工程, 2017, 43(12): 69-72.
[11]	王辉,王腾飞,刘淑芬. 一种基于ATI的网络攻击路径预测方法[J]. 计算机工程, 2016, 42(9): 132-137,143.
[12]	魏理豪,艾解清,刘生寒. 理想格上高效的身份基加密方案[J]. 计算机工程, 2016, 42(7): 134-138.
[13]	李博,陈志刚,黄瑞,郑祥云. 基于LDA模型的音乐推荐算法[J]. 计算机工程, 2016, 42(6): 175-179,184.
[14]	祝春祥,陈世平,陈敏刚. 基于递归随机抽样的Hadoop配置优化[J]. 计算机工程, 2016, 42(2): 26-32.
[15]	杨凯斌,唐立军,刘晓春,吴定祥,卞一杰,李正龙. 基于纹理公因子的异源图像配准方法[J]. 计算机工程, 2016, 42(11): 233-237.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于运行剖面的测试用例分配与选择方法

Allocation and Selection Method of Test Cases Based on Operational Profile

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献

相关文章 15

编辑推荐

Metrics

本文评价