APP下载

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

2017-12-08李晓娟

计算机应用与软件 2017年11期
关键词:对策方法系统

康 漫 张 杰 李晓娟 关 永

1(北京化工大学信息科学与技术学院 北京 100029) 2(首都师范大学信息工程学院 北京 100048)

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

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

1(北京化工大学信息科学与技术学院 北京 100029)2(首都师范大学信息工程学院 北京 100048)

定理证明是形式化验证的主要方法之一,其中定理证明器的使用是难点。为了提高证明效率,论述HOL4系统中主要的三种证明方法:支持高级证明步骤。自动推理和化简器,为定理的证明提供了一个完整而通用的理论框架。详细说明了以上三种证明方法的相关对策的功能和应用环境,并为应用中可能出现的问题提出解决方案。给出的对策应用实例不仅体现了三种方法中相关对策的实用性,还进一步表明了提出解决方案的有效性。

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

0 引 言

形式化方法是保证计算机系统设计正确性的一条重要途径。它是用数学的方法表达设计的系统的实现及其规范或性质,根据数学理论来证明所设计的系统实现满足其规范或性质。

形式化验证主要包括等价性检验、模型检测和定理证明。这三种方法各有优缺点。等价性检验主要是检验设计变换前后的一致性,但是不能进行规范和性质的验证。模型检测的优点是完全自动化,如果系统不满足给定的性质,检验结果可以给出反例,但是模型检测存在状态组合爆炸问题。定理证明的方法是用某种逻辑的形式化系统的公式表示所验证的系统及其性质,以该形式化系统的公理和推理规则为基础,可以逐步推导出表达系统性质的公式。……

登录APP查看全文

猜你喜欢

对策方法系统
Smartflower POP 一体式光伏系统
WJ-700无人机系统
ZC系列无人机遥感系统
对策
防治“老慢支”有对策
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini
用对方法才能瘦
四大方法 教你不再“坐以待病”!
捕鱼