Branch Coverage Testing Using Anti-Random Technique

Hashim J.Hasan*, 0**, Basel A. Mahafzah***
*-**-*** Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan.
Periodicity:October - December'2013
DOI : https://doi.org/10.26634/jse.8.2.2534

Abstract

Software testing is one of the most important, costly and time consuming phase in software development. Anti-random testing chooses the test case where it's total distance from all previous test cases is the maximum, using the Hamming distance and Cartesian distance as measures of difference. In this paper, the authors present an anti-random technique to achieve high branch coverage in white-box testing, depending on the hypothesis that any two test values with small distance mostly discover the same errors and faults. Experimental results show that anti-random testing yields acceptable results, but the target of branch coverage is not achieved in all cases. We executed the algorithm 60 times over ten different programs, and they found that coverage achieved for eight programs runs with high performance in terms of execution time.

Keywords

Software Testing, White Box Testing; Branch Coverage; Random Test Generation; Anti-Random Test Generation.

How to Cite this Article?

Hasan, J. H., Alshraideh, A. M., and Mahafzah, A. B. (2013). Branch Coverage Testing Using Anti-Random Technique. i-manager’s Journal on Software Engineering, 8(2), 7-19. https://doi.org/10.26634/jse.8.2.2534

References

[1]. Alshraideh M. and Bottaci L., (2006). Search-Based Software Test Data Generation for String Data Using Program-Specific Search Operators, Special Issue of Software Testing, Verification and Reliability Devoted to Extended Papers from the Third UK Testing Conference (UKTest 2005), Vol. 16, No. 3, 2006, pp. 175-203.
[2]. Alshraideh M., Mahafzah B. A. and Al-Sharaeh S., (2011). A Multiple-Population Genetic Algorithm for Branch Coverage Test Data Generation, Software Quality Control, Vol. 19, No. 3, pp. 489-513.
[3]. Alshraideh M., Bottaci L. and Mahafzah B. A., (2010). Using Program Data-State Scarcity to Guide Automatic Test Data Generation, Software Quality Control, Vol. 18, No. 1, pp. 109-144.
[4]. Alshraideh M., Mahafzah B. A., Eyal Salman H. S., Salah I., (2013). Using Genetic Algorithm as Test Data Generator for Stored PL/SQL Program Units, Journal of Software Engineering and Applications, Vol. 6, No. 2, pp. 65-73.
[5]. Moataz A. Ahmed and Irman Hermadi, (2008). GAbased multiple paths test data generator, Computers & Operations Research, Vol. 35, Issue 10, pp. 3107-3124.
[6]. Al-Ashhab B. Majd, (2010). Automatic test data generation using ant colony optimization, Master's Thesis, Computer Science Department, The University of Jordan, Amman, Jordan.
[7]. Shen Hui Wu, Sridhar Jandhyala, Yashwant K. Malaiya, and Anura P. Jayasumana, (2008). Antirandom testing: A distance-based approach, Technical Report for Electrical and Computer Engineering Department, Colorado State University, USA, Hindawi Publishing Corporation, DOI:10.1155/2008/165709.
[8]. Kulvinder Singh,, Rakesh Kumar and Iqbal Kaur, (2010). Effective test case generation using antirandom software testing, Department of Computer Application, Kurukshetra University, India, International Journal of Engineering Science and Technology, 2(11), 6016-6021.
[9]. Yashwant K. Malaiya, (1997). Antirandom testing: Getting the most out of black-box testing, Technical Report for Computer Science Department, Colorado State University, USA, IEEE, 10.1109/ISSRE.1995.497647.
[10]. Yin H., Lebne-Dengel Z., and Malaiya Y. K.(1997). Automatic test generation using checkpoint encoding and antirandom testing, The Eighth International Symposium on Software Reliability Engineering, pp. 84-95.
[11]. Salman E. Hamzeh, (2010). Using genetic algorithm in test data generation for Oracle named block, Master's Thesis, Computer Science Department, The University of Jordan, Amman, Jordan.
[12]. P. McMinn, (2004). Search-based software test data generation: A survey, Software Testing, Verification and Reliability, Vol. 14 , no. 2, pp.105-156.
[13]. Kulvinder Singh, Seema Rani, and Rekha Rani, (2011). Anti-random test generation in software testing, Journal of Global Research in Computer Science, Vol. 2, No. 5, pp.17-26.
[14]. Chen Tom, Andre Bai, and Amjad Hajjar, (2002). Fast Anti-Random (FAR) test generation to improve the quality of behavioral model verification, Department of Electrical and Computer Engineering, Colorado State University, UAS, Journal of Electronic Testing, 18(6), 583-594.
[15]. McMinn P., Binkley D., Harman M., and Tonella P., (2006). The species per path approach to search based test data generation, Proceedings of the International Symposium on Software Testing and Analysis, Portland, ME, USA, July 17-20, pp. 13-24.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.