Adopting genetic algorithm to enhance state-sensitivity partitioning
Software testing requires executing software under test with the intention of finding defects as much as possible. Test case generation remains the most dominant research in software testing. The technique used in generating test cases may lead to effective and efficient software testing process. Ma...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
School of Computing, Universiti Utara Malaysia
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/59076/ http://psasir.upm.edu.my/id/eprint/59076/1/PID040.pdf |
| _version_ | 1848853822481367040 |
|---|---|
| author | Sultan, Ammar Mohammed Baharom, Salmi Abd Ghani, Abdul Azim Din, Jamilah Zulzalil, Hazura |
| author_facet | Sultan, Ammar Mohammed Baharom, Salmi Abd Ghani, Abdul Azim Din, Jamilah Zulzalil, Hazura |
| author_sort | Sultan, Ammar Mohammed |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Software testing requires executing software under test with the intention of finding defects as much as possible. Test case generation remains the most dominant research in software testing. The technique used in generating test cases may lead to effective and efficient software testing process. Many techniques have been proposed to generate test cases. One of them is State Sensitivity Partitioning (SSP) technique. The objective of SSP is to avoid exhaustive testing of the entire data states of a module. In SSP, test cases are represented in the form of sequence of events. Even recognizing the finite limits on the size of the queue, there is an infinite set of these sequences and with no upper bound on the length of such a sequence. Thus, a lengthy test sequence might consist of redundant data states. The existence of the redundant data state will increase the size of test suite and consequently the process of testing will be ineffective. Therefore, there is a need to optimize those test cases generated by the SSP in enhancing its effectiveness in detecting faults. Genetic algorithm (GA) has been identified as the most common potential technique among several optimization techniques. Thus, GA is investigated for the integrating with the existing SSP. This paper addresses the issue on how to represent the states produced by SSP sequences of events in order to be accepted by GA. System ID were used for representing the combination of states variables uniquely and generate the GA initial population. |
| first_indexed | 2025-11-15T11:00:05Z |
| format | Conference or Workshop Item |
| id | upm-59076 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:00:05Z |
| publishDate | 2015 |
| publisher | School of Computing, Universiti Utara Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-590762018-02-22T02:09:02Z http://psasir.upm.edu.my/id/eprint/59076/ Adopting genetic algorithm to enhance state-sensitivity partitioning Sultan, Ammar Mohammed Baharom, Salmi Abd Ghani, Abdul Azim Din, Jamilah Zulzalil, Hazura Software testing requires executing software under test with the intention of finding defects as much as possible. Test case generation remains the most dominant research in software testing. The technique used in generating test cases may lead to effective and efficient software testing process. Many techniques have been proposed to generate test cases. One of them is State Sensitivity Partitioning (SSP) technique. The objective of SSP is to avoid exhaustive testing of the entire data states of a module. In SSP, test cases are represented in the form of sequence of events. Even recognizing the finite limits on the size of the queue, there is an infinite set of these sequences and with no upper bound on the length of such a sequence. Thus, a lengthy test sequence might consist of redundant data states. The existence of the redundant data state will increase the size of test suite and consequently the process of testing will be ineffective. Therefore, there is a need to optimize those test cases generated by the SSP in enhancing its effectiveness in detecting faults. Genetic algorithm (GA) has been identified as the most common potential technique among several optimization techniques. Thus, GA is investigated for the integrating with the existing SSP. This paper addresses the issue on how to represent the states produced by SSP sequences of events in order to be accepted by GA. System ID were used for representing the combination of states variables uniquely and generate the GA initial population. School of Computing, Universiti Utara Malaysia 2015 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59076/1/PID040.pdf Sultan, Ammar Mohammed and Baharom, Salmi and Abd Ghani, Abdul Azim and Din, Jamilah and Zulzalil, Hazura (2015) Adopting genetic algorithm to enhance state-sensitivity partitioning. In: 5th International Conference on Computing and Informatics (ICOCI 2015), 11-13 Aug. 2015, Istanbul, Turkey. (pp. 280-286). |
| spellingShingle | Sultan, Ammar Mohammed Baharom, Salmi Abd Ghani, Abdul Azim Din, Jamilah Zulzalil, Hazura Adopting genetic algorithm to enhance state-sensitivity partitioning |
| title | Adopting genetic algorithm to enhance state-sensitivity partitioning |
| title_full | Adopting genetic algorithm to enhance state-sensitivity partitioning |
| title_fullStr | Adopting genetic algorithm to enhance state-sensitivity partitioning |
| title_full_unstemmed | Adopting genetic algorithm to enhance state-sensitivity partitioning |
| title_short | Adopting genetic algorithm to enhance state-sensitivity partitioning |
| title_sort | adopting genetic algorithm to enhance state-sensitivity partitioning |
| url | http://psasir.upm.edu.my/id/eprint/59076/ http://psasir.upm.edu.my/id/eprint/59076/1/PID040.pdf |