×
贝尼亚米·阿卡托利

证明：Abella形式化了\（\lambda\）-演算立方体属性。 （英语） Zbl 1385.68012号

Chris Hawblitzel（编辑）等人，《认证程序和证明》。2012年12月13日至15日在日本京都举行的第二届国际会议，CPP 2012。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-35307-9/pbk）。计算机科学课堂讲稿7679173-187（2012）。
摘要：在[J.Funct.Program.4，No.3，371-394（1994；Zbl 0826.03008号)]G.休特在Coq中形式化了\（lambda \）-演算残差的立方体属性。他的发展基于一个聪明的想法，一个漂亮的归纳残差定义。然而，在他的形式化中，有很多关于用活页夹表示术语的噪音。我们重新解释了他在Abella中的工作，Abella是一个基于高阶抽象语法并提供了名词量词的最新证明助手。通过重新审视休特的方法并利用阿贝拉的特点，我们得到了一个惊人的紧凑和自然的发展，这使休特的想法真正闪耀。
关于整个系列，请参见[Zbl 1259.68007号].

引用于三文件

MSC公司：

68甲18 函数编程和lambda演算
68吨15 定理证明（演绎、解析等）（MSC2010）

引文：

Zbl 0826.03008号

软件：

Coq公司;白鲸;伊莎贝尔/HOL;Twelf公司;阿贝拉
PDF格式BibTeX公司 XML格式引用
\textit{B.Accattoli}，莱克特。注释计算。科学。7679、173--187（2012年；Zbl 1385.68012）
全文： 内政部

参考文献：

[1] Accattoli，B.：资料来源，https://sites.google.com/site/beniaminoaccattoli/residuals网站
[2] Baelde，D.，《关于最小类属量化的表达性》，Electr。注释Theor。计算。科学。，228, 3-19 (2009) ·Zbl 1337.03038号 ·doi:10.1016/j.entcs.2008.12.113
[3] 巴伦德雷格特，H.P.：《兰姆达演算——语法和语义》，第103卷。北荷兰（1984）·Zbl 0551.03007号
[4] Berry，G.，Lévy，J.J.：递归程序的最小和最优计算。收录于：POPL，第215-226页（1977年）
[5] 布罗瑟斯顿，J。；Vestergaard，R.，使用单排序变量名的ł-演算的形式化一阶合流证明，Inf.Compute。，183, 2, 212-244 (2003) ·Zbl 1054.68028号 ·doi:10.1016/S0890-5401（03）00023-3
[6] 邓菲尔德，J。；Pientka，B。；Giesl，J。；Hähnle，R.，《白鲸：使用演绎系统进行编程和推理的框架（系统描述）》，《自动推理》，15-21（2010），海德堡：斯普林格，海德伯格·Zbl 1291.68366号 ·doi:10.1007/978-3642-14203-12
[7] Elliott，C.，Pfenning，F.：高阶抽象语法。收录于：PLDI，第199-208页（1988年）
[8] 盖切克，A。；Armando，A。；鲍姆加特纳，P。；Dowek，G.，《阿贝拉交互式定理证明器（系统描述），自动推理》，154-161（2008），海德堡：施普林格·Zbl 1165.68457号 ·doi:10.1007/978-3-540-71070-7_13
[9] Gacek，A.：关于计算系统的指定、原型制作和推理框架。明尼苏达大学博士论文（2009年9月）
[10] Gacek，A.：关联名词性和高阶抽象语法规范。参见：PPDP 2010，第177-186页。ACM（2010年7月）
[11] Gacek，A.，Miller，D.，Nadathur，G.：将通用判断与递归定义相结合。收录于：LICS，第33-44页（2008年）
[12] 盖切克，A。；米勒，D。；Nadathur，G.，《Abella中关于结构操作语义规范的推理》，ENTCS，228，85-100（2009）·Zbl 1337.68239号
[13] Gacek，A。；米勒，D。；Nadathur，G.，名义抽象，信息计算。，209, 1, 48-73 (2011) ·Zbl 1215.03049号 ·doi:10.1016/j.ic.2010.09.004
[14] Gacek，A。；米勒，D。；Nadathur，G.，《关于计算推理的两级逻辑方法》，J.Autom。推理，49，2，241-273（2012）·Zbl 1290.68088号 ·doi:10.1007/s10817-011-9218-1
[15] Glauert，J.R.W。；Khasidashvili，Z.，通过redex家族关联无冲突稳定过渡和事件模型，Theor。计算。科学。，286, 1, 65-95 (2002) ·Zbl 1016.68052号 ·doi:10.1016/S0304-3975（01）00235-3
[16] Homeier，P.V.：高阶逻辑中λ-演算的Church-Rosser定理的证明。收录于：TPHOLs 2001:补充诉讼，第207-222页（2001）
[17] Huet，G.P.，《λ-演算中的剩余理论：形式化发展》，J.Funct。程序。，4, 3, 371-394 (1994) ·Zbl 0826.03008号 ·doi:10.1017/S0956796800001106
[18] Huet，G.P.，Lévy，J.J.：正交重写系统中的计算，I.in:计算逻辑——纪念艾伦·罗宾逊的论文，第395-414页（1991）
[19] Huet，G.P.，Lévy，J.J.：正交重写系统中的计算，II。摘自：《计算逻辑——纪念艾伦·罗宾逊的论文》，第415-443页（1991年）
[20] 莱维，J.J.：λ计算中的Réductions校正和优化。法国巴黎第七大学（1978年）
[21] 麦金纳，J。；波拉克，R。；贝泽姆，M。；Groote，J.F.，《形式化的纯类型系统，类型化的Lambda演算和应用》，289-305（1993），海德堡：斯普林格·Zbl 0835.68068号 ·doi:10.1007/BFb0037113
[22] 梅利埃，P.-A。；Tison，S.，公理重写理论VI——重审剩余理论，重写技术与应用，24-50（2002），海德堡：施普林格出版社·Zbl 1045.68075号 ·doi:10.1007/3-540-45610-44
[23] Miller，D.，Nadathur，G.：操作公式和程序的逻辑编程方法。收录于：SLP，第379-388页（1987年）
[24] 米勒，D。；Tiu，A.，《一般判断的证明理论》，ACM Trans。计算。日志。，6, 4, 749-783 (2005) ·Zbl 1367.03059号 ·doi:10.1145/1094622.1094628
[25] Miller，D.，Tiu，A.：π演算的互模拟和模态逻辑的证明搜索规范。ACM事务处理。计算。日志。11(2) (2010) ·Zbl 1351.68186号
[26] Nipkow，T.：更多的丘吉尔-罗斯证明（在Isabelle/HOL中）。《自动推理杂志》，733-747（1996）·Zbl 1412.68248号
[27] Pfenning，F.：Church-Rosser定理的证明及其在逻辑框架中的表示。技术代表CMU-CS-92-186，卡内基梅隆大学（1992）
[28] Pfenning，F。；Schürmann，C。；Ganzinger，H.，《系统描述：Twelf-演绎系统的元逻辑框架》，自动演绎-CADE-16202-206（1999），海德堡：施普林格，海德堡·数字对象标识代码：10.1007/3-540-48660-7_14
[29] Pientka，B。；布鲁姆，M。；小林，N。；Vidal，G.，Beluga：《依赖类型、上下文数据和上下文的编程》，《函数和逻辑编程》，1-12（2010），海德堡：斯普林格出版社·doi:10.1007/978-3-642-12251-41
[30] Pollack，R.：完善Church-Rosser定理的Tait-Martin-Löf证明（1995）
[31] 拉斯穆森：伊莎贝尔的丘吉尔-罗瑟定理：一个证明移植实验。剑桥大学技术代表164（1995）
[32] Shankar，N.，Church-Rosser定理的机械证明，J.ACM，35，3，475-522（1988）·Zbl 0654.68103号 ·数字对象标识代码：10.1145/44483.44484
[33] Takahashi，M.，《λ-演算的并行约简》，Inf.Compute。，118,1120-127（1995年）·Zbl 0827.68060号 ·doi:10.1006/inco.1995.1057
[34] 特雷斯：《术语重写系统》，《剑桥理论计算机科学丛书》，第55卷。剑桥大学出版社（2003）·Zbl 1030.68053号
[35] Vestergaard，R.：lambda-Calculus的原始证明理论。苏格兰爱丁堡赫里奥特·沃特大学博士论文（2003年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。