您的位置： 专家智库 > >

杨晨

作品数：1 被引量：0H指数：0
供职机构：中国科学技术大学计算机科学与技术学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇定理证明
  • 1篇引理
  • 1篇数据结构
  • 1篇自动定理证明

机构

  • 1篇中国科学技术...

作者

  • 1篇罗奇鸣
  • 1篇陈意云
  • 1篇李薛剑
  • 1篇杨晨

传媒

  • 1篇电子技术（上...

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
易变数据结构归纳引理的自动证明
2017年
程序性质的自动验证有时需要验证者提供相关的归纳引理,程序验证的结果可靠与否依赖于验证者所提供的归纳引理正确与否。本文围绕操作易变数据的程序的自动验证,设计并实现一个相关引理的自动证明器,作为程序自动验证器中检查验证者所提供的归纳引理是否正确的工具。该证明器分析所有待证归纳引理,构建引理之间的依赖关系图,得出引理的证明顺序。对每个引理,分析得出它的归纳变元和应采用的归纳方法,把归纳证明的各步交给自动定理证明器Z3进行证明。该证明器的原型已嵌入一个基于演绎推理的安全C语言自动验证系统中,并成功验证了有序链表、二叉搜索树、AVL树、伸展树等数据结构的性质。
杨晨罗奇鸣李薛剑陈意云
关键词：自动定理证明
全选 清除 导出
共1页<1>
聚类工具0