Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm
In any software development lifecycle, testing is necessary to guarantee the quality of the end product. As software grows, the size of test suites grows too. Due to this grows, maintaining of test suites become more difficult. Therefore, test suite minimization techniques are required to control...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/5220/1/FSKTM_2007_20.pdf |
| _version_ | 1796966919622885376 |
|---|---|
| author | Nikfal, Shima |
| author_facet | Nikfal, Shima |
| author_sort | Nikfal, Shima |
| collection | UPM |
| description | In any software development lifecycle, testing is necessary to guarantee the quality
of the end product. As software grows, the size of test suites grows too. Due to this
grows, maintaining of test suites become more difficult. Therefore, test suite
minimization techniques are required to control the test suite size. One way of doing
this is by ensuring that the set of test suite includes the important test cases with all
redundancies in test cases eliminated.
Most test suite minimization techniques remove redundant test cases with respect to
a particular coverage criterion at a time. A potential drawback of these techniques is
that they may result in loss of test suite coverage with respect to other coverage
criteria, thus affecting the ability of reduced test suite in detecting faults. To overcome this weakness, this research objective is to minimize the test suite by
selectively including coverage redundancy while improving fault detection
effectiveness. To achieve such goal, this research modifies and improves the
Reduction with Selective Redundancy (RSR) algorithm.
In the modify algorithm, test cases would be selected according to the branch
coverage if they covered different branch combination. Then the algorithm gathers
all the test cases based on the definition occurrence and def-use pair if they cover
same definition occurrence of one variable but they don’t cover def-use pair of the
same variable. Among these selected test cases, the algorithm identifies the
redundant test cases based on definition occurrence, if they cover a similar
combination of branch coverage except in one branch and also if the test cases cover
a similar definition occurrence .
The results show the algorithm used in this research can reduce the test suite size as
well as significantly improve the fault detection effectiveness. The fault detection
loss of reduced suite size was significantly less than the amount of suite size
reduction. Moreover, the results reveal that test suit minimization based on branch
combination is effective in term of faults detection. |
| first_indexed | 2024-03-06T07:06:16Z |
| format | Thesis |
| id | upm.eprints-5220 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:06:16Z |
| publishDate | 2007 |
| record_format | dspace |
| spelling | upm.eprints-52202013-05-27T07:21:15Z http://psasir.upm.edu.my/id/eprint/5220/ Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm Nikfal, Shima In any software development lifecycle, testing is necessary to guarantee the quality of the end product. As software grows, the size of test suites grows too. Due to this grows, maintaining of test suites become more difficult. Therefore, test suite minimization techniques are required to control the test suite size. One way of doing this is by ensuring that the set of test suite includes the important test cases with all redundancies in test cases eliminated. Most test suite minimization techniques remove redundant test cases with respect to a particular coverage criterion at a time. A potential drawback of these techniques is that they may result in loss of test suite coverage with respect to other coverage criteria, thus affecting the ability of reduced test suite in detecting faults. To overcome this weakness, this research objective is to minimize the test suite by selectively including coverage redundancy while improving fault detection effectiveness. To achieve such goal, this research modifies and improves the Reduction with Selective Redundancy (RSR) algorithm. In the modify algorithm, test cases would be selected according to the branch coverage if they covered different branch combination. Then the algorithm gathers all the test cases based on the definition occurrence and def-use pair if they cover same definition occurrence of one variable but they don’t cover def-use pair of the same variable. Among these selected test cases, the algorithm identifies the redundant test cases based on definition occurrence, if they cover a similar combination of branch coverage except in one branch and also if the test cases cover a similar definition occurrence . The results show the algorithm used in this research can reduce the test suite size as well as significantly improve the fault detection effectiveness. The fault detection loss of reduced suite size was significantly less than the amount of suite size reduction. Moreover, the results reveal that test suit minimization based on branch combination is effective in term of faults detection. 2007 Thesis NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/5220/1/FSKTM_2007_20.pdf Nikfal, Shima (2007) Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm. Masters thesis, Universiti Putra Malaysia. Computer software - Testing. English |
| spellingShingle | Computer software - Testing. Nikfal, Shima Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm |
| title | Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm |
| title_full | Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm |
| title_fullStr | Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm |
| title_full_unstemmed | Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm |
| title_short | Minimization of Test Cases and Fault Detection Effectiveness Improvement through Modified Reduction with Selective Redundancy Algorithm |
| title_sort | minimization of test cases and fault detection effectiveness improvement through modified reduction with selective redundancy algorithm |
| topic | Computer software - Testing. |
| url | http://psasir.upm.edu.my/id/eprint/5220/1/FSKTM_2007_20.pdf |
| work_keys_str_mv | AT nikfalshima minimizationoftestcasesandfaultdetectioneffectivenessimprovementthroughmodifiedreductionwithselectiveredundancyalgorithm |