基于马尔可夫模型的软件错误定位方法

被引：9

作者：

张云乾 ^{[1
,2
]}

郑征 ^{[3
]}

季晓慧 ^{[2
]}

张文博 ^{[4
]}

张震宇 ^{[1
]}

机构：

[1] 中国科学院软件研究所计算机科学理论国家重点实验室

[2] 中国地质大学计算机科学与技术系

[3] 北京航空航天大学自动化科学与电气工程学院

[4] 中国科学院软件研究所软件工程技术研究开发中心

来源：

计算机学报 | 2013年 / 36卷 / 02期

关键词：

软件错误定位; 软件错误类型; 错误类型预测; 马尔可夫模型;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

软件调试是软件开发的重要环节.统计错误定位技术通过分析程序执行频谱来估计程序中错误所在的位置.针对不同类型的程序频谱,此类技术建立不同的启发式模型描述程序行为.已有研究表明,其准确度同目标错误和程序类型相关,且不存在某种普遍有效的技术.文中从单元测试的特性出发,探讨预测错误类型的可行性,并采用马尔可夫过程对错误类型进行预测,从错误定位技术备选集中选择适合的技术来实施.实验表明文中方法能够更快地定位程序错误.

引用

页码：445 / 456

页数：12

共 8 条

[1] 软件故障定位技术进展 [J].

鞠小林 ;

姜淑娟 ;

张艳梅 ;

董国伟 .

计算机科学与探索, 2012, (06) :481-494

[2] 一种基于模型结合的错误定位方法 [J].

唐启锋 ;

许蕾 ;

钱巨 ;

陈林 ;

张震宇 .

中国科技论文, 2012, 7 (01) :19-27

[3] 自动化软件错误定位技术研究进展 [J].

虞凯 ;

林梦香 .

计算机学报, 2011, 34 (08) :1411-1422

[4] 通过增大边际权重提高基于频谱的错误定位效率 [J].

谭德贵 ;

陈林 ;

王子元 ;

丁晖 ;

周毓明 ;

徐宝文 .

计算机学报, 2010, 33 (12) :2335-2342

[5]

Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact[J] . Hyunsook Do,Sebastian Elbaum,Gregg Rothermel.Empirical Software Engineering . 2005 (4)

[6] The efficiency of critical slicing in fault localization [J].

Al-Khanjari, ZA ;

Woodward, MR ;

Ramadhan, H ;

Kutti, NS .

SOFTWARE QUALITY JOURNAL, 2005, 13 (02) :129-153

[7] PROGRAMMERS USE SLICES WHEN DEBUGGING [J].

WEISER, M .

COMMUNICATIONS OF THE ACM, 1982, 25 (07) :446-452

[8]

A family of code coverage-based heuristics for effective fault localization. Wong W E,Debroy V,Choi B. Journal ofSystems and Software . 2010

← 1 →