A variable combinatorial test suite strategy based on modified greedy algorithm
A software should be tested before released to the market to be sure that a software has been achieved the quality assurance measurement objectives. Therefore, one of the testing sorts is the combinatorial interaction testing (CIT) which is intended to discover the faults that are happened by intera...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2015
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/28044/1/A%20variable%20combinatorial%20test%20suite%20strategy%20based%20on%20modified.pdf |
| _version_ | 1825813281937293312 |
|---|---|
| author | Homaid, Ameen A. Ba Alsewari, Abdulrahman A. |
| author_facet | Homaid, Ameen A. Ba Alsewari, Abdulrahman A. |
| author_sort | Homaid, Ameen A. Ba |
| collection | UMP |
| description | A software should be tested before released to the market to be sure that a software has been achieved the quality assurance measurement objectives. Therefore, one of the testing sorts is the combinatorial interaction testing (CIT) which is intended to discover the faults that are happened by interacting between the software features. Test case generation is the most active area of CIT research. As the problem of generating the most minimum test suite of CIT is NP-hard (i.e. NP where NP terms Non-deterministic Polynomial). Several researchers have been addressed the combinatorial interaction testing issues by developing the various strategies based on a search-based approach or a pure-computational approach, although, these are useful, but most of them have a lack to support the variable strength interaction which is one of CIT techniques. A variable strength interaction is the interaction between some of software features which have higher priority than the interaction between the others software features. This proposed will suggest a new CIT strategy based on a modified greedy algorithm (MGA) with addressing the supporting of variable strength interaction to generate a satisfactory test suite size. |
| first_indexed | 2024-03-06T12:41:40Z |
| format | Conference or Workshop Item |
| id | UMPir28044 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T12:41:40Z |
| publishDate | 2015 |
| publisher | IEEE |
| record_format | dspace |
| spelling | UMPir280442021-01-18T08:26:42Z http://umpir.ump.edu.my/id/eprint/28044/ A variable combinatorial test suite strategy based on modified greedy algorithm Homaid, Ameen A. Ba Alsewari, Abdulrahman A. QA Mathematics QA76 Computer software A software should be tested before released to the market to be sure that a software has been achieved the quality assurance measurement objectives. Therefore, one of the testing sorts is the combinatorial interaction testing (CIT) which is intended to discover the faults that are happened by interacting between the software features. Test case generation is the most active area of CIT research. As the problem of generating the most minimum test suite of CIT is NP-hard (i.e. NP where NP terms Non-deterministic Polynomial). Several researchers have been addressed the combinatorial interaction testing issues by developing the various strategies based on a search-based approach or a pure-computational approach, although, these are useful, but most of them have a lack to support the variable strength interaction which is one of CIT techniques. A variable strength interaction is the interaction between some of software features which have higher priority than the interaction between the others software features. This proposed will suggest a new CIT strategy based on a modified greedy algorithm (MGA) with addressing the supporting of variable strength interaction to generate a satisfactory test suite size. IEEE 2015-11-20 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/28044/1/A%20variable%20combinatorial%20test%20suite%20strategy%20based%20on%20modified.pdf Homaid, Ameen A. Ba and Alsewari, Abdulrahman A. (2015) A variable combinatorial test suite strategy based on modified greedy algorithm. In: IEEE 4th International Conference on Software Engineering and Computer Systems, ICSECS 2015: Virtuous Software Solutions for Big Data , 19 - 21 August 2015 , Swiss-Garden Beach Resort, Kuantan, Pahang. pp. 154-159. (7333101). ISBN 9781467367226 (Published) https://doi.org/10.1109/ICSECS.2015.7333101 |
| spellingShingle | QA Mathematics QA76 Computer software Homaid, Ameen A. Ba Alsewari, Abdulrahman A. A variable combinatorial test suite strategy based on modified greedy algorithm |
| title | A variable combinatorial test suite strategy based on modified greedy algorithm |
| title_full | A variable combinatorial test suite strategy based on modified greedy algorithm |
| title_fullStr | A variable combinatorial test suite strategy based on modified greedy algorithm |
| title_full_unstemmed | A variable combinatorial test suite strategy based on modified greedy algorithm |
| title_short | A variable combinatorial test suite strategy based on modified greedy algorithm |
| title_sort | variable combinatorial test suite strategy based on modified greedy algorithm |
| topic | QA Mathematics QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/28044/1/A%20variable%20combinatorial%20test%20suite%20strategy%20based%20on%20modified.pdf |
| work_keys_str_mv | AT homaidameenaba avariablecombinatorialtestsuitestrategybasedonmodifiedgreedyalgorithm AT alsewariabdulrahmana avariablecombinatorialtestsuitestrategybasedonmodifiedgreedyalgorithm AT homaidameenaba variablecombinatorialtestsuitestrategybasedonmodifiedgreedyalgorithm AT alsewariabdulrahmana variablecombinatorialtestsuitestrategybasedonmodifiedgreedyalgorithm |