Generating Highly-structured Input Data by Combining Search-based Testing and Grammar-based Fuzzing

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

6 Citations (Scopus)
521 Downloads (Pure)

Abstract

Software testing is an important and time-consuming task that is often done manually. In the last decades, researchers have come up with techniques to generate input data (e.g., fuzzing) and automate the process of generating test cases (e.g., search-based testing). However, these techniques are known to have their own limitations: search-based testing does not generate highly-structured data; grammar-based fuzzing does not generate test case structures. To address these limitations, we combine these two techniques. By applying grammar-based mutations to the input data gathered by the search-based testing algorithm, it allows us to co-evolve both aspects of test case generation. We evaluate our approach, called G-EvoSuite, by performing an empirical study on 20 Java classes from the three most popular JSON parsers across multiple search budgets. Our results show that the proposed approach on average improves branch coverage for JSON related classes by 15% (with a maximum increase of 50%) without negatively impacting other classes.
Original languageEnglish
Title of host publicationProceedings - 2020 35th IEEE/ACM International Conference on Automated Software Engineering, ASE 2020
PublisherACM/IEEE
Pages1224-1228
Number of pages5
ISBN (Electronic)9781450367684
ISBN (Print)978-1-4503-6768-4
DOIs
Publication statusPublished - 2020
Event35th IEEE/ACM
International Conference on Automated Software Engineering (ASE ’20),
-
Duration: 21 Sept 202025 Sept 2020
Conference number: 35

Publication series

NameProceedings - 2020 35th IEEE/ACM International Conference on Automated Software Engineering, ASE 2020

Conference

Conference35th IEEE/ACM
International Conference on Automated Software Engineering (ASE ’20),
Abbreviated titleASE ’20
Period21/09/2025/09/20
OtherVirtual/online event due to COVID-19

Bibliographical note

Virtual/online event due to COVID-19

Keywords

  • grammar-based fuzzing
  • search-based software testing
  • test case generation
  • unit testing

Fingerprint

Dive into the research topics of 'Generating Highly-structured Input Data by Combining Search-based Testing and Grammar-based Fuzzing'. Together they form a unique fingerprint.

Cite this