-
公开(公告)号:CN104866417B
公开(公告)日:2018-01-02
申请号:CN201410064881.3
申请日:2014-02-25
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明实施例提供一种路径敏感检测方法和装置,本发明路径敏感检测方法,包括:根据值流错误类型为变量设置初始的与错误相关的属性,沿着定值引用链传播初始的与错误相关的属性,在潜在错误语句处识别变量的与错误相关的属性,根据在潜在错误语句处识别的变量的与错误相关的属性,确定潜在错误语句为可能错误语句,根据可能错误语句获得路径敏感检测的语句输入集,根据路径敏感检测的语句输入集进行路径敏感检测。从而解决现有技术中检测值流错误存在的可扩展性并不理想,无法有效应用于大规模的应用程序的问题,通过减少路径敏感检测的语句输入集降低了检测开销,能够有效应用于大规模的应用程序。
-
公开(公告)号:CN104281519A
公开(公告)日:2015-01-14
申请号:CN201310284541.7
申请日:2013-07-08
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F11/36
CPC classification number: G06F11/3608
Abstract: 本发明实施例公开了程序的错误检测方法及设备,应用于计算机技术领域。程序的错误检测设备会对待分析程序进行分析得到的程序分析信息,并根据程序分析信息获取待分析程序中各个定值点的错误属性格值,并对待分析程序中错误属性格值具有危险属性的定值点对应的引用点进行错误提示。主要是将对程序错误的检测变换为错误属性格值的计算,简化了错误检测的过程,可以提高程序的错误检测效率;且在得到程序分析信息时程序的错误检测设备可以考虑到待分析程序的多种敏感性,得到每个程序点的完整信息,使得得到的错误属性格值也比较准确,提高了对待分析程序的错误检测精度。
-
公开(公告)号:CN104252346A
公开(公告)日:2014-12-31
申请号:CN201310262639.2
申请日:2013-06-27
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
CPC classification number: G06F8/45
Abstract: 本发明公开了一种并发分析的方法及装置,涉及程序分析技术领域,在对PEG上不同节点间的并发分析过程中,简化了处理流程,提高了并发分析的效率。本发明的具体实施例包括:获取PEG中的根节点,将该根节点以及PEG中入度为0的节点压入预设栈,并获取该预设栈的栈顶节点组成待处理序列,进而确定当前处理节点在该待处理序列中的位置,并在待处理序列的该位置之后查找包含于工作集中的节点,从而减少并发分析中的迭代次数。本发明实施例主要应用于并发分析流程中。
-
公开(公告)号:CN102968369A
公开(公告)日:2013-03-13
申请号:CN201210447321.7
申请日:2012-11-09
Applicant: 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明公开一种动态断点的自动生成方法和系统,所述系统包括:创建动态依赖图模块,用于在程序执行过程中,利用动态插桩技术,收集程序语句的执行实例,实例之间的执行顺序以及依赖关系,依此创建动态依赖图;精化调试范围模块,用于利用程序动态切片技术,提取动态依赖图与程序失效描述相关的部分;构建状态流程图模块,用于将精化调试范围模块输出的动态依赖图中的结点和边互换,将调试范围转化成状态流程图;生成动态断点模块,用于生成动态断点以及断点处需要检查的表达式的集合;收集调试反馈模块,用于收集用户对所提供的断点以及断点处需要检查的表达式的集合的判断结果。
-
公开(公告)号:CN101710305A
公开(公告)日:2010-05-19
申请号:CN200910242657.8
申请日:2009-12-14
Applicant: 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明涉及一种计算机软件白盒测试的实现方法及系统。该实现方法包括:步骤1,求解判定布尔表达式中各个条件的独立对;步骤2,基于各个条件对应的独立对求解判定最小独立对集合,求解判定出的最小独立对集合构成参考用例集合;步骤3,选择参考用例集合中一个最小独立对集合,并生成与该最小独立对集合对应的测试用例集合,该测试用例集合即为最小测试集;步骤4,用最小测试集对源程序进行修正条件/判定覆盖测试。本发明可以减少修正条件/判定覆盖(MC/DC)测试的成本,避免了生成大量的测试用例以及对测试用例进行精简的过程。
-
公开(公告)号:CN104424097B
公开(公告)日:2017-06-27
申请号:CN201310379397.5
申请日:2013-08-27
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明公开了一种程序日志检测方法及装置,包括:获取程序中需要检测的待测日志输出语句所在程序点、以及期望涵盖的程序语句;判断期望涵盖的程序语句中每个被执行定值操作的变量是否均满足第一条件且满足第二条件,第一条件为该变量被执行定值操作后确定的定值可到达至少一条待测日志输出语句所在程序点,该程序点为可达程序点,第二条件为该变量在至少一个可达程序点处的待测日志输出程序语句中被引用;如果是,确定待测日志输出语句有效,否则,确定待测日志输出语句失效,实现了对程序中的日志输出语句检测的目的。本发明还公开了一种程序日志推荐方法及装置,实现了辅助用户为缺少或者无日志输出语句的程序推荐有效新日志输出语句的目的。
-
公开(公告)号:CN104866417A
公开(公告)日:2015-08-26
申请号:CN201410064881.3
申请日:2014-02-25
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明实施例提供一种路径敏感检测方法和装置,本发明路径敏感检测方法,包括:根据值流错误类型为变量设置初始的与错误相关的属性,沿着定值引用链传播初始的与错误相关的属性,在潜在错误语句处识别变量的与错误相关的属性,根据在潜在错误语句处识别的变量的与错误相关的属性,确定潜在错误语句为可能错误语句,根据可能错误语句获得路径敏感检测的语句输入集,根据路径敏感检测的语句输入集进行路径敏感检测。从而解决现有技术中检测值流错误存在的可扩展性并不理想,无法有效应用于大规模的应用程序的问题,通过减少路径敏感检测的语句输入集降低了检测开销,能够有效应用于大规模的应用程序。
-
公开(公告)号:CN102968369B
公开(公告)日:2015-02-04
申请号:CN201210447321.7
申请日:2012-11-09
Applicant: 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明公开一种动态断点的自动生成方法和系统,所述系统包括:创建动态依赖图模块,用于在程序执行过程中,利用动态插桩技术,收集程序语句的执行实例,实例之间的执行顺序以及依赖关系,依此创建动态依赖图;精化调试范围模块,用于利用程序动态切片技术,提取动态依赖图与程序失效描述相关的部分;构建状态流程图模块,用于将精化调试范围模块输出的动态依赖图中的结点和边互换,将调试范围转化成状态流程图;生成动态断点模块,用于生成动态断点以及断点处需要检查的表达式的集合;收集调试反馈模块,用于收集用户对所提供的断点以及断点处需要检查的表达式的集合的判断结果。
-
公开(公告)号:CN101866315B
公开(公告)日:2013-01-02
申请号:CN201010204249.6
申请日:2010-06-11
Applicant: 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明涉及软件开发工具的测试方法及其系统,方法包括:步骤1,配置模块获得并存储开源软件项目的构建命令,保存配置的对所述构建命令的修改方式;步骤2,测试执行模块读取存储的构建命令,依据配置的修改方式修改所述构建命令流,以将构建命令流转化为测试命令流;步骤3,测试执行模块调用待测试的软件开发工具执行所述测试命令流,进行构建过程重放;步骤4,测试执行模块监控构建过程重放,测试报告生成模块根据测试执行模块输出的监控结果生成测试报告。本发明能够提高对软件开发工具的测试的效率。
-
公开(公告)号:CN103902273B
公开(公告)日:2017-07-07
申请号:CN201210584770.6
申请日:2012-12-28
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/44
Abstract: 本发明的实施例提供一种无损压缩系统依赖图的方法及装置,涉及计算机领域,能够实现系统依赖图的无损压缩,并降低系统依赖图的规模,从而降低以系统依赖图为基础的切片算法的开销。其方法为:首先提取程序中所有变量之间的等价关系,而后通过该等价关系将程序中所有变量分为不同的等价类,并根据这些等价类为系统依赖图中的节点设置键值,而后根据系统依赖图中的节点的键值压缩系统依赖图。本发明实施例用于对系统依赖图进行压缩。
-
-
-
-
-
-
-
-
-