摘要
本发明提供一种基于多对象类型状态分析的重复漏洞检测方法,方法包括:采用预设的漏洞模式描述语言,针对每种漏洞构建对应的漏洞模式描述规则,其包括多个变量对象和造成漏洞的程序语句;将漏洞模式描述规则翻译成对应的线性时序逻辑公式;将该公式转换为自动机,其包括自动机的接受状态和该接受状态下环境的多个变量对象的绑定约束;为待检测的目标程序构建过程间控制流图,其包括若干程序点;基于该图对目标程序进行多变量对象分析,得到每个程序点的自动机状态集合和各自动机状态下的多个变量对象的数据依赖关系,当存在处于接受状态的自动机状态且多个变量对象的数据依赖关系符合所述绑定约束时,检测到目标程序中存在对应漏洞。
技术关键词
自动机
线性时序逻辑
数据依赖关系
变量
翻译规则
对象
语句
漏洞检测方法
程序执行轨迹
模式
线性时态逻辑
语法结构
程序入口点
序列
转换算法
符号
状态更新
系统为您推荐了相关专利信息
热电联产机组
火电
系统优化调度方法
调度运行方法
混合整数二阶锥规划
管理优化方法
线性规划模型
综合效用函数
服务质量感知
三角模糊数
贝叶斯网络预测模型
胆固醇
预测系统
分析装置
结石
智能配肥方法
肥料
离子
智能配肥系统
线性规划算法
建模方法
管网模型
无人机飞行路径
飞行路径规划
分析路面