CN102968375A - 基于关联规则挖掘的不可达路径检测方法 - Google Patents
基于关联规则挖掘的不可达路径检测方法 Download PDFInfo
- Publication number
- CN102968375A CN102968375A CN2012105016647A CN201210501664A CN102968375A CN 102968375 A CN102968375 A CN 102968375A CN 2012105016647 A CN2012105016647 A CN 2012105016647A CN 201210501664 A CN201210501664 A CN 201210501664A CN 102968375 A CN102968375 A CN 102968375A
- Authority
- CN
- China
- Prior art keywords
- node
- branch
- algorithm
- tree
- association rule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种基于关联规则挖掘的不可达路径检测方法,该基于关联规则挖掘的不可达路径检测方法包括获取数据集、基于关联规则挖掘的分支相关性的确定及不可达路径的检测。该检测方法有效地将静态分析方法和动态分析技术的优势结合起来,既避免了使用纯静态分析方法分支节点覆盖率低、复杂度高的缺陷,又弥补了使用动态分析方法收集动态信息花费代价大的问题,该方法能够准确地检测出不可达路径,有效地提高了软件测试的效率。<b/><b/>
Description
技术领域
本发明涉及一种软件测试中的不可达路径检测方法,尤其是基于关联规则挖掘的不可达路径检测方法。
背景技术
软件测试是提高软件质量和可靠性的重要手段,同时也是一项昂贵的、乏味的、耗费人力的工作,它在软件开发中占据了
50%
左右的耗费。如果这个过程能够被自动地执行,这势必会缩短软件的开发时间,同时也会提高软件的质量,从而增强软件的市场竞争力。
很多软件测试问题都可以归结为面向路径测试数据生成的问题,而不可达路径的存在是面向路径测试数据生成中的一个具有挑战性的问题,没有输入数据能经过这些不可达路径,它会导致测试数据生成阶段大量人力、财力的浪费,给测试带来很大的困难。实验结果表明,在一个复杂的程序中存有一定数量的不可达路径,不可达路径的检测是一个不可判定的问题,路径的可达性直接影响着测试的效率和充分性,有效地检测到这些不可达路径不仅能够节约测试资源,而且能提高测试效率。
分支相关性的存在是不可达路径的主要起因,确定分支的相关性在不可达路径的检测中发挥着十分重要的作用,对其进行深入研究具有十分重要的意义。然而,分支相关性的确定是一项困难的工作,现有的方法大多无法及时、准确地得到分支语句间的相互关系,其中,静态分析方法复杂度高,分支节点覆盖率低,无法与实际工程相结合,而动态分析方法则花费代价大。
发明内容
为了解决现有的不可达路径检测方法不能有效检测不可达路径的问题,本发明提供一种基于关联规则挖掘的不可达路径检测方法,该检测方法有效地将静态分析方法和动态分析技术的优势结合起来,既避免了使用纯静态分析方法分支节点覆盖率低、复杂度高的缺陷,又弥补了使用动态分析方法收集动态信息花费代价大的问题,将关联规则挖掘用于分支相关性的确定有着较大的优势和较高的效率,该方法能够准确地检测出不可达路径,有效地提高了软件测试的效率。
本发明解决其技术问题所采用的技术方案是:该基于关联规则挖掘的不可达路径检测方法包括获取数据集、基于关联规则挖掘的分支相关性的确定及不可达路径的检测。
(
1
)获取数据集
首先采用静态分析技术,利用
Soot
对程序进行预处理,构建程序的控制流图、控制树及蕴含树,然后设计搜索算法找出具有控制关系的分支节点序列集
U
。对于
∀
ui
∈
U
,采用动态分析技术,通过
JDI
监听序列
ui
中各个分支节点
ni1,
ni2,
…
, nik
的执行情况,在输入域内随机获取
N
个
抽样输入向量,要求当程序输入每个抽样向量时
ni1,
ni2,
…
, nik
全部执行,若存在某节点
nim
不执行,则换取其它抽样值,直到所有的分支节点都执行。
对于
∀
ui
∈
U
,为了提升算法的效率,我们仅记录并分析各分支节点的信息,通过
soot
分析当程序输入抽样值
Iij
时各分支节点的取向
(T/F)
,从而得到抽样值
Iij
对应的分支取值序列
pij
,依此类推,获取
N
个
抽样值的分支取值序列集
Si
。最终分支序列集
U
将得到一个分支取值序列集的集合
S
,即
其中,
pij
是当程序输入抽样值
Iij
时
ui
中各分支节点的取值序列,
pij
中的每个元素取值为
T/F
。
在介绍本步的具体算法之前,先给出如下定义:
循环节点:对于节点
n
,若
∃
m
,且
m
在蕴含树和控制树中皆是
N
的子孙节点,则可认为节点
n
为循环节点。
控制树主干:由出口节点及其在控制树中的所有祖先节点构成的序列。
本步算法如图
2
所示,图
2
所示的算法对分支取值序列集进行了查找,该算法采用逆向遍历并结合递归算法来实现。算法首先从出口节点开始,对控制树主干上的节点序列进行逆向的遍历分析,并调用函数
Son()
对当前节点及其子节点进行分析,遍历分析当前节点的子节点,根据循环节点的定义判定当前节点是否是循环节点,若当前节点为循环节点,则将该节点记录下来,并结合递归算法递归当前子节点,递归结束后再次记录当前节点;若当前节点为分支节点,则直接递归当前子节点,递归完成后,再根据其兄弟节点的存储情况来选择当前节点的记录方式;若当前节点为叶子节点,则直接返回空值,无需记录。当对控制树主干上的所有节点遍历完成后,可得到由具有控制关系的各个分支节点序列组成的序列集合
U
,依次对
U
中的每条序列进行抽样执行分析,最终得到各个序列的分支取值序列集的集合
S
,算法结束。
得到了分支取值序列集的集合
S
,在对其实施关联规则挖掘之前,我们需要将其转换为关联规则所需的数据集。对于
∀
Si
∈
S
,按如下方式将
Si
转化为关联规则挖掘所需的数据集
Di
,即
其中
(
2
)基于关联规则挖掘的分支相关性的确定
在本部分中,我们将对其进行关联规则挖掘,从而确定分支的相关性。对于
∀
Di
∈
D
,首先从数据集
Di
中找出所有的频繁项集,然后再由频繁项集产生关联规则。
公式为:
1.
从
Di
中找出所有的频繁项集
从数据集
Di
中,找出所有满足支持度大于等于最小支持度
min_support
的频繁项集。为了提升算法的效率,我们采用
FP-Growth
算法进行挖掘。以
2-
项集
{A,
B}
为例,其支持度可由公式
得到;使用
FP-Growth
算法生成频繁项集,首先需要读取数据集
Di
,构造频繁
1-
项集及
FP-Tree
,然后根据图
3
所示的算法
2
在
FP-Tree
上进行频繁项集的挖掘。算法
2
采用分而治之的方法,它将
FP-Tree
分解成一些条件模式库
CPB
,每个
CPB
和一个频繁
1-
项集相关联,我们根据
CPB
构造其相应的条件
FP-tree
,然后再采用递归算法分别对这些条件
FP-tree
进行挖掘,从而得到所有的频繁项集
F(Di, min_support)
。
由频繁项集产生关联规则
利用上一步得到的频繁项集
F(Di,
min_support)
来产生规则,如果某一规则的置信度大于等于最小置信度
(min_confidence)
,则该规则为关联规则。以频繁项集
{A, B}
为例,它产生的规则
AB
,其置信度可由公式
得到
每个关联规则的生成步骤如下:
对于
∀
f
∈
F(Di, min_support)
,产生
f
的所有非空子集;
则规则
为关联规则。
设数据集为:
首先,对
Di
进行挖掘,找出满足支持度≥
0.25
的频繁项集,可得到频繁项集:
{{n1=T, n4=F
support(0.25)}, {n1=F, n4=T support(0.5)}, {n1=T,
n4=T support(0.25)}}
;
因为在控制流图中
n1
控制
n4
,我们只需考虑
n1
对
n4
产生的影响,所以在得到的关联规则中,我们仅需
n1=Fn4=T
[0.5, 1]
,即
(n1,
n4)
有
F
→
T
的相关性。
(
3
)不可达路径的检测
得到分支节点间的相关性后,我们可根据下面的方法检测出程序中的不可达路径。
设
ni
和
nj
是程序中的两个条件语句,如果经关联规则挖掘后得到
(ni, nj)
有
T
→
T(
或
T
→
F)
的相关性,则
ni
的真分支和
nj
的假
(
或真
)
分支构成冲突子路径;同样地,如果
(ni, nj)
有
F
→
T(
或
F
→
F)
的相关性,则
ni
的假分支和
nj
的假
(
或真
)
分支构成冲突子路径;对于任何一条路径,若该路径包含冲突子路径,则它为不可达路径。
本发明的有益效果是,该检测方法有效地将静态分析方法和动态分析技术的优势结合起来,既避免了使用纯静态分析方法分支节点覆盖率低低、复杂度高的缺陷,又弥补了使用动态分析方法收集动态信息花费代价大的问题,该方法能够准确地检测出不可达路径,有效地提高了软件测试的效率。
附图说明
下面结合附图和实例对本发明作进一步说明。
图
1
是本发明的整体流程原理示意图。
图
2
是分支取值序列集的获取算法的示意图。
图
3
是频繁项集的挖掘算法的示意图。
具体实施方式
在图中,该基于关联规则挖掘的不可达路径检测方法包括获取数据集、基于关联规则挖掘的分支相关性的确定及不可达路径的检测。
(
1
)获取数据集
首先采用静态分析技术,利用
Soot
对程序进行预处理,构建程序的控制流图、控制树及蕴含树,然后设计搜索算法找出具有控制关系的分支节点序列集
U
。对于
∀
ui
∈
U
,采用动态分析技术,通过
JDI
监听序列
ui
中各个分支节点
ni1,
ni2,
…
, nik
的执行情况,在输入域内随机获取
N
个
抽样输入向量,要求当程序输入每个抽样向量时
ni1,
ni2,
…
, nik
全部执行,若存在某节点
nim
不执行,则换取其它抽样值,直到所有的分支节点都执行。
对于
∀
ui
∈
U
,为了提升算法的效率,我们仅记录并分析各分支节点的信息,通过
soot
分析当程序输入抽样值
Iij
时各分支节点的取向
(T/F)
,从而得到抽样值
Iij
对应的分支取值序列
pij
,依此类推,获取
N
个
抽样值的分支取值序列集
Si
。最终分支序列集
U
将得到一个分支取值序列集的集合
S
,即
其中,
pij
是当程序输入抽样值
Iij
时
ui
中各分支节点的取值序列,
pij
中的每个元素取值为
T/F
。
在介绍本步的具体算法之前,先给出如下定义:
循环节点:对于节点
n
,若
∃
m
,且
m
在蕴含树和控制树中皆是
N
的子孙节点,则可认为节点
n
为循环节点。
控制树主干:由出口节点及其在控制树中的所有祖先节点构成的序列。
本步算法如图
2
所示,图
2
所示的算法对分支取值序列集进行了查找,该算法采用逆向遍历并结合递归算法来实现。算法首先从出口节点开始,对控制树主干上的节点序列进行逆向的遍历分析,并调用函数
Son()
对当前节点及其子节点进行分析,遍历分析当前节点的子节点,根据循环节点的定义判定当前节点是否是循环节点,若当前节点为循环节点,则将该节点记录下来,并结合递归算法递归当前子节点,递归结束后再次记录当前节点;若当前节点为分支节点,则直接递归当前子节点,递归完成后,再根据其兄弟节点的存储情况来选择当前节点的记录方式;若当前节点为叶子节点,则直接返回空值,无需记录。当对控制树主干上的所有节点遍历完成后,可得到由具有控制关系的各个分支节点序列组成的序列集合
U
,依次对
U
中的每条序列进行抽样执行分析,最终得到各个序列的分支取值序列集的集合
S
,算法结束。
得到了分支取值序列集的集合
S
,在对其实施关联规则挖掘之前,我们需要将其转换为关联规则所需的数据集。对于
∀
Si
∈
S
,按如下方式将
Si
转化为关联规则挖掘所需的数据集
Di
,即
其中
(
2
)基于关联规则挖掘的分支相关性的确定
在本部分中,我们将对其进行关联规则挖掘,从而确定分支的相关性。对于
∀
Di
∈
D
,首先从数据集
Di
中找出所有的频繁项集,然后再由频繁项集产生关联规则。
公式为:
1.
从
Di
中找出所有的频繁项集
从数据集
Di
中,找出所有满足支持度大于等于最小支持度
min_support
的频繁项集。为了提升算法的效率,我们采用
FP-Growth
算法进行挖掘。以
2-
项集
{A,
B}
为例,其支持度可由公式
得到;使用
FP-Growth
算法生成频繁项集,首先需要读取数据集
Di
,构造频繁
1-
项集及
FP-Tree
,然后根据图
3
所示的算法
2
在
FP-Tree
上进行频繁项集的挖掘。算法
2
采用分而治之的方法,它将
FP-Tree
分解成一些条件模式库
CPB
,每个
CPB
和一个频繁
1-
项集相关联,我们根据
CPB
构造其相应的条件
FP-tree
,然后再采用递归算法分别对这些条件
FP-tree
进行挖掘,从而得到所有的频繁项集
F(Di, min_support)
。
由频繁项集产生关联规则
利用上一步得到的频繁项集
F(Di,
min_support)
来产生规则,如果某一规则的置信度大于等于最小置信度
(min_confidence)
,则该规则为关联规则。以频繁项集
{A, B}
为例,它产生的规则
AB
,其置信度可由公式
得到
每个关联规则的生成步骤如下:
设数据集为:
首先,对
Di
进行挖掘,找出满足支持度≥
0.25
的频繁项集,可得到频繁项集:
{{n1=T, n4=F
support(0.25)}, {n1=F, n4=T support(0.5)}, {n1=T,
n4=T support(0.25)}}
;
因为在控制流图中
n1
控制
n4
,我们只需考虑
n1
对
n4
产生的影响,所以在得到的关联规则中,我们仅需
n1=Fn4=T
[0.5, 1]
,即
(n1,
n4)
有
F
→
T
的相关性。
(
3
)不可达路径的检测
得到分支节点间的相关性后,我们可根据下面的方法检测出程序中的不可达路径。
设
ni
和
nj
是程序中的两个条件语句,如果经关联规则挖掘后得到
(ni, nj)
有
T
→
T(
或
T
→
F)
的相关性,则
ni
的真分支和
nj
的假
(
或真
)
分支构成冲突子路径;同样地,如果
(ni, nj)
有
F
→
T(
或
F
→
F)
的相关性,则
ni
的假分支和
nj
的假
(
或真
)
分支构成冲突子路径;对于任何一条路径,若该路径包含冲突子路径,则它为不可达路径。
Claims (2)
1.基于关联规则挖掘的不可达路径检测方法,该基于关联规则挖掘的不可达路径检测方法包括获取数据集、基于关联规则挖掘的分支相关性的确定及不可达路径的检测,其特征在于,获取数据集,首先采用静态分析技术,利用Soot对程序进行预处理,构建程序的控制流图、控制树及蕴含树,然后设计搜索算法找出具有控制关系的分支节点序列集U,对于∀ui∈U,采用动态分析技术,通过JDI监听序列ui中各个分支节点ni1, ni2,
…, nik的执行情况,在输入域内随机获取N个抽样输入向量,要求当程序输入每个抽样向量时ni1,
ni2, …, nik全部执行,若存在某节点nim不执行,则换取其它抽样值,直到所有的分支节点都执行;基于关联规则挖掘的分支相关性的确定,从数据集Di中,找出所有满足支持度大于等于最小支持度min_support的频繁项集,我们采用FP-Growth算法进行挖掘,首先需要读取数据集Di,构造频繁1-项集及FP-Tree,然后根据算法2在FP-Tree上进行频繁项集的挖掘,算法2采用分而治之的方法,它将FP-Tree分解成一些条件模式库CPB,每个CPB和一个频繁1-项集相关联,我们根据CPB构造其相应的条件FP-tree,然后再采用递归算法分别对这些条件FP-tree进行挖掘,从而得到所有的频繁项集F(Di,
min_support);利用上一步得到的频繁项集F(Di,
min_support)来产生规则,如果某一规则的置信度大于等于最小置信度(min_confidence),则该规则为关联规则,频繁项集{A, B}产生的规则A
B,每个关联规则的生成为, 对于∀f∈F(Di,
min_support),产生f的所有非空子集; 对于f的每一个非空子集v,若,则规则为关联规则;不可达路径的检测,设ni和nj是程序中的两个条件语句,如果经关联规则挖掘后得到(ni,
nj)有T→T(或T→F)的相关性,则ni的真分支和nj的假(或真)分支构成冲突子路径;同样地,如果(ni, nj)有F→T(或F→F)的相关性,则ni的假分支和nj的假(或真)分支构成冲突子路径;对于任何一条路径,若该路径包含冲突子路径,则它为不可达路径。
2.基于关联规则挖掘的不可达路径检测方法中的分支取值序列集的获取算法,其特征在于,该算法采用逆向遍历并结合递归算法来实现;算法首先从出口节点开始,对控制树主干上的节点序列进行逆向的遍历分析,并调用函数Son()对当前节点及其子节点进行分析,遍历分析当前节点的子节点,根据循环节点的定义判定当前节点是否是循环节点,若当前节点为循环节点,则将该节点记录下来,并结合递归算法递归当前子节点,递归结束后再次记录当前节点;若当前节点为分支节点,则直接递归当前子节点,递归完成后,再根据其兄弟节点的存储情况来选择当前节点的记录方式;若当前节点为叶子节点,则直接返回空值,无需记录;当对控制树主干上的所有节点遍历完成后,可得到由具有控制关系的各个分支节点序列组成的序列集合U,依次对U中的每条序列进行抽样执行分析,最终得到各个序列的分支取值序列集的集合S,算法结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210501664.7A CN102968375B (zh) | 2012-11-30 | 2012-11-30 | 基于关联规则挖掘的不可达路径检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210501664.7A CN102968375B (zh) | 2012-11-30 | 2012-11-30 | 基于关联规则挖掘的不可达路径检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102968375A true CN102968375A (zh) | 2013-03-13 |
CN102968375B CN102968375B (zh) | 2015-10-28 |
Family
ID=47798527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210501664.7A Expired - Fee Related CN102968375B (zh) | 2012-11-30 | 2012-11-30 | 基于关联规则挖掘的不可达路径检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102968375B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104965674A (zh) * | 2015-06-08 | 2015-10-07 | 暨南大学 | 一种基于块关联的低能耗磁盘调度方法及系统 |
CN105335785A (zh) * | 2015-10-30 | 2016-02-17 | 西华大学 | 一种基于向量运算的关联规则挖掘方法 |
CN105868079A (zh) * | 2016-04-21 | 2016-08-17 | 中国矿业大学 | 一种基于内存使用传播分析的Java内存低效使用检测方法 |
CN106095661A (zh) * | 2015-09-29 | 2016-11-09 | 中国矿业大学 | 类集成测试中的环路破除方法 |
CN106294617A (zh) * | 2016-07-29 | 2017-01-04 | 浪潮软件集团有限公司 | 一种高效挖掘关联规则中频繁项集的方法 |
CN107291716A (zh) * | 2016-03-30 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 一种链路数据校验方法及装置 |
CN107844408A (zh) * | 2016-09-18 | 2018-03-27 | 中国矿业大学 | 一种基于层次聚类的相似执行路径生成方法 |
CN109189823A (zh) * | 2018-08-08 | 2019-01-11 | 鞍钢股份有限公司 | 一种基于连铸坯缺陷分析的数据挖掘方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901188A (zh) * | 2010-07-23 | 2010-12-01 | 哈尔滨工程大学 | 一种基于可达路径的软件测试方法 |
CN102073587A (zh) * | 2010-12-27 | 2011-05-25 | 北京邮电大学 | 一种程序中不可达路径的静态检测方法 |
US20120110551A1 (en) * | 2010-10-27 | 2012-05-03 | International Business Machines Corporation | Simulating black box test results using information from white box testing |
CN102789420A (zh) * | 2012-07-24 | 2012-11-21 | 中国矿业大学 | 基于程序执行轨迹的动态切片系统 |
-
2012
- 2012-11-30 CN CN201210501664.7A patent/CN102968375B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901188A (zh) * | 2010-07-23 | 2010-12-01 | 哈尔滨工程大学 | 一种基于可达路径的软件测试方法 |
US20120110551A1 (en) * | 2010-10-27 | 2012-05-03 | International Business Machines Corporation | Simulating black box test results using information from white box testing |
CN102073587A (zh) * | 2010-12-27 | 2011-05-25 | 北京邮电大学 | 一种程序中不可达路径的静态检测方法 |
CN102789420A (zh) * | 2012-07-24 | 2012-11-21 | 中国矿业大学 | 基于程序执行轨迹的动态切片系统 |
Non-Patent Citations (1)
Title |
---|
张艳梅等: "一种基于动态依赖关系的类集成测试方法", 《计算机学报》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104965674B (zh) * | 2015-06-08 | 2018-01-19 | 暨南大学 | 一种基于块关联的低能耗磁盘调度方法及系统 |
CN104965674A (zh) * | 2015-06-08 | 2015-10-07 | 暨南大学 | 一种基于块关联的低能耗磁盘调度方法及系统 |
CN106095661B (zh) * | 2015-09-29 | 2018-12-28 | 中国矿业大学 | 类集成测试中的环路破除方法 |
CN106095661A (zh) * | 2015-09-29 | 2016-11-09 | 中国矿业大学 | 类集成测试中的环路破除方法 |
CN105335785B (zh) * | 2015-10-30 | 2017-12-19 | 西华大学 | 一种基于向量运算的关联规则挖掘方法 |
CN105335785A (zh) * | 2015-10-30 | 2016-02-17 | 西华大学 | 一种基于向量运算的关联规则挖掘方法 |
CN107291716A (zh) * | 2016-03-30 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 一种链路数据校验方法及装置 |
CN107291716B (zh) * | 2016-03-30 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 一种链路数据校验方法及装置 |
CN105868079A (zh) * | 2016-04-21 | 2016-08-17 | 中国矿业大学 | 一种基于内存使用传播分析的Java内存低效使用检测方法 |
CN105868079B (zh) * | 2016-04-21 | 2019-02-26 | 中国矿业大学 | 一种基于内存使用传播分析的Java内存低效使用检测方法 |
CN106294617A (zh) * | 2016-07-29 | 2017-01-04 | 浪潮软件集团有限公司 | 一种高效挖掘关联规则中频繁项集的方法 |
CN107844408A (zh) * | 2016-09-18 | 2018-03-27 | 中国矿业大学 | 一种基于层次聚类的相似执行路径生成方法 |
CN109189823A (zh) * | 2018-08-08 | 2019-01-11 | 鞍钢股份有限公司 | 一种基于连铸坯缺陷分析的数据挖掘方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102968375B (zh) | 2015-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102968375A (zh) | 基于关联规则挖掘的不可达路径检测方法 | |
CN103116540B (zh) | 基于全局超级块支配图的动态符号执行方法 | |
CN105022691B (zh) | 一种基于uml图的高度自动化软件测试方法 | |
CN107038380B (zh) | 一种基于程序特征树的漏洞检测方法及系统 | |
CN102073589A (zh) | 一种基于代码静态分析的数据竞争检测方法及系统 | |
CN105468508B (zh) | 代码检测方法及装置 | |
US20090222646A1 (en) | Method and apparatus for detecting processor behavior using instruction trace data | |
Materassi et al. | Network reconstruction of dynamical polytrees with unobserved nodes | |
CN103530221A (zh) | 一种Android系统中程序行为与界面操作映射方法 | |
CN106294149A (zh) | 一种检测Android应用程序组件通信漏洞的方法 | |
CN106530121A (zh) | 电力监控系统安全防护合规性检测方法和系统 | |
Zhang et al. | A survey on quality assurance techniques for big data applications | |
CN101661409B (zh) | 并行程序通信模式的提取方法及系统 | |
CN106021116A (zh) | 复杂系统中不可达函数调用路径检测方法 | |
CN106294136B (zh) | 并行程序运行期间性能变化的在线检测方法和系统 | |
US11768754B2 (en) | Parallel program scalability bottleneck detection method and computing device | |
CN107920067B (zh) | 一种主动对象存储系统上的入侵检测方法 | |
US11797360B2 (en) | Method for generating topology diagram, anomaly detection method, device, apparatus, and storage medium | |
CN105630678A (zh) | 一种智能电能表软件的可靠性检测仪及其检测方法 | |
Arora et al. | Evaluation of flow graph and dependence graphs for program representation | |
Aynaud et al. | Long range community detection | |
CN105528296B (zh) | 一种面向对象软件的类簇测试方法 | |
CN101217428A (zh) | 基于拓扑树的回溯式路由级网络拓扑检测方法 | |
CN112235145B (zh) | 流量状态检测方法和装置 | |
CN103220179A (zh) | 基于统计模型检验的不稳定网络鲁棒性评测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151028 Termination date: 20161130 |