[发明专利]危险路径的并行获取方法及装置

摘要

本发明提供的危险路径的并行获取方法及装置，通过采用将获取的控制流图进行预处理，获得二叉控制流图；对二叉控制流图进行并行路径二分编码，获得二叉控制流图中各顶点的路径二分编码；根据预设的多个引用点和每个引用点对应的多个定值点在二叉控制流图上的顶点信息，确定各引用点和每个引用点对应的多个定值点的路径二分编码；根据每个引用点对应的多个定值点的路径二分编码，并行确定每个引用点的目标定值点，利用目标定值点确定目标定值点对应的引用点所在的路径是否为危险路径的技术方案，从而通过对控制流图中路径结构关系的简化以及对多个引用点所在路径是否为危险路径的并行判定，进而在保证检测准确度的情况下，有效的提高了检测效率。 1

主权项

1.一种危险路径的并行获取方法，其特征在于，包括：

将获取的控制流图进行预处理，获得二叉控制流图；

对所述二叉控制流图进行并行路径二分编码，获得所述二叉控制流图中各顶点的路径二分编码；

根据预设的多个引用点和每个引用点对应的多个定值点在所述二叉控制流图上的顶点信息，确定各引用点和每个引用点对应的多个定值点的路径二分编码；

根据各引用点和每个引用点对应的多个定值点的路径二分编码，并行确定每个引用点的目标定值点，并利用所述目标定值点确定所述目标定值点对应的引用点所在的路径是否为危险路径；其中，所述目标定值点是从引用点对应的多个定值点中确定的。

2.根据权利要求1所述的危险路径的并行获取方法，其特征在于，所述根据各引用点和每个引用点对应的多个定值点的路径二分编码，并行确定每个引用点的目标定值点，包括：

为每一个引用点分配一个线程，根据所述多个定值点的二分编码，选取距离引用点最近定值点作为目标定值点。

3.根据权利要求1所述的危险路径的并行获取方法，其特征在于，所述利用所述目标定值点确定所述目标定值点对应的引用点所在的路径是否为危险路径，包括：

确定所述目标定值点的安全属性；

若所述目标定值点的安全属性为不安全，则将所述目标定值点所对应的引用点所在的路径，作为危险路径进行提取并存储在危险路径集合中。

4.根据权利要求1所述的危险路径的并行获取方法，其特征在于，所述对所述二叉控制流图进行并行路径二分编码，获得所述二叉控制流图中各顶点的路径二分编码，包括：

对所述二叉控制流图进行分块，并行对每一分块的二叉控制流图进行路径二分编码，得到每一分块的二叉控制流图中的各顶点的路径二分编码，获得的全部顶点的路径二分编码则为二叉控制流图中各顶点的路径二分编码。

5.根据权利要求1‑4任一项所述的危险路径的并行获取方法，其特征在于，所述将获取的控制流图进行预处理，获得二叉控制流图，包括：

依次对所述控制流图进行去环处理、数字化处理以及规约处理，以获得所述二叉控制流图。

6.一种危险路径的并行获取装置，其特征在于，包括：

预处理模块，用于将获取的控制流图进行预处理，获得二叉控制流图；

编码模块，用于对所述二叉控制流图进行并行路径二分编码，获得所述二叉控制流图中各顶点的路径二分编码；根据预设的多个引用点和每个引用点对应的多个定值点在所述二叉控制流图上的顶点信息，确定各引用点和每个引用点对应的多个定值点的路径二分编码；

危险路径获取模块，用于根据各引用点和每个引用点对应的多个定值点的路径二分编码，并行确定每个引用点的目标定值点，并利用所述目标定值点确定所述目标定值点对应的引用点所在的路径是否为危险路径；其中，所述目标定值点是从引用点对应的多个定值点中确定的。

7.根据权利要求6所述的危险路径的并行获取装置，其特征在于，所述危险路径获取模块，具体用于：

为每一个引用点分配一个线程，根据所述多个定值点的二分编码，选取距离引用点最近定值点作为目标定值点。

8.根据权利要求6所述的危险路径的并行获取装置，其特征在于，所述危险路径获取模块，具体用于：

确定所述目标定值点的安全属性；

若所述目标定值点的安全属性为不安全，则将所述目标定值点所对应的引用点所在的路径，作为危险路径进行提取并存储在危险路径集合中。

9.根据权利要求6所述的危险路径的并行获取装置，其特征在于，所述编码模块，具体用于：

对所述二叉控制流图进行分块，并行对每一分块的二叉控制流图进行路径二分编码，得到每一分块的二叉控制流图中的各顶点的路径二分编码，获得的全部顶点的路径二分编码则为二叉控制流图中各顶点的路径二分编码。

10.根据权利要求6‑9任一项所述的危险路径的并行获取装置，其特征在于，所述预处理模块，具体用于：

依次对所述控制流图进行去环处理、数字化处理以及规约处理，以获得所述二叉控制流图。