Automated Software Test Data Generation
IEEE Transactions on Software Engineering
Communications of the ACM
Search-based software test data generation: a survey: Research Articles
Software Testing, Verification & Reliability
ICSTW '08 Proceedings of the 2008 IEEE International Conference on Software Testing Verification and Validation Workshop
SSBSE '09 Proceedings of the 2009 1st International Symposium on Search Based Software Engineering
A Theoretical and Empirical Study of Search-Based Testing: Local, Global, and Hybrid Search
IEEE Transactions on Software Engineering
Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity
Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity
Theory of Randomized Search Heuristics: Foundations and Recent Developments
Theory of Randomized Search Heuristics: Foundations and Recent Developments
Numerical Methods of Statistics
Numerical Methods of Statistics
Crossover can be constructive when computing unique input–output sequences
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Optimization and Learning
Evolutionary algorithms for the project scheduling problem: runtime analysis and improved design
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Test suite generation with memetic algorithms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
The Alternating Variable Method (AVM) has been shown to be a surprisingly effective and efficient means of generating branch-covering inputs for procedural programs. However, there has been little work that has sought to analyse the technique and further improve its performance. This paper proposes two new local searches that may be used in conjunction with the AVM, Geometric and Lattice Search. A theoretical runtime analysis shows that under certain conditions, the use of these searches is proven to outperform the original AVM. These theoretical results are confirmed by an empirical study with four programs, which shows that increases of speed of over 50% are possible in practice.