基于高阶逻辑的定理证明方法及其对策的应用-计算机应用与软件.PDFVIP

第３４卷第１１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１１ ２０１７年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１７ 基于高阶逻辑的定理证明方法及其对策的应用 １ １ ２ ２ 康　漫 　张　杰 　李晓娟 　关　永 １（北京化工大学信息科学与技术学院　北京 １０００２９） ２（首都师范大学信息工程学院　北京 １０００４８） 摘　要　　定理证明是形式化验证的主要方法之一，其中定理证明器的使用是难点。为了提高证明效率，论述 ＨＯＬ４系统中主要的三种证明方法：支持高级证明步骤。自动推理和化简器，为定理的证明提供了一个完整而通 用的理论框架。详细说明了以上三种证明方法的相关对策的功能和应用环境，并为应用中可能出现的问题提出 解决方案。给出的对策应用实例不仅体现了三种方法中相关对策的实用性，还进一步表明了提出解决方案的有 效性。 关键词　　定理证明方法　形式化验证　定理证明器　证明方法　对策 中图分类号　ＴＰ３０１．２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．１１．００２ ＴＨＥＯＲＥＭＰＲＯＶＩＮＧＭＥＴＨＯＤＢＡＳＥＤＯＮＨＩＧＨＥＲＯＲＤＥＲ ＬＯＧＩＣＡＮＤＩＴＳＡＰＰＬＩＣＡＴＩＯＮ １ １ ２ ２ ＫａｎｇＭａｎ　ＺｈａｎｇＪｉｅ　ＬｉＸｉａｏｊｕａｎ　ＧｕａｎＹｏｎｇ １（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＣｈｅｍｉｃａｌＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０００２９，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣａｐｉｔａｌＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｕｓｅｏｆｔｈｅｏｒｅｍｐｒｏｖｉｎｇｓｙｓｔｅｍｉｓａｌｗａｙｓａｄｉｆｆｉｃｕｌｔｐｏｉｎｔｉｎｔｈｅｏｒｅｍｐｒｏｖｉｎｇｍｅｔｈｏｄ，ａｎｄｔｈｅｔｈｅｏｒｅｍ ｐｒｏｖｉｎｇｉｓｏｎｅｏｆｔｈｅｍａｉｎｍｅｔｈｏｄｓｏｆｆｏｒｍａｌｖｅｒｉｆｉｃａｔｉｏｎ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｐｒｏｏｆ，ｔｈｒｅｅｍａｉｎｍｅｔｈｏｄｓ ｏｆｐｒｏｏｆｉｎＨＯＬ４ｓｙｓｔｅｍａｒｅｄｉｓｃｕｓｓｅｄ：ｓｕｐｐｏｒｔｆｏｒｈｉｇｈｌｅｖｅｌｐｒｏｏｆｓｔｅｐｓ，ａｕｔｏｍａｔｅｄｒｅａｓｏｎｉｎｇａｎｄｓｉｍｐｌｉｆｉｃａｔｉｏｎ．Ｔｈｉｓ ｐａｐｅｒｐｒｏｖｉｄｅｄａｃｏｍｐｌｅｔｅａｎｄｇｅｎｅｒａｌｔｈｅｏｒｅｔｉｃａｌｆｒａｍｅｗｏｒｋｆｏｒｐｒｏｖｉｎｇｔｈｅｏｒｅｍｓ．Ｔｈｅｆｕｎｃｔｉｏｎａｎｄａｐｐｌｉｃａｔｉｏｎ ｅｎｖｉｒｏｎｍｅｎｔｏｆｔｈｅｃｏｍｍｏｎｌｙｕｓｅｄｔａｃｔｉｃｓｉｎａｂｏｖｅｍｅｔｈｏｄｓｗｅｒｅａｎａｌｙｚｅｄｉｎｄｅｔａｉｌ．Ｗｅｐｒｏｐｏｓｅｄｓｏｌｕｔｉｏｎｓｔｏｔｈｅ ｐｒｏｂｌｅｍｓｉｎａｐｐｌｉｃａｔｉｏｎｓ．Ｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅｐｒｏｐｏｓｅｄｓｔｒａｔｅｇｙｎｏｔｏｎｌｙｒｅｆｌｅｃｔｓｔｈｅｐｒａｃｔｉｃａｂｉｌｉｔｙｏｆｔｈｅｒｅｌａｔｉｖｅ ｍｅａｓｕｒｅｓｉｎｔｈｅｔｈｒｅｅｍｅｔｈｏｄｓ，ｂｕｔａｌｓｏｓｈｏｗｓｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｐｒｏｐｏｓｅｄｓｏｌｕｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｔｈｅｏｒｅｍｐｒｏｖｉｎｇｍｅｔｈｏｄ　Ｆｏｒｍａｌｖｅｒｉｆｉｃａｔｉｏｎ　Ｔｈｅｏｒｅｍｐｒｏｖｉｎｇｓｙｓｔｅｍ　Ｐｒｏｏｆｍｅｔｈｏｄ　Ｓｔｒａｔｅｇｙ 质的验证。模型检测的优点是完全自动化，如果系统 ０　引　言