Generalized Concurrency Testing Tool for Distributed Systems

Controlled concurrency testing (CCT) is an e ective approach for testing distributed system implementations. However, existing CCT tools su er from the drawbacks of language dependency and the cost of source code instrumentation, which makes them di cult 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. CCS Concepts • Software and its engineering → Software testing and debugging; • Computer systems organization → Distributed architectures.