| 注册
首页|期刊导航|计算机应用与软件|基于高阶逻辑的定理证明方法及其对策的应用

基于高阶逻辑的定理证明方法及其对策的应用

康漫 张杰 李晓娟 关永

计算机应用与软件2017,Vol.34Issue(11):6-12,7.
计算机应用与软件2017,Vol.34Issue(11):6-12,7.DOI:10.3969/j.issn.1000-386x.2017.11.002

基于高阶逻辑的定理证明方法及其对策的应用

THEOREM PROVING METHOD BASED ON HIGHER ORDER LOGIC AND ITS APPLICATION

康漫 1张杰 1李晓娟 2关永2

作者信息

  • 1. 北京化工大学信息科学与技术学院 北京100029
  • 2. 首都师范大学信息工程学院 北京100048
  • 折叠

摘要

Abstract

The use of theorem proving system is always a difficult point in theorem proving method,and the theorem proving is one of the main methods of formal verification.In order to improve the efficiency of proof,three main methods of proof in HOL4 system are discussed:support for high-level proof steps,automated reasoning and simplification.This paper provided a complete and general theoretical framework for proving theorems.The function and application environment of the commonly used tactics in above methods were analyzed in detail.We proposed solutions to the problems in applications.The application of the proposed strategy not only reflects the practicability of the relative measures in the three methods,but also shows the effectiveness of the proposed solution.

关键词

定理证明方法/形式化验证/定理证明器/证明方法/对策

Key words

Theorem proving method/Formal verification/Theorem proving system/Proof method/Strategy

分类

信息技术与安全科学

引用本文复制引用

康漫,张杰,李晓娟,关永..基于高阶逻辑的定理证明方法及其对策的应用[J].计算机应用与软件,2017,34(11):6-12,7.

基金项目

国家自然科学基金项目(61572331,61373034). (61572331,61373034)

计算机应用与软件

OA北大核心CSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文