Finding Service Mesh Bugs with Service Flow-Aware End-to-End Testing
ACM Transactions on Computer Systems · 31.08.2026 · 44 (3) · 1-36
DOI: 10.1145/3814612 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computer Systems, online erschienen am 27.07.2026. Verfasst von Naiqian Zheng und 3 weiteren Autor:innen. Die Arbeit nennt 102 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Scientific Research Innovation Capability Support Project for Young Faculty, Fundamental Research Funds for the Central Universities, Peking University.
Abstract (Originalsprache)
We present MeshTest, the first end-to-end testing framework for traffic management of service mesh. The key idea of MeshTest is to automatically generate input configurations with end-to-end service flows, and then create real test request suites for each input based on detailed service flow modeling. There are two technical challenges. First, the input space of service mesh configurations is large and complex. The input configurations should be carefully orchestrated to form end-to-end service flow paths. Second, the abstract output network behavior cannot be directly checked for correctness, and we need to generate a set of real requests that are capable of checking possible behaviors. To address these challenges, we model the service flows of traffic management in service mesh, and propose a novel Service Flow Exploration technique to enumerate all possible configuration resources and interactions between them in the input configuration. We design and implement MeshTest, which contains an automatic input configuration generator based on Service Flow Exploration and a Service Mesh Oracle which leverages formal methods to generate test request suites. MeshTest has found 25 new bugs (20 confirmed and 10 fixed) in three popular service mesh systems, Istio, Linkerd and Cilium.
Förderung
- National Natural Science Foundation of China
- Scientific Research Innovation Capability Support Project for Young Faculty
- Fundamental Research Funds for the Central Universities, Peking University
Zitieren
APA
Zheng, N., Qiao, T., Liu, X., & Jin, X. (2026). Finding Service Mesh Bugs with Service Flow-Aware End-to-End Testing. ACM Transactions on Computer Systems, 44(3), 1-36. https://doi.org/10.1145/3814612
Vancouver
Zheng N, Qiao T, Liu X, Jin X. Finding Service Mesh Bugs with Service Flow-Aware End-to-End Testing. ACM Transactions on Computer Systems. 2026;44(3):1-36. doi:10.1145/3814612
BibTeX
@article{Zheng2026,
author = {Zheng, Naiqian and Qiao, Tianshuo and Liu, Xuanzhe and Jin, Xin},
title = {Finding Service Mesh Bugs with Service Flow-Aware End-to-End Testing},
journal = {ACM Transactions on Computer Systems},
year = {2026},
volume = {44},
number = {3},
pages = {1--36},
doi = {10.1145/3814612}
}
EUVIMED