贺飞
- 作品数:30 被引量:56H指数:5
- 供职机构:清华大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种应用软件形式化模型验证方法及装置
- 本发明实施例公开一种应用软件形式化模型验证方法及装置。该方法包括:获取待验证的应用软件形式化模型;基于自动化的模型转换工具Beagle Translator,将应用软件形式化模型中的各进程模型转换为对应的模块模型,将应用...
- 贺飞王沁煜
- 文献传递
- 一种基于变量隐藏抽象的IC3硬件验证算法
- 2023年
- 随着硬件设计复杂性和规模的大幅度提升,硬件验证工作更加具有挑战性。模型检验技术作为一种自动化验证技术,可以自动构建反例路径,也因此成为硬件验证领域内最重要的研究方向之一。IC3算法是近些年来最成功的比特级别的硬件验证算法。为了提高验证的规模和效率,硬件验证算法设计逐渐从底层的比特级向更高的抽象级别转变。研究目标是设计一个新型有效的字级IC3算法。针对研究目标,提出了一种将变量隐藏抽象和隐式抽象结合的字级IC3算法IC3VA。该方法尝试将变量隐藏抽象和IC3算法相结合,并设计了对应的泛化和精化方案。在开源社区和硬件验证大赛收集的测试集上和基于谓词抽象的方法进行对比,实验结果显示了基于变量隐藏抽象的IC3算法的有效性。
- 杨柳杨柳李东方贺飞
- 关键词:硬件验证形式化方法
- 基于扩展符号变迁系统的C语言程序软件验证方法及装置
- 本发明提供了一种基于扩展符号变迁系统的C语言程序软件验证方法及装置。该方法包括:对待测对象C语言程序源代码插入验证属性描述;对插入验证属性的C语言程序源代码按照扩展的符号变迁系统ELTS语法构造ELTS程序模型;根据所述...
- 孙家广王得希张超陈光贺飞顾明
- 文献传递
- 基于接口自动机与符号执行的嵌入式软件测试用例生成被引量:8
- 2015年
- 随着嵌入式软件规模、复杂度的持续增长,基于构件的设计技术已在大规模嵌入式系统开发中得到广泛应用.嵌入式构件测试是保证构件质量以及构件间集成构造的重要手段.基于模型的测试是嵌入式软件测试的重要方法,通过基础模型描述系统预期的行为特性,以提供用例生成的基础.文中针对嵌入式软件构件,提出建立构件扩展语义接口自动机模型(Extended Semantic Interface Automata,ESIA),通过对接口自动机模型进行变量、约束条件等扩展,支持构件行为特性的描述与理解.以ESIA为基础模型,提出了基于符号执行的ESIA-Symbolic测试用例生成方法,通过搜索有效的事件/数据序列,设计相关测试用例与测试场景.实验以高速列车车载通信系统软件为例进行建模与测试生成,并在测试覆盖率、效率、有效性等方面与相关测试生成方法进行了对比.
- 王博白晓颖张超贺飞SONG Xiao-Yu
- 关键词:测试用例生成
- 一种针对SQL分析查询的静态授权方法
- 本发明提供了一种针对SQL分析查询的静态授权方法,包括:S1:获取用户提交的SQL分析查询;S2:从SQL分析查询中构建出系谱树;S3:基于系谱树,提取出SQL分析查询的数据访问请求;S4:基于访问控制规则,对数据访问请...
- 贺飞罗晨
- 文献传递
- 基于证据自动机的软件回归验证
- 2018年
- 为了在多版本程序验证中利用邻近版本之间的共享信息,提取并重用之前版本证据自动机中的循环不变式,提出基于证据自动机的软件回归验证。首先通过证据预处理生成适用于新版程序的证据文件,然后在辅助不变式增强的k-归纳方法的基础上实现了检验新证据文件及验证新版程序的回归验证过程,最后通过对比实验比较了不使用不变式信息的直接验证与结合或不结合数据流分析的三种回归验证的验证性能。与直接验证相比,不结合与结合数据流分析的回归验证的验证耗时分别减少了49%与75%,而内存消耗分别减少了18%与50%。实验结果表明,当程序满足其验证属性时,基于证据自动机的回归验证能极大地提高验证效率,而将证据自动机与数据流分析相结合的验证方式能得到更好的验证效果。
- 贾尚坤贺飞
- 运行时验证技术的研究进展被引量:6
- 2014年
- 运行时验证是一种轻量级的验证方法,通过实时地监测系统的行为,验证系统的正确性,及时发现冲突,并发出警告或作出反应。运行时验证技术已经得到了越来越多的应用,以确保软件系统的正确性。总结了近年来运行时验证技术的研究进展,首先介绍了运行时验证的概念、原理和分类,接着深入分析了现有的几种解决方案,并对该领域中的研究热点进行了深入探讨,最后分析了运行时验证技术面临的主要挑战,并对未来该领域的研究方向进行了展望。
- 张硕贺飞
- 关键词:形式化方法
- 分布式嵌入式系统软硬件协同仿真平台
- 2014年
- 为了更好地服务于软/硬件协同开发,分析了现有的基于单机架构的全系统仿真工具的不足,考虑到嵌入式开发人员位于分布式环境的特点,设计了一种基于B/S架构的分布式嵌入式系统软硬件协同仿真平台。基于开源仿真工具SimSoC进行实现,阐释了将基于单机架构的仿真工具改成分布式的一般规律。利用该方案在实际案例中进行了应用。
- 何巍贺飞顾明
- 关键词:嵌入式仿真分布式浏览器服务器模型
- 一种基于强化学习的程序验证方法及装置
- 本发明实施例公开一种基于强化学习的程序验证方法及装置。该方法包括:获取待验证程序;待验证程序包括多个子程序;运行第一个子程序,得到对应的第一程序特征;将第一子程序的下一子程序作为当前子程序,将第一程序特征作为当前程序特征...
- 贺飞杨璨于千山杨柳
- 文献传递
- 基于扩展标记变迁模型的时钟同步协议正确性验证被引量:1
- 2019年
- 时钟同步协议是时间触发网络的一个重要组成部分,是时间触发网络实时性和确定性的关键。本文基于扩展标记变迁模型对时钟同步协议进行建模,基于模型检测方法对协议是否满足正确性属性进行验证。验证结果证明了在不同启动场景下时钟同步网络协议的正确性,也表明了扩展标记变迁模型对于协议验证的有效性。
- 曲国远徐晓飞刘威廷王沁煜贺飞
- 关键词:形式化方法