期刊导航

论文摘要

基于程序谱概念格的软件错误定位技术

Software Fault Localization Based on Program Spectrum Concept Lattice

作者:文万志(南通大学 计算机科学与技术学院);陈翔(南通大学 计算机科学与技术学院);孙小兵(扬州大学 信息工程学院)

Author:Wen Wanzhi(School of Computer Sci. and Technol.,Nantong Univ.);Chen Xiang(School of Computer Sci. and Technol.,Nantong Univ.);Sun Xiaobing(College of Info. Eng.,Yangzhou Univ.)

收稿日期:2013-08-24          年卷(期)页码:2014,46(2):87-94

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:程序谱;错误定位;概念格;可疑度

Key words:program spectrum;fault localization;concept lattice;suspiciousness

基金项目:国家自然科学基金资助项目(61202006);江苏省高校自然科学研究项目(12KJB520014);南通市应用研究计划资助项目(BK2012023);南通大学自然科学基金资助项目(12Z036)

中文摘要

针对由不同错误引起的失效测试叠加而导致错误定位效率降低问题以及程序员很难根据缺乏上下文信息的单个程序元素的可疑度来最终确定错误的位置问题,提出了一种基于程序谱概念格的软件错误定位技术。这种技术首先根据测试历史信息提取程序谱信息并构建程序谱的概念格,以层次结构展示程序元素和测试的泛化和特化关系;在此基础之上,定义了一种新的可疑度的计算方法。以中等规模程序Tetris为实验对象,借助wasted effort评测指标验证了所提方法的有效性。

英文摘要

The traditional techniques generally do not resolve the problem of low efficiency caused by the count of failed tests due to different faults.Besides,programmers are difficult to finally fix the fault according to the suspiciousness of a program element which lacks program context.A program spectrum concept lattice-based software fault localization (PSCL-SFL) technique was proposed.Firstly,program spectra were abstracted according to test history,and then program spectrum concept lattice was constructed,so the generalization or specialization of program elements and tests could be hierarchically showed.Secondly,a novel suspiciousness computation was defined by PSCL-SFL technique.Finally,based on wasted effort metric,the experiment on a real program Tetris showed the effective of PSCL-SFL technique.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065