Hyper-heuristic strategy for input-output-based interaction testing

Software testing aims at exploring faults within software in order to ensure it meets all necessary specifications. Test case design strategies play key role in software testing. Classical test case design strategies, however, do not sufficiently include support for exploration of faults due to inte...

Full description

Bibliographic Details
Main Authors: Din, Fakhrud, Kamal Zuhairi, Zamli
Format: Conference or Workshop Item
Language:English
English
Published: Springer Science and Business Media Deutschland GmbH 2022
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/39744/
http://umpir.ump.edu.my/id/eprint/39744/1/Hyper-Heuristic%20Strategy%20for%20Input-Output-Based%20Interaction%20Testing.pdf
http://umpir.ump.edu.my/id/eprint/39744/2/Hyper-heuristic%20strategy%20for%20input-output-based%20interaction%20testing_ABS.pdf
_version_ 1848825854642094080
author Din, Fakhrud
Kamal Zuhairi, Zamli
author_facet Din, Fakhrud
Kamal Zuhairi, Zamli
author_sort Din, Fakhrud
building UMP Institutional Repository
collection Online Access
description Software testing aims at exploring faults within software in order to ensure it meets all necessary specifications. Test case design strategies play key role in software testing. Classical test case design strategies, however, do not sufficiently include support for exploration of faults due to interaction between parameter values. New strategies known as t-way strategies (where t expresses interaction strength) have been developed for finding interaction faults. However, existing t-way strategies for input-output-based relationship (IOR) interaction testing mostly adopt greedy algorithms which often generate poor quality test data. Therefore, this paper presents the design of a new IOR test suite generation strategy called IOR_HH based on the exponential Monte Carlo with counter (EMCQ) hyper-heuristic. EMCQ is a parameter free hyper-heuristic which works as controller of the three implemented low-level meta-heuristic operators, namely crossover, peer learning and global pollination in the proposed IOR_HH strategy. Experimental results demonstrate the impact of the proposed strategy against existing computational strategies for IOR interaction testing.
first_indexed 2025-11-15T03:35:33Z
format Conference or Workshop Item
id ump-39744
institution Universiti Malaysia Pahang
institution_category Local University
language English
English
last_indexed 2025-11-15T03:35:33Z
publishDate 2022
publisher Springer Science and Business Media Deutschland GmbH
recordtype eprints
repository_type Digital Repository
spelling ump-397442023-12-22T09:49:06Z http://umpir.ump.edu.my/id/eprint/39744/ Hyper-heuristic strategy for input-output-based interaction testing Din, Fakhrud Kamal Zuhairi, Zamli QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) Software testing aims at exploring faults within software in order to ensure it meets all necessary specifications. Test case design strategies play key role in software testing. Classical test case design strategies, however, do not sufficiently include support for exploration of faults due to interaction between parameter values. New strategies known as t-way strategies (where t expresses interaction strength) have been developed for finding interaction faults. However, existing t-way strategies for input-output-based relationship (IOR) interaction testing mostly adopt greedy algorithms which often generate poor quality test data. Therefore, this paper presents the design of a new IOR test suite generation strategy called IOR_HH based on the exponential Monte Carlo with counter (EMCQ) hyper-heuristic. EMCQ is a parameter free hyper-heuristic which works as controller of the three implemented low-level meta-heuristic operators, namely crossover, peer learning and global pollination in the proposed IOR_HH strategy. Experimental results demonstrate the impact of the proposed strategy against existing computational strategies for IOR interaction testing. Springer Science and Business Media Deutschland GmbH 2022 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/39744/1/Hyper-Heuristic%20Strategy%20for%20Input-Output-Based%20Interaction%20Testing.pdf pdf en http://umpir.ump.edu.my/id/eprint/39744/2/Hyper-heuristic%20strategy%20for%20input-output-based%20interaction%20testing_ABS.pdf Din, Fakhrud and Kamal Zuhairi, Zamli (2022) Hyper-heuristic strategy for input-output-based interaction testing. In: Lecture Notes in Electrical Engineering; Innovative Manufacturing, Mechatronics and Materials Forum, iM3F 2020 , 6 August 2020 , Gambang, Kuantan. pp. 967-977., 730 (262829). ISSN 1876-1100 ISBN 978-981334596-6 (Published) https://doi.org/10.1007/978-981-33-4597-3_88
spellingShingle QA75 Electronic computers. Computer science
QA76 Computer software
T Technology (General)
TA Engineering (General). Civil engineering (General)
Din, Fakhrud
Kamal Zuhairi, Zamli
Hyper-heuristic strategy for input-output-based interaction testing
title Hyper-heuristic strategy for input-output-based interaction testing
title_full Hyper-heuristic strategy for input-output-based interaction testing
title_fullStr Hyper-heuristic strategy for input-output-based interaction testing
title_full_unstemmed Hyper-heuristic strategy for input-output-based interaction testing
title_short Hyper-heuristic strategy for input-output-based interaction testing
title_sort hyper-heuristic strategy for input-output-based interaction testing
topic QA75 Electronic computers. Computer science
QA76 Computer software
T Technology (General)
TA Engineering (General). Civil engineering (General)
url http://umpir.ump.edu.my/id/eprint/39744/
http://umpir.ump.edu.my/id/eprint/39744/
http://umpir.ump.edu.my/id/eprint/39744/1/Hyper-Heuristic%20Strategy%20for%20Input-Output-Based%20Interaction%20Testing.pdf
http://umpir.ump.edu.my/id/eprint/39744/2/Hyper-heuristic%20strategy%20for%20input-output-based%20interaction%20testing_ABS.pdf