-
题名基于高阶逻辑的定理证明方法及其对策的应用
- 1
-
-
作者
康漫
张杰
李晓娟
关永
-
机构
北京化工大学信息科学与技术学院
首都师范大学信息工程学院
-
出处
《计算机应用与软件》
2017年第11期6-12,共7页
-
基金
国家自然科学基金项目(61572331
61373034)
-
文摘
定理证明是形式化验证的主要方法之一,其中定理证明器的使用是难点。为了提高证明效率,论述HOL4系统中主要的三种证明方法:支持高级证明步骤。自动推理和化简器,为定理的证明提供了一个完整而通用的理论框架。详细说明了以上三种证明方法的相关对策的功能和应用环境,并为应用中可能出现的问题提出解决方案。给出的对策应用实例不仅体现了三种方法中相关对策的实用性,还进一步表明了提出解决方案的有效性。
-
关键词
定理证明方法
形式化验证
定理证明器
证明方法
对策
-
Keywords
Theorem proving method Formal verification Theorem proving system Proof method Strategy
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名重写对策在基于HOL的形式化证明中的应用
被引量：1
- 2
-
-
作者
张杰
毛丹雯
关永
施智平
-
机构
北京化工大学信息科学与技术学院
首都师范大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第10期3664-3668,共5页
-
基金
国际科技合作与交流基金项目(2011DFG13000)
-
文摘
讨论了重写对策在基于高阶逻辑定理证明系统HOL的形式化证明过程中的应用。通过REWRITE_TAC对策、ASM_REWRITE_TAC对策和RW_TAC对策,详细分析了重写对策的功能、应用方法、应用环境、应用中可能出现的问题以及解决办法,给出了DB.match搜索和DB.find搜索等重写对策的定理参数的选择方法,并进行了分析与比较。进一步说明了重写对策在基于HOL系统的形式化证明中的重要性,以期对HOL系统用户提供一些帮助与启发,促进HOL系统的进一步发展与完善,使形式化方法能够解决更多的实际问题。
-
关键词
定理证明方法
高阶逻辑定理证明系统
形式化证明
目标制导法
重写对策
-
Keywords
theorem proving method
high order logic theorem proving system
formal proving
goal oriented proving method
rewriting tactic
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
