paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Generalized Concurrency Testing Tool for Distributed Systems

面向分布式系统的通用并发测试工具
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 1/10 · 该论文提出分布式系统受控并发测试工具,属于动态测试与调试领域,与用户关注的静态分析、LLM/Agent 结合、浮点程序分析及贝叶斯程序分析均无直接关联。引用 1 inbox
Ege Berkay Gulcan, João Neto, Burcu Kulahcioglu Ozkan
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出 DSTest,在应用层拦截消息实现语言无关、免插桩的通用受控并发测试工具。

受控并发测试(CCT)是测试分布式系统实现的有效手段,但现有 CCT 工具受限于语言依赖性,且需要源码插桩,导致难以应用于真实生产系统。本文提出 DSTest,一种通用的 CCT 工具:它在应用层拦截消息,从而消除插桩开销,并以极少的输入实现语言无关。DSTest 提供清晰、模块化的接口,便于扩展以接入各种面向 CCT 的事件调度器。作者将 DSTest 与三种知名事件调度器打包,并通过将其应用于流行的生产系统来验证工具的有效性。

问题
现有受控并发测试(CCT)工具存在语言依赖和源码插桩成本高的问题,难以应用于真实世界的生产系统。
方法
DSTest 在应用层拦截消息,避免插桩并实现语言无关,同时提供模块化接口以支持多种事件调度器扩展。
评估
将 DSTest 与三种知名事件调度器打包,并应用于流行的生产系统进行验证。
原文摘要(Abstract)

Controlled concurrency testing (CCT) is an effective approach for testing distributed system implementations. However, 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.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{GulcanNO24,
  title = {Generalized Concurrency Testing Tool for Distributed Systems},
  author = {Ege Berkay Gulcan and João Neto and Burcu Kulahcioglu Ozkan},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3685309}
}