|国家预印本平台
首页|广义边际效应在基于覆盖率信息错误定位中的应用

广义边际效应在基于覆盖率信息错误定位中的应用

Coverage-Based Fault Location Method Using General Marginal Utility

中文摘要英文摘要

目前,找出一段程序中的错误还是一个比较复杂以及成本比较高的过程。在当前的技术中,往往是通过覆盖信息来求出每条语句的可疑度。然后对可疑度进行排序以寻找错误。在以往的大多数算法中,对覆盖信息进行计算时,每条语句的错误执行次数与成功执行次数增一或减一时的权重都一样。本文把广义边际效应模型应用到错误定位中来。让错误语句执行次数增加时其权重也增加,也就是说语句的第二个失败测试在计算可疑度时的权重大于第一个,第三个失败测试在计算可疑度时的权重大于第二个。以此类推,第n+1个失败测试在计算可疑度时的权重大于第n个。通过研究每条语句的错误执行次数以及成功执行次数增减的边际效应对可疑度的影响来优化目前的错误定位方法。实验结果表明,增加失败测试权重的方法效果要比减小成功或失败测试权重的方法好。

In present, the process of finding bugs in a program is till complex and expensive. Reviwing the technique of being provided, We find that the way to find bugs is always by calculating every statement’s likelihood of having a bug with coverage information. When calculating the likelihood, the weight of increasing or decreasing the number of successful or failed test is the same. In this paper, We propose the general marginal utility model to the existing fault location methods.That means the weight of the second failed test in computing the likelihood of having a bug is larger than the weight of the first in computing the likelihood of having a bug, the weight of the third is larger than the weight of the second and so on . From the studying of the general marginal utility of the number of successful or failed , We find a way to improve the existing fault location method.The experiment results shows that enlarging the weight of failed test is bettter than reducing the weight of failed or/and successful test.

谭德贵、徐宝文

计算技术、计算机技术

错误定位可疑度覆盖信息权重广义边际效应

fault locationdegree of suspectcoverage informationweightgeneral marginal utility

谭德贵,徐宝文.广义边际效应在基于覆盖率信息错误定位中的应用[EB/OL].(2010-01-15)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/201001-648.点此复制

评论