基于加权软件行为图挖掘的错误定位和错误理解方法研究

被引量 : 0次 | 上传用户:hlayumi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,计算机软件已广泛应用于多个领域中,其规模也日趋庞大和复杂,人们投入大量精力来保证软件的质量,并提出了很多自动化软件错误定位方法,用来帮助开发者快速定位到软件中的错误。但是,大部分错误定位方法的结果都是一个语句的可疑值序列,其中按照可疑值降序的顺序列出了不同语句的可疑值。但是,仅仅单独检查给出的一条可疑语句,开发者很难理解错误是如何产生的,往往还需要更多与错误相关的上下文信息。针对这一问题,本文完成了以下工作:首先,基于抽象语法树对待测程序进行语句级别和逻辑表达式级别两种不同粒度的插桩,并得到相应的程序执行路径。由于目前缺乏简单易用的C语言词法语法分析工具,因此本文使用C#语言实现了一个C语言词法语法分析工具CParser。其次,为提高错误定位精度,提出了加权软件行为图,将语句执行频率作为权重,可以更好的处理循环和递归等结构。根据成功执行和失败执行的程序执行路径,分别构造出相应的加权软件行为图。然后,利用基于分支限界搜索的加权软件行为图挖掘算法,识别成功和失败的加权软件行为图之间最有差异的子图作为错误签名,最后得到的Top-K错误签名作为错误定位和错误理解的依据,并给出错误签名用于错误理解的实例。最后,使用Siemens Suit对本文方法进行了测试,分别分析本文方法的错误定位精度,对不同类型的错误的定位精度,以及逻辑表达式级别插桩对错误定位精度的改进。结果表明,本文方法的错误定位精度较高,对冗余代码、缺失代码和变量替换错误,以及会直接改变执行路径的错误的定位精度明显更高一些,而且逻辑表达式级别插桩能够在一定程度上提升多种错误定位方法的错误定位精度。
其他文献
豫西地区是中国仅次于胶东地区的第二大产金基地,而熊耳山地区则是豫西重要的黄金成矿带之一。研究区内燕山期五丈山、花山、合峪三大花岗岩体与区内金的成矿作用有着十分密
基督教社会主义是西方基督徒为调和基督教和社会主义而兴起的一股社会思潮,在20世纪初传入中国,但最早在中国介绍的却不是基督徒,而是出现在早期教外知识分子的社会主义引介
叙述了国内外取消湿法烟气脱硫(FGD)旁路烟道现状,分析了影响取消FGD旁路烟道的因素,并提出了取消FGD旁路烟道的技术方案。对2×300MW、2×600MW、2×1000MW机组的脱硫装置进
对某飞翼布局无人机的翼型进行考虑隐身迎角的气动、隐身综合优化研究。采用基于非均匀有理B样条曲线的自由变形方法实现翼型的参数化表达;无限插值动网格方法生成气动求解的
目的探讨3种方法检测血清乙型肝炎病毒(HBV)标志物的临床意义。方法选取2014年8~12月兰州军区总医院安宁分院430例门诊体检者和350例住院患者,采用酶联免疫吸附试验(ELISA)、
应用双波长薄层扫描法测定血栓康冲剂中黄芪甲甙的含量 ,结果表明方法合理、重现性好 ,可以为含有黄芪类制剂的定量分析做参考。
我国自改革开放以来就逐步制定约束企业行为的法律行为的法律法规,在一定程度上促进了企业履行社会责任,但是还是存在着很多问题。企业履行社会责任已经是大势所趋,是时代的
<正>2013年10月18—19日,由华中师范大学东西方文化交流研究中心和中国近代史研究所、宁夏社会科学院回族伊斯兰研究所、中国社会科学院世界宗教研究所及香港建道神学院基督