<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Artículo:
Work in Progress: Generation of Algebraic Data Types using Evolutionary Algorithms

Cargando...
Miniatura

Editor

Sistedes

Publicado en

Actas de las XXII Jornadas sobre Programación y Lenguajes (PROLE 2023)

Licencia Creative Commons

Excepto donde se indique lo contrario, la licencia de este ítem se describe como CC BY-NC-ND 4.0

Resumen

Automatic data generation is a key component of automated software testing. Random generation of test input data can uncover some bugs in software, but its effectiveness decreases when those inputs must satisfy complex properties in order to be meaningful. In this work we study an evolutionary approach to generate values that can be encoded as algebraic data types plus additional properties. More specifically, we have conducted an experiment on the automated generation of red-black trees using evolutionary algorithms. Although relatively simple, this example will allow us to introduce the main principles of evolutionary algorithms and how these principles can be applied to obtain valid, nontrivial samples of a given data structure. While the preliminary results show some potential, further experimentation is needed.

Descripción

Acerca de Ballesteros, Ignacio

Citación

Ballesteros, I., Benac-Earle, C., Fredlud, L., Herranz, Á., Mariño, J.: Work in Progress: Generation of Algebraic Data Types using Evolutionary Algorithms. In: Panizo, L. (ed.) Actas de las XXII Jornadas sobre Programación y Lenguajes (PROLE 2023). Sistedes (2023). https://hdl.handle.net/11705/PROLE/2023/973