当前位置:主页 > 科技论文 > 软件论文 >

上下文感知的软件错误定位方法研究

发布时间:2020-11-09 10:17
   软件测试是在软件规模不断扩大、系统结构日益复杂、项目需求逐渐增多的环境下减少软件隐患的有效手段,而错误定位技术被视为软件测试领域里规避软件运行失败或崩溃的关键举措。错误定位通过确定程序中的错误过程、指令或数据定义,修复潜在的缺陷,是单元测试、系统测试和集成测试中不可或缺的环节。目前错误定位相关研究中有待改善的方面如下:忽略程序内部的依赖关系,时间资源消耗较大、效率较低;忽略程序实体之间的逻辑关系,未关注数据链关系对错误定位代价的作用机制;针对软件多错误定位,采用的方式实现难度系数较大、精度受限。针对这些问题,本文着眼于程序切片技术和数据挖掘算法,对基于上下文感知的考虑内部结构和逻辑的程序切片技术、考虑变量定义和使用的数据链关系、考虑路径聚类的多错误定位三个方面进行研究,理论分析错误定位效率的影响因素,建立模型确定方法的实现环节,通过实验验证方法的有效性和正确性。本文的研究工作包括:1、提出一种基于变量切片和关联规则的软件错误定位方法。对Java程序进行变量切片,利用切片的位置信息构造事务数据库,再通过关联分析得到关联规则集合,生成检查语句优先级次序,定位错误出现的位置。针对五个基准程序展开实验,结果表明该方法与基于覆盖分析的七种方法相比,错误定位代价平均降低至少10%,一定程度上提高了错误定位的效率,降低了软件测试的成本。2、提出一种基于数据链关系和信息量的软件错误定位方法。获取包含单错误的Java程序的数据链关系,利用执行成功和执行失败场景下的覆盖信息计算每条数据链关系的信息量,然后回归到语句粒度的可疑度评估,由实体的优先级次序来诊断错误。将该方法的实现思路应用于四个基准程序,结果表明该方法与基于可疑度公式的七种方法相比,错误定位代价平均降低6.35%,为辨别程序失效的原因提供了解决方案。3、提出一种基于路径聚类和失败加权的软件多错误定位方法。在具有完备测试用例的运行环境下,构造出执行轨迹信息的路径矩阵,在此基础上利用聚类分析划分类簇,扩大失效执行的权重,将其增添到可疑度评估过程里,以排查存在的多个错误。针对四个基准程序展开实验,结果表明该方法与基于等价评估函数的五种方法相比,错误定位代价平均降低19.15%,克服了计算难度系数大、准确性低的难题。4、实现上下文感知的软件错误定位系统。借助统一建模语言UML中的顺序图和交互图,完成系统的模型建立工作,同时依据上下文信息识别程序中的错误,开发一个包含单错误和多错误的软件错误定位系统。
【学位单位】:西安邮电大学
【学位级别】:硕士
【学位年份】:2018
【中图分类】:TP311.53
【部分图文】:

感知错误,上下文,定位系统,程序切片


图 2.1 上下文感知错误定位系统基本框架序切片技术程序切片的基本概念念 2.1 控制依赖。若程序中存在两条语句( , )i jS S ,其中S 是条件判断

整体结构,静态,变量值,程序执行路径


图 2.2 Soot 的整体结构 静态切片和动态切片。考虑所有的程序执行路径,静态,对某个位置的变量值产生作用的语句集合,称为静态切行路径,动态识别在输入给定的情况下,对变量值产生作。从兴趣点和特定输入的角度得到实例程序的切片结果

示意图,聚类分析,示意图,数据对象


聚类分析示意图
【参考文献】

相关期刊论文 前10条

1 王克朝;王甜甜;苏小红;马培军;;软件错误自动定位关键科学问题及研究进展[J];计算机学报;2015年11期

2 曹鹤玲;姜淑娟;鞠小林;王兴亚;;基于动态切片和关联分析的错误定位方法[J];计算机学报;2015年11期

3 杨波;吴际;刘超;;基于数据链的软件故障定位方法[J];软件学报;2015年02期

4 陈翔;鞠小林;文万志;顾庆;;基于程序频谱的动态缺陷定位方法研究[J];软件学报;2015年02期

5 姜元鹏;李威;于巧;姜淑娟;;基于贝叶斯的软件错误定位方法[J];计算机工程与设计;2014年11期

6 苏小红;龚丹丹;王甜甜;马培军;;结合用例约简与联合依赖概率建模的错误定位[J];软件学报;2014年07期

7 衷璐洁;霍玮;李龙;李丰;冯晓兵;张兆庆;;一种场景敏感的高效错误检测方法[J];软件学报;2014年03期

8 曹鹤玲;姜淑娟;鞠小林;;软件错误定位研究综述[J];计算机科学;2014年02期

9 王兴亚;姜淑娟;鞠小林;邵浩然;;一种基于前向计算的动态程序切片方法[J];计算机科学;2014年01期

10 李伟;郑征;郝鹏;高乙超;饶培峰;宫成;;基于谓词执行序列的软件缺陷定位算法[J];计算机学报;2013年12期


相关博士学位论文 前1条

1 刘飞;面向错误检测的指针分析技术研究[D];东南大学;2015年


相关硕士学位论文 前3条

1 游锦鑫;域敏感的Java程序副作用分析研究[D];江西师范大学;2015年

2 张泽林;基于数据挖掘的软件多故障定位与分析技术[D];南京理工大学;2015年

3 姚艳玲;基于执行路径聚类的程序错误定位方法研究[D];大连海事大学;2013年



本文编号:2876272

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2876272.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户251a4***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com