×

嬉皮士的一种战术语言。 (英语) Zbl 1166.68336号

Autexier,Serge(编辑)等人,《智能计算机数学》。2008年7月28日至8月1日,在英国伯明翰举行的2008年AISC第九届国际会议、2008年Calculemus第十五届研讨会、2008年MKM第七届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85109-7/pbk)。计算机科学课堂讲稿5144。人工智能课堂讲稿,339-354(2008)。
摘要:我们引入并研究了一种用于构造层次证明的策略语言Hitac,称为hiphroof。hiproof的概念是在普通的证明树上叠加一个标记的层次嵌套。标签和嵌套用于描述证明的组织,通常与证明的构建过程有关。这有助于理解和导航证据。我们语言中的策略构建了hip-roof结构和底层的证明树。我们为评估策略表达式提供了大步骤和小步骤操作语义。大步骤语义捕获了预期的含义,而小步骤语义暗示了可能的实现,并提供了一个统一的证明状态概念。我们证明了这些概念是等价的,并构造了有效的证明。
关于整个系列,请参见[兹比尔1154.68002].

MSC公司:

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

软件:

ArcAngel公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 丹尼,E。;Power,J。;Tourlas,K.,《Hiproofs:证明树的层次概念》,《编程语义的数学基础学报》(MFPS)(2005),阿姆斯特丹:爱思唯尔出版社·Zbl 1273.03049号
[2] Oliveira,M.V.M。;Cavalcanti,A.L.C.公司。;Woodcock,J.C.P.,《ArcAngel:一种改进的策略语言》,《计算的形式方面》,第15、1、28-47页(2003年)·Zbl 1093.68565号 ·doi:10.1007/s00165-003-0003-8
[3] 科恩,C.S。;塔西,E。;Zacchiroli,S.,《Tinycals:逐步战术》,《选举人》。注释Theor。计算。科学。,174, 2, 125-142 (2007) ·Zbl 1278.68253号 ·doi:10.1016/j.entcs.2006.09.026
[4] 波拉克,R。;史密斯,J。;Dybjer,P。;Nordström,B.,《关于证明检查器的可扩展性,证明和程序的类型》,140-161(1995),海德堡:斯普林格
[5] 阿佩尔·A·W。;Felty,A.P.,依赖类型确保定理证明器的部分正确性,《函数编程杂志》,14,3-19(2004)·Zbl 1083.68017号 ·网址:10.1017/S0956796803004921
[6] Delahaye,D。;帕里戈特,M。;Voronkov,A.,系统的策略语言Coq,《程序设计和自动推理逻辑》,85-95(2000),海德堡:斯普林格·Zbl 0988.68584号 ·数字对象标识代码:10.1007/3-540-44404-17
[7] Kirchner,F.:Coq战术和PVS策略:一小步语义。In:Archer,M.等人(编辑)《高阶逻辑中策略/战术的设计和应用》。NASA,第69-83页(2003年9月)
[8] 温泽尔,M。;Bertot,Y。;Dowek,G。;Hirschowitz,A。;Paulin,C。;Théry,L.,Isar-可读形式证明文件的通用解释方法,《高阶逻辑中的定理证明》,167-184(1999),海德堡:斯普林格·doi:10.1007/3-540-48256-3_12
[9] Griffin,T.G.:交互式证明开发系统的符号定义和自上而下的改进。康奈尔大学博士论文(1988年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。