×
哈维尔·利奇;苏珊娜·尼娃

函数和数学用定理证明器的基础。 （英语） Zbl 0798.68152号

J.应用。非类别。日志。 3，第1期，7-38（1993）.
摘要：提出了一种计算逻辑PLPR（使用多态性和递归的谓词逻辑）。实际上，这个逻辑是一个自动演绎系统的目标语言，该系统被设计成一个工具，用于证明数学定理以及指定和验证函数程序的属性。定义了PLPR的一种有用的指称语义和两种通用的演绎方法。第一个是一个被证明是完整的tableau算法，它也被用作构建完整计算的指南。二是健全完整的自然演绎体系。此外，还为称为连续的公式引入了不动点归纳规则。将最终自动化系统的证明机械化的策略是基于前面的演绎方法。如系统使用示例所示，实现的定理证明器在一定程度上优于人类，保留了逻辑和计算的通用性。

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化
第68季度第60季度 规范和验证（程序逻辑、模型检查等）

关键词：

规范;验证;谓词逻辑;计算逻辑;多态性;递归;自动扣除系统;功能性程序;指称语义学;tableau算法;定点感应;定理证明器

软件：

NQTHM公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Leach}和\textit{S.Nieva}，J.Appl。非类别。日志。3，编号1，7--38（1993；Zbl 0798.68152）
全文： 内政部

参考文献：

[1] Aubin R.，《理论计算机科学》9第329页–（1979年）·Zbl 0423.68050号 ·doi:10.1016/0304-3975（79）90034-3
[2] Bibel，W.1990年。”自动扣除的观点。受邀在CADE’10计算机科学课堂讲稿第449卷发表演讲”。
[3] Boyer，R.S.和Moore，J.S.，1988年。”计算逻辑手册。学术出版社”·兹比尔0655.68117
[4] 埃宾豪斯·H·D，《数理逻辑》。(1984) ·Zbl 0556.03001号
[5] Gerhart，S.L.1980。”等。确认概述：规范和验证系统。信息处理，80，北荷兰”。
[6] Gordon M.J.C.，《在高阶逻辑中机械化编程逻辑》。硬件验证和自动定理证明的当前趋势。387–439. (1989)
[7] Hanus M.，第2卷。计算机科学课堂讲稿352 pp 225–（1989）·数字对象标识代码：10.1007/3-540-50940-2_38
[8] Lindsay，P.A.、Moore，R.C.和Ritchie，B.1987年。”回顾现有的定理证明器。技术报告系列UMCS”。
[9] Lovelan，D.W.1983年。”自动定理证明：25年后。当代数学，29，美国数学。Soc.”。
[10] Manna，Z，1974年。”计算数学理论。Mc Graw-Hill”·Zbl 0353.68066号
[11] 计算机与系统科学杂志Milner R.，J.17 pp 348–（1978）·Zbl 0388.68003号 ·doi:10.1016/0022-0000（78）90014-4
[12] Nieva S.，《计算机逻辑教学公报》2（1）第2235页–（1989）
[13] Nieva，S.1991年。”巴西国家推论协会（Una lógica computacial con polimofismo y recursion y un sistema de deducción automática basado enella）。博士论文，Fac。Matemáticas UCM”。
[14] Paulson L.C.，逻辑与计算。(1987) ·Zbl 0645.68041号 ·doi:10.1017/CBO9780511526602
[15] Prazmowski，K.和Rudnicki，P.1988年。”MIZAR-MSE底漆和用户指南。艾伯塔大学计算机科学系技术报告88–11”·Zbl 0526.68028号
[16] Scott D.S.，计算机科学课堂讲稿140 pp 577–（1982）·doi:10.1007/BFb0012801
[17] Smullyan R.M.，《一阶逻辑》。（1968年）·Zbl 0172.28901号 ·doi:10.1007/978-3-642-86718-7
[18] Stoy J.E.，指称语义学：编程语言理论的Scott-Strachey方法。(1977) ·Zbl 0503.68059号
[19] Trybulec A.，计算机科学课堂讲稿193 pp 406–（1985）·doi:10.1007/3-540-15648-8_30
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。