Generation of tests for programming challenge tasks using evolution algorithms

Authors:
Maxim Buzdalov
Affiliations:
Saint-Petersburg State University of IT, Mechanics and Optics, Saint-Petersburg, Russian Fed.
Venue:
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Year:
2011

Citing 6
Cited 1

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
An introduction to genetic algorithms

An introduction to genetic algorithms
Extreme programming explained: embrace change

Extreme programming explained: embrace change
Programming Challenges: The Programming Contest Training Manual

Programming Challenges: The Programming Contest Training Manual
The Art of Software Testing

The Art of Software Testing
Evolutionary testing of classes

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis

Generation of tests for programming challenge tasks using multi-objective optimization

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, an automated method for generation of tests in order to detect inefficient (slow) solutions for programming challenge tasks is proposed. The method is based on genetic algorithms. The proposed method was applied to a task from the Internet problem archive - the Timus Online Judge. For this problem, none of the existed solutions passed the generated set of tests.