Generalized Concurrency Testing Tool for Distributed Systems

Abstract

Controlled concurrency testing (CCT) is an effective approach for testing distributed system implementations. However, the existing CCT tools suffer from the drawbacks of language dependency and the cost of source code instrumentation, which makes them difficult to apply to real-world production systems. We propose DSTest, a generalized CCT tool for testing distributed system implementations. DSTest intercepts messages on the application layer and, hence, eliminates the instrumentation cost and achieves language independence with minimal input. We provide a clean and modular interface to extend DSTest for various event schedulers for CCT. We package DSTest with three well-known event schedulers and validate the tool by applying it to popular production systems.

Ege Berkay Gulcan, João Neto, and Burcu Kulahcioglu Ozkan. 2024. Generalized Concurrency Testing Tool for Distributed Systems. In Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2024). 1861–1865.

E. B. Gulcan, J. Neto, and B. Kulahcioglu Ozkan, "Generalized Concurrency Testing Tool for Distributed Systems," in Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2024), 2024, pp. 1861–1865.

Gulcan, E. B., Neto, J., & Kulahcioglu Ozkan, B. (2024). Generalized Concurrency Testing Tool for Distributed Systems. In Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2024) (pp. 1861–1865).

@inproceedings{2024-ISSTA,
  author       = {Gulcan, Ege Berkay and Neto, Jo{\~a}o and Kulahcioglu Ozkan, Burcu},
  title        = {Generalized Concurrency Testing Tool for Distributed Systems},
  booktitle    = {Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2024)},
  pages        = {1861--1865},
  year         = {2024},
  publisher    = {Association for Computing Machinery},
  doi          = {10.1145/3650212.3685309},
}