一种测试用例自动生成方法及终端

授权

摘要

本发明公开了一种测试用例自动生成方法及终端，其方法包括步骤：获取被测程序的目标路径集合；在被测程序的选择语句或循环语句之前进行插桩；通过遗传算法初始化种群，生成第t代测试数据，根据第t代测试数据执行被测程序，并获取实际执行路径A，t为正整数；从目标路径集合获取与实际执行路径A的路径元素个数相同的匹配目标路径C，则第t代测试数据的适应度为Fit(t)＝C*A^T/||A||²；按照第t代测试数据的适应度执行遗传算法，直至满足遗传终止条件，输出最终的测试数据。本发明通过对适应度函数的改进，从而加大了测试数据的真实路径与目标路径不匹配时的差距，让遗传算法加速收敛，自动生成覆盖目标路径的测试数据，以提高生成测试数据的效率。

基本信息

专利标题：

一种测试用例自动生成方法及终端

专利标题（英）：

暂无

公开（公告）号：

CN112346997A

申请号：

CN202011414946.4

公开（公告）日：

2021-02-09

申请日：

2020-12-04

授权号：

CN112346997B

授权日：

2022-05-31

发明人：

林亚娜

申请人：

福州理工学院

申请人地址：

福建省福州市连江县潘渡乡福州理工学院

代理机构：

福州市博深专利事务所(普通合伙)

代理人：

张明

优先权：

CN202011414946.4

主分类号：

G06F11/36

IPC分类号：

G06F11/36 G06N3/12