EUVIMEDEUVIMED entdecken
Crossref

JMLKelinci+: Detecting Semantic Bugs and Covering Branches with Valid Inputs Using Coverage-guided Fuzzing and Runtime Assertion Checking

Amirfarhad Nilizadeh, Gary T. Leavens, Corina S. Păsăreanu, Yannic Noller

Formal Aspects of Computing · 31.03.2024 · 36 (1) · 1-24

DOI: 10.1145/3607538 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Formal Aspects of Computing, online erschienen am 20.03.2024. Verfasst von Amirfarhad Nilizadeh und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 135 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Testing to detect semantic bugs is essential, especially for critical systems. Coverage-guided fuzzing (CGF) and runtime assertion checking (RAC) are two well-known approaches for detecting semantic bugs. CGF aims to generate test inputs with high code coverage. However, while CGF tools can be equipped with sanitizers to detect a fixed set of semantic bugs, they can otherwise only detect bugs that lead to a crash. Thus, the first problem we address is how to help fuzzers detect previously unknown semantic bugs that do not lead to a crash. Moreover, a CGF tool may not necessarily cover all branches with valid inputs, although invalid inputs are useless for detecting semantic bugs. So, the second problem is how to guide a fuzzer to maximize coverage using only valid inputs. However, RAC monitors the expected behavior of a program dynamically and can only detect a semantic bug when a valid test input shows that the program does not satisfy its specification. Thus, the third problem is how to provide high-quality test inputs for a RAC that can trigger potential bugs. The combination of a CGF tool and RAC solves these problems and can cover branches with valid inputs and detect semantic bugs effectively. Our study uses RAC to guarantee that only valid inputs reach the program under test using the program’s specified preconditions, and it also uses RAC to detect semantic bugs using specified postconditions. A prototype tool was developed for this study, named JMLKelinci+. Our results show that combining a CGF tool with RAC will lead to executing the program under test only with valid inputs and that this technique can effectively detect semantic bugs. Also, this idea improves the feedback given to a CGF tool, enabling it to cover all branches faster in programs with non-trivial preconditions. 1

Förderung

  • NSF

Zitieren

APA

Nilizadeh, A., Leavens, G. T., Păsăreanu, C. S., & Noller, Y. (2024). JMLKelinci+: Detecting Semantic Bugs and Covering Branches with Valid Inputs Using Coverage-guided Fuzzing and Runtime Assertion Checking. Formal Aspects of Computing, 36(1), 1-24. https://doi.org/10.1145/3607538

Vancouver

Nilizadeh A, Leavens GT, Păsăreanu CS, Noller Y. JMLKelinci+: Detecting Semantic Bugs and Covering Branches with Valid Inputs Using Coverage-guided Fuzzing and Runtime Assertion Checking. Formal Aspects of Computing. 2024;36(1):1-24. doi:10.1145/3607538

BibTeX
@article{Nilizadeh2024,
  author = {Nilizadeh, Amirfarhad and Leavens, Gary T. and Păsăreanu, Corina S. and Noller, Yannic},
  title = {JMLKelinci+: Detecting Semantic Bugs and Covering Branches with Valid Inputs Using Coverage-guided Fuzzing and Runtime Assertion Checking},
  journal = {Formal Aspects of Computing},
  year = {2024},
  volume = {36},
  number = {1},
  pages = {1--24},
  doi = {10.1145/3607538}
}
Kostenlos starten →