• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于错误传播网络的回归测试用例排序方法

潘伟丰, 李兵, 周晓燕, 何鹏

潘伟丰, 李兵, 周晓燕, 何鹏. 基于错误传播网络的回归测试用例排序方法[J]. 计算机研究与发展, 2016, 53(3): 550-558. DOI: 10.7544/issn1000-1239.2016.20148329
引用本文: 潘伟丰, 李兵, 周晓燕, 何鹏. 基于错误传播网络的回归测试用例排序方法[J]. 计算机研究与发展, 2016, 53(3): 550-558. DOI: 10.7544/issn1000-1239.2016.20148329
shu
PanWeifeng, LiBing, ZhouXiaoyan, HePeng. Regression Test Case Prioritization Based on Bug Propagation Network[J]. Journal of Computer Research and Development, 2016, 53(3): 550-558. DOI: 10.7544/issn1000-1239.2016.20148329
Citation: PanWeifeng, LiBing, ZhouXiaoyan, HePeng. Regression Test Case Prioritization Based on Bug Propagation Network[J]. Journal of Computer Research and Development, 2016, 53(3): 550-558. DOI: 10.7544/issn1000-1239.2016.20148329
shu
潘伟丰, 李兵, 周晓燕, 何鹏. 基于错误传播网络的回归测试用例排序方法[J]. 计算机研究与发展, 2016, 53(3): 550-558. CSTR: 32373.14.issn1000-1239.2016.20148329
引用本文: 潘伟丰, 李兵, 周晓燕, 何鹏. 基于错误传播网络的回归测试用例排序方法[J]. 计算机研究与发展, 2016, 53(3): 550-558. CSTR: 32373.14.issn1000-1239.2016.20148329
shu
PanWeifeng, LiBing, ZhouXiaoyan, HePeng. Regression Test Case Prioritization Based on Bug Propagation Network[J]. Journal of Computer Research and Development, 2016, 53(3): 550-558. CSTR: 32373.14.issn1000-1239.2016.20148329
Citation: PanWeifeng, LiBing, ZhouXiaoyan, HePeng. Regression Test Case Prioritization Based on Bug Propagation Network[J]. Journal of Computer Research and Development, 2016, 53(3): 550-558. CSTR: 32373.14.issn1000-1239.2016.20148329
shu

基于错误传播网络的回归测试用例排序方法

  • 1(浙江工商大学计算机与信息工程学院 杭州 310018)

  • 2(武汉大学国际软件学院 武汉 430072)

  • 3(软件工程国家重点实验室(武汉大学) 武汉 430072) (wfpan1982@163.com)

基金项目: 国家自然科学基金项目(61202048,61273216,61272111)；浙江省自然科学基金项目(LY15F020004,LY13F020010)；浙江省科技厅公益技术研究项目(2014C23008)
详细信息

  • 中图分类号: TP311

Regression Test Case Prioritization Based on Bug Propagation Network

  • 1(School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018)

  • 2(International School of Software, Wuhan University, Wuhan 430072)

  • 3(State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072)

摘要

    摘要
  • 摘要: 测试用例排序技术通过对测试用例进行排序以提高回归测试的效率.针对现有方法未能充分利用软件结构信息的不足，提出了基于错误传播网络的测试用例排序方法.该方法在类粒度将软件抽象成加权类依赖网络(weighted class dependency network，WCDN)模型，并基于WCDN分析错误在网络上的传播行为，构造错误传播网络(bug propagation network，BPN).测试用例排序时，首先在BPN中定位变更类和可能受变更类波及的类，从而计算类的测试重要性，最后以测试用例覆盖类的测试重要性总和作为最终的排序依据.实例研究表明，基于错误传播网络的测试用例排序方法在错误检出率上相比于其他经典方法有一定的提高，并且具有较好的稳定性.
    Abstract: Test case prioritization (TCP), as one of the regression testing techniques, can greatly improve the efficiency of regression testing. Considering that most of the existing TCP techniques neglect to use software structure information, this paper proposes a new regression test case prioritization technique based on bug propagation network. It uses weighted class dependency network (WCDN) to represent the topological structure of a piece of software at the class level of granularity, and then analyzes the propagation process of bugs on WCDN to construct the BPN. When performing regression test case prioritization, it first locates the modified classes and the potential impacted classes. Then it calculates the test influence for each class. Finally, the test importance for each test case, the sum of the test importance of all classes it covered, is calculated as the criteria to prioritize regression test cases. Case studies on several real world open-source software systems show that, compared with other test case prioritization techniques, the proposed technique has better effectiveness and comparable stability.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(30)

  • 期刊类型引用(15)

    1. 王靖，方旭明. Wi-Fi7多链路通感一体化的功率和信道联合智能分配算法. 计算机应用. 2025(02): 563-570 . 百度学术
    2. 葛振兴，向帅，田品卓，高阳. 基于深度强化学习的掼蛋扑克博弈求解. 计算机研究与发展. 2024(01): 145-155 . 本站查看
    3. Xiaodong Zhuang，Xiangrong Tong. A dynamic algorithm for trust inference based on double DQN in the internet of things. Digital Communications and Networks. 2024(04): 1024-1034 . 必应学术
    4. 李迎港，童向荣. 基于知识引导的自适应序列强化学习模型. 模式识别与人工智能. 2023(02): 108-119 . 百度学术
    5. 冯景瑜，张静，时翌飞. 物联网中具备终端匿名的加密流量双层过滤方法. 西安邮电大学学报. 2023(02): 72-81 . 百度学术
    6. 冯景瑜，李嘉伦，张宝军，韩刚，张文波. 工业互联网中抗APT窃密的主动式零信任模型. 西安电子科技大学学报. 2023(04): 76-88 . 百度学术
    7. 丁世飞，杜威，郭丽丽，张健，徐晓. 基于双评论家的多智能体深度确定性策略梯度方法. 计算机研究与发展. 2023(10): 2394-2404 . 本站查看
    8. 冯景瑜，王锦康，张宝军，刘宇航. 基于信任过滤的轻量级加密流量异常检测方案. 西安邮电大学学报. 2023(05): 56-66 . 百度学术
    9. 徐敏，胡聪，王萍，张翠翠，王鹏. 基于强化学习的Ceph文件系统的性能优化. 微型电脑应用. 2022(03): 83-86 . 百度学术
    10. 冯景瑜，于婷婷，王梓莹，张文波，韩刚，黄文华. 电力物联场景下抗失陷终端威胁的边缘零信任模型. 计算机研究与发展. 2022(05): 1120-1132 . 本站查看
    11. 王鑫，赵清杰，于重重，张长春，陈涌泉. 多节点探测器软着陆的路径规划方法. 宇航学报. 2022(03): 366-373 . 百度学术
    12. 张文璐，霍子龙，赵西雨，崔琪楣，陶小峰. 面向智能工厂多机器人定位的无线分布式协同决策. 无线电通信技术. 2022(04): 718-727 . 百度学术
    13. 王岩，童向荣. 基于tri-training和极限学习机的跨领域信任预测. 计算机研究与发展. 2022(09): 2015-2026 . 本站查看
    14. 聂雷，刘博，李鹏，何亨. 基于多智能体Q学习的异构车载网络选择方法. 计算机工程与科学. 2021(05): 836-844 . 百度学术
    15. 洪志理，赖俊，曹雷，陈希亮. 融合用户兴趣建模的智能推荐算法研究. 信息技术与网络安全. 2021(11): 37-48 . 百度学术

    其他类型引用(15)

    • 资源附件(0)
计量
  • 文章访问数: 
  • HTML全文浏览量:  0
  • PDF下载量: 
  • 被引次数: 30
出版历程
  • 发布日期:  2016-02-29

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(30)
    资源附件(0)

    /

    返回文章
    返回
    邮件订阅 RSS
    微信订阅号<br/>（实时资讯）

    微信订阅号
    （实时资讯）

    微信服务号<br/>（同步网站）

    微信服务号
    （同步网站）

    微信视频号<br/>（视频分享）

    微信视频号
    （视频分享）

    CCF<br/>（扫码入会）

    CCF
    （扫码入会）

    版权所有 © 《计算机研究与发展》编辑部

    本系统由北京仁和汇智信息技术有限公司开发  百度统计