太阳城集团

  • / 8
  • 下载费用:30 金币  

一种嵌入式二进制软件测试用例优先排序方法.pdf

摘要
申请专利号:

CN201310580933.8

申请日:

2013.11.18

公开号:

CN103678121A

公开日:

2014.03.26

当前法律状态:

授权

有效性:

有权

法律详情: 授权|||实质审查的生效IPC(主分类):G06F 11/36申请日:20131118|||公开
IPC分类号: G06F11/36 主分类号: G06F11/36
申请人: 杭州电子科技大学
发明人: 王兴起; 程攀; 邹雪; 方景龙
地址: 310018 浙江省杭州市下沙高教园区2号大街
优先权:
专利代理机构: 杭州求是专利事务所有限公司 33200 代理人: 杜军
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201310580933.8

授权太阳城集团号:

||||||

法律状态太阳城集团日:

2016.03.02|||2014.04.23|||2014.03.26

法律状态类型:

授权|||实质审查的生效|||公开

摘要

本发明涉及一种嵌入式二进制软件测试用例优先排序方法,传统的测试用例排序技术按照一定的排序策略对测试用例进行执行优先权的排序,检测效率较低。本发明所提出的基于函数依赖的测试用例排序技术将测试用例之间的依赖性作为重要因素进行考虑,首先根据二进制程序分析出函数之间的调用关系,然后根据该关系生成相应的邻接矩阵,依据动态规划思想进一步生成可达矩阵。最后由可达矩阵对测试用例进行排序。本发明解决了传统测试用例排序技术对于测试用例依赖方面缺乏考虑的局限性,生成更符合程序实际运行情况的测试用例排序。

权利要求书

权利要求书
1.   一种嵌入式二进制软件测试用例优先排序方法,针对嵌入式二进制软件实效性要求,通过对测试用例优先排序提高缺陷发现效率,缩短软件发布太阳城集团,其特征在于包括如下步骤:
步骤1)分析嵌入式二进制软件函数调用关系,定位函数表,获得函数描述太阳城集团,并对特殊函数调用情况进行处理,最终得到全部函数调用关系;
步骤2)分析函数调用关系,构建函数调用关系邻接矩阵,并通过矩阵运算生成可达矩阵,得到函数间的依赖关系;
步骤3)根据函数间依赖关系,利用可达矩阵,对函数测试的先后顺序进行排序,并依该顺序对测试用例进行排序。

2.  根据权利要求1所述的一种嵌入式二进制软件测试用例优先排序方法,其特征是:步骤1)具体包括如下步骤:
 1)对二进制文件进行结构分析,定位符号表,并从中提取函数的太阳城集团,建立函数太阳城集团表;
2)定位到主函数入口地址,从主函数入口地址开始遍历程序中的每条指令,并按照顺序从每个函数入口地址处的指令开始进行深度优先搜索,搜集函数的调用太阳城集团;
 3)对特殊函数调用情况进行处理,特殊函数包括系统函数和跳转指令;对于编译后以“_”开头的系统函数,则直接过滤掉;对于跳转指令,如果跳转目地地址是函数的地址,按照普通函数调用指令处理,否则视为语句跳转指令。

3.  根据权利要求1所述的一种嵌入式二进制软件测试用例优先排序方法其特征是:步骤2)具体包括如下步骤:
1)利用二进制程序分析后的结果,分析函数之间的是否存在调用关系,并依此调用关系构建出N×N的邻接矩阵;
2)利用该邻接矩阵,依次遍历矩阵中的每一个元素,根据其下标i和j判断对应的函数是否存在调用关系;
3)若存在调用关系则遍历下一个元素;若不存在调用关系则考虑通过未被包含进路径的其他结点来判断是否存在通路;
4)循环遍历所有的元素,最终得到对应的可达矩阵。

4.  根据权利要求1所述的一种嵌入式二进制软件测试用例优先排序方法,其特征是:步骤3)包括如下步骤:
1)根据最终生成的邻接矩阵,计算每一行中包含1的个数,并按递减的顺序进行排序,此时可以得到函数调用的复杂关系;
2)查看需要进行程序检测的测试用例,分析每一个测试用例经过的函数;
3)根据第1步的排序结果对测试用例进行排序,给包含最多调用关系的测试用例赋予最高的优先执行权,以此类推最终得到测试用例排序结果。

关 键 词:
一种 嵌入式 二进制 软件 测试 优先 排序 方法
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:一种嵌入式二进制软件测试用例优先排序方法.pdf
链接地址:http://zh228.com/p-6180592.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');