一种软件缺陷预测特征的选择方法及装置

    公开(公告)号:CN112269732A

    公开(公告)日:2021-01-26

    申请号:CN202011097889.1

    申请日:2020-10-14

    Abstract: 本发明公开了一种软件缺陷预测特征的选择方法及装置。所述方法包括:根据历史软件缺陷数据库,获取领域缺陷数据集;基于Bootstrap抽样技术对所述领域缺陷数据集进行抽样处理,生成软件缺陷样本集;基于所述软件缺陷样本集和马尔科夫毯模型,对原始特征进行分组,得到多个特征组;根据预先设计的启发式特征选择策略,从所述多个特征组中筛选出初始特征,得到筛选的候选特征序列;基于遗传算法从所述候选特征序列中搜索出目标特征子集。本发明能够更有效地提高软件缺陷预测准确性。

    一种并行的基于蚁群算法的测试用例序列生成方法

    公开(公告)号:CN104820636B

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

    申请号:CN201510163174.4

    申请日:2015-04-09

    Abstract: 一种并行的基于蚁群算法的测试用例序列生成方法,首先确定了影响测试用例优先级的因素,然后利用蚁群优化算法分析测试用例的优先级,接着将设计的算法进行多核并行处理,最后对测试用例优先级分析结果进行评价,得到最优测试用例序列。本发明方法将测试用例可以发现的缺陷数量、测试用例的执行时间和测试用例发现的缺陷的严重性作为信息素更新规则和测试用例节点选择规则的参数,与现有技术相比,可以在回归测试过程更快的检测出比较重要的缺陷,而且实现简单,便于操作,适用于回归测试中的大规模测试用例的优先级排序,提高了回归测试过程的有效性和快速性。

    一种中断驱动型程序多变量原子性违反检测方法

    公开(公告)号:CN119025409A

    公开(公告)日:2024-11-26

    申请号:CN202410966968.3

    申请日:2024-07-18

    Abstract: 本发明提供了一种中断驱动型程序多变量原子性违反检测方法,包括:以真实航天嵌入式软件为数据库,筛选配有详细文档和带有注释源代码的软件,作为关联变量对识别模型的训练数据集;以共享变量对为对象,通过静态分析对训练数据集中的软件中的共享变量对进行特征提取,构建考虑关联变量对的关联性特征的训练数据集样本;构建学习模型并使用训练数据集样本进行训练,得到一个能够自动识别关联变量对的分类器模型;对待分析源程序进行分析,构建变量对样本作为测试样本;将测试样本输入所述的分类器模型进行关联变量对识别;根据识别的关联变量对得到原子区,分析中断的抢占是否可能破坏原子区,完成多变量原子性违反检测。

    一种提升静态分析精度的中间表示方法

    公开(公告)号:CN116450502A

    公开(公告)日:2023-07-18

    申请号:CN202310294807.X

    申请日:2023-03-24

    Abstract: 本发明公开了一种提升静态分析精度的中间表示方法,包括以下步骤:步骤一,生成抽象语法树;步骤二,构造控制流图;步骤三,执行指针分析;步骤四,插入mu、chi语句;步骤五,构造支配关系;步骤六,构造控制依赖图;步骤七,替换phi函数;步骤八,SSA构造;步骤九,组合控制依赖图;步骤十,完成中间表示的构建;本发明相较于现有的静态分析用中间表示方法,它能够精确的编码程序执行的所有语义;同时它是能够应用于传统的数据流分析、污点分析算法,提升分析效率;另外由于该IR图编码了所有的执行语义,所以能够很简洁地通过遍历图的方式,完成路径敏感的数据流分析和污点分析,或者符号执行。

    基于干扰变量的中断驱动型程序整数溢出模型检测方法

    公开(公告)号:CN111124723B

    公开(公告)日:2023-04-14

    申请号:CN201911067304.9

    申请日:2019-11-04

    Abstract: 本发明公开了一种基于干扰变量的中断驱动型程序整数溢出模型检测方法,该方法包括:对待处理程序进行解析,得到干扰变量集合;根据干扰变量集合中的干扰变量信息,对中断函数进行抽象处理,得到中断函数摘要;在主程序中插入中断函数摘要,得到顺序化后的程序;获得顺序化程序的静态单赋值形式SSA,并进行程序模型状态空间约简处理,得到约简后的程序;使用有界模型检测工具CBMC,对约简后的程序进行整数溢出检测。本发明在保证整数溢出问题检出率的前提下,不仅能够提高分析效率,还使得已有的模型检测技术能够适用于中断驱动型程序整数溢出检测。

    精确的中断驱动型嵌入式软件数据竞争动态检测方法

    公开(公告)号:CN115658509A

    公开(公告)日:2023-01-31

    申请号:CN202211323820.5

    申请日:2022-10-28

    Abstract: 本发明公开了精确的中断驱动型嵌入式软件数据竞争动态检测方法,包括以下步骤:步骤一,获取候选同步操作集;步骤二,筛选候选同步操作;步骤三,验证同步操作的准确性;步骤四,检测程序中的数据竞争;相较于现有的数据竞争动态检测方法,本发明通过识别中断程序中的同步操作,以精确检测程序中的数据竞争,解决了现有方法不能识别中断程序中自定义同步操作,导致数据竞争检测存在大量误报的问题,精化数据竞争检测结果,提高了中断驱动型嵌入式软件可信性;本发明通过采用动静结合的方式进行同步操作识别,有效地提高了中断程序数据竞争缺陷检测的准确率,提高了软件开发和测试效率,提升了软件的安全性。

    针对实时嵌入式软件源代码覆盖率分析系统

    公开(公告)号:CN115658507A

    公开(公告)日:2023-01-31

    申请号:CN202211323818.8

    申请日:2022-10-28

    Abstract: 本发明公开了针对实时嵌入式软件源代码覆盖率分析系统,包括CPU指令集模拟器模块,所述CPU指令集模拟器模块包括包括插桩模块、编译模块、目标码符号分析模块、配置文件生成模块、配置接口模块、指令执行模块、时钟计时和维护模块、函数检查模块、函数调用栈维护模块、覆盖率收集模块、覆盖率分析模块、覆盖率展示模块和报告生成模块,本发明在维持插桩方式不变的情况下,利用指令集模拟器执行实时嵌入式软件目标程序,在执行探针代码时钟暂停计时,使得插桩后代码执行的时钟周期与非插桩的一致,结合高效的源代码插桩和分析方法,该发明的系统具有膨胀率低、保证实时性的优点,同时提升了该系统的执行速度。

    一种单变量原子违背缺陷的检测方法

    公开(公告)号:CN112631925A

    公开(公告)日:2021-04-09

    申请号:CN202011591752.1

    申请日:2020-12-29

    Abstract: 本申请公开了一种单变量原子违背缺陷的检测方法,该方法包括:将预设中断驱动型软件的源代码转换为中间表示形式LLVM IR,根据中间表示形式构建程序依赖图;根据程序依赖图以及预设IFDS框架构建得到爆炸超图,根据爆炸超图对主程序数据流分析确定每个全局变量串行可达的两次访问序,并对两次访问序的可行性进行分析得到第一分析结果;根据第一分析结果确定出至少一个共享全局变量,以及确定出每个共享全局变量对应的三次访问序,对三次访问序的可行性进行分析得到第二分析结果,根据第二分析结果确定原子违背缺陷并生成缺陷报告。本申请解决了现有技术中单变量原子性违背缺陷检测的准确性和效率较低的技术问题。

Patent Agency Ranking