一种灰盒测试用例生成及缺陷分析方法、系统及存储介质与流程

摘要: 本发明属于软件测试,更具体地,涉及一种灰盒测试用例生成及缺陷分析方法、系统及存储介质。背景技术:1、软件测试是保障软件交付质量的核心技术手段,行业主流测试方案分...
一种灰盒测试用例生成及缺陷分析方法、系统及存储介质与流程

本发明属于软件测试,更具体地,涉及一种灰盒测试用例生成及缺陷分析方法、系统及存储介质。

背景技术:

1、软件测试是保障软件交付质量的核心技术手段,行业主流测试方案分为黑盒测试、白盒测试与灰盒测试三类。黑盒测试依托需求文档设计用例,不关注程序内部代码结构,难以打通自然语言需求与程序代码间的语义隔阂,无法完整覆盖代码关键执行路径,仅能校验业务功能表层表现,难以挖掘底层代码逻辑缺陷。白盒测试围绕程序控制流、数据流生成覆盖类用例,复杂程序会出现路径爆炸问题,工程落地难度大,且生成用例缺少业务语义约束,大量用例无实际业务价值。

2、灰盒测试兼顾业务需求与部分代码信息,是当前应用广泛的测试方案,但现有灰盒技术存在明显短板。现有方案缺少标准化的需求与代码关联构建机制,用例生成缺少统一语义指引,测试覆盖完整性难以保障。同时现有灰盒测试缺陷分析自动化程度低,无法自动区分需求设计缺陷与代码实现缺陷,缺陷定位高度依赖人工经验。传统测试仅能完成事后结果校验,不具备执行前的缺陷预判能力,测试前置风险识别能力不足。

3、现有三类测试技术均存在固有缺陷,缺少能够打通需求与二进制代码语义、双维度协同生成用例、自动分类定位缺陷并提前预判风险的一体化解决方案,难以兼顾业务覆盖与底层代码路径全覆盖,为此本发明提出全新智能灰盒测试方案。

技术实现思路

1、本发明旨在搭建二进制代码与需求文档的语义关联桥梁,并行生成两类测试用例,通过覆盖差异自动识别各类缺陷,依托虚拟化环境执行用例,完成缺陷定位与数据流分析,解决现有黑、白、灰盒测试存在的语义割裂、覆盖不全、缺陷分析低效等问题。

2、针对现有技术的以上缺陷或改进需求,作为本发明的第一方面,本发明提供一种灰盒测试用例生成及缺陷分析方法,包括:

3、s1.获取目标软件的二进制代码和需求规格文档,对所述二进制代码进行反编译处理与语义分析,提取代码结构特征与代码语义标注;同时,对所述需求规格文档进行自然语言解析,提取需求要素并构建需求知识图谱;

4、s2.基于所述代码语义标注与所述需求知识图谱进行语义对齐,建立需求与代码的关联映射关系;基于所述关联映射关系,分别从需求维度和代码维度并行生成第一测试用例集和第二测试用例集;

5、s3.对所述第一测试用例集和所述第二测试用例集进行交叉比对分析,根据两类用例在功能覆盖与代码路径覆盖上的差异,自动识别需求与代码之间的失配、冗余或实现偏差,并对识别出的潜在缺陷进行分类与定界;

6、s4.在构建的虚拟化执行环境中模拟执行所述测试用例,并对执行过程中的数据流向和状态变化进行预测分析,生成并输出包含缺陷定位信息与数据流向的测试分析报告。

7、进一步地,所述s1中,对所述二进制代码进行反编译处理与语义分析,提取代码结构特征与代码语义标注,具体包括:

8、对所述二进制代码进行反编译,生成中间表示代码;对所述中间表示代码进行分析,提取函数调用关系,并构建控制流图和数据流图;基于所述控制流图、数据流图及函数调用关系,生成包含函数功能推测与指令级语义的代码语义标注。

9、进一步地,所述s1中,对所述需求规格文档进行自然语言解析,提取需求要素并构建需求知识图谱,具体包括:

10、对所述需求规格文档进行分词、实体识别与关系抽取,提取包括功能描述、输入条件、输出结果及业务规则在内的需求要素;将所述需求要素结构化表示为包含需求节点与关联边的需求知识图谱。

11、进一步地,所述s2中,建立需求与代码的关联映射关系,具体包括:

12、将所述代码语义标注与所述需求知识图谱进行匹配,生成需求-代码关联矩阵;所述关联矩阵至少包括:需求要素标识、关联代码模块标识、关联函数标识、关联变量标识以及关联执行路径标识。

13、进一步地,所述需求-代码关联矩阵的具体构建方式为:

14、从所述需求知识图谱中提取由状态节点与触发事件节点构成的需求状态转移序列;从所述代码语义标注中提取以状态变量赋值节点和条件分支节点为骨架的代码状态转移序列;

15、对所述需求状态转移序列与所述代码状态转移序列进行逐节点对齐,识别对齐过程中的结构失配区域,所述结构失配区域包括:一个需求节点对应多个连续代码节点的细粒度失配、多个连续需求节点对应单个代码节点的粗粒度失配、以及代码节点在需求状态转移序列中无对应节点的游离失配;

16、针对于结构失配区域进行自适应聚合或拆分处理;将经过自适应聚合与拆分处理后的代码状态转移序列重新与所述需求状态转移序列进行逐节点对齐,若仍存在新的结构失配区域,则返回执行识别及自适应聚合与拆分操作,直至对齐后的序列中不再出现细粒度失配和粗粒度失配,或迭代次数达到预设上限;

17、根据最终对齐结果中各需求节点与代码节点之间形成的一对一映射关系,生成所述需求-代码关联矩阵,并将所述游离失配对应的代码节点在矩阵中标记为未关联需求的潜在隐藏逻辑。

18、进一步地,所述针对于结构失配区域进行自适应聚合或拆分处理,具体为:

19、针对所述细粒度失配区域,将所述多个连续代码节点沿其数据依赖链方向自适应聚合为单一代码宏观节点,使聚合后的代码宏观节点与对应的单个需求节点形成一对一映射;

20、针对所述粗粒度失配区域,依据所述单个代码节点内部的条件分支结构,将其自适应拆分为多个代码微观节点,使拆分后的各代码微观节点与对应的多个需求节点分别形成一对一映射。

21、进一步地,所述s2中,基于所述关联映射关系,分别从需求维度和代码维度并行生成第一测试用例集和第二测试用例集,具体包括:

22、所述第一测试用例集为需求驱动型功能测试用例,其生成依据为所述需求知识图谱中的功能描述、输入条件、输出结果和业务规则,且每个用例附带从需求文档中提取的预期输出结果;

23、所述第二测试用例集为代码驱动型数据流测试用例,其生成依据为所述数据流图,利用图技术构建与输入输出接口相关的节点图,所述节点图至少包括输入节点、处理节点、条件节点和输出节点,基于所述节点图生成关注特定输入下数据流经路径的用例。

24、进一步地,所述s3中,自动识别需求与代码之间的失配、冗余或实现偏差,并对识别出的潜在缺陷进行分类与定界,具体包括以下比对规则:

25、若所述第一测试用例集覆盖某功能点,但所述第二测试用例集未覆盖对应的代码路径,则标记为需求-代码失配缺陷;

26、若所述第二测试用例集覆盖某代码路径,但所述第一测试用例集未覆盖对应的功能点,则标记为代码冗余或潜在后门缺陷;

27、若两类测试用例集均覆盖同一功能点与代码路径,但预期执行结果不一致,则标记为实现偏差缺陷。

28、作为本发明的第二方面,还提供一种灰盒测试用例生成及缺陷分析系统,包括:

29、代码与需求解析提取单元,用于获取目标软件的二进制代码和需求规格文档,对所述二进制代码进行反编译处理与语义分析,提取代码结构特征与代码语义标注;同时,对所述需求规格文档进行自然语言解析,提取需求要素并构建需求知识图谱;

30、关联映射与用例生成单元,用于基于所述代码语义标注与所述需求知识图谱进行语义对齐,建立需求与代码的关联映射关系;基于所述关联映射关系,分别从需求维度和代码维度并行生成第一测试用例集和第二测试用例集;

31、交叉比对与缺陷识别单元,用于对所述第一测试用例集和所述第二测试用例集进行交叉比对分析,根据两类用例在功能覆盖与代码路径覆盖上的差异,自动识别需求与代码之间的失配、冗余或实现偏差,并对识别出的潜在缺陷进行分类与定界;

32、模拟执行与报告生成单元,用于在构建的虚拟化执行环境中模拟执行所述测试用例,并对执行过程中的数据流向和状态变化进行预测分析,生成并输出包含缺陷定位信息与数据流向的测试分析报告。

33、作为本发明的第三方面,还提供一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行任一项所述的一种灰盒测试用例生成及缺陷分析方法。

34、总体而言,通过本发明所构思的以上技术方案与现有技术相比,能够取得下列有益效果:

35、1.本发明的灰盒测试用例生成及缺陷分析方法,通过对二进制程序开展反编译语义解析,同步完成需求内容的自然语言处理并构建需求知识图谱,搭建起需求与代码之间可对齐的语义关联关系。该方式消除自然语言需求和底层二进制代码之间存在的语义隔阂,依托序列自适应聚合拆分机制完成粒度匹配,形成标准化关联映射,解决传统测试手段无法建立需求代码双向追溯关系的问题,为后续测试用例自动化生成提供统一语义依据。

36、2.本发明的灰盒测试用例生成及缺陷分析方法,通过依托需求代码关联映射并行生成两套差异化测试用例集合,分别从业务功能维度与代码数据流维度完成覆盖补充。两类用例开展交叉覆盖比对,依据功能与代码路径覆盖差异自动区分三类缺陷类型并完成边界定界,依靠两套用例互补校验弥补单一维度测试的覆盖盲区,无需人工逐条核对需求与代码对应关系,降低缺陷识别阶段人工投入成本。

37、3.本发明的灰盒测试用例生成及缺陷分析方法,通过轻量化虚拟化执行环境完成全部测试用例模拟运行,全程记录程序运行期间数据流向与程序状态变化,结合动态执行结果生成携带缺陷定位与数据流信息的测试分析报告。虚拟化环境仅模拟用户态指令,无需完整操作系统与硬件外设支撑,可复现代码内部数据流转异常路径,直观呈现缺陷对应执行链路,实现对潜在缺陷的动态验证与可视化梳理。