定位缺陷的方法及装置专利检索-缺陷形式要求专利权专利检索查询-专利查询网

积极推动地理标志专门立法

2022-03-10 地理标志，立法，知识产权
保护知识产权是对创新最大的激励

2022-03-10 保护知识产权，创新，激励
谢商华：加快制定知识产权基本法

2022-03-10 知识产权基本法
擦亮“双奥之城”品牌

2022-03-10 双奥，知识产权
让冰雪运动“热”力全开

2022-03-10 冰雪运动，知识产权
携手共奋进　走好强国路

2022-03-10 强国，知识产权
坚持创新引领　方能稳中求进

2022-03-10 创新，稳中求进，知识产权
答好“两张卷” 奋进新征程

2022-03-10 知识产权
专家解读政府工作报告中的创新和知识产权相关部署

2022-03-10 政府工作报告，创新，知识产权
今年政府工作报告指出：加强知识产权保护和运用

2022-03-10 政府工作报告，知识产权保护

定位缺陷的方法及装置

阅读：1027发布：2021-02-03

IPRDB可以提供定位缺陷的方法及装置专利检索，专利查询，专利分析的服务。并且本公开公开了一种定位缺陷的方法及装置。所述方法包括：从软件程序的运行日志文件中提取异常堆栈数据；根据所述异常堆栈数据，生成网络拓扑图，所述网络拓扑图表征所述软件程序的历史缺陷情况；根据所述网络拓扑图，确定所述软件程序中的高危缺陷。通过运行日志文件定位缺陷，无须分析全部源代码，降低了缺陷定位的复杂度，并且借助于网络拓扑图，能够准确识别高危缺陷，提高缺陷定位的效率。，下面是定位缺陷的方法及装置专利的具体信息内容。

权利要求

1.一种定位缺陷的方法，其特征在于，所述方法包括：从软件程序的运行日志文件中提取异常堆栈数据；

根据所述异常堆栈数据，确定缺陷参数，所述缺陷参数包括：所述软件程序中发生过缺陷的方法出现的次数、调用所述发生过缺陷的方法的方法出现的次数以及所述发生过缺陷的方法被调用的次数；

根据所述缺陷参数，确定所述软件程序中的缺陷；

所述根据所述缺陷参数，确定所述软件程序中的缺陷，包括：根据所述缺陷参数，生成网络拓扑图，所述网络拓扑图表征所述软件程序的历史缺陷情况；

根据所述网络拓扑图，确定所述软件程序中的缺陷。

2.根据权利要求1所述的方法，其特征在于，所述根据所述缺陷参数，生成网络拓扑图，包括：根据所述缺陷参数，建立多个节点，所述多个节点表征所述软件程序中发生过缺陷的方法或调用所述发生过缺陷的方法的方法；

分别确定所述多个节点的度，每个节点的度表征该节点所对应的方法在所述异常堆栈数据中出现的次数；

建立多个有向线段，每个有向线段连接两个节点，每个有向线段的指向为该有向线段所连接的两个节点之间的调用关系；

分别确定所述多个有向线段的权值，每个有向线段的权值为该有向线段所连接的两个节点之间的调用次数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述网络拓扑图，确定所述软件程序中的缺陷，包括：从所述网络拓扑图中确定出目标节点，所述目标节点的度大于第一预设阈值；

确定所述目标节点所对应的方法为高危缺陷。

4.根据权利要求3所述的方法，其特征在于，所述根据所述网络拓扑图，确定所述软件程序中的缺陷，包括：从所述网络拓扑图中确定出目标节点对，所述目标节点对中的一个节点为所述目标节点，所述目标节点对所对应的线段的权值大于第二预设阈值；

确定所述目标节点对所对应的两个方法均为高危缺陷。

5.一种定位缺陷的装置，其特征在于，所述装置包括：提取模块，用于从软件程序的运行日志文件中提取异常堆栈数据；

缺陷参数确定模块，用于根据所述异常堆栈数据，确定缺陷参数，所述缺陷参数包括：所述软件程序中发生过缺陷的方法出现的次数、调用所述发生过缺陷的方法的方法出现的次数以及所述发生过缺陷的方法被调用的次数；

缺陷确定模块，用于根据所述缺陷参数，确定所述软件程序中的缺陷；

所述缺陷确定模块包括：

生成子模块，用于根据所述缺陷参数，生成网络拓扑图，所述网络拓扑图表征所述软件程序的历史缺陷情况；

确定子模块，用于根据所述网络拓扑图，确定所述软件程序中的缺陷。

6.根据权利要求5所述的装置，其特征在于，所述生成子模块包括：节点建立子模块，用于根据所述缺陷参数，建立多个节点，所述多个节点表征所述软件程序中发生过缺陷的方法或调用所述发生过缺陷的方法的方法；

第一确定子模块，用于分别确定所述多个节点的度，每个节点的度表征该节点所对应的方法在所述异常堆栈数据中出现的次数；

有向线段建立模块，用于建立多个有向线段，每个有向线段连接两个节点，每个有向线段的指向为该有向线段所连接的两个节点之间的调用关系；

第二确定子模块，用于分别确定所述多个有向线段的权值，每个有向线段的权值为该有向线段所连接的两个节点之间的调用次数。

7.根据权利要求6所述的装置，其特征在于，所述确定子模块包括：目标节点确定模块，用于从所述网络拓扑图中确定出目标节点，所述目标节点的度大于第一预设阈值；

第三确定子模块，用于确定所述目标节点所对应的方法为高危缺陷。

8.根据权利要求7所述的装置，其特征在于，所述确定子模块包括：目标节点对确定模块，用于从所述网络拓扑图中确定出目标节点对，所述目标节点对中的一个节点为所述目标节点，所述目标节点对所对应的有向线段的权值大于第二预设阈值；

第四确定子模块，用于确定所述目标节点对所对应的两个方法均为高危缺陷。

说明书全文

定位缺陷的方法及装置

技术领域

[0001] 本公开涉及计算机领域，具体地，涉及一种定位缺陷的方法及装置。

背景技术

[0002] 随着信息技术的发展，运行在计算机上的软件程序越来越多。为了保证软件程序在计算机上能够正常运行，在发布软件程序之前，程序员会检测软件程序中是否存在缺陷，如果软件程序中存在缺陷，则对软件程序进行修改，直至软件程序中不存在缺陷为止。然后发布无缺陷的软件程序。

[0003] 相关技术中，可以通过静态分析软件程序的源代码，或者建立训练集，以检测软件程序中是否存在缺陷。然而，静态分析的方法效率较低，不适用于源代码的数量较大的场景。建立训练集的方法复杂度较高，且对高危缺陷不敏感。

发明内容

[0004] 本公开的目的是提供一种定位缺陷的方法及装置，采用该方法，可以方便快捷的定位软件程序中的缺陷。

[0005] 为了实现上述目的，本公开提供一种定位缺陷的方法，所述方法包括：

[0006] 从软件程序的运行日志文件中提取异常堆栈数据；

[0007] 根据所述异常堆栈数据，确定缺陷参数，所述缺陷参数包括：所述软件程序中发生过缺陷的方法出现的次数、调用所述发生过缺陷的方法的方法出现的次数以及所述发生过缺陷的方法被调用的次数；

[0008] 根据所述缺陷参数，确定所述软件程序中的缺陷。

[0009] 可选地，所述根据所述缺陷参数，确定所述软件程序中的缺陷，包括：

[0010] 根据所述缺陷参数，生成网络拓扑图，所述网络拓扑图表征所述软件程序的历史缺陷情况；

[0011] 根据所述网络拓扑图，确定所述软件程序中的缺陷。

[0012] 可选地，所述根据所述缺陷参数，生成网络拓扑图，包括：

[0013] 根据所述缺陷参数，建立多个节点，所述多个节点表征所述软件程序中发生过缺陷的方法或调用所述发生过缺陷的方法的方法；

[0014] 分别确定所述多个节点的度，每个节点的度表征该节点所对应的方法在所述异常堆栈数据中出现的次数；

[0015] 建立多个有向线段，每个有向线段连接两个节点，每个有向线段的指向为该有向线段所连接的两个节点之间的调用关系；

[0016] 分别确定所述多个有向线段的权值，每个有向线段的权值为该有向线段所连接的两个节点之间的调用次数。

[0017] 可选地，在所述从软件程序的运行日志文件中提取异常堆栈数据之后，所述方法还包括：

[0018] 从所述异常堆栈数据中筛选出符合预定规则的数据；

[0019] 所述根据所述异常堆栈数据，确定缺陷参数，包括：

[0020] 根据所述符合预定规则的数据，确定缺陷参数。

[0021] 可选地，所述根据所述网络拓扑图，确定所述软件程序中的缺陷，包括：

[0022] 从所述网络拓扑图中确定出目标节点，所述目标节点的度大于第一预设阈值；

[0023] 确定所述目标节点所对应的方法为高危缺陷。

[0024] 可选地，所述根据所述网络拓扑图，确定所述软件程序中的缺陷，包括：

[0025] 从所述网络拓扑图中确定出目标节点对，所述目标节点对中的一个节点为所述目标节点，所述目标节点对所对应的线段的权值大于第二预设阈值；

[0026] 确定所述目标节点对所对应的两个方法均为高危缺陷。

[0027] 本公开还提供一种定位缺陷的装置，所述装置包括：

[0028] 提取模块，用于从软件程序的运行日志文件中提取异常堆栈数据；

[0029] 缺陷参数确定模块，用于根据所述异常堆栈数据，确定缺陷参数，所述缺陷参数包括：所述软件程序中发生过缺陷的方法出现的次数、调用所述发生过缺陷的方法的方法出现的次数以及所述发生过缺陷的方法被调用的次数；

[0030] 缺陷确定模块，用于根据所述缺陷参数，确定所述软件程序中的缺陷。

[0031] 可选地，所述确定模块包括：

[0032] 生成子模块，用于根据所述缺陷参数，生成网络拓扑图，所述网络拓扑图表征所述软件程序的历史缺陷情况；

[0033] 确定子模块，用于根据所述网络拓扑图，确定所述软件程序中的缺陷。

[0034] 可选地，所述生成子模块包括：

[0035] 节点建立子模块，用于建立多个节点，所述多个节点表征所述软件程序中发生过缺陷的方法或调用所述发生过缺陷的方法的方法；

[0036] 第一确定子模块，用于分别确定所述多个节点的度，每个节点的度表征该节点所对应的方法在所述异常堆栈数据中出现的次数；

[0037] 有向线段建立模块，用于建立多个有向线段，每个有向线段连接两个节点，每个有向线段的指向为该有向线段所连接的两个节点之间的调用关系；

[0038] 第二确定子模块，用于分别确定所述多个有向线段的权值，每个有向线段的权值为该有向线段所连接的两个节点之间的调用次数。

[0039] 可选地，所述装置还包括：

[0040] 筛选模块，用于在所述提取模块从软件程序的运行日志文件中提取异常堆栈数据之后，从所述异常堆栈数据中筛选出符合预定规则的数据；

[0041] 所述缺陷参数确定模块用于：

[0042] 根据所述符合预定规则的数据，确定缺陷参数。

[0043] 可选地，所述确定子模块包括：

[0044] 目标节点确定模块，用于从所述网络拓扑图中确定出目标节点，所述目标节点的度大于第一预设阈值；

[0045] 第三确定子模块，用于确定所述目标节点所对应的方法为高危缺陷。

[0046] 可选地，所述确定子模块包括：

[0047] 目标节点对确定模块，用于从所述网络拓扑图中确定出目标节点对，所述目标节点对中的一个节点为所述目标节点，所述目标节点对所对应的有向线段的权值大于第二预设阈值；

[0048] 第四确定子模块，用于确定所述目标节点对所对应的两个方法均为高危缺陷。

[0049] 采用上述技术方案，通过运行日志文件定位缺陷，无须分析全部源代码，降低了缺陷定位的复杂度提高了缺陷定位的效率。

[0050] 本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

[0051] 附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：

[0052] 图1是根据一示例性实施例示出的一种定位缺陷的方法的流程图。

[0053] 图2是根据一示例性实施例示出的一种生成网络拓扑图的流程图。

[0054] 图3是根据一示例性实施例示出的一种网络拓扑图的示意图。

[0055] 图4是根据一示例性实施例示出的一种定位缺陷的方法的另一流程图。

[0056] 图5为根据一示例性实施例示出的一种确定高危缺陷的方法的流程图。

[0057] 图6为根据一示例性实施例示出的一种确定高危缺陷的方法的另一流程图。

[0058] 图7是根据一示例性实施例示出的一种定位缺陷的装置的框图。

具体实施方式

[0059] 以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。

[0060] 请参考图1，图1为根据一示例性实施例示出的一种定位缺陷的方法的流程图。如图1所示，该方法包括以下步骤：

[0061] 步骤S11：从软件程序的运行日志文件中提取异常堆栈数据；

[0062] 步骤S12：根据所述异常堆栈数据，确定缺陷参数，所述缺陷参数包括：所述软件程序中发生过缺陷的方法出现的次数、调用所述发生过缺陷的方法的方法出现的次数以及所述发生过缺陷的方法被调用的次数；

[0063] 步骤S13：根据所述缺陷参数，确定所述软件程序中的缺陷。

[0064] 其中，软件程序中的方法是编程人员常用的技术术语，可以是一个函数。本公开中，提出根据软件程序的运行日志文件实现定位缺陷。因为软件程序的运行日志文件反映了软件程序的历史运行情况，其中包括正常运行的数据以及异常堆栈数据。

[0065] 由于异常堆栈数据包括：异常类型、异常严重程度、发生缺陷的方法以及调用发生缺陷的方法的方法等。所以可以根据异常堆栈数据，确定缺陷参数。最后，根据缺陷参数，确定软件程序中的缺陷。

[0066] 采用上述技术方案，通过运行日志文件定位缺陷，无须分析全部源代码，降低了缺陷定位的复杂度，提高了缺陷定位的效率。

[0067] 本公开中，确定软件程序中的缺陷的一种可能的实施方式是：首先，根据缺陷参数，生成网络拓扑图，以表征软件程序的历史缺陷情况。然后，根据网络拓扑图，确定软件程序中的缺陷。

[0068] 请参考图2，图2为根据一示例性实施例示出的一种生成网络拓扑图的流程图。如图2所示，生成网络拓扑图包括以下步骤：

[0069] 步骤S121：根据所述缺陷参数，建立多个节点，所述多个节点表征所述软件程序中发生过缺陷的方法或调用所述发生过缺陷的方法的方法；

[0070] 步骤S122：分别确定所述多个节点的度，每个节点的度表征该节点所对应的方法在所述异常堆栈数据中出现的次数；

[0071] 步骤S123：建立多个有向线段，每个有向线段连接两个节点，每个有向线段的指向为该有向线段所连接的两个节点之间的调用关系；

[0072] 步骤S124：分别确定所述多个有向线段的权值，每个有向线段的权值为该有向线段所连接的两个节点之间的调用次数。

[0073] 本公开中，由于缺陷参数包括：发生过缺陷的方法，以及调用发生过缺陷的方法的方法。这样，可以将发生过缺陷的方法作为节点(以下记为被调用者)，然后将调用发生过缺陷的方法的方法也作为节点(以下记为调用者)，并且通过有向线段将两者连接起来，有向线段的指向是由调用者指向被调用者，也就是由调用发生过缺陷的方法的方法所对应的节点指向发生过缺陷的方法所对应的节点。

[0074] 对于每个节点，有一个参数：度。一个节点的度反应的是该节点在异常堆栈数据中出现的次数，如果该节点在异常堆栈数据中出现的次数较多，则该节点的度较大，如果该节点在异常堆栈数据中出现的次数较少，则该节点的度较小。

[0075] 对于每条有向线段，有一个参数：权值。一个有向线段的权值反应的是调用者调用被调用者的次数。如果在软件程序历史运行的过程中，调用者调用被调用者的次数较多，则该条有向线段的权值较大，如果在软件程序历史运行的过程中，调用者调用被调用者的次数较少，则该条有向线段的权值较小。

[0076] 举例来讲，根据缺陷参数，确定发生过缺陷的方法为方法A和方法B，以及调用方法A和方法B的方法为方法C。则建立节点A、节点B和节点C，并且在节点A和节点C之间连接由节点C指向节点A的有向线段1，在节点B和节点C之间连接由节点C指向节点B的有向线段2。其中，方法A、方法B和方法C在异常堆栈数据中出现的次数分别为5次、10次和1次，则节点A、节点B和节点C的度分别为5、10和1。假设在软件程序历史运行的过程中，方法C调用方法A以及方法C调用方法B的次数分别为15次、20次，则有向线段1的权值为15次，有向线段2的权值为20次。请参考图3，图3是根据一示例性实施例示出的一种网络拓扑图的示意图。如图3所示，图3以节点A、节点B和节点C为例。

[0077] 可选地，请参考图4，图4是根据一示例性实施例示出的一种定位缺陷的方法的另一流程图。如图4所示，该方法除包括步骤S11和步骤S13外，在所述步骤S11之后，还包括：

[0078] 步骤S11’：从所述异常堆栈数据中筛选出符合预定规则的数据；

[0079] 相应地，所述步骤S12包括：

[0080] 步骤S12’：根据所述符合预定规则的数据，确定缺陷参数。

[0081] 本公开中，考虑到异常堆栈数据因大多是抛异常信息，可能会包括某些厂商比如一些稳定插件中的调用信息，对于定位缺陷来说，这些信息是不需要考虑的，因此不必对这些信息进行分析，所以将这些信息过滤掉，只保留命名规则符合一定规范的异常代码，所保留的异常代码即为符合预定规则的数据，是需要分析的，进而确定缺陷参数。

[0082] 本公开中，对异常堆栈数据进行过滤，减小了需要分析的数据量，提高了确定缺陷参数的效率，进而提高了定位缺陷的效率。

[0083] 可选地，请参考图5，图5为根据一示例性实施例示出的一种确定高危缺陷的方法的流程图。如图5所示，确定高危缺陷的方法包括以下步骤：

[0084] 步骤S51：从所述网络拓扑图中确定出目标节点，所述目标节点的度大于第一预设阈值；

[0085] 步骤S52：确定所述目标节点所对应的方法为高危缺陷。

[0086] 本公开中，可以将度大于第一预设阈值的节点所对应的方法作为高危缺陷。一个节点的度越大，则表征该节点所对应的方法在异常堆栈数据中出现的次数越多，该节点所对应的方法所带来的危险隐患越大。其中，第一预设阈值可以是在软件程序中设置的，也可以是用户自己定义的，本公开不做限定。

[0087] 继续以上述例子为例，节点A、节点B和节点C的度分别为5、10和0，假设第一预设阈值为7，则节点B所对应的方法B即为高危缺陷。

[0088] 可选地，请参考图6，图6为根据一示例性实施例示出的一种确定高危缺陷的方法的另一流程图。如图6所示，确定高危缺陷的方法包括以下步骤：

[0089] 步骤S61：从所述网络拓扑图中确定出目标节点对，所述目标节点对中的一个节点为所述目标节点，所述目标节点对所对应的有向线段的权值大于第二预设阈值；

[0090] 步骤S62：确定所述目标节点对所对应的两个方法均为高危缺陷。

[0091] 本公开中，可以将连接目标节点的有向线段中权值大于第二预设阈值的节点所对应的方法作为高危缺陷，因为目标节点所对应的方法本身属于高危缺陷，所以如果目标节点所对应的方法被调用的次数越多，则调用目标节点所对应的方法的方法存在缺陷的风险也越大。其中，第二预设阈值可以是在软件程序中设置的，也可以是用户自己定义的，本公开不做限定。

[0092] 继续以上述例子为例，节点B所对应的方法为高危缺陷，而有向线段2的权值为20次，假设第二预设阈值为17，则有向线段2所连接的节点对：节点C和节点B分别所对应的方法均为高危缺陷，即：方法B和方法C均为高危缺陷。

[0093] 采用上述技术方案，可以方便快捷地获知软件程序的缺陷分布情况，并准确识别高危缺陷，提高缺陷定位的准确度。

[0094] 本公开还提供一种定位缺陷的装置，请参考图7，图7是根据一示例性实施例示出的一种确定高危缺陷的装置的框图。如图7所示，所述装置100包括：

[0095] 提取模块110，用于从软件程序的运行日志文件中提取异常堆栈数据；

[0096] 缺陷参数确定模块120，用于根据所述异常堆栈数据，确定缺陷参数，所述缺陷参数包括：所述软件程序中发生过缺陷的方法出现的次数、调用所述发生过缺陷的方法的方法出现的次数以及所述发生过缺陷的方法被调用的次数；

[0097] 缺陷确定模块130，用于根据所述缺陷参数，确定所述软件程序中的缺陷。

[0098] 可选地，所述缺陷确定模块包括：

[0099] 生成子模块，用于根据所述缺陷参数，生成网络拓扑图，所述网络拓扑图表征所述软件程序的历史缺陷情况；

[0100] 确定子模块，用于根据所述网络拓扑图，确定所述软件程序中的缺陷。

[0101] 可选地，所述生成子模块包括：

[0102] 节点建立子模块，用于建立多个节点，所述多个节点表征所述软件程序中发生过缺陷的方法或调用所述发生过缺陷的方法的方法；

[0103] 第一确定子模块，用于分别确定所述多个节点的度，每个节点的度表征该节点所对应的方法在所述异常堆栈数据中出现的次数；

[0104] 有向线段建立模块，用于建立多个有向线段，每个有向线段连接两个节点，每个有向线段的指向为该有向线段所连接的两个节点之间的调用关系；

[0105] 第二确定子模块，用于分别确定所述多个有向线段的权值，每个有向线段的权值为该有向线段所连接的两个节点之间的调用次数。

[0106] 可选地，所述装置还包括：

[0107] 筛选模块，用于在所述提取模块从软件程序的运行日志文件中提取异常堆栈数据之后，从所述异常堆栈数据中筛选出符合预定规则的数据；

[0108] 所述缺陷参数确定模块120用于：

[0109] 根据所述符合预定规则的数据，确定缺陷参数。

[0110] 可选地，所述确定子模块包括：

[0111] 目标节点确定模块，用于从所述网络拓扑图中确定出目标节点，所述目标节点的度大于第一预设阈值；

[0112] 第三确定子模块，用于确定所述目标节点所对应的方法为高危缺陷。

[0113] 可选地，所述确定子模块包括：

[0114] 目标节点对确定模块，用于从所述网络拓扑图中确定出目标节点对，所述目标节点对中的一个节点为所述目标节点，所述目标节点对所对应的有向线段的权值大于第二预设阈值；

[0115] 第四确定子模块，用于确定所述目标节点对所对应的两个方法均为高危缺陷。

[0116] 以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。

[0117] 另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合，为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。

[0118] 此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

标题	发布/更新时间	阅读量
缺陷平面化-专利编号CN107408494A	2020-05-13	827
缺陷知识库-专利编号CN1392954A	2020-05-12	896
缺陷预测-专利编号CN110869854A	2020-05-11	547
出生缺陷细胞库及其构建方法-专利编号CN101942413A	2020-05-11	94
缺陷检测机-专利编号CN105203553A	2020-05-13	212
缺陷分析法-专利编号CN104465434A	2020-05-13	972
出生缺陷细胞库及其构建方法-专利编号CN101942413B	2020-05-11	560
出生缺陷高危因子库及其构建方法-专利编号CN103383692A	2020-05-11	1005
探测缺陷-专利编号CN110121654A	2020-05-12	682
缺陷分析-专利编号CN108231617A	2020-05-12	676

定位缺陷的方法及装置

定位缺陷的方法及装置

技术领域

背景技术

发明内容

附图说明

具体实施方式

IPRDB

热门服务

关于我们

友情链接

联系方式