0


挖掘边缘加权的调用图本地化软件错误

Mining Edge-Weighted Call Graphs to Localise Software Bugs
课程网址: http://videolectures.net/ecmlpkdd08_eichinger_mewc/  
主讲教师: Frank Eichinger, Klemens Böhm, Matthias Huber
开课单位: 卡尔斯鲁厄理工学院
开课时间: 2008-10-10
课程语种: 英语
中文简介:
软件工程中的一个重要问题是自动发现非碰撞偶尔的错误。在这项工作中,我们解决了这个问题,并表明对程序执行的加权调用图的挖掘是一种很有前景的技术。我们结合结构和数值技术挖掘加权图。更具体地说,我们提出了一种新的用于调用图的缩减技术,它引入了边权重。然后,我们提出了一种基于图挖掘和传统特征选择方案的加权调用图的分析技术。该技术概括了先前的图挖掘方法,因为它允许分析权重。我们的评估表明,我们的方法发现了迄今为止无法检测到的错误。我们的技术还可以将发现现有技术原则上已经定位的错误的精确度提高一倍。
课程简介: An important problem in software engineering is the automated discovery of noncrashing occasional bugs. In this work we address this problem and show that mining of weighted call graphs of program executions is a promising technique. We mine weighted graphs with a combination of structural and numerical techniques. More specifically, we propose a novel reduction technique for call graphs which introduces edge weights. Then we present an analysis technique for such weighted call graphs based on graph mining and on traditional feature selection schemes. The technique generalises previous graph mining approaches as it allows for an analysis of weights. Our evaluation shows that our approach finds bugs which previous approaches cannot detect so far. Our technique also doubles the precision of finding bugs which existing techniques can already localise in principle.
关 键 词: 错误自动发现; 加权调用图挖掘; 权重分析
课程来源: 视频讲座网
最后编审: 2020-06-11:dingaq
阅读次数: 40