A Novel Approach for Test Suite Reduction Based on Requirement Relation Contraction

被引：0
|
作者：
Chen, Zhenyu [1 ]
Xu, Baowen [1 ]
Zhang, Xiaofang [1 ]
Nie, Changhai [1 ]
机构：
[1] Southeast Univ, Sch Engn & Comp Sci, Nanjing, Peoples R China
来源：
APPLIED COMPUTING 2008, VOLS 1-3 | 2008年
关键词：
test case reduction; testing requirement optimization; graph contraction;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The goal of test suite reduction is to satisfy all testing requirements with the minimum number of test cases. Existing techniques can be applied well on the constructed test suite. However, it is possible and necessary to optimize testing requirements before test case generation. In this paper test suite reduction is solved by testing requirement optimization. A requirement relation graph is proposed to minimize the requirement set by graph contraction. An experiment on specification-based testing is designed and implemented. The empirical studies show that the testing requirements can be optimized by the graph contraction methods effectively.
引用
收藏
页码：390 / 394
页数：5
相关论文
共 50 条
  • [31] Simplify Test Requirement Suite Automatically by Adjacency List
    Su, Jianyuan
    Han, Yun
    Wang, Lingling
    Hao, Jianyuan
    Kuang, Xiaojin
    Zhao, Xin
    Liang, Hongyan
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 518 - 521
  • [32] Considering polymorphism in change-based test suite reduction
    Parsai, Ali, 1600, Springer Verlag (199):
  • [33] GPU-based Acceleration of Regression Test Suite Reduction
    Lin, Chu-Ti
    Chang, Lo-Chia
    Chen, Wen-Yuan
    2016 INTERNATIONAL COMPUTER SYMPOSIUM (ICS), 2016, : 616 - 621
  • [34] A Multi-Objective Approach for Test Suite Reduction During Testing of Web Applications: A Search-Based Approach
    Khanna, Munish
    Chauhan, Naresh
    Sharma, Dilip Kumar
    Singh, Law Kumar
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2021, 12 (03) : 81 - 122
  • [35] A Test-suite Reduction Approach for Improving Path-Based Fault-Localization Effectiveness
    Gong Dandan
    Su Xiaohong
    Wang Tiantian
    Ma Peijun
    APPLIED DECISIONS IN AREA OF MECHANICAL ENGINEERING AND INDUSTRIAL MANUFACTURING, 2014, 577 : 1022 - 1025
  • [36] Analyzing the Reduction of Test Suite Redundancy
    Pill, Ingo
    Jehan, Seema
    Wotawa, Franz
    Nica, Mihai
    2015 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), 2015, : 65 - 65
  • [37] On the Completeness of a Test Suite Reduction Strategy
    Chen, Tsong Yueh
    Lau, Man Fai
    Computer Journal, 42 (05): : 430 - 440
  • [38] A new heuristic for test suite reduction
    Chen, TY
    Lau, MF
    INFORMATION AND SOFTWARE TECHNOLOGY, 1998, 40 (5-6) : 347 - 354
  • [39] On-Demand Test Suite Reduction
    Hao, Dan
    Zhang, Lu
    Wu, Xingxia
    Mei, Hong
    Rothermel, Gregg
    2012 34TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2012, : 738 - 748
  • [40] Scalable Approaches for Test Suite Reduction
    Cruciani, Emilio
    Miranda, Breno
    Verdecchia, Roberto
    Bertolino, Antonia
    2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2019), 2019, : 419 - 429
12345