-
公开(公告)号: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)测试的成本,避免了生成大量的测试用例以及对测试用例进行精简的过程。
-
公开(公告)号:CN104679484B
公开(公告)日:2018-02-06
申请号:CN201310617816.4
申请日:2013-11-27
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明公开了一种并发分析方法及装置,包括:获取程序控制流图,其中,在所述程序控制流图中,线程创建节点为所述线程创建节点所创建的线程的开始节点的直接前驱节点,计算程序控制流图中每个线程的开始节点的初始并发节点集合、每个线程创建节点的直接后继节点的初始并发节点集合、以及每个线程终止节点的直接后继节点的初始无法并发节点集合,初始化程序控制流图的首节点的并发节点集合,从程序控制流图的首节点开始向下遍历,在遍历过程中,根据继承规则计算出遍历到的每个节点的并发节点集合,由于一次遍历即得到每个节点的并发节点集合,运算简单且运算量小,实现了提高并发分析效率的目的。
-
公开(公告)号:CN104252346B
公开(公告)日:2017-08-29
申请号:CN201310262639.2
申请日:2013-06-27
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
CPC classification number: G06F8/45
Abstract: 本发明公开了一种并发分析的方法及装置,涉及程序分析技术领域,在对PEG上不同节点间的并发分析过程中,简化了处理流程,提高了并发分析的效率。本发明的具体实施例包括:获取PEG中的根节点,将该根节点以及PEG中入度为0的节点压入预设栈,并获取该预设栈的栈顶节点组成待处理序列,进而确定当前处理节点在该待处理序列中的位置,并在待处理序列的该位置之后查找包含于工作集中的节点,从而减少并发分析中的迭代次数。本发明实施例主要应用于并发分析流程中。
-
公开(公告)号:CN104424097A
公开(公告)日:2015-03-18
申请号:CN201310379397.5
申请日:2013-08-27
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明公开了一种程序日志检测方法及装置,包括:获取程序中需要检测的待测日志输出语句所在程序点、以及期望涵盖的程序语句;判断期望涵盖的程序语句中每个被执行定值操作的变量是否均满足第一条件且满足第二条件,第一条件为该变量被执行定值操作后确定的定值可到达至少一条待测日志输出语句所在程序点,该程序点为可达程序点,第二条件为该变量在至少一个可达程序点处的待测日志输出程序语句中被引用;如果是,确定待测日志输出语句有效,否则,确定待测日志输出语句失效,实现了对程序中的日志输出语句检测的目的。本发明还公开了一种程序日志推荐方法及装置,实现了辅助用户为缺少或者无日志输出语句的程序推荐有效新日志输出语句的目的。
-
公开(公告)号:CN101710305B
公开(公告)日:2012-04-18
申请号:CN200910242657.8
申请日:2009-12-14
Applicant: 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明涉及一种计算机软件白盒测试的实现方法及系统。该实现方法包括:步骤1,求解判定布尔表达式中各个条件的独立对;步骤2,基于各个条件对应的独立对求解判定最小独立对集合,求解判定出的最小独立对集合构成参考用例集合;步骤3,选择参考用例集合中一个最小独立对集合,并生成与该最小独立对集合对应的测试用例集合,该测试用例集合即为最小测试集;步骤4,用最小测试集对源程序进行修正条件/判定覆盖测试。本发明可以减少修正条件/判定覆盖(MC/DC)测试的成本,避免了生成大量的测试用例以及对测试用例进行精简的过程。
-
公开(公告)号:CN103902273B
公开(公告)日:2017-07-07
申请号:CN201210584770.6
申请日:2012-12-28
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/44
Abstract: 本发明的实施例提供一种无损压缩系统依赖图的方法及装置,涉及计算机领域,能够实现系统依赖图的无损压缩,并降低系统依赖图的规模,从而降低以系统依赖图为基础的切片算法的开销。其方法为:首先提取程序中所有变量之间的等价关系,而后通过该等价关系将程序中所有变量分为不同的等价类,并根据这些等价类为系统依赖图中的节点设置键值,而后根据系统依赖图中的节点的键值压缩系统依赖图。本发明实施例用于对系统依赖图进行压缩。
-
公开(公告)号:CN104657257A
公开(公告)日:2015-05-27
申请号:CN201310589292.2
申请日:2013-11-20
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F11/36
Abstract: 本发明实施例提供一种指针分析方法及装置。本发明提供的指针分析方法,包括:读取待分析的多线程程序中的语句信息;根据所述程序的语句信息对所述程序进行指针分析,获得所述程序的共享信息,所述共享信息包括共享量、指针指向集和访存行为,其中,共享量包括全局共享量和局部共享量;根据所述程序的共享信息对所述共享量进行补偿分析。本发明实施例解决现有技术中对多线程程序的指针分析仅局限于程序中的全局共享量,分析结果不全面的问题,提高了指针分析的精度,并相应地提高了程序优化的实施范围和效果。
-
-
-
-
-
-
-
-
-