陈石坤
- 作品数：7 被引量：11H指数：2
- 供职机构：国防科学技术大学计算机学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于QBF的循环不变式构造技术被引量：1
- 2010年
- 构造循环不变式是程序验证的核心问题之一。主流的循环不变式构造方法通常假设程序中的变量在无限数域上取值,然而程序执行过程中变量都是用有限长度的位向量来表示,无限数域上的循环不变式在有限数域的程序中可能不再是不变式,反之亦然。针对这一问题,本文给出一种基于QBF求解的构造有限数域上循环不变式的方法。该方法可用于构造类型丰富的不变式,包括线性(或多项式)等式(或不等式)不变式,支持加、减、乘、除、移位、位操作等,允许不变式中出现量词。本文也例证了该方法在程序终止性证明、循环上界分析、程序正确性证明等方面的应用价值。
- 陈石坤李舟军
- 关键词：循环不变式
- 一种基于SAT的C程序缓冲区溢出漏洞检测技术被引量：2
- 2009年
- 缓冲区溢出是C程序中很多安全问题的根源。该文给出一种基于SAT的C语言缓冲区溢出检测方法。该方法利用源代码变换技术,在程序源码中加入缓冲区属性刻画语句,使用断言刻画缓冲区溢出属性,然后借助SAT工具对断言进行检查。采用该方法设计实现了一个原型工具,它以程序源代码作为输入,能够自动检测程序中包含的缓冲区溢出漏洞。使用该工具对1 164个公开的基准程序进行检测,结果表明:工具准确地定位出程序中的缓冲区溢出漏洞,误报0个,漏报率约2.08%。
- 陈石坤李舟军黄永刚邢建英
- 关键词：缓冲区溢出布尔可满足性
- 多核处理器中CACHE一致性协议研究和实现
- 集成电路材料和工艺的发展使得在单芯片上集成多个处理器核成为可能。随着芯片上晶体管密度和线延迟的增加，设计者需要寻求一种新的方式来有效利用芯片上数量巨大的晶体管。这就产生了单片多处理器。 单片多处理器芯片中，各个处...
- 陈石坤
- 关键词：高速缓存一致性模拟器
- 面向程序验证的循环不变式自动构造技术研究
- 软件验证作为保证软件正确性,提高软件可靠性的关键技术,受到了大量关注和广泛研究。循环不变式在软件验证领域发挥着不可替代的作用,它不仅是传统的归纳断言法的基石,也在目前流行的很多软件验证相关的技术中扮演着重要的角色。然而,...
- 陈石坤
- 关键词：循环不变式有限差分布尔可满足性
- 一种基于SAT的C程序缓冲区溢出漏洞检测技术
- 本文给出一种基于SAT的C语言缓冲区溢出检测方法。该方法利用源代码变换技术,在程序源码中加入缓冲区属性刻画语句,使用断言刻画缓冲区溢出属性,然后借助SAT工具对断言进行检查。该方法以程序源代码作为输入,能够自动检测程序中...
- 陈石坤李舟军邢建英
- 关键词：缓冲区溢出布尔可满足性信息安全
- 文献传递
- 基于模型检验的构件验证技术研究进展被引量：6
- 2011年
- 模型检验以其自动化程度和完备性高、与构件技术互补性强等特点,在软件构件可信性质的分析和验证中发挥着日益重要的作用.将基于模型检验的构件验证方法分为基于系统规约模型的验证和基于源代码的验证,分别对其研究现状和发展动态进行了详细的综合评述.首先对模型检验与构件可信性质验证的关系进行了探讨,接着对基于SOFA,Fractal,CORBA及各种特定构件模型的验证方法和基于转化思想的源码验证、面向源码的直接验证及面向可执行代码的动态验证方法分别进行了评述.最后,指出了基于模型检验的构件验证技术所面临的主要挑战和未来的发展方向.
- 贾仰理李舟军邢建英陈石坤
- 关键词：形式化描述
- QBF求解算法研究综述
- 2011年
- 近10年来,布尔可满足性(SAT)求解技术飞速发展,并已经成功应用于模型检验、定理证明等领域,特别是在限界模型检验(BMC)中取得了明显的进展,然而,由于命题逻辑公式的长度随系统规模指数倍增长,基于SAT的模型检验仍然存在状态空间爆炸问题.带量词的布尔公式(QBF)作为SAT公式的自然扩展,具有紧凑的空间结构、更强大、更直观的表达能力,能够简洁地描述模型检验中的公式.基于QBF的模型检验有希望缓解状态空间爆炸问题,成为当前研究的一个热点.总结了当前主流的QBF求解算法及常用的优化技术,指出了该领域中值得关注的新趋势.
- 李舟军陈石坤
- 关键词：SAT形式化验证
