(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210780938.4 (22)申请日 2022.07.05 (71)申请人 四川大学 地址 610065 四川省成 都市武侯区一环路 南一段24号 (72)发明人 洪玫　董兰　 (51)Int.Cl. G06F 11/36(2006.01) G06F 8/75(2018.01) G06F 40/205(2020.01) G06F 40/30(2020.01) G06K 9/62(2022.01) (54)发明名称 一种基于代码相似性的测试用例重用方法 (57)摘要 本发明提供一种基于代码相似性的测试用 例重用方法， 该方法包括相似性代码检测、 测试 用例重用和验证测试用例有效性三个步骤。 首先 综合使用基于文本和基于度量的检测技术挖掘 语法和语义相似代码， 获取更全面的相似类型结 果和相似代码的测试用例集； 然后在测试用例重 用阶段， 根据不同相似类型结果， 分别使用补充 重用和更名重用两种策略生 成测试用例； 最后验 证测试用例有效性。 该方法可以有效提高重用精 度和测试用例覆盖率， 降低测试用例生成成本和 提高测试用例质量。 权利要求书1页 说明书4页 附图1页 CN 115237758 A 2022.10.25 CN 115237758 A 1.一种基于代码相似性的测试用例重用方法， 其特 征在于， 包括以下步骤： 步骤1， 使用基于文本的和基于度量的代码相似性检测技 术检测相似代码类型； 步骤2， 根据相似代码类型对 源代码的测试用例进行重用； 步骤3， 验证测试用例有效性； 从而实现被测代码的测试用例生成。 2.根据权利要求1所述的一种基于代码相似性的测试用例重用方法， 其特征在于， 所述 步骤1， 使用基于文本的和基于度量的代码相似性检测技术检测相似代码 类型， 包括以下步 骤： 步骤1.1， 使用基于文本技术检测Type ‑1精确克隆、 Type ‑2改名克隆和Type ‑3近距克隆 类型相似代码； 步骤1.2， 使用基于度量 技术检测Type ‑4语义克隆类型相似代码； 根据权利要求1所述的一种基于代码相似性的测试用例重用方法， 其特征在于， 所述步 骤2， 根据相似代码类型对 源代码的测试用例进行重用， 包括以下步骤： 步骤2.1， 针对Type ‑1、 Type‑2和Type‑4类型克隆， 采用更名重用策略生成新 的测试用 例； 步骤2.2， 针对Type ‑3类型克隆， 采用补充重用策略生成新的测试用例； 最终生成适 合于被测代码的测试用例。权　利　要　求　书 1/1 页 2 CN 115237758 A 2一种基于代码相似性的测试用例重用方 法 技术领域 [0001]本发明属于软件工程中的软件测试领域， 尤其涉及一种基于代码相似性的测试用 例重用方法。 背景技术 [0002]单元测试是软件开发及测试过程中保证质量、 节省时间成本的关键步骤。 然而， 手 工编写的单元测试用例耗时大又极有 可能引入 人工编写缺陷或造成测试代码 变得庞大； 而 现有的自动化单元测试用例生成技术生成的测试用例覆盖率严重受时间限制， 存在可执行 率不高， 包含较多冗余无效用例的问题， 且难以处理复杂动态数据。 随着软件重用技术的发 展， 软件质量和生产力得以提高， 而其重用的思想也同样在软件质量保证过程中得到应用。 为了使运行的测试用例尽可能覆盖到更多的代码， 研究人员提出利用软件重用思想用于测 试过程中的测试用例生成问题。 [0003]现有的测试用例重用研究主要着重在构建测试用例 库， 并以搜索的方式提供测试 用例重用建议。 而一些使用代码相似信息进 行测试用例生成的研究往往只对代码的语法相 似信息进行利用， 忽略了代码间的语义相似信息； 另外其测试用例 重用过程中仅能对小范 围内的相似 源码进行重用， 并且大部分测试用例生成工作都需要人工介入。 发明内容 [0004]本发明提出了一种基于代码相似性的测试用例重用方法， 首先使用基于文本的代 码相似性检测 技术和基于度量的代码相似性检测 技术确定被测代码和代码库中源代码的 相似代码类型， 并且得到被测代码其相似源码的测试用例集； 然后根据代码相似类型分别 使用更名重用和补充重用两种策略对原始测试用例进行修改从而生成适合于被测代码的 新的测试用例； 最后验证生 成的测试用例的有效性。 实验证明， 该方法具有更好的测试用例 重用效果。 [0005]为了实现上述目的， 本发明采用一种基于代码相似性的测试用例重用方法， 包括 以下三大步骤： 步骤1， 使用基于文本的和基于度量的代码相似性检测技 术检测相似代码类型； 所述步骤1， 使用基于文本 的和基于度量的代码相似性检测技术检测相似代码类 型， 包含以下步骤： 步骤1.1， 使用基于文本技术检测Type ‑1精确克隆、 Type ‑2改名克隆和Type ‑3近距 克隆类型相似代码； 步骤1.2， 使用基于度量 技术检测Type ‑4语义克隆类型相似代码； 步骤2， 根据相似代码类型对 源代码的测试用例进行重用； 所述步骤2， 根据相似代码类型对 源代码的测试用例进行重用， 包 含以下步骤： 步骤2.1， 针对Type ‑1、 Type‑2和Type‑4类型克隆， 采用更名重用策略生成新的测 试用例；说　明　书 1/4 页 3 CN 115237758 A 3