一种利用程序变量运行时值的新型失效索引方法
软件工程
2023-02-03 v1
摘要
具有不同根因的失效会严重干扰多故障定位，因此依据 responsible 故障将失效划分至不同组别极为重要。在此类失效索引任务中，关键在于失效邻近性，其涉及两点：如何有效表示失效（例如提取失效签名）以及如何恰当度量这些失效代理间的距离。现有研究提出了多种失效邻近性。其中主流方法从执行覆盖或可疑度排序列表中提取失效签名，并相应采用欧几里得或 Kendall tau 距离。然而，此类策略可能无法恰当反映失效的本质特征，从而导致不尽如人意的效果。本文中，我们提出了一种新的失效邻近性，即基于程序变量的失效邻近性，并据此给出一种新型失效索引方法。具体而言，所提方法利用程序变量的运行时值来表示失效，并设计了一套规则来度量它们之间的相似性。实验结果表明了所提方法的竞争力：与本领域最先进技术相比，其在模拟与真实环境中分别实现了故障数估计 44.12% 与 27.59% 的提升，以及聚类有效性 47.30% 与 26.93% 的提升。
引用
@article{arxiv.2302.01032,
title = {A novel failure indexing approach with run-time values of program variables},
author = {Yi Song and Xihao Zhang and Xiaoyuan Xie and Quanming Liu and Ruizhi Gao and Chenliang Xing},
journal= {arXiv preprint arXiv:2302.01032},
year = {2023}
}