[发明专利]一种嵌入式二进制软件测试用例优先排序方法

摘要

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

主权项

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