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

• 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: QA75 Electronic computers. Computer science; QA76 Computer software; T Technology (General); TA Engineering (General). Civil engineering (General)
• Online Access: 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; http://umpir.ump.edu.my/id/eprint/39744/; https://doi.org/10.1007/978-981-33-4597-3_88

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.