Comparative Analysis of Neighborhood based Meta-heuristic Algorithms for MC/DC Test Data Generation

Ariful, Haque and Kamal Z., Zamli (2016) Comparative Analysis of Neighborhood based Meta-heuristic Algorithms for MC/DC Test Data Generation. In: 3rd International Conference on Communication and Computer Engineering (ICOCOE 2016), 15-17 March 2016 , Bandung, Indonesia. pp. 1-10.. (Unpublished)

[img] PDF
Comparative Analysis of Neighborhood based.pdf
Restricted to Repository staff only

Download (220kB) | Request a copy


Structural testing is one of the most important activities within software testing. Ideally, to achieve 100% coverage of every conditions and decisions, tester must take an exhaustive approach. However, exhaustive testing is costly and time consuming. Addressing the aforementioned issues, researchers advocate the use of Multiple Condition/Decision Coverage (MC/DC) criteria for sampling of the test cases[1]. Owing the popularity of Search based Software Engineering; many researchers have recently treated MC/DC compliant test case generation as optimization problem. As a result, many meta-heuristic based strategy implementations have appeared in the literature. Most implementations have been focused on neighborhood-based meta-heuristics. In order to help test engineers to make informed decision on the best neighborhood based implementations, this paper investigates the size and time performance of two MC/DC test strategies re-implementation based on Simulated Annealing against two newly developed strategies based on Great Deluge and Late Acceptance Hill Climbing algorithms respectively. Experimental results demonstrate the strength and weakness of the algorithms, change of their behavior on different types of predicates, etc.

Item Type: Conference or Workshop Item (Speech)
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 27 Dec 2016 02:51
Last Modified: 15 Jan 2018 07:07
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item