Susumu Hayashi;住友、良介;Shii,Ken-ichiro先生 走向校样动画——通过示例测试校样。 (英语) Zbl 0984.68138号 西奥。计算。科学。 272,第1-2期,177-195(2002). 小结:在本文中,我们引入了证明动画的概念,这是“Curry-Howard同构”原理在形式证明开发中的新应用。从逻辑上讲,证明动画只是“作为程序的证明”的反义词,它是Curry-Howard同构理论在正式程序开发中的应用。尽管如此,这种新的观点完全不同。本文介绍了开发的动机、目标、问题和原型工具。我们还讨论了以柯里-霍华德同构为指导的“证明工程”的可能性。 引用于1审查引用于5文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:形式证明开发;咖喱-霍华德同构;测试和调试 软件:校准仪 PDF格式BibTeX公司 XML格式引用 \textit{S.Hayashi}等人,Theor。计算。科学。272,编号1--2,177-195(2002;Zbl 0984.68138) 全文: 内政部 参考文献: [1] S.Baratella,S.Berardi,《经典逻辑的另一种建构》,载于:G.Sambin,J.Smith(编辑),《建构型理论的二十五年》,牛津大学出版社,1998年,第1-20页。;S.Baratella,S.Berardi,《经典逻辑的另一种建构》,载于:G.Sambin,J.Smith(编辑),《建构型理论的二十五年》,牛津大学出版社,1998年,第1-20页·兹比尔0940.03065 [2] Berardi,S.,修剪简单类型的lambda项,J.逻辑计算。,5, 663-681 (1996) ·Zbl 0863.03007号 [3] U.Berger,H.Schwichtenberg,《从经典证据中提取程序》,《计算机科学讲义》,第960卷,施普林格,柏林,1995年,第77-97页。;U.Berger,H.Schwichtenberg,《从经典证据中提取程序》,《计算机科学讲义》,第960卷,施普林格,柏林,1995年,第77-97页。 [4] Coq项目:;Coq项目: [5] Cohn,A.,《硬件验证中的证明概念》,J.Automat。推理,5127-139(1989)·Zbl 0676.68053号 [6] Danos,V。;儒瓦内,J.-B。;Schellix,H.,《一种新的解构逻辑:线性逻辑》,J.符号逻辑,62755-807(1997)·Zbl 0895.03023号 [7] Diller,A.,《形式方法导论》(1994),威利出版社:威利纽约·Zbl 0834.68074号 [8] T.G.Griffin,控制的公式化概念,《美国医学会会议纪录片》。《程序设计语言原理》(990)47-58。;T.G.Griffin,控制的公式化概念,《美国医学会会议纪录片》。《程序设计语言原理》(990)47-58。 [9] M.Hagiya,《从编程举例到验证举例》,《计算机科学讲义》,第526卷,施普林格,柏林,1991年,第387-419页。;M.Hagiya,《从编程举例到验证举例》,《计算机科学讲义》,第526卷,施普林格,柏林,1991年,第387-419页·Zbl 1493.68167号 [10] H.Harblin,一个来自Higman引理的A-translated无懈可击证明的程序,Coq贡献,;H.Harblin,一个来自Higman引理的A-translated无懈可击证明的程序,Coq贡献, [11] S.Hayashi,《建设性编程——个人观点》,载于:D.S.Bridges、C.Calude、J.Gibbons、S.Reeves、I.Witten(编辑),《组合数学、复杂性、逻辑》,Springer,新加坡,1996年,第38-51页。;S.Hayashi,《建设性编程——个人观点》,载于:D.S.Bridges、C.Calude、J.Gibbons、S.Reeves、I.Witten(编辑),《组合数学、复杂性、逻辑》,Springer,新加坡,1996年,第38-51页·兹伯利0914.68024 [12] Hayashi,S。;Nakano,H.,PX:A Computational Logic(1988),麻省理工学院出版社:麻省剑桥 [13] HOL系统:;HOL系统: [14] 霍根,J.,《证据之死》,《科学》。美国。,269, 74-82 (1993) [15] Kripke,S.,Wittgenstein on Rules and Private Language(1982),哈佛大学出版社:哈佛大学出版社,马萨诸塞州剑桥 [16] Mizar项目:;Mizar项目: [17] I.Ogata,作为连续传递式计算的经典证明的剪切消除,计算机科学讲义,第1538卷,Springer,柏林,1998年,第61-78页。;I.Ogata,作为连续传递式计算的经典证明的剪切消除,计算机科学讲义,第1538卷,施普林格,柏林,1998年,第61-78页·兹伯利0928.03036 [18] C.父母,博士论文,里昂师范学院,1995年1月。;C.Parent,博士论文,里昂师范学院,1995年1月。 [19] M.Parigot,λμ; M.Parigot,λμ·Zbl 0925.03092号 [20] P.Rudnicki,一个Mizar演示,;P.Rudnicki,Mizar演示, [21] Shankar,N.,《元数学、机器和哥德尔证明》(1994),剑桥大学出版社:剑桥大学出版社·Zbl 0813.68150号 [22] 石光浩,建设性规划中的优化,神户大学科学技术研究生院硕士论文,1996年(日语)。;K.Shii,建设性编程中的优化,神户大学科学技术研究生院硕士论文,1996年(日语)。 [23] R.Sumitomo,《校样:校样动画环境》,神户大学科学技术研究生院硕士论文,1997年。;R.Sumitomo,《校样:校样动画环境》,神户大学科学技术研究生院硕士论文,1997年。 [24] N.Tamura,线性逻辑校验器(llprover),;N.Tamura,线性逻辑校准器(llprovider), [25] N.Tamura,LLP:线性逻辑编程语言及其编译系统,;N.Tamura,LLP:线性逻辑编程语言及其编译系统, 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。