马克·艾吉尔;德尔芬·朗盖 关于证明规范化的一些一般结果。 （英语） Zbl 1255.03050号 日志。Univers大学。 4，第1期，1-29页（2010年）. 小结：在本文中，我们提供了一个通用的设置，在这个设置下，证明树的规范化结果，例如，等式推理中的逻辑性结果和顺序或自然演绎计算中的删减性质，可以统一和推广。这是通过提供简单的条件来实现的，这些条件足以确保此类规范化结果保持不变，并且可以自动检查，因为它们是语法性的。这些条件基于推理规则的基本组合的基本属性，这些推理规则确保导出的全局证明树转换过程确实终止。 MSC公司： 05年3月 切割消除和正规形定理 03B22号 抽象演绎系统 07年3月 证明的结构 关键词：形式系统;证明树变换;弱规范化和强规范化;切割消除;重写 软件：CoCasl公司;Coq公司;伊莎贝尔 PDF格式BibTeX公司 XML格式引用 \textit{M.Aiguier}和\textit{D.Longuet}，日志。Univers大学。4、编号1、1--29（2010；Zbl 1255.03050） 全文： 内政部 链接 参考文献： [1] Aiguier，M.，Arnould，A.，Boin，C.，Le Gall，P.，Marre，B.：从代数规范测试：通过展开公理选择测试数据集。收录于：Grieskamp，W.，Weise，C.（编辑）《软件测试的形式方法（FATES）》，《计算机科学讲义》，第3997卷，第304–317页。斯普林格（2005）·兹比尔1183.68175 [2] Aiguier，M.、Arnould，A.、Le Gall，P.、Longuet，D.：无量词一阶规范的测试选择标准。摘自：Arbab，F.，Sirjani，M.（编辑）软件工程基础国际研讨会，计算机科学讲稿，第4767卷，第144-160页。施普林格（2007）·Zbl 1141.68447号 [3] Aiguier M.，Bahram D.：抽象重写的结构。J.自动化。原因。38(4), 303–351 (2007) ·Zbl 1125.03011号 ·doi:10.1007/s10817-006-9065-7 [4] Aiguier，M.，Bahrami，D.，Dubois，C.：关于广义逻辑性定理。收录于：《人工智能、自动推理和符号计算》，《人工智能讲义》，第2385卷，第51-64页。斯普林格（2002）·Zbl 1072.68536号 [5] Aiguier M.，Barbier F.：Beth可定义定理的机构依赖证明。斯图迪。Logica 85（3），333–359（2007年）·Zbl 1134.03043号 ·doi:10.1007/s11225-007-9043-z [6] Aiguier M.，Diaconescu R.：分层制度和基本同态。通知。过程。莱特。103(1), 5–13 (2007) ·Zbl 1189.03038号 ·doi:10.1016/j.ipl.2007.02.005 [7] Aiguier，M.，Longuet，D.：反应系统模态规范的测试选择标准。摘自：IEEE/IFIP软件工程理论方面联合研讨会（TASE），第159-170页。IEEE计算机学会（2007）·Zbl 1141.68447号 [8] Baader，F.，Nipkow，T.：术语重写和所有这些。C.U.出版社（1998）·Zbl 0948.68098号 [9] Belnap N.D.：显示逻辑。J.菲洛斯。逻辑11，375–417（1982）·Zbl 0509.03008号 [10] Berger U.，Eberl M.，Schwichtenberg H.：通过评估进行规范化的术语重写。通知。计算。183, 19–42 (2003) ·Zbl 1054.68078号 ·doi:10.1016/S0890-5401（03）00014-2 [11] Birkhoff G.：关于抽象代数的结构。程序。外倾角。菲洛斯。Soc.31433-454（1935）·JFM 61.1026.07号 ·doi:10.1017/S0305004100013463 [12] Bittar，E.T.：Gentzen连续计算中切割消除的强归一化证明。摘自：《代数与计算机科学研讨会论文集》，海伦娜·拉西奥瓦（Helena Rasiowa），第46卷，第179-225页。巴纳赫中心出版物（1999）·兹比尔0945.03083 [13] Borzyszkowski T.：结构化规范的逻辑系统。西奥。计算。科学。286, 197–245 (2002) ·Zbl 1061.68104号 ·doi:10.1016/S0304-3975（01）00317-6 [14] Cichon，E.-A.，Rusinovitch，M.，Selhab，S.：删节消除和重写：终止证明。技术报告，INRIA-洛林，法国南希（1996） [15] Cornes，C.，Courant，J.，Fillátre，J.-C.，Huet，G.，Manoury，P.，Munoz，C.，Murthy，C.，Parent，C.，Paulin-Mohring，Ch.，Sabi，A.，Werner，B.：考克证明助理参考手册，版本5.10。技术报告177，INRIA，1995年7月 [16] Dawson，J.，Gore，R.：显示逻辑强正规化的新机器检查证明。收录：Harland，J.（编辑）《理论计算机科学电子笔记》，第78卷。爱思唯尔（2003）·Zbl 1270.03119号 [17] Dawson，J.-E.，Goré，R.：重写终止的一般定理。摘自：《计算机科学逻辑》（CSL’04），第3210卷，《计算机科学讲义》，第100-114页。斯普林格（2004）·Zbl 1095.68046号 [18] Dawson，J.-E.，Goré，R.：抽象约简系统计算的终结。参见：2007年澳大利亚理论研讨会（CATS 2007），信息技术研究与实践会议（CRPIT），第65卷，第35-43页。澳大利亚计算机学会（2007） [19] Dershowitz N.：关于简化排序的注释。通知。过程。莱特。9(5), 212–215 (1979) ·Zbl 0433.68044号 ·doi:10.1016/0020-0190（79）90071-1 [20] Dershowitz，N.，Jouannaud，J.-P.：重写系统。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册，形式模型和语义》，B卷：第243–320页。爱思唯尔（1990）·Zbl 0900.68283号 [21] Dershowitz，N.，Kirchner，C.：基于饱和的抽象推理。收录：Kolaitis，P.（编辑）计算机科学中逻辑年度研讨会论文集。IEEE出版社协会（2003） [22] Dershowitz N.，Kirchner C.：抽象规范表示。西奥。计算。科学。357(1–3), 53–69 (2006) ·Zbl 1099.03047号 ·doi:10.1016/j.tcs2006.03.12 [23] Diaconescu，R.：机构依赖模型理论。普适逻辑研究。Birkhuser（2008）·Zbl 1144.03001号 [24] Diaconescu，R.，Goguen，J.，Stefaneas，P.：模块化的逻辑支持。收录于：Huet，G.，Plotkin，G.（编辑）《逻辑环境》，第83-130页。逻辑框架研讨会论文集（1991年） [25] Dowek，G.：汇流是一种削减属性。在：Nieuwenhuis，R.（编辑）《重写技术与应用》，《计算机科学讲义》，第2706卷，第2-14页。斯普林格（2003）·Zbl 1038.03054号 [26] Dowek G.，Hardin Th.，Kirchner C.：证明模的定理。J.自动化。原因。31, 33–72 (2003) ·Zbl 1049.03011号 ·doi:10.1023/A:1027357912519 [27] Dowek，G.，Werner，B.：由汇合和终止重写系统定义的不一致理论模。网址：www.lix.polytechnique.fr/\（\sim\）dowek/ [28] Dowek，G.，Werner，B.：证明规范化模。摘自：《国际校对和程序类型研讨会》，第62-77页。英国伦敦施普林格出版社（1999）·Zbl 0944.03052号 [29] Dowek G.，Werner B.：证明标准化模。J.塞姆。逻辑68（4），1289–1316（2003）·Zbl 1059.03062号 ·doi:10.2178/jsl/1067620188 [30] 德拉加林，A.-G.：数学直觉主义，证明理论导论。Transl.公司。数学。单体。67, 185–199. 1979年（1988年）俄语原文翻译 [31] Fiadeiro，J.，Sernadas，A.：构建后果理论。摘自：《代数发展技术的最新趋势》，《计算机科学课堂讲稿》，第332卷，第44-72页。斯普林格（1988） [32] Gallier，J.-H.：《计算机科学的逻辑》，《自动定理证明的体积基础》。哈珀&；行（1986）·Zbl 0605.03004号 [33] Gentzen，G.：Untersuchungen ber das logische schlieen。Mathematische Zeitschrift 39（176-210）：405-431（1935）。英文翻译：Szabo，M.-E.（编辑）《格哈德·根岑论文集》，第68–131页，北荷兰人（1969） [34] 吉拉德J.-Y.：线性逻辑。西奥。计算。科学。50, 1–102 (1987) ·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4 [35] Girard J.-Y.，Lafont Y.，Taylor P.：校对与打字。剑桥大学出版社，剑桥（1989）·Zbl 0671.68002号 [36] Goguen J.A.，Burstall R.-M.：机构：规范和编程的抽象模型理论。《美国医学会杂志》39（1），95–146（1987）·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524 [37] Herbelin，H.：一种{\（lambda\）}-演算结构，与Gentzen型序列演算结构同构。收录：Pacholski，L.，Tiuryn，J.（编辑）《第八届计算机科学逻辑国际研讨会论文集》，《计算机科学讲义》，第933卷，第61-75页。斯普林格（1995）·兹比尔1044.03509 [38] Hermant，O.：基于模型的切割消除证明。In:第二届圣彼得堡逻辑与计算日（2003） [39] 奥·赫曼特：直觉顺序演算中的语义切割消解。收录于：Urzyczyn，P.（编辑）《打字Lambda演算与应用国际会议》（TLCA），《计算机科学讲义》，第3461卷，第221-233页。施普林格（2007）·Zbl 1114.03044号 [40] 卡普兰S.：有条件重写规则。西奥。计算。科学。33, 175–193 (1984) ·Zbl 0577.03013号 ·doi:10.1016/0304-3975（84）90087-2 [41] 克莱恩S.-C.：元数学导论。荷兰北部，阿姆斯特丹（1952年）·Zbl 0047.00703号 [42] Levy J.，AgustíJ.：双写系统。J.塞姆。计算。22, 279–314 (1996) ·兹比尔0865.68070 ·doi:10.1006/jsco.1996.0053 [43] Longuet，D.，Aiguier，M.：CoCasl模态规范的基于规范的测试。收录于：Mossakowski，T.，Montanari，U.，Haveraaen，M.（编辑）计算机科学中代数和余代数会议（CALCO），计算机科学讲义，第4624卷，第356–371页。施普林格（2007）·Zbl 1214.68231号 [44] Longuet，D.，Aiguier，M.：通过演绎模块从结构化规范进行集成测试。摘自：计算机理论方面国际学术讨论会（2009年，待出版）·Zbl 1250.68195号 [45] Longuet，D.，Aiguier，M.，Le Gall，P.：从一阶规范中平等选择验证引导测试。J.自动化。原因。（2009）出炉·Zbl 1214.68221号 [46] Meseguer，J.：一般逻辑。摘自：87年逻辑学术讨论会，第275-329页。荷兰（1989）·兹标0691.03001 [47] Nipkow，T.、Paulson，L.、Wenzel，M.：伊莎贝尔的逻辑：HOL。http://isabelle.in.tum.de/doc/logics-HOL.pdf ·Zbl 0994.68131号 [48] Prawitz D.：自然演绎：一项实证理论研究。阿尔姆奎斯特和维克塞尔，斯德哥尔摩（1965年）·Zbl 0173.00205号 [49] Salibra，A.，Scollo，G.：前机构类别中的紧凑性和Löwenheim-Skolem特性。收录：Rauszer，C.（编辑）《逻辑和计算机科学中的代数方法》，巴纳赫中心出版社。第28卷，第67-94页（1993年）·兹伯利0792.03026 [50] Salibra A.，Scollo G.：前机构类别中的插值和紧凑性。数学。结构。计算。科学。6, 261–286 (1996) ·Zbl 0860.03035号 ·doi:10.1017/S0960129500001006 [51] Schorlemmer，W.M.：特殊关系逻辑中的术语重写。摘自：第七届代数方法论和软件技术国际会议，计算机科学讲稿，第1548卷，第178-195页。斯普林格（1998）·Zbl 0924.03048号 [52] Struth，G.：非对称重写。技术报告，MPI für Informatik（1996） [53] Tait，W.-W.：经典逻辑中的正规可导性。收录于：Barwise，J.（编辑）《无限语言的语法和语义》，第204-236页。斯普林格（1989） [54] Tarlecki A.：关于抽象代数机构中自由模型的存在性。西奥。计算。科学。37, 269–304 (1986) ·兹伯利0608.68014 ·doi:10.1016/0304-3975（85）90094-5 [55] Tarlecki A.：抽象代数机构中的拟变分。J.计算。系统。科学。33(3), 269–304 (1986) ·Zbl 0622.68033号 [56] Tarlecki，A.：《系统规范的代数基础》，《章节机构：形式规范的抽象框架》，第105–131页。IFIP现状报告。斯普林格（1999） [57] Urban C.，Bierman G.-M.：经典逻辑中删减的强规范化。信息学报45（1–2），123–155（2001）·Zbl 0982.03032号 [58] van Oostrom，V.：Sub-Birkhoff。摘自：第七届函数和逻辑编程国际研讨会，《计算机科学讲义》，第2998卷，第180-195页。斯普林格（2004）·Zbl 1122.68461号 [59] Wallen，L.-A.：非经典逻辑的自动演绎。麻省理工学院出版社（1990）·Zbl 0782.03003号 [60] Yamada T.、Avenhaus J.、Loria-Saenz C.、Middeldorp A.：条件重写系统的逻辑性。西奥。计算。科学。236(1,2), 209–232 (2000) ·Zbl 0938.68050号 ·doi:10.1016/S0304-3975（99）00210-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。