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

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

Yeresime 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 towards a problem of NP-complete. Therefore, someintelligence-based search algorithms have to be used to generate test data.In this paper, a soft computing based approach for generating test data automatically using genetic algorithmbased upon the set of basis paths is proposed.This paper combines the characteristics of genetic algorithm with test data, making use of the merits of respective global and local optimization capability to improve the generation capacity of test data.This automated process of generating test data optimally helps in reducing the test effort and time of a tester.Finally, the proposed approach is applied tothe ATM withdrawal task. Experimental results show that GA was able to generate suitable test data based on a fitness value and avoid redundant data by optimization. Keywords-basis path; cyclomatic complexity; fitness function; genetic algorithm; test data.

اسناد مشابه

  • 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

  • Genetic algorithm based test data generator

    سند علمی۲۰۰۳IEEE Congress on Evolutionary ComputationIrman 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 t

  • Towards Migrating Genetic Algorithms for Test Data Generation to the Cloud

    سند علمی۲۰۱۲Sergio Di Martino, Filomena Ferrucci, Valerio Maggio, Federica Sarro

    Search-Based Software Testing is a well-established research area, whose goal is to apply meta-heuristic approaches, like Genetic Algorithms, to address optimization problems in the testing domain. Even if many interesting results have been achieved in this field, the heavy compu

  • Using Genetic Algorithm as Test Data Generator for Stored PL/SQL Program Units

    سند علمی۲۰۱۳Mohammad A. Alshraideh, Basel A. Mahafzah, Hamzeh S. Eyal Salman, Imad Salah

    PL/SQL is the most common language for ORACLE database application. It allows the developer to create stored program units (Procedures, Functions, and Packages) to improve software reusability and hide the complexity of the execution of a specific operation behind a name. Also, i

  • Issn 2348-375x Genetic Algorithm Based Test Pattern Generation for Asynchronous Circuits with Handshake Controllers

    سند علمی۲۰۱۴Jay Kumar

    This paper is aimed at generation of automated test pattern for asynchronous circuits based on genetic algorithm. Asynchronous circuits without global clocks are hard to test due to the lack of testing techniques. The testing of asynchronous design involves basic element like C-e

  • Genetic Algorithms in Test Pattern Generation

    سند علمی۱۹۹۸A Master, Eero Ivask

    In current thesis, two test pattern generation approaches based on genetic algorithms are presented. The, first algorithm is designed so that it allows direct comparison with random method. Comparative results show that genetic algorithm performs better on large circuits, in the