arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.06356cs.SE
收藏

符号执行大型系统中可疑配置的自动推理与检测

Automated Reasoning and Detection of Specious Configuration in Large Systems with Symbolic Execution

Yigong Hu, Gongqi Huang, Peng Huang

摘要:

配置错误是系统故障的主要原因。现有的解决方案集中于检测由用户错误引入的无效设置。但是,另一种继续困扰生产服务的错误配置类型是似是而非的配置--设置是有效的,但在生产中会导致意外的低性能。这样的错误配置是微妙的,所以即使是细心的管理员也可能无法预见它们。我们提出了一个工具,称为紫罗兰来检测这种错误配置。我们意识到似是而非的配置的关键是它导致一些缓慢的代码路径被执行,但不总是触发不良的性能影响。因此,Violet采用了一种新的方法,使用选择性符号执行来系统地推理配置参数的性能影响,它们的组合效果以及与输入的关系。Violet输出一个性能影响模型,用于自动检测不良配置设置。我们在四个大型系统上应用了Violet。为了评估Violet的有效性,我们收集了17个真实世界的似是而非的配置情况。维奥莉特发现了15个。Violet还识别了9种未知的似是而非的配置。

英文摘要:

Misconfiguration is a major cause of system failures. Prior solutions focus on detecting invalid settings that are introduced by user mistakes. But another type of misconfiguration that continues to haunt production services is specious configuration--settings that are valid but lead to unexpectedly poor performance in production. Such misconfigurations are subtle, so even careful administrators may fail to foresee them. We propose a tool called Violet to detect such misconfiguration. We realize the crux of specious configuration is that it causes some slow code path to be executed, but the bad performance effect cannot always be triggered. Violet thus takes a novel approach that uses selective symbolic execution to systematically reason about the performance effect of configuration parameters, their combination effect, and the relationship with input. Violet outputs a performance impact model for the automatic detection of poor configuration settings. We applied Violet on four large systems. To evaluate the effectiveness of Violet, we collect 17 real-world specious configuration cases. Violet detects 15 of them. Violet also identifies 9 unknown specious configurations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑