Node-Centric Systematic Testing for Distributed Systems
ACM Transactions on Software Engineering and Methodology · 17.07.2026
DOI: 10.1145/3831368 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 17.07.2026. Verfasst von Yu Liang und 8 weiteren Autor:innen. Die Arbeit nennt 132 Literaturangaben.
Abstract (Originalsprache)
Distributed systems consist of multiple independent nodes that communicate over a network. Existing testing approaches typically treat a distributed system as a whole and explore nondeterministic event interleavings to uncover bugs. However, the exponential growth of node state combinations severely limits scalability, making exhaustive testing impractical. We observe that systematically testing individual node behaviors is sufficient to cover overall system behaviors, while avoiding the combinatorial explosion caused by states irrelevant to the executing node. Motivated by this insight, we propose node-centric equivalence , which is orthogonal to existing independence and symmetry equivalences, to identify equivalent state transitions. We first identify node-centric equivalence groups among state transitions according to their projected node-centric behaviors, and then systematically explore each node's unique behaviors without traversing the full interleaving space of distributed systems, while preserving bug detection capability. Based on node-centric equivalence, we develop a testing tool, NodeExplore and evaluate NodeExplore on five real-world distributed systems. The results show that NodeExplore detects bugs up to 27 \(\times\) faster, reduces test execution time by over 98%, and uncovers 11 new bugs, demonstrating its efficiency and practicality.
Zitieren
APA
Liang, Y., Gao, Y., Dou, W., Feng, W., Qin, Z., Tang, Z., Li, H., Wang, W., & Wei, J. (2026). Node-Centric Systematic Testing for Distributed Systems. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3831368
Vancouver
Liang Y, Gao Y, Dou W, Feng W, Qin Z, Tang Z, et al. Node-Centric Systematic Testing for Distributed Systems. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3831368
BibTeX
@article{Liang2026,
author = {Liang, Yu and Gao, Yu and Dou, Wensheng and Feng, Wenhan and Qin, Zheng and Tang, Zhen and Li, Hui and Wang, Wei and Wei, Jun},
title = {Node-Centric Systematic Testing for Distributed Systems},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2026},
doi = {10.1145/3831368}
}
EUVIMED