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 条
  • [1] Approach for optimizing test suite based on testing requirement reduction
    School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
    不详
    Ruan Jian Xue Bao, 2007, 4 (821-831): : 821 - 831
  • [2] A Test Suite Reduction Method based on Test Requirement Partition
    Wan Yongbing
    Xu Zhongwei
    Yu Gang
    Zhu Yujun
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2013, 6 (04): : 85 - 95
  • [3] A test suite reduction method based on test requirement partition
    2013, Science and Engineering Research Support Society, 20 Virginia Court, Sandy Bay, Tasmania, Australia (06):
  • [4] An Efficient Reduction Approach to Test Suite
    Liu, Pan
    2014 15TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2014, : 435 - 439
  • [5] A Greedy Approach for Coverage-Based Test Suite Reduction
    Harris, Preethi
    Raju, Nedunchezhian
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (01) : 17 - 23
  • [6] TEST SUITE REDUCTION USING HGS BASED HEURISTIC APPROACH
    Gladston, Angelin
    Nehemiah, H. Khanna
    Narayanasamy, P.
    Kannan, A.
    COMPUTING AND INFORMATICS, 2015, 34 (05) : 1113 - 1132
  • [7] A Methodology for Test Suite Optimization Based on Testing Requirement
    Xu, Shiping
    Guo, Ronghua
    Bai, Yongqiang
    Zhang, Yuhan
    Li, Yaowei
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 216 - 219
  • [8] A Test Suite Reduction Method Based on Novel Quantum Ant Colony Algorithm
    Zhang, Ya-nan
    Yang, Hong
    Lin, Zheng-kui
    Dai, Qing
    Li, Yu-feng
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2017, : 825 - 829
  • [9] A New Test Suite Reduction Approach Based on Hypergraph Minimal Transversal Mining
    Trabelsi, Shaima
    Bennani, Mohamed Taha
    Ben Yahia, Sadok
    FUTURE DATA AND SECURITY ENGINEERING (FDSE 2019), 2019, 11814 : 15 - 30
  • [10] A Test Suite Reduction Approach for Software Unit Testing
    Banitaan, Shadi
    Akour, Mohammad
    Alenezi, Mamdouh
    ADVANCED SCIENCE LETTERS, 2016, 22 (10) : 2977 - 2981
12345