文件Open Access徽标

循环证明的切割:语义和切割消除

作者 杰罗姆·福捷, 路易吉·桑托卡纳莱



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2013.248.pdf文件
  • 文件大小:0.6 MB
  • 15页

文件标识符

作者详细信息

杰尔·福蒂尔
路易吉·桑托卡纳莱

引用为获取BibTex

杰罗姆·福蒂尔和路易吉·桑托卡纳莱。循环证明的剪切:语义和剪切消除。计算机科学逻辑2013(CSL 2013)。莱布尼茨国际信息学论文集(LIPIcs),第23卷,第248-262页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2013)
https://doi.org/10.4230/LIPIcs.CSL.2013.248

摘要

其中一位作者在[Santocanale,FoSSaCS,2002]中介绍了一种循环证明演算,用于研究由以下范畴运算产生的可计算性:有限积、有限副积、初始代数、最终余代数。提出的演算[Santocanale,FoSSaCS,2002]是无切割的;即使在可证明性方面是合理的和完整的,它也缺乏证据语义的一个重要属性,即预期范畴模型类的完整性(在[Santocanale,ITA,2002]中称为mu-bicomplete范畴)。在本文中,我们通过向微积分中添加切割规则并相应地修改语法约束来解决这个问题,以确保证明的可靠性。增强的证明系统完全代表了规范模型的箭头(一个自由的μ双完备范畴)。我们还将删减过程描述为由上述范畴运算产生的计算模型。该过程从带割的有限循环证明中构造出一个具有可能无限分支的无割证明树。
关键词
  • 分类证明理论
  • 固定点
  • 初等(co)代数
  • 归纳型和共归纳型

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件