Beacon: Automated Test Generation for Stack-Trace Reproduction using Genetic Algorithms

Created by W.Langdon from gp-bibliography.bib Revision:1.7615

@InProceedings{Berge:2021:SBST,

• author = "Alexandre Bergel and Ignacio {Slater Munoz}",
• title = "Beacon: Automated Test Generation for Stack-Trace Reproduction using Genetic Algorithms",
• booktitle = "2021 IEEE/ACM 14th International Workshop on Search-Based Software Testing (SBST)",
• year = "2021",
• editor = "Jie M. Zhang and Erik Fredericks",
• pages = "1--7",
• address = "internet",
• month = "31 " # may,
• publisher = "IEEE",
• keywords = "genetic algorithms, genetic programming, SBSE, Search-Based Software Testing, Automated Crash Reproduction, Dynamically Typed Languages, Python",
• isbn13 = "978-1-6654-4571-9/21/",
• URL = "https://drive.google.com/file/d/1fcL-M3GmBus2fnixe8zGNyS00crxV4a-/view",
• slide_url = "https://uchile-my.sharepoint.com/:p:/g/personal/ignacio_slater_uchile_cl/EUntuVTvl_1EiFVA3ubyrQwByC_FmNBs8r_8kyA-K97nKw?e=ZhU9UW",
• video_url = "https://drive.google.com/file/d/1FcavXIPaPcfZY4pu_y_DmgprHSZJfSzQ/view?usp=sharing",
• DOI = "doi:10.1109/SBST52555.2021.00007",
• size = "7 pages",
• abstract = "Software crashes are a problem all developers face eventually. Manually reproducing crashes can be very expensive and require a lot of effort. Recent studies have proposed techniques to automatically generate tests to detect and reproduce errors. But even if this topic has been widely studied, there has been little to no progress done for dynamically typed languages. This becomes important because current approaches take advantage of the type information inherent to statically typed languages to generate the sequence of instructions needed to reproduce a crash, thus making it unclear to judge if type information is necessary to reproduce errors. The lack of explicit type declarations in dynamic languages difficult the task of generating the instructions to replicate an error because the type checking can only be done during runtime, making algorithms less knowledgeable about the program and, therefore, making it more difficult to use search-based approaches because the algorithms have less information to work with.This paper presents a Genetic Algorithm approach to produce crash reproductions on Python based only on the information contained in the error stack-trace. An empirical study analysing three different experiments were evaluated giving mostly positive results, achieving a high precision while reproducing the desired crashes (over 70 percent). The study shows that the presented approach is independent of the kind of typing of the language, and provides a solid base to further develop the topic.",
• notes = "https://sbst21.github.io/program/",

}

Genetic Programming entries for Alexandre Bergel Ignacio Slater Munoz

Citations