Autosoft Journal

Online Manuscript Access

The Genetic Algorithm and Binary Search Technique in the Program Path Coverage for Improving Software Testing Using Big Data



Software program testing is the procedure of exercising a software component with a selected set of test cases as a way to discover defects and assess quality. Using software testing automation, especially the generating of testing data increases the effectiveness and efficiency of software testing as a whole. Instead of creating testing data from scratch, Big Data (BD) offers an important source of testing data. Although it is a good source, there is a need to select a proper set of testing data for the sake of selecting an optimal sub-domain input values from the BD. To refine the efficiency of software testing, this paper proposes a hybrid Genetic Algorithm and Binary Search (BSGA) technique that is used for detecting the error-prone path in a program. The BSGA combines the Genetic Algorithm (GA) with the Binary Search (BS) algorithm that uses the BD as input values for the program path coverage, and thus enhances the software testing. The BSGA represents a robust nonlinear search technique and a better quality solution, which therefore results in a cost reduction in the software testing industry. The experiments show that the results approved the impact of using the BS to enhance the performance of the GA, in terms of finding optimal test cases and test data for the input Big Data domain values. Whereas, these results minimize the cost of testing.



Total Pages: 9


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Online Article


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
PREVIOUS DOI PREFIX (with T&F): 10.1080/10798587
InCites Journal IMPACT FACTOR (JIF) Data

2018  0.790
2017  0.652
2016  0.644

Scimago Journal and Country Rank (SJR) Data

2018  0.993
2017  0.655
2016  0.660
SJR: "The two years line is equivalent to journal impact factor ™ (Thomson Reuters) metric."

Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048