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

Search-based software test data generation: a survey

Phil McMinn

چکیده

The use of metaheuristic search techniques for the automatic generation of test data has been a burgeoning interest for many researchers in recent years. Previous attempts to automate the test generation process have been limited, having been constrained by the size and complexity of software, and the basic fact that in general, test data generation is an undecidable problem. Metaheuristic search techniques offer much promise in regard to these problems. Metaheuristic search techniques are highlevel frameworks, which utilise heuristics to seek solutions for combinatorial problems at a reasonable computational cost. To date, metaheuristic search techniques have been applied to automate test data generation for structural and functional testing; the testing of grey-box properties, for example safety constraints; and also non-functional properties, such as worst case execution time. This paper surveys some of the work undertaken in this field, discussing possible new future directions of research for each of its different individual areas.

اسناد مشابه

  • Search-based software test data generation using evolutionary computation

    سند علمی۲۰۱۱CoRRP. Maragathavalli

    Search-based Software Engineering has been utilized for a number of software engineering activities. One area where Search-Based Software Engineering has seen much application is test data generation. Evolutionary testing designates the use of metaheuristic search methods for tes

  • Dynamic Search Space Transformations for Software Test Data Generation

    سند علمی۲۰۰۸Computational IntelligenceRamón Sagarna, José Antonio Lozano

    Among the tasks in software testing, test data generation is particularly difficult and costly. In recent years, several approaches that use metaheuristic search techniques to automatically obtain the test inputs have been proposed. Although work in this field is very active, lit

  • Search-based software test data generation for string data using program-specific search operators

    سند علمی۲۰۰۶Softw. Test., Verif. Reliab.Mohammad Alshraideh, Leonardo Bottaci

    This paper presents a novel approach to automatic software test data generation, where the test data is intended to cover program branches which depend on string predicates such as string equality, string ordering and regular expression matching. A search-based approach is assume

  • Automated Software Test Data Generation for Complex Programs

    سند علمی۱۹۹۸ASEChristoph C. Michael, Gary McGraw

    We report on GADGET a new software test generation system that uses combinatorial optimization to obtain condition decision coverage of C C programs The GADGET system is fully automatic and supports all C C language constructs This allows us to generate tests for programs more co

  • 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

  • Dynamic stopping criteria for search-based test data generation for path testing

    سند علمی۲۰۱۴Information & Software TechnologyIrman Hermadi, Christopher J. Lokan, Ruhul A. Sarker

    Context: Evolutionary algorithms have proved to be successful for generating test data for path coverage testing. However in this approach, the set of target paths to be covered may include some that are infeasible. It is impossible to find test data to cover those paths. Rather