指针分析方法及装置
    11.
    发明公开

    公开(公告)号:CN104657257A

    公开(公告)日:2015-05-27

    申请号:CN201310589292.2

    申请日:2013-11-20

    Abstract: 本发明实施例提供一种指针分析方法及装置。本发明提供的指针分析方法,包括:读取待分析的多线程程序中的语句信息;根据所述程序的语句信息对所述程序进行指针分析,获得所述程序的共享信息,所述共享信息包括共享量、指针指向集和访存行为,其中,共享量包括全局共享量和局部共享量;根据所述程序的共享信息对所述共享量进行补偿分析。本发明实施例解决现有技术中对多线程程序的指针分析仅局限于程序中的全局共享量,分析结果不全面的问题,提高了指针分析的精度,并相应地提高了程序优化的实施范围和效果。

    一种检测运行栈与静态数据区重叠的方法

    公开(公告)号:CN1920792A

    公开(公告)日:2007-02-28

    申请号:CN200510093280.6

    申请日:2005-08-23

    Abstract: 本发明公开了一种检测运行栈与静态数据区重叠的方法。该方法在链接器中对运行栈和静态数据区在数据内存中的布局进行调整,然后在软件模拟器中进行运行时检测,在软件模拟器中添加判断栈指针值与数据内存最低地址大小关系的代码,如果栈指针值小于数据内存最低地址,就说明发生了运行栈下溢,在原程序中出现运行栈与静态数据区重叠的错误。本发明的优点:1)在模拟器中只需要添加判断栈指针值与数据内存基址大小关系的代码,当程序执行中发生运行栈下溢的情况时就可以自动报告错误;2)没有带来内存开销;3)生成的可执行文件可以加载到硬件上运行。

    一种并发分析方法及装置
    13.
    发明授权

    公开(公告)号:CN104679484B

    公开(公告)日:2018-02-06

    申请号:CN201310617816.4

    申请日:2013-11-27

    Abstract: 本发明公开了一种并发分析方法及装置,包括:获取程序控制流图,其中,在所述程序控制流图中,线程创建节点为所述线程创建节点所创建的线程的开始节点的直接前驱节点,计算程序控制流图中每个线程的开始节点的初始并发节点集合、每个线程创建节点的直接后继节点的初始并发节点集合、以及每个线程终止节点的直接后继节点的初始无法并发节点集合,初始化程序控制流图的首节点的并发节点集合,从程序控制流图的首节点开始向下遍历,在遍历过程中,根据继承规则计算出遍历到的每个节点的并发节点集合,由于一次遍历即得到每个节点的并发节点集合,运算简单且运算量小,实现了提高并发分析效率的目的。

    一种并发分析的方法及装置

    公开(公告)号:CN104252346B

    公开(公告)日:2017-08-29

    申请号:CN201310262639.2

    申请日:2013-06-27

    CPC classification number: G06F8/45

    Abstract: 本发明公开了一种并发分析的方法及装置,涉及程序分析技术领域,在对PEG上不同节点间的并发分析过程中,简化了处理流程,提高了并发分析的效率。本发明的具体实施例包括:获取PEG中的根节点,将该根节点以及PEG中入度为0的节点压入预设栈,并获取该预设栈的栈顶节点组成待处理序列,进而确定当前处理节点在该待处理序列中的位置,并在待处理序列的该位置之后查找包含于工作集中的节点,从而减少并发分析中的迭代次数。本发明实施例主要应用于并发分析流程中。

    一种程序日志检测方法、推荐方法及各自对应的装置

    公开(公告)号:CN104424097A

    公开(公告)日:2015-03-18

    申请号:CN201310379397.5

    申请日:2013-08-27

    Abstract: 本发明公开了一种程序日志检测方法及装置,包括:获取程序中需要检测的待测日志输出语句所在程序点、以及期望涵盖的程序语句;判断期望涵盖的程序语句中每个被执行定值操作的变量是否均满足第一条件且满足第二条件,第一条件为该变量被执行定值操作后确定的定值可到达至少一条待测日志输出语句所在程序点,该程序点为可达程序点,第二条件为该变量在至少一个可达程序点处的待测日志输出程序语句中被引用;如果是,确定待测日志输出语句有效,否则,确定待测日志输出语句失效,实现了对程序中的日志输出语句检测的目的。本发明还公开了一种程序日志推荐方法及装置,实现了辅助用户为缺少或者无日志输出语句的程序推荐有效新日志输出语句的目的。

    一种计算机软件白盒测试的实现方法及系统

    公开(公告)号:CN101710305B

    公开(公告)日:2012-04-18

    申请号:CN200910242657.8

    申请日:2009-12-14

    Abstract: 本发明涉及一种计算机软件白盒测试的实现方法及系统。该实现方法包括:步骤1,求解判定布尔表达式中各个条件的独立对;步骤2,基于各个条件对应的独立对求解判定最小独立对集合,求解判定出的最小独立对集合构成参考用例集合;步骤3,选择参考用例集合中一个最小独立对集合,并生成与该最小独立对集合对应的测试用例集合,该测试用例集合即为最小测试集;步骤4,用最小测试集对源程序进行修正条件/判定覆盖测试。本发明可以减少修正条件/判定覆盖(MC/DC)测试的成本,避免了生成大量的测试用例以及对测试用例进行精简的过程。

    指针分析方法及装置
    17.
    发明授权

    公开(公告)号:CN104657257B

    公开(公告)日:2017-11-17

    申请号:CN201310589292.2

    申请日:2013-11-20

    Abstract: 本发明实施例提供一种指针分析方法及装置。本发明提供的指针分析方法,包括:读取待分析的多线程程序中的语句信息;根据所述程序的语句信息对所述程序进行指针分析,获得所述程序的共享信息,所述共享信息包括共享量、指针指向集和访存行为,其中,共享量包括全局共享量和局部共享量;根据所述程序的共享信息对所述共享量进行补偿分析。本发明实施例解决现有技术中对多线程程序的指针分析仅局限于程序中的全局共享量,分析结果不全面的问题,提高了指针分析的精度,并相应地提高了程序优化的实施范围和效果。

    一种并发分析方法及装置
    18.
    发明公开

    公开(公告)号:CN104679484A

    公开(公告)日:2015-06-03

    申请号:CN201310617816.4

    申请日:2013-11-27

    Abstract: 本发明公开了一种并发分析方法及装置,包括:获取程序控制流图,其中,在所述程序控制流图中,线程创建节点为所述线程创建节点所创建的线程的开始节点的直接前驱节点,计算程序控制流图中每个线程的开始节点的初始并发节点集合、每个线程创建节点的直接后继节点的初始并发节点集合、以及每个线程终止节点的直接后继节点的初始无法并发节点集合,初始化程序控制流图的首节点的并发节点集合,从程序控制流图的首节点开始向下遍历,在遍历过程中,根据继承规则计算出遍历到的每个节点的并发节点集合,由于一次遍历即得到每个节点的并发节点集合,运算简单且运算量小,实现了提高并发分析效率的目的。

    一种无损压缩系统依赖图的方法及装置

    公开(公告)号:CN103902273A

    公开(公告)日:2014-07-02

    申请号:CN201210584770.6

    申请日:2012-12-28

    Abstract: 本发明的实施例提供一种无损压缩系统依赖图的方法及装置,涉及计算机领域,能够实现系统依赖图的无损压缩,并降低系统依赖图的规模,从而降低以系统依赖图为基础的切片算法的开销。其方法为:首先提取程序中所有变量之间的等价关系,而后通过该等价关系将程序中所有变量分为不同的等价类,并根据这些等价类为系统依赖图中的节点设置键值,而后根据系统依赖图中的节点的键值压缩系统依赖图。本发明实施例用于对系统依赖图进行压缩。

    软件开发工具的测试方法及系统

    公开(公告)号:CN101866315A

    公开(公告)日:2010-10-20

    申请号:CN201010204249.6

    申请日:2010-06-11

    Abstract: 本发明涉及软件开发工具的测试方法及其系统,方法包括:步骤1,配置模块获得并存储开源软件项目的构建命令,保存配置的对所述构建命令的修改方式;步骤2,测试执行模块读取存储的构建命令,依据配置的修改方式修改所述构建命令流,以将构建命令流转化为测试命令流;步骤3,测试执行模块调用待测试的软件开发工具执行所述测试命令流,进行构建过程重放;步骤4,测试执行模块监控构建过程重放,测试报告生成模块根据测试执行模块输出的监控结果生成测试报告。本发明能够提高对软件开发工具的测试的效率。

Patent Agency Ranking