EUVIMEDEUVIMED entdecken
Crossref

Model-Guided Fuzzing of Distributed Systems

Ege Berkay Gulcan, Burcu Kulahcioglu Ozkan, Rupak Majumdar, Srinidhi Nagendra

Proceedings of the ACM on Programming Languages · 09.10.2025 · 9 (OOPSLA2) · 274-301

DOI: 10.1145/3763060 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 09.10.2025. Verfasst von Ege Berkay Gulcan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 76 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a coverage-guided testing algorithm for distributed systems implementations. Our main innovation is the use of an abstract formal model of the system that is used to define coverage. Such abstract models are frequently developed in the early phases of protocol design and verification but are infrequently used at testing time. We show that guiding random test generation using model coverage can be effective in covering interesting points in the implementation state space. We have implemented a fuzzer for distributed system implementations and abstract models written in TLA+. Our algorithm achieves better coverage over purely random exploration as well as random exploration guided by different notions of scheduler coverage and mutation. In particular, we show consistently higher coverage on implementations of distributed consensus protocols such as Two-Phase Commit and the Raft implementations in Etcd-raft and RedisRaft and detect bugs faster. Moreover, we discovered 12 previously unknown bugs in their implementations, four of which could only be detected by model-guided fuzzing.

Zitieren

APA

Gulcan, E. B., Ozkan, B. K., Majumdar, R., & Nagendra, S. (2025). Model-Guided Fuzzing of Distributed Systems. Proceedings of the ACM on Programming Languages, 9(OOPSLA2), 274-301. https://doi.org/10.1145/3763060

Vancouver

Gulcan EB, Ozkan BK, Majumdar R, Nagendra S. Model-Guided Fuzzing of Distributed Systems. Proceedings of the ACM on Programming Languages. 2025;9(OOPSLA2):274-301. doi:10.1145/3763060

BibTeX
@article{Gulcan2025,
  author = {Gulcan, Ege Berkay and Ozkan, Burcu Kulahcioglu and Majumdar, Rupak and Nagendra, Srinidhi},
  title = {Model-Guided Fuzzing of Distributed Systems},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2025},
  volume = {9},
  number = {OOPSLA2},
  pages = {274--301},
  doi = {10.1145/3763060}
}
Kostenlos starten →