ویراساینس.
سند علمی

Genetic algorithm based test data generator

Irman Hermadi, Moataz A. Ahmed

چکیده

Effective and efficient test data generation is one of the major challenging and time-consuming tasks within the software testing process. Researchers have proposed different methods to generate test data automatically, however, those methods suffer from different drawbacks. In this paper we present a Genetic Algorithm-based approach that tries to generate a set of test data that is expected to cover a given set of target paths. Our proposed fitness function is intended to achieve path coverage that incorporates path traversal techniques, neighborhood influence, weighting, and normalization. This integration improves the GA performance in terms of search space exploitation and exploration, and allows faster convergence. We performed some experiments using our proposed approach, where results were promising.

اسناد مشابه

  • Automated Software Test Data Generation for Data Flow Dependencies using Genetic Algorithm

    سند علمی۲۰۱۴Sapna Varshney, Monica Mehrotra

    Software testing is one of the most labor-intensive and expensive phase of the software development life cycle. Software testing includes test case generation and test suite optimization that has a strong impact on the effectiveness and efficiency of software testing. Over the pa

  • A Genetic Algorithm based Approach for Test Data Generation in Basis Path Testing

    سند علمی۲۰۱۴CoRRYeresime Suresh, Santanu Kumar Rath

    Software testing is a process to identify the quality and reliability of software, which can be achieved through the help of proper test data. However, doing this manually is a difficult task due to the presence ofhuge number of predicate nodes in the module. So, thisleads toward

  • An Adequacy Based Test Data Generation Technique Using Genetic Algorithms

    سند علمی۲۰۱۱JIPSRuchika Malhotra, Mohit Garg

    As the complexity of software is increasing, generating an effective test data has become a necessity. This necessity has increased the demand for techniques that can generate test data effectively. This paper proposes a test data generation technique based on adequacy based test

  • Automatic Test Data Generation using Genetic Algorithm using Sequence Diagram

    سند علمی۲۰۱۶Anju Bala, Rajender Singh Chhillar

    The most striking feature of SDLC is software testing. It is very labour-intensive and expensive process in software development and handling as well as maintenance of software. The main objective of this paper is to extend the testing technique. Testing is to show the incorrectn

  • Genetic Algorithm-Based Test Data Generation for Multiple Paths via Individual Sharing

    سند علمی۲۰۱۴Comp. Int. and Neurosc.Xiangjuan Yao, Dun-Wei Gong

    The application of genetic algorithms in automatically generating test data has aroused broad concerns and obtained delightful achievements in recent years. However, the efficiency of genetic algorithm-based test data generation for path testing needs to be further improved. In t

  • Test Data Generation for Basis Path Testing Using Genetic Algorithm and Clonal Selection Algorithm

    سند علمی۲۰۱۴Poonam Saini, Sanjay Tyagi

    Test data is needed for testing the software which can be generated automatically and manually. Manual generation of test data involves a lot of efforts. Therefore automated test data generation methods are used. To find the suitable test data for a program, optimization should b