EUVIMEDEUVIMED entdecken
Crossref

Model Checking Guided Incremental Testing for Distributed Systems

Yu Gao, Dong Wang, Wensheng Dou, Wenhan Feng, Yu Liang, Yuan Feng, Jun Wei

Proceedings of the ACM on Software Engineering · 22.06.2025 · 2 (ISSTA) · 297-319

DOI: 10.1145/3728883 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 22.06.2025. Verfasst von Yu Gao und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 74 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Major Project of ISCAS, Basic Research Project of ISCAS.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, model checking guided testing (MCGT) approaches have been proposed to systematically test distributed systems. MCGT automatically generates test cases by traversing the entire verified abstract state space derived from a distributed system's formal specification, and it checks whether the target system behaves correctly during testing. Despite the effectiveness of MCGT, testing a distributed system with MCGT is often costly and can take weeks to complete. This inefficiency is exacerbated when distributed systems evolve, such as when new features are introduced or bugs are fixed. We must re-run the entire testing process for the evolved system to verify its correctness, rendering MCGT not only resource-intensive but also inefficient. To reduce the overhead of model checking guided testing during distributed system evolution, we propose i Mocket, a novel model checking guided incremental testing approach for distributed systems. We first extract the changes from both the formal specification and system implementation. We then identify the affected states within the abstract state space and generate incremental test cases that specifically target these states, thereby avoiding redundant testing of unaffected states. We evaluate i Mocket using 12 real-world change scenarios drawn from three popular distributed systems. The experimental results demonstrate that i Mocket can reduce the number of test cases by an average of 74.83% and decrease testing time by 22.54% to 99.99%. This highlights its effectiveness in lowering testing costs for distributed systems.

Förderung

  • National Natural Science Foundation of China
  • Major Project of ISCAS
  • Basic Research Project of ISCAS
  • Youth Innovation Promotion Association at Chinese Academy of Sciences
  • Major Program (JD) of Hubei Province

Zitieren

APA

Gao, Y., Wang, D., Dou, W., Feng, W., Liang, Y., Feng, Y., & Wei, J. (2025). Model Checking Guided Incremental Testing for Distributed Systems. Proceedings of the ACM on Software Engineering, 2(ISSTA), 297-319. https://doi.org/10.1145/3728883

Vancouver

Gao Y, Wang D, Dou W, Feng W, Liang Y, Feng Y, et al. Model Checking Guided Incremental Testing for Distributed Systems. Proceedings of the ACM on Software Engineering. 2025;2(ISSTA):297-319. doi:10.1145/3728883

BibTeX
@article{Gao2025,
  author = {Gao, Yu and Wang, Dong and Dou, Wensheng and Feng, Wenhan and Liang, Yu and Feng, Yuan and Wei, Jun},
  title = {Model Checking Guided Incremental Testing for Distributed Systems},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2025},
  volume = {2},
  number = {ISSTA},
  pages = {297--319},
  doi = {10.1145/3728883}
}
Kostenlos starten →