×

走向校样动画——通过示例测试校样。 (英语) Zbl 0984.68138号

小结:在本文中,我们引入了证明动画的概念,这是“Curry-Howard同构”原理在形式证明开发中的新应用。从逻辑上讲,证明动画只是“作为程序的证明”的反义词,它是Curry-Howard同构理论在正式程序开发中的应用。尽管如此,这种新的观点完全不同。本文介绍了开发的动机、目标、问题和原型工具。我们还讨论了以柯里-霍华德同构为指导的“证明工程”的可能性。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

校准仪
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。