期刊文献+

基于增强径向函数神经网络的错误定位方法 被引量:6

Fault localization based on enhanced radial basis function network
下载PDF
导出
摘要 结合径向基函数神经网络与正交实验设计理论,提出了一种增强径向基函数神经网络错误定位算法。根据选择的测试用例执行得到源程序的语句覆盖信息和执行结果;通过神经网络计算出每条语句的可疑度值,并通过正交实验设计方法自适应调整神经网络中的参数值;最后按照可疑度值由高到低的顺序逐条检查程序的可疑语句进行错误定位。通过实验对所提出方法与径向基函数神经网络算法以及反向传播神经网络算法进行比较分析,结果表明,基于增强径向基函数神经网络算法具有更精确的错误定位效果和更显著的定位效率。 Combination of radial basis function neural network and orthogonal experiment design theory, this paper proposed an enhanced radial basis function neural network fault location algorithms. First, according to the selected test cases executed, it got the source code statement coverage information and results of the implementation. Then, by neural networks to calculate the suspicious value of each statement, and through the orthogonal experimental design adaptive adjustment neural network pa- rameter values. Finally, in accordance with suspicious values in descending order by one checker error located suspicious statement. Through the test the proposed method and radial basis function neural network algorithm and back-propagation neu- ral network algorithm for comparative analysis, results show that the enhanced radial basis function neural network algorithm has a more precise positioning error localization effects and more significant efficiency.
出处 《计算机应用研究》 CSCD 北大核心 2015年第3期781-785,共5页 Application Research of Computers
基金 中央高校基本科研业务费专项资金资助项目(NS2012072)
关键词 错误定位 程序调试 径向基神经网络 正交实验设计 软件测试 fault localization program debugging radial basis function network orthogonal experimental design (OED) software testing
  • 相关文献

参考文献23

  • 1COLLOFELLO J S, WOODFIELD S N. Evaluating the effectiveness of reliability assurance techniques [ J]. Journal of Systems and Software, 1989, 9(3) : 191-195.
  • 2BALL T, EICK S G. Software visualization in the large [ J]. Com- puter, 1996, 99(4) : 33-43.
  • 3LYLE J R, WEISER M. Automatic program bug location by program slicing [ C ]//Proc of the 2nd International Conference on Computer and Applications. 1987: 877-883.
  • 4TIP F. A survey of program slicing techniques[ J]. Journal of Pro- gramming Languages, 1995, 3 ( 3 ) : 121 - 189.
  • 5REPS T, BALL T, DAS M, et al. The use of program profiling for software maintenance with applications to the year 2000 problem [C ]//Proc of the 6th European Software Engineering Conference Held Jointly with the 5th ACM SIGSOFT International Symposium on Foundation of Software Engineering. 1997:432-449.
  • 6AGRAWAL H, HORGAN J, LONDON S, et al. Fault localization u- sing execution slices and data flow tests [ C]//Proc of International Symposium on Software Reliability Engineering. 1995 : 143-151.
  • 7COLLOFELLO J S, COUSINS L. Towards automatic software fault lo- cation through decision path analysis [ C ]//Proc of National Compu- ter Conference. 1987: 539-544.
  • 8ZELLER A, HILDEBRANDT R. Simplifying and isolating failure-in- ducing input [J]. IEEE Trans on Software Engineering, 2002, 28(2) : 183-200.
  • 9ZELLER A. Isolating cause-effect chains from computer programs [ C]//Proc of the 10th ACM SIGSOFT Symposium on Foundations of Software Engineering. 2002 : 1 - 10.
  • 10CLEVE H, ZELLER A. Locating causes of program failures [ C ]// Proc of the 27th International Conference on Software Engineering. 2005:342- 351.

同被引文献47

  • 1张聪品,孙印杰.带有异常结构程序的数据流分析[J].微机发展,2005,15(8):62-64. 被引量:1
  • 2汪小飞,赵克佳,田祖伟.数据流分析的关键技术研究[J].计算机科学,2005,32(12):91-93. 被引量:10
  • 3花全香,邢汉承,冯纯伯.数据流分析的图文法途径[J].小型微型计算机系统,1997,18(7):42-48. 被引量:6
  • 4James A Jones, Mary Jean Harrold, John Stasko. Visualization of test information to assist fault localization[C]// Proceedings of the 24th International Conference on Software Engineering. 2002:467-477.
  • 5Jones J A, Harrold M J. Empirical evaluation of the tarantula automatic fault-localization technique[C]// Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering. 2005:273-282.
  • 6Wong W E, Debroy V, Golden R, et al. Effective software fault localization using an RBF neural network[J].IEEE Transactions on Reliability, 2012,61(1):149-169.
  • 7Ericwong W, Yu Qi. BP Neural network-based effective fault localization[J].International Journal of Software Engineering and Knowledge Engineering, 2009,19(4):573-597.
  • 8Neumann D E. An enhanced neural network technique for software risk analysis[J].IEEE Transactions on Software Engineering, 2002,28(9):904-912.
  • 9Su Yu-shen, Huang Chin-yu, Neural-network-based approaches for software reliability estimation using dynamic weighted combinational models[J].Journal of Systems and Software, 2007,80(4):606-615.
  • 10Ito Y. Representation of functions by superpositions of a step or sigmoid function and their applications to neural network theory[J].NeuralNetworks, 1991,4(3):385-394.

引证文献6

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部