Bottleneck Analysis via Grammar-based Performance Fuzzing*

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Abstract

Performance is a general quality attribute of every software system that developers always want to improve. A performance fuzzer helps developers in this task by automatically generating inputs hitting performance bottlenecks. However, a developer must still manually localize the root causes of these bottlenecks. In this study, we perform grammar-based performance fuzzing on an example System Under Test (SUT), focusing on response time for determining problematic grammar constructs with the highest likelihood of causing bottlenecks. We show that replacing these constructs creates an average of 40.53x speedup on 24 bottleneck cases out of 50. Furthermore, avoiding the problematic constructs in the input generation provides an average of 1.46x speedup. These preliminary results suggest a measurable link between grammar constructs and performance bottlenecks, opening up the possibility of high-level categorization and analysis.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023
PublisherInstitute of Electrical and Electronics Engineers
Pages180-185
Number of pages6
ISBN (Electronic)9798350333350
DOIs
Publication statusPublished - 2023
Event16th IEEE International Conference on Software Testing, Verification and Validation Workshops: ICSTW 2023 - Dublin, Ireland
Duration: 16 Apr 202320 Apr 2023

Conference

Conference16th IEEE International Conference on Software Testing, Verification and Validation Workshops
Abbreviated titleICSTW 2023
Country/TerritoryIreland
CityDublin
Period16/04/2320/04/23

Keywords

  • bottleneck analysis
  • grammar-based fuzzing
  • performance testing

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality
  • Modelling and Simulation

Fingerprint

Dive into the research topics of 'Bottleneck Analysis via Grammar-based Performance Fuzzing*'. Together they form a unique fingerprint.

Cite this