Sequence t-way test generation using the barnacles mating optimizer algorithm
Software testing relates to the process of finding errors/defects and/of ensuring that a particular software of interest meets its specification. Although desirable, exhaustive testing is often practically impossible, given many constraints such as time to market deadline as well as unavailability o...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
Association for Computing Machinery
2021
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/34366/1/Sequence%20t-way%20test%20generation%20using%20the%20barnacles%20mating%20optimizer%20algorithm_FULL.pdf http://umpir.ump.edu.my/id/eprint/34366/2/Sequence%20t-way%20test%20generation%20using%20the%20barnacles%20mating%20optimizer%20algorithm.pdf |
| _version_ | 1825824019589365760 |
|---|---|
| author | Kamal Z., Zamli Kader, Md. Abdul |
| author_facet | Kamal Z., Zamli Kader, Md. Abdul |
| author_sort | Kamal Z., Zamli |
| collection | UMP |
| description | Software testing relates to the process of finding errors/defects and/of ensuring that a particular software of interest meets its specification. Although desirable, exhaustive testing is often practically impossible, given many constraints such as time to market deadline as well as unavailability of resources. Many sampling strategies have been designed to ensure sufficient and good enough testing including equivalence partitioning, boundary value analysis, cause and effect graphing, interaction-based sampling and many more. This paper presents a new test generation strategy based on sequence-based t-way testing (where t indicates the interaction strength), called BSS (Barnacle Sequence Strategy). More precisely, we focus on the generation of test cases due to the ordering of inputs (or sequence) using the newly developed Barnacles Mating Optimizer (BMO) Algorithm. Our experience with BSS is encouraging as we manage to match some of existing best test suite size for small interaction strength (t<5) with small number of event sequences (≤10). However, BSS performs poorly with large event sequences owing to the concatenation and scaling problem of its exploitation search operator. |
| first_indexed | 2024-03-06T12:57:52Z |
| format | Conference or Workshop Item |
| id | UMPir34366 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T12:57:52Z |
| publishDate | 2021 |
| publisher | Association for Computing Machinery |
| record_format | dspace |
| spelling | UMPir343662022-06-14T06:42:41Z http://umpir.ump.edu.my/id/eprint/34366/ Sequence t-way test generation using the barnacles mating optimizer algorithm Kamal Z., Zamli Kader, Md. Abdul QA76 Computer software Software testing relates to the process of finding errors/defects and/of ensuring that a particular software of interest meets its specification. Although desirable, exhaustive testing is often practically impossible, given many constraints such as time to market deadline as well as unavailability of resources. Many sampling strategies have been designed to ensure sufficient and good enough testing including equivalence partitioning, boundary value analysis, cause and effect graphing, interaction-based sampling and many more. This paper presents a new test generation strategy based on sequence-based t-way testing (where t indicates the interaction strength), called BSS (Barnacle Sequence Strategy). More precisely, we focus on the generation of test cases due to the ordering of inputs (or sequence) using the newly developed Barnacles Mating Optimizer (BMO) Algorithm. Our experience with BSS is encouraging as we manage to match some of existing best test suite size for small interaction strength (t<5) with small number of event sequences (≤10). However, BSS performs poorly with large event sequences owing to the concatenation and scaling problem of its exploitation search operator. Association for Computing Machinery 2021 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/34366/1/Sequence%20t-way%20test%20generation%20using%20the%20barnacles%20mating%20optimizer%20algorithm_FULL.pdf pdf en http://umpir.ump.edu.my/id/eprint/34366/2/Sequence%20t-way%20test%20generation%20using%20the%20barnacles%20mating%20optimizer%20algorithm.pdf Kamal Z., Zamli and Kader, Md. Abdul (2021) Sequence t-way test generation using the barnacles mating optimizer algorithm. In: ACM International Conference Proceeding Series;10th International Conference on Software and Computer Applications, ICSCA 2021 , 23 - 26 February 2021 , Virtual, Online. 88 -93. (170691). ISBN 978-145038882-5 (Published) https://doi.org/10.1145/3457784.3457797 |
| spellingShingle | QA76 Computer software Kamal Z., Zamli Kader, Md. Abdul Sequence t-way test generation using the barnacles mating optimizer algorithm |
| title | Sequence t-way test generation using the barnacles mating optimizer algorithm |
| title_full | Sequence t-way test generation using the barnacles mating optimizer algorithm |
| title_fullStr | Sequence t-way test generation using the barnacles mating optimizer algorithm |
| title_full_unstemmed | Sequence t-way test generation using the barnacles mating optimizer algorithm |
| title_short | Sequence t-way test generation using the barnacles mating optimizer algorithm |
| title_sort | sequence t way test generation using the barnacles mating optimizer algorithm |
| topic | QA76 Computer software |
| url | http://umpir.ump.edu.my/id/eprint/34366/1/Sequence%20t-way%20test%20generation%20using%20the%20barnacles%20mating%20optimizer%20algorithm_FULL.pdf http://umpir.ump.edu.my/id/eprint/34366/2/Sequence%20t-way%20test%20generation%20using%20the%20barnacles%20mating%20optimizer%20algorithm.pdf |
| work_keys_str_mv | AT kamalzzamli sequencetwaytestgenerationusingthebarnaclesmatingoptimizeralgorithm AT kadermdabdul sequencetwaytestgenerationusingthebarnaclesmatingoptimizeralgorithm |