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.Man...

Full description

Bibliographic Details
Main Authors: Mohammed Sultan, Ammar, Baharom, Salmi, Abd Ghani, Abdul Azim, Din, Jamilah, Zulzalil, Hazura
Format: Conference or Workshop Item
Language:English
Published: 2015
Subjects:
Online Access:https://repo.uum.edu.my/id/eprint/15568/1/PID040.pdf
_version_ 1825803558544474112
author Mohammed Sultan, Ammar
Baharom, Salmi
Abd Ghani, Abdul Azim
Din, Jamilah
Zulzalil, Hazura
author_facet Mohammed Sultan, Ammar
Baharom, Salmi
Abd Ghani, Abdul Azim
Din, Jamilah
Zulzalil, Hazura
author_sort Mohammed Sultan, Ammar
collection UUM
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 2024-07-04T05:59:05Z
format Conference or Workshop Item
id uum-15568
institution Universiti Utara Malaysia
language English
last_indexed 2024-07-04T05:59:05Z
publishDate 2015
record_format eprints
spelling uum-155682016-04-27T06:57:40Z https://repo.uum.edu.my/id/eprint/15568/ Adopting genetic algorithm to enhance state-sensitivity partitioning Mohammed Sultan, Ammar Baharom, Salmi Abd Ghani, Abdul Azim Din, Jamilah Zulzalil, Hazura QA75 Electronic computers. Computer science 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. 2015-08-11 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/15568/1/PID040.pdf Mohammed Sultan, Ammar 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 August 2015, Istanbul, Turkey. http://www.icoci.cms.net.my/proceedings/2015/TOC.html
spellingShingle QA75 Electronic computers. Computer science
Mohammed Sultan, Ammar
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
topic QA75 Electronic computers. Computer science
url https://repo.uum.edu.my/id/eprint/15568/1/PID040.pdf
work_keys_str_mv AT mohammedsultanammar adoptinggeneticalgorithmtoenhancestatesensitivitypartitioning
AT baharomsalmi adoptinggeneticalgorithmtoenhancestatesensitivitypartitioning
AT abdghaniabdulazim adoptinggeneticalgorithmtoenhancestatesensitivitypartitioning
AT dinjamilah adoptinggeneticalgorithmtoenhancestatesensitivitypartitioning
AT zulzalilhazura adoptinggeneticalgorithmtoenhancestatesensitivitypartitioning