公开(公告)号：CN118193405B

公开(公告)日：2024-07-23

申请号：CN202410615704.3

申请日：2024-05-17

Applicant: 南京大学

Inventor： 钮鑫涛 ,  陈宏楠 ,  吴化尧 ,  聂长海

IPC: G06F11/36 ,  G06N3/0499 ,  G06N3/084

Abstract: 本发明公开了一种基于多层感知机的最优覆盖表大小预测方法，包括以下步骤：S1、获取待测系统的数据集，数据集包括覆盖强度t、参数个数k以及每个参数的取值个数v；S2、对数据集进行归一化处理；S3、计算对应图的顶点个数#imgabs0#及每个顶点的度deg；S4、将t、#imgabs1#、deg输入多层感知机中获得待测系统所需的测试用例数目N。本申请针对不同规模的待测系统，最终得到的最优覆盖表大小与实际所需最小覆盖表大小均只有不到15%的误差。高精度的预测最小覆盖表大小可以给已有覆盖表生成算法提供更好的初始解，从而极大地减少测试用例生成成本。

公开(公告)号：CN118193405A

公开(公告)日：2024-06-14

申请号：CN202410615704.3

申请日：2024-05-17

Applicant: 南京大学

Inventor： 钮鑫涛 ,  陈宏楠 ,  吴化尧 ,  聂长海

IPC: G06F11/36 ,  G06N3/0499 ,  G06N3/084

Abstract: 本发明公开了一种基于多层感知机的最优覆盖表大小预测方法，包括以下步骤：S1、获取待测系统的数据集，数据集包括覆盖强度t、参数个数k以及每个参数的取值个数v；S2、对数据集进行归一化处理；S3、计算对应图的顶点个数#imgabs0#及每个顶点的度deg；S4、将t、#imgabs1#、deg输入多层感知机中获得待测系统所需的测试用例数目N。本申请针对不同规模的待测系统，最终得到的最优覆盖表大小与实际所需最小覆盖表大小均只有不到15%的误差。高精度的预测最小覆盖表大小可以给已有覆盖表生成算法提供更好的初始解，从而极大地减少测试用例生成成本。