基于马尔可夫模型的软件错误定位方法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３６ ２ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．２ 年月 ２０１３２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１３ 　 基于马尔可夫模型的软件错误定位方法 ），） ） ） ） ） １２ ３ ２ ４ １ 张云乾 郑征 季晓慧 张文博 张震宇 　　　 　 　 ） １（中国科学院软件研究所计算机科学理论国家重点实验室北京 ） １００１９０ 　 　 ） ２（中国地质大学计算机科学与技术系北京 ） １０００８３ 　 　 ） ３（北京航空航天大学自动化科学与电气工程学院北京 ） １００１９１ 　 　 ） ４（中国科学院软件研究所软件工程技术研究开发中心北京 ） １００１９０ 　 　 摘要软件调试是软件开发的重要环节统计错误定位技术通过分析程序执行频谱来估计程序中错误所在的位 ． 　　 置针对不同类型的程序频谱，此类技术建立不同的启发式模型描述程序行为已有研究表明，其准确度同目标错 ． ． ， ， ， 误和程序类型相关且不存在某种普遍有效的技术文中从单元测试的特性出发探讨预测错误类型的可行性并 ． 采用马尔可夫过程对错误类型进行预测，从错误定位技术备选集中选择适合的技术来实施实验表明文中方法能 ． 够更快地定位程序错误． 关键词 ； ； ； 软件错误定位软件错误类型错误类型预测马尔可夫模型 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．００４４５ 　　　 　 犕犪狉犽狅狏犕狅犱犲犾犅犪狊犲犱犈犳犳犲犮狋犻狏犲狀犲狊狊