Worst-case execution time test generation using genetic algorithms with automated construction and online selection of objectives

Nikita Kravtsov, Maxim Buzdalov, Arina Buzdalova, Anatoly Shalyto

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

Crynodeb

Worst-case execution time test generation can be difficult if tested programs use complex heuristics. Such programs may fail only on very small subsets of possible input data. Previous works show that evolutionary optimization (in particular, genetic algorithms) is a suitable tool for test generation under such conditions. We present an approach of automated integration of counters in the source code. There are two types of counters: one for counting the number of procedure calls, and another one for counting the number of loop executions. The values of these counters at the end of the program execution, as well as the execution time, serve as optimization objectives. We also propose two new methods for online selection of objectives. Together with the counter integration approach, they augment the already existing test generation method and increase its degree of automation. The experimental results for three example programs and for several objective selection algorithms are presented.

Iaith wreiddiolSaesneg
Teitl20th International Conference on Soft Computing
Is-deitlEvolutionary Computation, Genetic Programming, Swarm Intelligence, Fuzzy Logic, Neural Networks, Fractals, Bayesian Methods, MENDEL 2014
CyhoeddwrBrno University of Technology
Tudalennau111-116
Nifer y tudalennau6
StatwsCyhoeddwyd - 2014
Cyhoeddwyd yn allanolIe
Digwyddiad20th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Swarm Intelligence, Fuzzy Logic, Neural Networks, Fractals, Bayesian Methods, MENDEL 2014 - Brno, Y Weriniaeth Tsiec
Hyd: 25 Meh 201427 Meh 2014

Cyfres gyhoeddiadau

EnwMendel
ISSN (Argraffiad)1803-3814

Cynhadledd

Cynhadledd20th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Swarm Intelligence, Fuzzy Logic, Neural Networks, Fractals, Bayesian Methods, MENDEL 2014
Gwlad/TiriogaethY Weriniaeth Tsiec
DinasBrno
Cyfnod25 Meh 201427 Meh 2014

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Worst-case execution time test generation using genetic algorithms with automated construction and online selection of objectives'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn