Skip to content
Book Open access

Tamias: Feedback-Guided Systematic Concurrency Exploration for Transparent Distributed System Fuzzing

Sep 2026 · Proceedings of the ACM SIGOPS 32nd Symposium on Operating Systems Principles · pp. 1004-1022 · 0 citations · 79 references

TL;DR

Tamias is the first distributed system testing tool to integrate transparent, feedback-guided input exploration with systematic concurrency exploration and improves branch coverage over the state of the art and achieves feedback determinism for branch coverage on all evaluated target systems.

Abstract

Existing distributed system fuzzers are limited by coarsegrained, nondeterministic event control and weak support for systematic schedule mutation. They rely on timing perturbations (e.g., injecting delays), which can influence execution but do not precisely realize the fine-grained event orderings that trigger many distributed bugs. In addition, they do not integrate systematic schedule exploration with mutation, making exploration less effective in large search spaces. This paper presents Tamias, the first distributed system testing tool to integrate transparent, feedback-guided input exploration with systematic concurrency exploration. Tamias is built on two insights: effective distributed-system fuzzing requires feedback determinism rather than full execution determinism, and systematic scheduling algorithms can be integrated with feedback-guided mutation through a replay-explore strategy that allows them to benefit from prior executions while jointly exploring the input and schedule spaces. Guided by these insights, Tamias combines lightweight feedback-deterministic transparent event control with feedback-guided input and concurrency exploration, enabling effective distributed system testing. We evaluate Tamias on six widely used distributed systems implemented in C/C++ and Go, without requiring source-code modifications. Tamias found 12 new bugs across mature releases. Our ablation study shows that replay-explore mutation improves branch coverage by up to 22% and also improves bug-finding effectiveness. Tamias improves branch coverage over the state of the art and achieves feedback determinism for branch coverage on all evaluated target systems.

Read PDF

Similar papers

Preprint Oct 2026

Breaking the Coupling: Efficient Concurrency Fuzzing for Linux Kernel Data Race Detection

A new concurrency fuzzing paradigm that decouples concurrent-input generation from thread-interleaving exploration, enabling expensive scheduling to focus on promising inputs and demonstrating the effectiveness of decoupling concurrent-input generation from interleaving exploration and concentrating scheduling effort o...

Cen Zhang, Jia-Ju Bai, Zi-Yu Zhang et al. · 0 citations
Preprint Oct 2026

REINS: Agent-guided Thread Scheduling for Concurrency Bug Detection and Reproduction

Concurrency bugs manifest only under specific thread interleavings, making them hard to detect and reproduce. Existing controlled concurrency testing techniques take over thread scheduling to explore the interleaving space. As the space grows rapidly with program scale, finding interleavings that can trigger bugs withi...

Yu Zhang, C. Păsăreanu, Guo-Wei Yang · 0 citations
Book Open access Nov 2026

LDBF: Deep Exploration of eBPF Runtime via LLM-Driven Program Generation and Adaptive Context Orchestration

Extended Berkeley Packet Filter (eBPF) substantially enlarges the Linux kernel attack surface by executing user-supplied programs in kernel space. While prior efforts have intensively studied the static eBPF verifier, the dynamic eBPF runtime remains insufficiently tested. Fuzzing the eBPF runtime is challenging for tw...

Yin Hu, Kai-Yan Mei, Ze-Yu Sun et al. · 0 citations
#software testing Open access Oct 2026

Random Testing via Runtime Abstract Interpretation

A lightweight form of constraint solving and propagation that enables randomized testing of programs with complex preconditions is obtained, and a generator DSL whose monadic semantics are parametric over abstract domains is formalized.

Zain K. Aamer, Benjamin C. Pierce · 1 citation
Book Open access Oct 2026

Mobile Bug Reproduction via Global State Reprioritization and LLM-Guided Trajectory Exploration

Mobile bug reproduction is essential to effective debugging in software engineering. Recent methods leveraging Large Language Models (LLMs) have shown significant performance gains over traditional techniques in automating this task. However, existing LLM-based methods remain constrained by two major limitations. First...

Ding-Bang Wang, Si-Dong Feng, W. Halfond et al. · 0 citations
Book Open access Oct 2026

BanditFuzz: A Synergistic Differential Fuzzing Framework for Compilers

Compiler fuzzing is critical for ensuring the reliability of modern optimizing compilers. However, traditional generators and raw Large Language Model (LLM) outputs often yield syntactically invalid or low-value programs, incurring significant computational overhead. In this paper, we present BanditFuzz, an end-to-end...

Dong-Hui Li, Ying-Ying Li, Jin-Long Xu et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.