CN116663492A - 交叉仓所覆盖的交叉项数量的获取方法、电子设备和介质 - Google Patents

Abstract

本发明涉及芯片验证技术领域，尤其涉及一种交叉仓所覆盖的交叉项数量的获取方法、电子设备和介质，方法包括步骤S1、获取用户定义的交叉仓对应的变量；步骤S2、构建变量取值和变量仓id的映射关系，建立N维坐标系，每一维度对应一个变量A_n；步骤S3、获取覆盖组中的用户定义的交叉仓；步骤S4、确定每一B_m中每一A_n对应的变量仓id集合；步骤S5、生成B_m对应的N维矩形集合，在N维坐标系中构建每一B_m对应的N维矩形生成所有B_m对应的N维矩形所覆盖的区域；步骤S6、基于扫描线算法获取所有B_m对应的N维矩形所覆盖的区域对应的交叉点数，确定交叉仓所覆盖的交叉项数量。本发明能够快速准确获取交叉仓所覆盖的交叉项数量。

Description

交叉仓所覆盖的交叉项数量的获取方法、电子设备和介质

技术领域

本发明涉及芯片验证技术领域，尤其涉及一种交叉仓所覆盖的交叉项数量的获取方法、电子设备和介质。

背景技术

在芯片的软件仿真验证过程中, 芯片验证语言system verilog 的功能覆盖率（functional coverage）模块尤为重要，它涉及到验证设计是否按照预期工作。验证工程师需要通过编写功能覆盖组（covergroup）去覆盖数据、地址和控制信号等以验证激励是否达到目的。交叉覆盖（cross）是功能覆盖组的一个重要概念。交叉覆盖的功能覆盖组中存在用户定义一个或多个交叉仓（cross bin），每个用户定义的交叉仓会覆盖一部分交叉项（cross product），对于没有被与用户定义的交叉仓覆盖到的交叉项都会独立创建一个自动的仓(bin)。

当需要获取交叉覆盖组的覆盖率时，需要先确定被命中（hit）的交叉仓的数量、用户定义的交叉仓的数量、自动生成的交叉仓的数量以及用户定义的交叉仓所覆盖的交叉项的数量。其中，被命中的交叉仓的数量、用户定义的交叉仓的数量均能快速准确获取，自动生成的交叉仓的数量需要根据所有覆盖点所被交叉的仓的数量和用户定义的交叉仓所覆盖的交叉项的数量获取。所有覆盖点所被交叉的仓的数量也能够能快速准确获取，但用户定义的交叉仓中可能存在多个重复的交叉项，因此，用户定义的交叉仓所覆盖的交叉项的数量无法直接获取。由此可知，如何快速准确获取用户定义的交叉仓所覆盖的交叉项的数量，来确定交叉覆盖组的覆盖率，成为亟待解决的技术问题。

发明内容

本发明目的在于，提供一种交叉仓所覆盖的交叉项数量的获取方法、电子设备和介质，能够快速准确获取交叉仓所覆盖的交叉项数量，进而快速准确地确定交叉覆盖组的覆盖率。

根据本发明第一方面，提供了一种交叉仓所覆盖的交叉项数量的获取方法，包括：

步骤S1、获取用户定义的交叉仓所对应的N个变量{A₁,A₂,…,A_n,…,A_N}，A_n为用户定义的交叉仓所对应的第n个变量，n的取值范围为1到N；

步骤S2、将每一A_n划分为f(n)个变量仓，每一变量仓对应一个变量仓id，构建变量取值和变量仓id的映射关系，建立N维坐标系，每一维度对应一个变量A_n，在A_n对应的坐标轴上，每一整数值对应一个A_n的变量仓id；

步骤S3、获取覆盖组中的用户定义的M个交叉仓{B₁,B₂,…,B_m,…,B_M}，B_m为覆盖组中的第m个用户定义的交叉仓，m的取值范围为1到M，B_m中设置了A₁,A₂,…,A_n,…,A_N对应的取值范围；

步骤S4、基于变量取值和变量仓id的映射关系确定每一B_m中每一A_n对应的变量仓id集合；

步骤S5、基于B_m中所有A_n对应的变量仓id集合生成B_m对应的N维矩形集合，基于每一B_m对应的N维矩形集合，在所述N维坐标系中构建每一B_m对应的N维矩形生成所有B_m对应的N维矩形所覆盖的区域；

步骤S6、基于扫描线算法获取所有B_m对应的N维矩形所覆盖的区域对应的交叉点数，将所有B_m对应的N维矩形所覆盖的区域对应的交叉点数确定为交叉仓所覆盖的交叉项数量。

根据本发明第二方面，提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本发明第一方面所述的方法。

根据本发明第三方面，提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本发明第一方面所述的方法。

本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本发明提供的一种交叉仓所覆盖的交叉项数量的获取方法、电子设备和介质可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：

本发明将每一变量取值划分为多个仓，并构建变量取值和变量仓id的映射关系，并构建N维坐标系，基于用户定义的交叉仓在N维坐标系中构建N维矩形，通过扫描线算法获取N维矩形所对应的交叉点数从而确定交叉仓所覆盖的交叉项数量，本发明能够快速准确获取交叉仓所覆盖的交叉项数量，进而快速准确地确定交叉覆盖组的覆盖率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的交叉仓所覆盖的交叉项数量的获取方法流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

根据本发明第一方面，提供了一种交叉仓所覆盖的交叉项数量的获取方法，如图1所示，包括：

步骤S1、获取用户定义的交叉仓所对应的N个变量{A₁,A₂,…,A_n,…,A_N}，A_n为用户定义的交叉仓所对应的第n个变量，n的取值范围为1到N。

其中，具体从芯片验证源代码中获取用户定义的交叉仓所对应的N个变量，所述芯片验证源代码包括变量定义和功能覆盖组定义，变量定义中定义了所有变量，用户定义的交叉仓设置在功能覆盖组定义中，可能涉及所有变量，也可能涉及一部分变量。{A₁,A₂,…,A_n,…,A_N}为用户定义的交叉仓所对应的所有变量。

步骤S2、将每一A_n划分为f(n)个变量仓，每一变量仓对应一个变量仓id，构建变量取值和变量仓id的映射关系，建立N维坐标系，每一维度对应一个变量A_n，在A_n对应的坐标轴上，每一整数值对应一个A_n的变量仓id。

需要说明的是，每一变量均有对应的取值范围，如果直接基于变量的取值范围在坐标系构建N维矩形，会导致数据量庞大，处理缓慢。因此，本发明实施例在生成N维矩形之前，先将所有变量划分对应的仓，后续基于仓id来构建N维矩形，降低处理复杂度。每一变量可独立划分仓，不同变量的仓中对应的数值数量可以相同，也可以不同。

步骤S3、获取覆盖组中的用户定义的M个交叉仓{B₁,B₂,…,B_m,…,B_M}，B_m为覆盖组中的第m个用户定义的交叉仓，m的取值范围为1到M，B_m中设置了A₁,A₂,…,A_n,…,A_N对应的取值范围。

需要说明的是，每一B_m可以对一个变量A_n设置一个或多个取值范围，或者不设置，若B_m中没有设置变量A_n的取值范围，则默认为B_m中对应的A_n的取值范围为A_n对应的变量定义范围。B_m中若设置有A_n的取值范围，则B_m中设置的A_n的取值范围一定在A_n对应的变量定义范围内。

步骤S4、基于变量取值和变量仓id的映射关系确定每一B_m中每一A_n对应的变量仓id集合。

需要说明的是，基于变量取值和变量仓id的映射关系，将B_m中每一A_n对应的变量取值范围转换为了变量仓id的范围。

步骤S5、基于B_m中所有A_n对应的变量仓id集合生成B_m对应的N维矩形集合，基于每一B_m对应的N维矩形集合，在所述N维坐标系中构建每一B_m对应的N维矩形生成所有B_m对应的N维矩形所覆盖的区域。

步骤S6、基于扫描线算法获取所有B_m对应的N维矩形所覆盖的区域对应的交叉点数，将所有B_m对应的N维矩形所覆盖的区域对应的交叉点数确定为交叉仓所覆盖的交叉项数量。

作为一种实施例，可以在功能覆盖组定义中设置内部约束信息，通过内部约束信息来划将每一A_n划分为f(n)个变量仓，作为一种实施例，步骤S2中，将每一A_n划分为f(n)个变量仓，包括：

步骤S21、若A_n对应的内部约束信息包括仓划分标识bin A_n[f(n)]，f(n)为A_n对应的变量仓数量，将A_n对应的变量定义范围内的d_n个数值均匀划分至f(n)个仓中，生成A_n对应的f(n)个仓，d_n为A_n对应的变量定义范围内的数值个数。

若A_n不存在对应的内部约束信息，则执行步骤S22：

步骤S22、将A_n对应的变量约束范围内的数值均匀划分至V个仓中，生成A_n对应的C个仓，C为预设的默认仓数量。

作为一种实施例，B_m中A_n对应的取值范围为{[a₁ ^mn,a₂ ^mn],[a₃ ^mn,a₄ ^mn],…,[a_y ^mn,a_y+1 ^mn],…,[a_g(mn) ^mn,a_g(mn)+1 ^mn]}，[a_y ^mn,a_y+1 ^mn]为B_m中A_n对应的第y个取值范围，y的取值范围为1到g(mn)，g(mn)为B_m中A_n对应的取值范围总数，a₁ ^mn≤a₂ ^mn≤a₃ ^mn≤a₄ ^mn≤…≤a_y ^mn≤a_y+1 ^mn,…, ≤a_g(mn) ^mn≤a_g(mn)+1 ^mn，需要说明的是，A_n对应的取值范围有可能是一个范围，也可能是一个点，当为一个点时，可以看做是a_y ^mn=a_y+1 ^mn的一个取值范围。所述步骤S4包括：

步骤S41、基于变量取值和变量仓id的映射关系，确定B_m中每一[a_y ^mn,a_y+1 ^mn]，所对应的变量仓id范围[b_y ^mn,b_y+1 ^mn],生成B_m中每一A_n对应的变量仓id集合{[b₁ ^mn,b₂ ^mn],[b₃ ^mn,b₄ ^mn],…,[b_y ^mn,b_y+1 ^mn],…,[b_g(mn) ^mn,b_g(mn)+1 ^mn]}。

需要说明的是，b_y ^mn为a_y ^mn所在变量仓的id, b_y+1 ^mn为a_y+1 ^mn所在变量仓的id。可以理解的是，b₁ ^mn≤b₂ ^mn≤b₃ ^mn≤b₄ ^mn≤…≤b_y ^mn≤b_y+1 ^mn≤…≤b_g(mn) ^mn≤b_g(mn)+1 ^mn。

作为一种实施例，所述步骤S5中，基于B_m中所有A_n对应的变量仓id集合生成B_m对应的N维矩形集合，包括：

步骤S51、构建B_m对应的N个叶子节点D_n ^m，D_n ^m用于存储B_m中A_n对应的变量仓id集合，设置n=1,执行步骤S52。

步骤S52、基于D₁ ^m和D₂ ^m中存储的变量仓id集合生成B_m的二维矩形集合，将所述B_m的二矩形集合存储在D₁ ^m和D₂ ^m的父节点E₂ ^m中，设置n=2，执行步骤S53。

步骤S53、基于E_n ^m中存储的B_m的n维矩形集合和D_n+1 ^m对应的变量仓id生成B_m的（n+1）维矩形集合,将B_m的（n+1）维矩形集合存储在E_n ^m和D_n+1 ^m的父节点E_n+1 ^m中。

步骤S54、若n=N-1,则生成B_m的N维矩形集合，若n<N-1, 则设置n=n+1，返回执行步骤S53。

由此可知，可以通过步骤S51-步骤S54，生成每一B_m对应的树结构，从底向上遍历树，生成每个B_m对应的N维矩形集合。

扫描线算法用于处理二维封闭图形的填充、裁剪和光栅化等问题，基于扫描线的概念，将图形分解为多个线段，每个线段可以看作是由一条垂直于扫描线的线段和两个交点组成。通过对每条扫描线进行遍历，将每个线段与扫描线相交的情况记录下来，得到每条线与图形相交的线段集合，从而进行所需要的各种计算，在只有2个变量的情况下，本发明实施例得到的所有B_m对应的N维矩形所覆盖的区域为二维矩形，当变量数量大于2时，得到的多维矩形更为复杂，基于此，本发明实施例先选取扫描轴，生成扫描面（可以理解的是，当降至二维和一维时，为扫描线），遍历扫描面进行扫描，遇到相交区域，则返回继续扫描。如果维度降低为1维，则计算线段上的点的个数，再依次返回，计算的到相交区域的点的个数，累计所有计算的点数，得到交叉仓所覆盖的交叉项总数。作为一种实施例，所述步骤S6包括：

步骤S61、以垂直于A₁的扫描面扫描所有B_m对应的N维矩形所覆盖的区域,获取所有A₁=b_y ^m1扫描面所截取的（N-1）维矩形，设置n=2,执行步骤S62。

需要说明的是，以垂直于A₁的扫描面扫描所有B_m对应的N维矩形所覆盖的区域能够得到[b₁ ^m1,b₂ ^m1],[b₃ ^m1,b₄ ^m1],…,[b_y ^m1,b_y+1 ^m1],…,[b_g(mn) ^m1,b_g(mn)+1 ^m1]所对应的所有变量仓id数量个（N-1）维矩形，但由于b_y ^m1和b_y+1 ^m1之间的变量仓id对应的（N-1）维矩形所覆盖的交叉项点数都相同，且等于b_y ^m1或b_y+1 ^m1所截取的（N-1）维矩形，因此，仅需获取所有A₁=b_y ^m1扫描面所截取的（N-1）维矩形即可，减少了数据处理量。

步骤S62、以垂直于A_n的扫描面分别扫描每一(N-n+1)维矩形，获取所有A_n=b_y ^mn扫描面扫截取的(N-n)维矩形。

需要说明的是，与步骤S61解释原理类似，b_y ^mn和b_y+1 ^mn之间的变量仓id对应的(N-n)维矩形所覆盖的交叉项点数都相同，且等于b_y ^mn或b_y+1 ^mn所截取的（N-1）维矩形，因此，仅需获取所有A₁=b_y ^m1扫描面所截取的（N-1）维矩形即可，减少了数据处理量。

步骤S63、若n=N-1,则执行步骤S64，否则，设置n=n+1,返回执行步骤S62。

可以理解的是，当n=N-1时，步骤S62中已经截取到了每一二维矩形对应的线段，因此，可以基于线段上交叉点的个数递归回去计算每一二维矩形覆盖的交叉点，再基于二维矩形的交叉点计算三维矩形的交叉点，以此类推，直至计算出N为矩形所覆盖的交叉点数量。

步骤S64、获取每一b_y ^mN对应的线段上的交叉点数Pb_y ^mN，基于所有Pb_y ^mN获取所有以垂直于A_N-1的扫描面扫描截取的每一二维矩形对应的交叉点数。

步骤S65、基于所有(N-n+2)维矩形对应的交叉点数获取所有以垂直于A_n-2的扫描面扫描截取的每一(N-n+3)维矩形的交叉点数。

步骤S66、若n=3,则将(N-n+3)维矩形的交叉点数确定为交叉仓所覆盖的交叉项总数，若n>3,则设置n=n-1,返回执行步骤S65。

作为一种实施例，所述步骤S64包括：

步骤S641、对于每一以垂直于A_N-1的扫描面扫描截取的二维矩形：获取b_y ^mN和b_y+1 ^mN之间在A_N轴上对应的点数U_y ^mN，确定b_y ^mN和b_y+1 ^mN之间对应的点所对应的线段上的交叉点数PU_y ^mN，PU_y ^mN等于Pb_y ^mN或Pb_y+1 ^mN。

步骤S642、基于b_y ^mN、U_y ^mN、PU_y ^mN确定每一垂直于A_N-1的扫描面扫描截取的二维矩形对应的交叉点数sum2：

。

需要说明的是，由于b_y ^mN和b_y+1 ^mN之间在A_N轴上对应的点数相等，且等于Pb_y ^mN或Pb_y+1 ^mN，因此直接基于Pb_y ^mN或Pb_y+1 ^mN即可确定PU_y ^mN，再基于b_y ^mN、U_y ^mN、PU_y ^mN确定二维矩形对应的交叉点数sum2。

作为一种实施例，所述步骤S65包括：

步骤S651、对于每一以垂直于A_n-2的扫描面扫描截取的(N-n+3)维矩形：获取b_y ^{m(n -1)}和b_y+1 ^m(n-1)之间在A_n-2的轴上对应的点数G_y ^m(n-1)，确定b_y ^m(n-1)和b_y+1 ^m(n-1)之间对应的扫描面所截取的(N-n+2)维矩形对应的交叉点数PG_y ^m(n-1)，PG_y ^m(n-1)等于b_y ^m(n-1)对应的(N-n+2)维矩形的交叉点数或者b_y+1 ^m(n-1)对应的(N-n+2)维矩形的交叉点数。

步骤S652、每一b_y ^m(n-1)对应的(N-n+2)维矩形的交叉点数为T_y ^m(n-1)，基于T_y ^m(n-1)、G_y ^{m (n-1)}、PG_y ^m(n-1)确定每一(N-n+3)维矩形的交叉点数sum(N-n+3)：

。

需要说明的是，由于b_y ^m(n-1)和b_y+1 ^m(n-1)之间对应的扫描面所截取的(N-n+2)维矩形对应的交叉点数相等，且等于b_y ^m(n-1)对应的(N-n+2)维矩形的交叉点数或者b_y+1 ^m(n-1)对应的(N-n+2)维矩形的交叉点数，因此直接基于b_y ^m(n-1)对应的(N-n+2)维矩形的交叉点数或者b_y+1 ^m(n-1)对应的(N-n+2)维矩形的交叉点数即可确定PG_y ^m(n-1)，再基于T_y ^m(n-1)、G_y ^m(n-1)、PG_y ^{m(n -1)}确定二维矩形对应的交叉点数sum2。

以下通过一个示例对本发明进行进一步说明，芯片验证源代码包括：

bit [7:0] a;

bit [7:0] b;

bit [7:0] c;

covergroup cg;

cr : cross a, b {

bins crb1 = binsof(a) intersect{[0:63]}&&binsof(b) intersect {[200:255]}&&binsof(c) intersect {[100:155]};

bins crb2 = binsof(a) intersect {[31:78]}&&binsof(b) intersect{[128:230]};

}

Endcovergroup

基于步骤S1获取用户定义的交叉仓所对应的N个变量具体为a、b和c。根据a、b和c的变量定义可知，a、b和c变量定义范围均为[0,255]。本示例中，没有对a、b和c设置内部约束信息，因此，所述步骤S2，将a、b和c变量定义范围均划分为默认数量的变量仓，默认数量设为64，则每个变量仓中划分4个数值。构建三维坐标系，变量a对应X轴，变量b对应Y轴，变量c对应Z轴，则X轴上的0-63表示变量a对应的64个变量仓id,Y轴上的0-63表示变量b对应的64个变量仓id,Z轴上的0-63表示变量c对应的64个变量仓id。可以理解的是，X轴上的0对应的a变量的取值为{0,1,2,3}，X轴上的1对应的a变量的取值为{4,5,6,7}，依此类推，建立变量取值和变量仓id的映射关系，即X轴上的0与{0,1,2,3}相对应。通过步骤S3取覆盖组中的用户定义的交叉仓bins crb1和bins crb2，并分别提取每个用户定义的交叉仓对应的取值范围：

bins crb1中a的取值范围为[0:63]，b的取值范围为[200:255]，c的取值范围为[100:155]。

bins crb2中a的取值范围为[31:78]，b的取值范围为[128:230]，由于没有设置c的取值范围，因此bins crb2中c的取值范围为c的变量定义范围[0:255]。

基于变量取值确定对应的变量仓id的范围：

bins crb1中a的变量仓id的范围为[0,16] ，b的变量仓id的范围为[51,64], c的变量仓id的范围为[26,39]。

bins crb2中a的变量仓id的范围为[8,20] ，b的变量仓id的范围为[33,58], c的变量仓id的范围为[0,63]。

通过步骤S5可以得到bins crb1中对应的三维矩形坐标（0,51,26）,(16,64,39),通过这两个坐标可以生成一个bins crb1对应的三维矩形，可以理解的是，三维矩形即为一个立方体。通过步骤S5可以得到bins crb2中对应的三维矩形坐标（8,33,0）,(20,58,63)，通过这两个坐标可以生成一个bins crb2对应的三维矩形，在三维坐标系统，bins crb1对应的三维矩形和bins crb2对应的三维矩形覆盖的区域即为交叉仓所覆盖的交叉项数量。接来来通过步骤S6，以垂直于X轴的扫描面扫描，获取X=0，X=8，X=16，X=20对应的二维矩形。然后对每一二维矩形，以垂直于Y轴的扫描线扫描，获取Y=33，Y=51，Y=58，Y=64对应的一维矩形（即线段），然后获取Y=33，Y=51，Y=58，Y=64对应的线段对应的交叉点数；再基于每一二维矩形中Y=33，Y=51，Y=58，Y=64对应的线段对应的交叉点数获取每一二维矩形的交叉点，再基于每一二维矩形的交叉点，获取三维矩形的交叉点，最终获取交叉仓所覆盖的交叉项数量。

作为一种实施例，所述步骤S6之后包括：

步骤S7、基于预设的交叉覆盖组的覆盖率公式确定交叉覆盖组的覆盖率：

其中，C_i为交叉覆盖组的覆盖率，bins_covered为被命中的交叉仓的数量，B_c为自动生成的交叉仓的数量，B_u为用户定义的交叉仓的数量，B_j为第j个覆盖点所被交叉的仓的数量,为所有B_j的乘积，所有B_j的乘积为整个交叉覆盖组所包含的交叉项个数，B_b为用户定义的交叉仓所覆盖的交叉项的数量。

需要说明的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。

本发明实施例还提供一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行本发明实施例所述的方法。

本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机指令用于执行本发明实施例所述的方法。

本发明实施例将每一变量取值划分为多个仓，并构建变量取值和变量仓id的映射关系，并构建N维坐标系，基于用户定义的交叉仓在N维坐标系中构建N维矩形，通过扫描线算法获取N维矩形所对应的交叉点数从而确定交叉仓所覆盖的交叉项数量，本发明能够快速准确获取交叉仓所覆盖的交叉项数量，进而快速准确地确定交叉覆盖组的覆盖率。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明,任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (9)

1.一种交叉仓所覆盖的交叉项数量的获取方法，其特征在于，包括：

步骤S1、获取用户定义的交叉仓所对应的N个变量{A₁,A₂,…,A_n,…,A_N}，A_n为用户定义的交叉仓所对应的第n个变量，n的取值范围为1到N；

步骤S2、将每一A_n划分为f(n)个变量仓，每一变量仓对应一个变量仓id，构建变量取值和变量仓id的映射关系，建立N维坐标系，每一维度对应一个变量A_n，在A_n对应的坐标轴上，每一整数值对应一个A_n的变量仓id；

步骤S3、获取覆盖组中的用户定义的M个交叉仓{B₁,B₂,…,B_m,…,B_M}，B_m为覆盖组中的第m个用户定义的交叉仓，m的取值范围为1到M，B_m中设置了A₁,A₂,…,A_n,…,A_N对应的取值范围；

步骤S4、基于变量取值和变量仓id的映射关系确定每一B_m中每一A_n对应的变量仓id集合；

步骤S5、基于B_m中所有A_n对应的变量仓id集合生成B_m对应的N维矩形集合，基于每一B_m对应的N维矩形集合，在所述N维坐标系中构建每一B_m对应的N维矩形生成所有B_m对应的N维矩形所覆盖的区域；

步骤S6、基于扫描线算法获取所有B_m对应的N维矩形所覆盖的区域对应的交叉点数，将所有B_m对应的N维矩形所覆盖的区域对应的交叉点数确定为交叉仓所覆盖的交叉项数量。

2.根据权利要求1所述的方法，其特征在于，

B_m中A_n对应的取值范围为{[a₁ ^mn,a₂ ^mn],[a₃ ^mn,a₄ ^mn],…,[a_y ^mn,a_y+1 ^mn],…,[a_g(mn) ^mn,a _g(mn)+1 ^mn] }，[a_y ^mn,a_y+1 ^mn]为B_m中A_n对应的第y个取值范围，y的取值范围为1到g(mn), g(mn)为B_m中A_n对应的取值范围总数，a₁ ^mn≤a₂ ^mn≤a₃ ^mn≤a₄ ^mn≤…≤a_y ^mn≤a_y+1 ^mn,…,≤a_g(mn) ^mn≤a_g(mn)+1 ^mn，所述步骤S4包括：

步骤S41、基于变量取值和变量仓id的映射关系，确定B_m中每一[a_y ^mn,a_y+1 ^mn]，所对应的变量仓id范围[b_y ^mn,b_y+1 ^mn],生成B_m中每一A_n对应的变量仓id集合{[b₁ ^mn,b₂ ^mn],[b₃ ^mn,b₄ ^mn],…,[b_y ^mn,b_y+1 ^mn],…,[b_g(mn) ^mn,b_g(mn)+1 ^mn] }。

3.根据权利要求2所述的方法，其特征在于，

所述步骤S5中，基于B_m中所有A_n对应的变量仓id集合生成B_m对应的N维矩形集合，包括：

步骤S51、构建B_m对应的N个叶子节点D_n ^m，D_n ^m用于存储B_m中A_n对应的变量仓id集合，设置n=1,执行步骤S52；

步骤S52、基于D₁ ^m和D₂ ^m中存储的变量仓id集合生成B_m的二维矩形集合，将所述B_m的二矩形集合存储在D₁ ^m和D₂ ^m的父节点E₂ ^m中，设置n=2，执行步骤S53；

步骤S53、基于E_n ^m中存储的B_m的n维矩形集合和D_n+1 ^m对应的变量仓id生成B_m的（n+1）维矩形集合,将B_m的（n+1）维矩形集合存储在E_n ^m和D_n+1 ^m的父节点E_n+1 ^m中；

步骤S54、若n=N-1,则生成B_m的N维矩形集合，若n<N-1, 则设置n=n+1，返回执行步骤S53。

4.根据权利要求3所述的方法，其特征在于，

所述步骤S6包括：

步骤S61、以垂直于A₁的扫描面扫描所有B_m对应的N维矩形所覆盖的区域,获取所有A₁=b_y ^m1扫描面所截取的（N-1）维矩形，设置n=2,执行步骤S62；

步骤S62、以垂直于A_n的扫描面分别扫描每一(N-n+1)维矩形，获取所有A_n=b_y ^mn扫描面扫截取的(N-n)维矩形；

步骤S63、若n=N-1,则执行步骤S64，否则，设置n=n+1,返回执行步骤S62；

步骤S64、获取每一b_y ^mN对应的线段上的交叉点数Pb_y ^mN，基于所有Pb_y ^mN获取所有以垂直于A_N-1的扫描面扫描截取的每一二维矩形对应的交叉点数；

步骤S65、基于所有(N-n+2)维矩形对应的交叉点数获取所有以垂直于A_n-2的扫描面扫描截取的每一(N-n+3)维矩形的交叉点数；

步骤S66、若n=3,则将(N-n+3)维矩形的交叉点数确定为交叉仓所覆盖的交叉项总数，若n>3,则设置n=n-1,返回执行步骤S65。

5.根据权利要求4所述的方法，其特征在于，

所述步骤S64包括：

步骤S641、对于每一以垂直于A_N-1的扫描面扫描截取的二维矩形：获取b_y ^mN和b_y+1 ^mN之间在A_N轴上对应的点数U_y ^mN，确定b_y ^mN和b_y+1 ^mN之间对应的点所对应的线段上的交叉点数PU_y ^mN，PU_y ^mN等于Pb_y ^mN或Pb_y+1 ^mN；

步骤S642、基于b_y ^mN、U_y ^mN、PU_y ^mN确定每一垂直于A_N-1的扫描面扫描截取的二维矩形对应的交叉点数sum2：

。

6.根据权利要求4所述的方法，其特征在于，

所述步骤S65包括：

步骤S651、对于每一以垂直于A_n-2的扫描面扫描截取的(N-n+3)维矩形：获取b_y ^m(n-1) 和b_y+1 ^m(n-1) 之间在A_n-2的轴上对应的点数G _y ^m(n-1)，确定b_y ^m(n-1)和b_y+1 ^m(n-1)之间对应的扫描面所截取的(N-n+2)维矩形对应的交叉点数PG _y ^m(n-1)，PG _y ^m(n-1) 等于b_y ^m(n-1)对应的(N-n+2)维矩形的交叉点数或者b_y+1 ^m(n-1)对应的(N-n+2)维矩形的交叉点数；

步骤S652、每一b_y ^m(n-1)对应的(N-n+2)维矩形的交叉点数为T _y ^m(n-1)，基于T _y ^m(n-1) 、G _y ^m(n-1) 、PG _y ^m(n-1)确定每一(N-n+3)维矩形的交叉点数sum(N-n+3)：

。

7.根据权利要求1所述的方法，其特征在于，

所述步骤S6之后包括：

步骤S7、基于预设的交叉覆盖组的覆盖率公式确定交叉覆盖组的覆盖率：

，

；

其中，C_i为交叉覆盖组的覆盖率，bins_covered为被命中的交叉仓的数量，B_c为自动生成的交叉仓的数量，B_u为用户定义的交叉仓的数量，B_j为第j个覆盖点所被交叉的仓的数量，为所有B_j的乘积，B_b为用户定义的交叉仓所覆盖的交叉项的数量。

8.一种电子设备，其特征在于，包括：

至少一个处理器；

以及，与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被设置为用于执行前述权利要求1-7任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令用于执行前述权利要求1-7中任一项所述的方法。