CN116822424B - 一种源文件修改定位系统及可读存储介质 - Google Patents

Abstract

本发明涉及芯片验证技术领域，特别是涉及一种源文件修改定位系统及可读存储介质，其通过测试失败的测试用例查找第二子数据库，得到相应的关联信息列表；分别根据关联信息列表中所有的关联映射关系查找第一子数据库中的二级映射关系，得到与每个关联映射关系匹配的二级映射关系；根据每个二级映射关系所属的一级映射关系，得到修改列表的候选身份标识集合；根据候选身份标识集合中每个候选身份标识绑定的文件在修改前后测试的数据变化，确定目标身份标识。通过该方法能够快速定位到目标身份标识，在得到目标身份标识之后就能够快速查找测试失败的原因，进而缩短验证周期，提高验证效率。

Description

一种源文件修改定位系统及可读存储介质

技术领域

本发明涉及芯片验证技术领域，特别是涉及一种源文件修改定位系统及可读存储介质。

背景技术

芯片验证贯穿于整个芯片的生命周期，独立于芯片设计，又和芯片设计高度紧密配合，共同保证最终芯片产品符合需求。从芯片的生命周期上看，不同的阶段，验证的重点也会不同。在逻辑验证阶段(也称为前仿真)会重点验证芯片的功能是否正确，性能指标是否满足。在后仿真阶段，会关注芯片的时序约束是否满足，电源和低功耗是否正常等。

其中，验证芯片的功能一般是通过列出测试用例，通过测试用例对相应的源文件进行实例化，进而统计相应的覆盖率。

源文件通常由多个用户共同维护，当其中一个用户修改了某一行代码之后，可能会导致在进行验证时相关的测试用例测试失败。由于源文件是共同维护的，无法确定是哪一次修改导致那些测试用例的测试失败，无法定位。

发明内容

针对上述技术问题，本发明采用的技术方案为：

第一方面，本发明实施例提供了一种源文件修改定位系统，所述系统包括：数据库、处理器和存储有计算机程序的存储器，其中，所述数据库包括第一子数据库和第二子数据库。

第一子数据库包括N个修改列表的身份标识ID，ID中的第i个修改列表的身份标识id_i绑定的修改映射关系包括修改用户U_i和M个修改列表mf_i之间的一级映射关系，mf_i中第j个修改列表mf_i,j包括文件fi_i,j和K个修改位置loc_i,j的二级映射关系；其中，i的取值范围为1到N，j的取值范围为1到M。

第二子数据库包括R个测试用例的关联信息列表TC，TC中第r个测试用例case_r的关联信息列表tc_r包括T个关联列表af_r，af_r中第t个关联列表包括文件fi_r,t和H个关联位置loc_r,t的关联映射关系；其中，r的取值范围为1到R，t的取值范围为1到T。

当计算机程序被处理器执行时，实现以下步骤：

P100，根据测试失败的测试用例case_r查找第二子数据库，得到case_r的关联信息列表tc_r。

P200，分别根据tc_r中所有的关联映射关系查找第一子数据库中的二级映射关系，得到与每个关联映射关系匹配的二级映射关系。

P300，根据每个二级映射关系所属的一级映射关系，得到修改列表的候选身份标识集合。

P400，根据候选身份标识集合中每个候选身份标识绑定的文件在修改前后测试的数据变化，确定目标身份标识。

第二方面，本发明实施例提供了一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现上述源文件修改定位系统。

本发明与现有技术相比具有明显的有益效果，借由上述技术方案，本发明提供的一种源文件修改定位系统可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：

本发明提供了一种源文件修改定位系统及可读存储介质，其根据测试失败的测试用例，先查找第二子数据库得到关联的文件和关联位置，然后再查找第一子数据库中哪些修改的身份标识中包括了这些关联的源文件和关联位置，进而得到目标身份标识。通过该方法能够快速定位到目标身份标识，在得到目标身份标识之后就能够快速查找测试失败的原因，进而缩短验证周期，提高验证效率。

附图说明

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

图1为本发明实施例一提供的一种源文件修改定位系统的步骤流程图；

图2为本发明实施例二提供的一种基于行覆盖数据的测试用例筛选系统的步骤流程图。

具体实施方式

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

为了解决共同维护的源文件测试失败时，无法确定是哪一次修改导致那些测试用例的测试失败，无法定位的技术问题，本发明提供了实施例一。

实施例一

本发明实施例一将每次修改的身份标识、以及与该身份标识关联的文件及其修改位置的修改映射关系保存至第一子数据库，将测试用例测试的源文件及测试位置的关联映射关系保存至第二子数据库；当测试用例测试失败时，可以通过第二子数据库反向查找与该测试用例相关的源文件及测试位置，并根据查找到的源文件和测试位置匹配第一子数据库中的相应信息获取相关的候选身份标识，进而根据候选身份标识得到目标身份标识。

下面结合附图具体的说明本发明所提供的一种源文件修改定位系统的具体方案。

本发明实施例一提供了一种源文件修改定位系统，所述系统包括：数据库、处理器和存储有计算机程序的存储器，其中，所述数据库包括第一子数据库和第二子数据库。第一子数据库包括N个修改列表的身份标识ID，ID中的第i个修改列表的身份标识id_i绑定的修改映射关系包括修改用户U_i和M个修改列表mf_i之间的一级映射关系，mf_i中第j个修改列表mf_i,j包括文件fi_i,j和K个修改位置loc_i,j的二级映射关系；其中，i的取值范围为1到N，j的取值范围为1到M。第二子数据库包括R个测试用例的关联信息列表TC，TC中第r个测试用例case_r的关联信息列表tc_r包括T个关联列表af_r，af_r中第t个关联列表包括文件fi_r,t和H个关联位置loc_r,t的关联映射关系；其中，r的取值范围为1到R，t的取值范围为1到T。

其中，修改列表的身份标识ID中每个身份标识均为源文件被修改一次的唯一编号。通过将修改用户U_i、文件fi_i,j和修改位置loc_i,j绑定id_i的方式保存下每次的修改信息，以便后续通过锁定id_i的方式定位代码是哪一次被修改产生错误结果的。

其中，第二子数据库中保存了每个测试用例用于测试的文件名及其测试的文件位置。其中文件位置为测试的行或者测试的行范围。

可选的，修改位置loc_i,j中的每个修改位置为修改的行标识或者修改的行标识范围。

可选的，关联位置loc_r,t中的每个关联位置为case_r测试的行标识或者行标识范围。

优选的，第一子数据库中id_i绑定的修改映射关系还包括修改用户U_i、修改时间T_i和M个修改列表mf_i之间的一级映射关系。修改时间能够使修改列表的身份标识按照修改时间排序。

请参阅图1，进一步，当计算机程序被处理器执行时，实现以下步骤：

P100，根据测试失败的测试用例case_r查找第二子数据库，得到case_r的关联信息列表tc_r。需要说明的是，当用户修改了源文件中的某些行之后，再次用测试用例进行测试时可能会导致测试用例测试失败。当测试用例失败时需要明确是哪一个修改的身份标识导致的，通过P100能够查找到关联的源文件及其关联位置。

P200，分别根据tc_r中所有的关联映射关系查找第一子数据库中的二级映射关系，得到与每个关联映射关系匹配的二级映射关系。

可选的，与每个关联映射关系匹配的映射关系的获取步骤包括：通过关联映射关系中的文件名查找二级映射关系，得到文件名相同的多个候选二级映射关系；将关联映射关系中的每个关联位置与候选二级映射关系中的修改位置取交集，交集不为空时，得到匹配的二级映射关系。

作为一个优选实施例，所述第一子数据库中id_i绑定的修改映射关系还包括修改用户U_i、修改时间T_i和M个修改列表mf_i之间的一级映射关系；当第一子数据库中多个不同的身份标识绑定同一个修改位置时，P200还包括：分别根据tc_r中所有的关联映射关系查找第一子数据库中的二级映射关系，得到与每个关联映射关系匹配的二级映射关系；当一个关联映射关系匹配得到多个候选二级映射关系时，获取每个候选二级映射关系的修改时间，将与case_r最接近的修改时间所对应的候选二级映射关系作为最终的二级映射关系。当该定位系统实时更新时，在第一子数据库中记录每次修改的id_i，但是由于id_i中的修改位置不一定与测试失败的测试用例相关，因此需要在查找时，仅查找最后一次修改的与测试用例相关的修改位置。

P300，根据每个二级映射关系所属的一级映射关系，进而得到修改列表的候选身份标识集合。

P400，根据候选身份标识集合中每个候选身份标识绑定的文件在修改前后测试的数据变化，确定目标身份标识。

需要说明的是，通过步骤P100-P400得到的结果可能是一个目标身份标识，也可能是多个目标身份标识，此时能够定位到与测试用例相关且被修改过的源文件。

作为一个优选实施例，P100-P200能够定位到与测试用例相关且被修改过的源文件，但是修改过的源文件不一定会导致测试用例测试失败，因此为了进一步找到导致测试用例测试失败的修改身份标识，所述P400还包括：

P420，分别获取每个候选身份标识绑定的所有文件中每个修改位置的当前测试数据和上一次case_r测试通过时的参考测试数据。

优选的，所述当前测试数据和参考测试数据为覆盖率数据、波形数据或网表数据。现有技术中采用测试用例测试的其他类型的测试数据均落入本发明的保护范围之内。

P440，比对同一个修改位置的当前测试数据与参考测试数据之间的数据差异，将所有存在数据差异的当前测试数据对应的候选身份标识作为目标身份标识。

需要说明的是，当同一修改位置修改数据不同时，说明该修改位置是导致源文件在进行测试用例测试是导致测试失败的原因之一。

作为一个优选实施例，tc_r还包括case_r测试的数据类型标签tag_r。其中tag_r为覆盖率数据、波形数据或网表数据的类型标签。现有技术中采用测试用例测试的其他类型的测试数据均落入本发明的保护范围之内。

作为一个优选实施例，其中：

P100还包括根据测试失败的测试用例case_r查找第二子数据库，得到case_r的关联信息列表tc_r和tag_r。

则P400还包括：

P420，根据tag_r分别获取每个候选身份标识绑定的所有文件中每个修改位置的当前测试数据和上一次case_r测试通过时的参考测试数据。

P440，比对同一个修改位置的当前测试数据与参考测试数据之间的数据差异，将所有存在数据差异的当前测试数据对应的候选身份标识作为目标身份标识。

通过在第二子数据库中加入测试用例测试的数据类型标签，可以直接通过数据类型标签tag_r确定在P400中比对的测试数据是哪种数据类型。例如，当数据类型标签为覆盖率数据的标签时，则可以直接在P400中获取每个修改位置的覆盖率数据和上一次case_r测试通过时的参考覆盖率数据，不需要外界干预指定测试数据的类型，使整个过程更加趋于自动化完成。

实施例一根据测试失败的测试用例，先查找第二子数据库得到关联的文件和关联位置，然后再查找第一子数据库中哪些修改的身份标识中包括了这些关联的源文件和关联位置，进而得到目标身份标识。通过该方法能够快速定位到目标身份标识，在得到目标身份标识之后就能够快速查找测试失败的原因，进而缩短验证周期，提高验证效率。

基于与上述系统相同的发明构思，本发明实施例还提供了一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其中：所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如实施例一中的方法实施例所述的一种源文件修改定位系统，其中一种源文件修改定位系统已经在实施例一中详细说明，不再赘述。

为了获取第二子数据库中测试用例与关联文件和关联位置之间的映射关系，本发明提供了实施例二。

实施例二

本发明实施例提供了一种基于行覆盖数据的测试用例筛选系统，所述系统包括数据库、处理器和存储有计算机程序的存储器，其中，所述数据库包括N个测试用例case的覆盖数据库DB，其中case＝{case₁,case₂,…,case_i,…,case_N}，case_i为第i个测试用例，i的取值范围为1到N；DB＝{DB₁,DB₂,…,DB_i,…,DB_N}，DB_i为case_i的覆盖数据库；DB_i包括行覆盖文件fil_i，fil_i存储M条测试记录{test₁,test₂,…,test_m,…,test_M}，test_m为第m条测试记录，m的取值范围为1到M；test_m包括测试的第j个源文件na_j和测试na_j中第h个行的行标识nl_h，j的取值范围为1到J，J为源文件的总数量，h的取值范围为1到H，H为na_j中的总行数。

其中，DB_i包括多种不同类型覆盖指标的覆盖文件，每种覆盖指标对应一个覆盖文件，覆盖指标包括条件覆盖指标、行覆盖指标、断言覆盖指标、有限状态机覆盖指标、翻转覆盖指标或功能覆盖指标等。

可选的，na_j为源文件的名称、源文件的唯一身份标识或者源文件的全路径名，全路径名包括源文件存储的路径和源文件的名称。

其中，nl_h为na_j中每行的编号。

请参阅图2，当计算机程序被处理器执行时，实现以下步骤：

S100，获取待测源文件na_k中被修改的D个行标识NL＝{nl₁,nl₂,…,nl_d,…,nl_D}，其中nl_d为第d个被修改的行标识，d的取值范围为1到D。

需要说明的是，DB中包括所有测试用例的覆盖数据库，每个测试用例执行完之后都会生成相应的覆盖数据库。na_k对应的测试用例也在覆盖数据库之中，且na_k相关的行覆盖数据被保存在相应的行覆盖文件之中。

当na_k中某一行被修改之后，如果将na_k相关的所有测试用例执行一遍则会占用大量资源，不仅测试效率低，而且占用资源大。为了解决该问题，本发明通过S200-S400获取被修改行相关的目标测试用例。

S200，查找DB，获取DB中所有的行覆盖文件。

可选的，通过符合数据库标准的API接口打开数据库并读取数据。要说明的是，当数据库文件符合UCIS标准时，则API接口符合UCIS标准。

S300，根据na_k和NL中的每个行标识查找覆盖数据库DB中所有行覆盖文件中的测试记录，得到NL中每个行标识关联的所有目标测试记录。

其中，S300中获取nl_d关联的所有目标测试记录的步骤包括：根据na_k和nl_d查找覆盖数据库DB中所有行覆盖文件中的测试记录时，将同时包括na_k和nl_d的测试记录作为nl_d关联的目标测试记录。

S400，根据NL中每个行标识关联的每个目标测试记录依次查找行覆盖文件、覆盖数据库和测试用例，得到NL中每个行标识关联的所有目标测试用例。

需要说明的是，根据数据库中数据之间的关联关系，通过反向索引依次查找得到每个目标测试记录的行覆盖文件，每个行覆盖文件所属的覆盖数据库，以及每个覆盖数据库所属的测试用例。

得到每个行标识关联的所有目标测试用例，也能够得到每个目标测试用例关联哪些文件的哪些行标识，进而得到每个测试用例与关联文件和关联位置之间的映射关系。

利用目标测试用例进行测试，在获取同等效果的同时大幅度降低测试用例占用的资源，提高测试效率，降低硬件资源的占用。

其中，行覆盖率测试时，只要有一个测试用例覆盖住就会被统计为覆盖，因此当有多个测试用例覆盖同一行数据时，会产生冗余，冗余的测试用例同样也会占用大量的硬件资源。因此，在S400之后还包括：根据时间复杂度和关联权重筛选NL中每个行标识关联的所有目标测试用例，得到NL中每个行标识关联的最终测试用例。其中，每个测试用例的时间复杂度已知。包括以下几个优选实施例。

作为一个优选实施例，利用时间复杂度并结合关联权重对目标测试用例进行筛选，S400之后还包括：

S500，当nl_d关联的目标测试用例的数量Q大于1时，获取Q个目标测试用例的时间复杂度，时间复杂度的最小值对应的L个目标测试用例为nl_d关联的L个候选目标测试用例。通过时间复杂度选取目标测试用例，时间复杂度越大其测试时间越长，因此选择时间复杂度最小的测试用例作为候选的目标测试用例。

进一步，当L等于1时，所述候选目标测试用例为nl_d的最终测试用例。选择时间复杂度最小的测试用例能够提高测试效率。当L大于1时，获取最终测试用例的步骤包括：

S510，统计NL中D个行标识关联的所有目标测试用例的关联次数，根据关联次数获取每个目标测试用例的关联权重。需要说明的是，通过统计每个目标测试用例被关联的次数相当于获取每个目标测试用例所覆盖的被修改的行标识，关联次数越多，关联权重越大。

可选的，每个目标测试用例的关联权重为每个目标测试用例的关联次数与D个行标识关联总次数的比值。

S520，获取nl_d关联的L个候选目标测试用例的关联权重，关联权重最大的候选目标测试用例为nl_d关联的最终测试用例。在时间复杂度相同的情况下，选择关联权重最大的目标测试用例作为最终测试用例，不仅能够得到测试时间最短的测试用例，而且能够通过最少的测试用例对修改的行进行行覆盖测试，在提高测试效率的基础上还能够进一步减少硬件资源消耗。

作为一个优选实施例，平衡时间复杂度和关联权重的大小对目标测试用例进行筛选，S400之后还包括：

S600，当nl_d关联的目标测试用例的数量Q大于1时，获取Q个目标测试用例的时间复杂度；获取时间复杂度的最小值，获取最小值加上预设时间阈值范围内的所有时间复杂度得到目标时间复杂度，所述目标时间复杂度对应的目标测试用例为nl_d关联的L个候选目标测试用例。其中，预设时间阈值为提前预设的时间阈值，使时间复杂度比较接近的多个目标测试用例均作为候选目标测试用例，方便后续结合关联权重进一步进行筛选。

进一步，当L等于1时，所述候选目标测试用例为nl_d的最终测试用例；当L大于1时，获取最终测试用例的步骤包括：

S610，获取目标时间复杂度的占比，根据目标时间复杂度的占比得到每个目标测试用例的时间权重，其中时间权重与目标时间复杂度的占比负相关。具体的，目标时间复杂度的占比为目标时间复杂度与所有目标时间复杂度总和的比值。时间复杂度的占比越大，时间权重越小。可选的，时间权重为目标时间复杂度的占比的倒数。优选的，时间权重w满足：w＝e^{(-1+(1/(1+x)))}，其中x为目标时间复杂度的占比，通过该计算方法能够将时间复杂度接近的时间权重之间的差异增大，将时间复杂度相差较大的时间权重之间的差异降低。

S620，统计NL中D个行标识关联的所有目标测试用例的关联次数，根据关联次数获取每个目标测试用例的关联权重。需要说明的是，通过统计每个目标测试用例被关联的次数相当于获取每个目标测试用例所覆盖的被修改的行标识，关联次数越多，权重越大。

可选的，每个目标测试用例的关联权重为每个目标测试用例的关联次数与D个行标识关联总次数的比值。

S630，根据时间权重和关联权重的乘积得到nl_d关联的每个候选目标测试用例的综合权重，最大综合权重对应的候选目标测试用例为nl_d关联的最终测试用例。综合权重能够使选取的过程中平衡时间复杂度和关联次数，使选取的最终测试用例能够平衡效率和硬件资源的消耗。

作为一个优选实施例，单独通过关联权重进行进一步的筛选，S400之后还包括：

S710，统计NL中D个行标识关联的所有目标测试用例的关联次数，根据关联次数获取每个目标测试用例的权重。

S720，获取NL中每个行标识关联的所有目标测试用例的权重，权重最大的目标测试用例为NL中每个行标识关联的最佳测试用例。

在S400之后，直接通过S710-S720的方式，利用权重选择测试用例，能够通过最少的测试用例达到对修改行的再次测试，减少硬件资源消耗。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明公开的范围由所附权利要求来限定。

Claims (9)

1.一种源文件修改定位系统，其特征在于，所述系统包括：数据库、处理器和存储有计算机程序的存储器，其中，所述数据库包括第一子数据库和第二子数据库：

第一子数据库包括N个修改列表的身份标识ID，ID中的第i个修改列表的身份标识id_i绑定的修改映射关系包括修改用户U_i和M个修改列表mf_i之间的一级映射关系，mf_i中第j个修改列表mf_i,j包括文件fi_i,j和K个修改位置loc_i,j的二级映射关系；其中，i的取值范围为1到N，j的取值范围为1到M；

第二子数据库包括R个测试用例的关联信息列表TC，TC中第r个测试用例case_r的关联信息列表tc_r包括T个关联列表af_r，af_r中第t个关联列表包括文件fi_r,t和H个关联位置loc_r,t的关联映射关系；其中，r的取值范围为1到R，t的取值范围为1到T；

当计算机程序被处理器执行时，实现以下步骤：

P100，根据测试失败的测试用例case_r查找第二子数据库，得到case_r的关联信息列表tc_r；

P200，分别根据tc_r中所有的关联映射关系查找第一子数据库中的二级映射关系，得到与每个关联映射关系匹配的二级映射关系；

P300，根据每个二级映射关系所属的一级映射关系，得到修改列表的候选身份标识集合；

P400，根据候选身份标识集合中每个候选身份标识绑定的文件在修改前后测试的数据变化，确定目标身份标识；

其中，P400还包括：

P420，分别获取每个候选身份标识绑定的所有文件中每个修改位置的当前测试数据和上一次case_r测试通过时的参考测试数据；

P440，比对同一个修改位置的当前测试数据与参考测试数据之间的数据差异，将所有存在数据差异的当前测试数据对应的候选身份标识作为目标身份标识。

2.根据权利要求1所述的系统，其特征在于，其中：

所述第一子数据库中id_i绑定的修改映射关系还包括修改用户U_i、修改时间T_i和M个修改列表mf_i之间的一级映射关系；

当第一子数据库中多个不同的身份标识绑定同一个修改位置时，P200还包括：分别根据tc_r中所有的关联映射关系查找第一子数据库中的二级映射关系，得到与每个关联映射关系匹配的二级映射关系；当一个关联映射关系匹配得到多个候选二级映射关系时，获取每个候选二级映射关系的修改时间，将与case_r最接近的修改时间所对应的候选二级映射关系作为最终的二级映射关系。

3.根据权利要求1所述的系统，其特征在于，所述当前测试数据和参考测试数据的数据类型为覆盖率数据、波形数据或网表数据。

4.根据权利要求1所述的系统，其特征在于，所述tc_r还包括case_r测试的数据类型标签tag_r。

5.根据权利要求4所述的系统，其特征在于，所述tag_r为覆盖率数据、波形数据或网表数据的类型标签。

6.根据权利要求4或5所述的系统，其特征在于，其中：

P100还包括根据测试失败的测试用例case_r查找第二子数据库，得到case_r的关联信息列表tc_r和tag_r；

P400还包括：

P420，根据tag_r分别获取每个候选身份标识绑定的所有文件中每个修改位置的当前测试数据和上一次case_r测试通过时的参考测试数据；

P440，比对同一个修改位置的当前测试数据与参考测试数据之间的数据差异，将所有存在数据差异的当前测试数据对应的候选身份标识作为目标身份标识。

7.根据权利要求1所述的系统，其特征在于，所述修改位置loc_i,j中的每个修改位置为修改的行标识或者修改的行标识范围。

8.根据权利要求1所述的系统，其特征在于，P200还包括：与每个关联映射关系匹配的映射关系的获取步骤包括：通过关联映射关系中的文件名查找二级映射关系，得到文件名相同的多个候选二级映射关系；将关联映射关系中的每个关联位置与候选二级映射关系中的修改位置取交集，交集不为空时，得到匹配的二级映射关系。

9.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其特征在于，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1所述的系统。