卜磊
- 作品数:60 被引量:69H指数:4
- 供职机构:南京大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划江苏省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信建筑科学文化科学更多>>
- 一种基于黑盒函数与机器学习的代码测试生成方法和装置
- 本发明公开了一种基于黑盒函数与机器学习的代码测试生成方法和装置。本发明通过对被测程序代码静态分析,提取先前测试未覆盖的节点所对应的未覆盖路径,然后将未覆盖路径上的复杂结构的程序代码用黑盒函数打包后,采用基于学习验证的约束...
- 卜磊梁永隽段玉超闾乐成张秋萍张时雨王林章李宣东
- 文献传递
- 一种混成系统的可达性分析方法
- 本发明提出一种混成系统的可达性分析方法,包括以下步骤:解析混成自动机输入文件,将该自动机的有界图结构编码成一组命题逻辑公式集合;利用SAT求解器对该公式集合进行求解,若不可解则输出结果不可解,如果可解则将可满足赋值解码成...
- 解定宝卜磊李宣东
- 文献传递
- 混成系统形式化验证被引量:16
- 2014年
- 混成系统是实时嵌入式系统的一种重要子类,其行为中广泛存在离散控制逻辑跳转与连续实时行为交织混杂的情况,因此行为复杂,难以掌握与控制.由于此类系统广泛出现在工控、国防、交通等与国计民生密切相关的安全攸关的领域,因此,如何对相关系统进行有效的分析与理解,从而保障系统安全运营,是一项具有重要意义的工作.常规的系统安全性分析手段,如测试、仿真等仅能在一定输入的情况下运行系统来观测系统行为,无法穷尽地检测复杂混成系统在所有可能输入下的行为,因此并不足以保证系统的安全性.区别于测试等方法,形式化方法通过求解系统模型状态取值范围等方法来确认系统模型中一定不会出现相关错误.因此,其对于保障安全攸关混成系统的安全性具有十分重要的意义.形式化方法由形式化规约与形式化验证两个方面构成.因此从以上两个角度分别对形式化规约方向上现有混成系统建模语言、关注性质以及形式化验证方向的混成系统模型检验、定理证明的现有主要技术与方法进行了综述性的回顾与总结.在此基础上,针对现阶段实时嵌入式系统复杂化、网络化的特性,对混成系统形式化验证的重要关注问题与研究方向进行了探索与讨论.
- 卜磊解定宝
- 关键词:混成系统形式化方法定理证明
- 基于增量线性规划的动态系统在线增量式快速验证系统及方法
- 本发明提供一种基于增量线性规划的动态系统在线增量式快速验证系统及方法。所述方法是首先加载动态系统的问题模型,然后将其与原问题模型进行对比,根据对比结果修改原问题模型;然后使用新的问题模型、原线性规划求解模型根据编码规则修...
- 卜磊杨阳李宣东
- 文献传递
- 基于状态机模型的构件健壮性测试被引量:8
- 2010年
- 基于形式化的构件语义定义了健壮性,并提出一种基于状态机的构件健壮性测试方法.基于该方法实现了原型工具RoTesCo.首先遍历状态机生成一组覆盖所有转换的路径,基于这些路径的测试用例驱动构件发生状态转换;然后用无效输入和不当调用在构件的不同状态来测试其健壮性.通过区分测试中捕获异常的类别,自动报告健壮性错误.以通用的开源项目构件组成评测平台,实验数据显示,RoTesCo的测试效率比已有的算法表现得更优越.
- 雷斌王林章卜磊李宣东
- 关键词:软件测试健壮性状态机
- 基于指标依赖模型构建与监控的攻击检测方法
- 2023年
- 随着攻击技术的不断演进,防御的难度也与日俱增.为了及时、有效地识别和阻断攻击的实施,学术界与工业界已提出众多基于攻击检测的防御技术.现有的攻击检测方法主要着眼于攻击事件,通过识别攻击特征或者定位异常活动来发现攻击,分别具有泛化性和攻击导向性不足的局限性,容易被攻击者精心构造的攻击变种绕过,造成漏报和误报.然而,根据观察发现:尽管攻击及其变种可能采用众多不同的攻击机制来绕过一些防御措施,以实现同一攻击目的,但是由于攻击目的不变,这些攻击对系统的影响依然具有相似性,因此,所造成的系统影响并不会随攻击手段的大量增多而随之产生对应的增长.针对这一特点,提出了基于攻击指标依赖模型的攻击检测方法,以更有效地应对攻击变种.所提出的指标依赖模型着眼于漏洞利用后对系统的影响而非变化多样的攻击行为,因此具有更强的泛化能力.基于模型指导,进一步采用多层次监控技术,以迅速捕获定位攻击迹,最终实现对目标攻击与变种的精确检测,有效降低攻击检测的误报率.在DARPA透明计算项目以及典型APT攻击组成的测试集上,与现有的基于攻击事件分析的检测方法进行实验对比,结果表明:在预设场景下,所提出的方法可以根据可接受的性能损耗实现99.30%的检出率.
- 王立敏卜磊马乐之于笑丰于笑丰
- 关键词:攻击检测漏洞利用
- 一类非线性混成系统的建模与面向路径的可达性分析方法
- 本发明提出一类非线性混成系统的建模与面向路径的可达性分析方法,步骤1:对非线性混成系统进行建模,得到非线性混成自动机;步骤2:判断非线性混成自动机的凸性混成;当混成自动机每一个节点上的状态空间都为凸集时,称该混成自动机为...
- 卜磊杨阳赵建华李宣东
- 文献传递
- 一种基于约束求解的智能电网系统鲁棒性验证方法
- 本发明公开了一种基于约束求解的智能电网系统鲁棒性验证方法。本发明通过模拟输电线路失效的情形,分析每一种输电线路失效的情形下电网是否安全。分析电网是否安全的过程步骤如下:首先构建SAT约束编码,然后由SAT求解器求解,根据...
- 卜磊周岳翔李鑫李一超李宣东
- 文献传递
- 一种智能家居物联网系统验证与修复的方法和装置
- 本发明公开了一种智能家居物联网系统验证与修复的方法和装置。本发明通过智能家居设备描述信息和IFTTT规则构建混成自动机模型,然后通过对混成自动机模型的路径分析,找出可能到达系统不安全的路径,然后将这些可达路径编码成SMT...
- 卜磊熊文任昕悦王熙马娆沈思远王亚楠李宣东
- 一种智能家居线性时序逻辑规约生成的方法和装置
- 本发明公开了一种由智能家居生成线性时序逻辑规约的方法和装置,用于在智能家居领域中将用户输入的自然语言需求文本转换成线性时序逻辑规约。该方法首先对输入的自然语言文本进行预处理;然后使用自然语言处理技术,生成语法分析树和语法...
- 卜磊翟娟张时雨张秋萍赵建华李宣东
- 文献传递