arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.5537cs.SEcs.ITmath.IT
收藏

使用熵度量比较软件跟踪

Using entropy measures for comparison of software traces

A. V. Miranskyy, M. Davison, M. Reesor, S. S. Murtaza

摘要:

从给定软件产品收集的执行路径(也称为软件跟踪)的分析可以在许多领域提供帮助,包括软件测试、软件维护和程序理解。缺乏一个可扩展的匹配算法上运行的详细执行路径激励寻找一个替代的解决方案。本文提出了使用词熵的软件痕迹的分类。使用一个良好的研究有缺陷的软件作为一个例子,我们调查香农和扩展熵(Landsberg-Vedral,Rényi和Tsallis)的应用程序的痕迹相关的各种软件缺陷的分类。我们的研究表明,使用熵的措施进行比较,提供了一个有效的和可扩展的方法比较痕迹。这三个扩展熵,与参数选择强调罕见的事件,都表现类似,优于香农熵。

英文摘要:

The analysis of execution paths (also known as software traces) collected from a given software product can help in a number of areas including software testing, software maintenance and program comprehension. The lack of a scalable matching algorithm operating on detailed execution paths motivates the search for an alternative solution. This paper proposes the use of word entropies for the classification of software traces. Using a well-studied defective software as an example, we investigate the application of both Shannon and extended entropies (Landsberg-Vedral, Rényi and Tsallis) to the classification of traces related to various software defects. Our study shows that using entropy measures for comparisons gives an efficient and scalable method for comparing traces. The three extended entropies, with parameters chosen to emphasize rare events, all perform similarly and are superior to the Shannon entropy.

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

↑