Test Suite Reduction via Submodular Function Maximization
As regression testing size and cost increase,test suite reduction becomes more important to promote its efficiency.Du-ring the selection of test suite subset,we are supposed to consider the representativeness and diversity of subset,and apply an effective algorithm to solve it.Aimed at test suite re...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2021-12-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-12-75.pdf |
| _version_ | 1828898043813953536 |
|---|---|
| author | WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun |
| author_facet | WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun |
| author_sort | WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun |
| collection | DOAJ |
| description | As regression testing size and cost increase,test suite reduction becomes more important to promote its efficiency.Du-ring the selection of test suite subset,we are supposed to consider the representativeness and diversity of subset,and apply an effective algorithm to solve it.Aimed at test suite reduction,a submodular function maximization based algorithm,SubTSR,is proposed in this paper.Although the introduced discrete optimization problem is an NP-hard problem,the heuristic greedy search is used in this paper to find the suboptimal solution with approximation guarantee by exploiting the submodularity of the objective function.To validate the effectiveness of the SubTSR algorithm,the SubTSR algorithm is experimented on fifteen datasets with changes of topic count in LDA and distance for similarity measurement,and compared with other test suite reduction algorithms about the average percentage of fault-detection,fault detection loss rate,first faulty test's index and other metrics.The experiment results show that the SubTSR algorithm has significant improvement in fault detection performance compared with other algorithms,and its performance remains relatively stable on different datasets.Under the text representation change due to topic count change,the SubTSR combined with Manhattan distance keeps relatively stable compared with other algorithms. |
| first_indexed | 2024-12-13T15:08:35Z |
| format | Article |
| id | doaj.art-e31c8ede5db94d2d8dbf8e381dbd4a12 |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-12-13T15:08:35Z |
| publishDate | 2021-12-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-e31c8ede5db94d2d8dbf8e381dbd4a122022-12-21T23:40:57ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2021-12-014812758410.11896/jsjkx.210300086Test Suite Reduction via Submodular Function MaximizationWEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun0School of Computer Science,Fudan University,Shanghai 200433,ChinaAs regression testing size and cost increase,test suite reduction becomes more important to promote its efficiency.Du-ring the selection of test suite subset,we are supposed to consider the representativeness and diversity of subset,and apply an effective algorithm to solve it.Aimed at test suite reduction,a submodular function maximization based algorithm,SubTSR,is proposed in this paper.Although the introduced discrete optimization problem is an NP-hard problem,the heuristic greedy search is used in this paper to find the suboptimal solution with approximation guarantee by exploiting the submodularity of the objective function.To validate the effectiveness of the SubTSR algorithm,the SubTSR algorithm is experimented on fifteen datasets with changes of topic count in LDA and distance for similarity measurement,and compared with other test suite reduction algorithms about the average percentage of fault-detection,fault detection loss rate,first faulty test's index and other metrics.The experiment results show that the SubTSR algorithm has significant improvement in fault detection performance compared with other algorithms,and its performance remains relatively stable on different datasets.Under the text representation change due to topic count change,the SubTSR combined with Manhattan distance keeps relatively stable compared with other algorithms.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-12-75.pdfsoftware testing|test suite reduction|fault detection|topic model|submodular function |
| spellingShingle | WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun Test Suite Reduction via Submodular Function Maximization Jisuanji kexue software testing|test suite reduction|fault detection|topic model|submodular function |
| title | Test Suite Reduction via Submodular Function Maximization |
| title_full | Test Suite Reduction via Submodular Function Maximization |
| title_fullStr | Test Suite Reduction via Submodular Function Maximization |
| title_full_unstemmed | Test Suite Reduction via Submodular Function Maximization |
| title_short | Test Suite Reduction via Submodular Function Maximization |
| title_sort | test suite reduction via submodular function maximization |
| topic | software testing|test suite reduction|fault detection|topic model|submodular function |
| url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-12-75.pdf |
| work_keys_str_mv | AT wenjinzhangxingyushachaofengliuyanjun testsuitereductionviasubmodularfunctionmaximization |