×
尼克·本顿；马丁·霍夫曼；Vivek Nigam先生

用于名称生成的证明相关的逻辑关系。 （英语） Zbl 1459.68041号

日志。方法计算。科学。 14，第1号，第25号论文，第22页（2018）.
摘要：Pitts和Stark的演算是一种范式总体语言，用于研究具有名称生成的高阶语言中的上下文等价问题。验证有关名称的基本等价性的\（nu\）-演算的模型可以使用函子类别或标称集来构建，使用动态分配单体来建模可能分配新名称的计算。但是，如果在语言中添加递归，并且尝试将模型从（标称）集合调整到（标称）域，则分配monad的直接样式构造将不再有效。这个问题以前已经通过使用一个结合了动态分配和延续的单体来解决，但这会增加抽象的成本。
本文提出了一个具有递归功能的类（nu）演算语言的直接风格模型，该模型使用了证明相关逻辑关系其中逻辑关系还包含对象（或证明），以证明程序的等价性。除了为一个老问题提供一个新的解决方案之外，这项工作还提供了一个可访问的环境，在这个环境中引入了相关逻辑关系的使用，而不必考虑将其用于更复杂的语言所带来的额外复杂性。

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68甲15 编程语言理论
68甲18 函数编程和lambda演算

关键词：

逻辑关系；参数；程序转换

软件：

Freshml公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Benton}等人，Log。方法计算。科学。14，第1号，第25号论文，22页（2018；Zbl 1459.68041）
全文： 内政部 arXiv公司

参考文献：

[1] [AGM+04]S.Abramsky、D.R.Ghica、A.S.Murawski、C.H.L.Ong和I.D.B.Stark。nu-calculus的名义游戏和完全抽象。程序中。第19届IEEE计算机科学逻辑年会（LICS）
[2] [BB06]N.Bohr和L.Birkedal。递归类型和引用的关系推理。程序中。第四届亚洲编程语言与系统研讨会（APLAS’06），LNCS第4279卷。斯普林格，2006年·Zbl 1168.68350号
[3] [BCP03]吉尔斯·巴特（Gilles Barthe）、维南西奥·卡普雷塔（Venanzio Capretta）和奥利维尔·彭斯（Olivier Pons）。类型理论中的类Setoids。J.功能。程序。，13(2):261-293, 2003. ·Zbl 1060.03030号
[4] [BCRS98]Lars Birkedal、Aurelio Carboni、Giuseppe Rosolini和Dana S.Scott。通过精确分类的类型理论。程序中。第13届IEEE计算机科学逻辑年度研讨会（LICS'98）。IEEE计算机协会，1998年。
[5] [B´E93]斯蒂芬·L·布鲁姆和佐尔特·安·埃西克。迭代理论-迭代过程的等式逻辑。EATCS理论计算机科学专著。施普林格，1993年·Zbl 0773.03033号
[6] [BHN14]尼克·本顿、马丁·霍夫曼和维维克·尼加姆。抽象效果和证明相关的逻辑关系。程序中。第41届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL’14）。ACM，2014年·Zbl 1284.68371号
[7] [BK13]N.Benton和V.Koutavas。nu-calculus的机械化互模拟。高阶和符号计算，2013年。出现。
[8] [BKBH07]尼克·本顿、安德鲁·肯尼迪、伦纳特·贝林格和马丁·霍夫曼。动态分配的基于效果的程序转换的关系语义。程序中。第九届国际ACM SIGPLAN声明性编程原则与实践研讨会（PPDP’07）。ACM，2007年。
[9] [BKHB06]尼克·本顿、安德鲁·肯尼迪、马丁·霍夫曼和伦纳特·贝林格。阅读、写作和关系：面向效果分析的外延语义学。程序中。第四届亚洲编程语言与系统研讨会（APLAS’06），LNCS第4279卷。斯普林格，2006年·Zbl 1168.68356号
[10] [BL05]尼克·本顿和本杰明·莱珀西。用于存储的标称语义中的关系推理。程序中。第七届国际Lambda类型演算与应用会议（TLCA’05），LNCS第3461卷。斯普林格，2005年·Zbl 1114.68050号
[11] [CFS87]奥雷里奥·卡博尼（Aurelio Carboni）、彼得·弗雷德（Peter J.Freyd）和安德烈·塞德洛夫（Andre Scedrov）。实现性和多态类型的分类方法。程序中。第三次编程语言语义数学基础研讨会（MFPS’87），LNCS第298卷。施普林格，1987年·Zbl 0651.18004号
[12] [GP02]默多克·加贝（Murdoch Gabbay）和安德鲁·皮特斯（Andrew M.Pitts）。使用变量绑定实现抽象语法的新方法。正式Asp。计算。，13(3-5):341-363, 2002. ·Zbl 1001.68083号
[13] [nLa]n实验室。笛卡尔闭范畴。https://ncatlab.org/nlab/show/cartesian网站+closed+category#指数of_cartesian_closed_categories。
[14] [PS93]Andrew M.Pitts和Ian D.B.Stark.动态创建局部名称的高阶函数的可观测特性，或有什么新功能？程序中。第18届计算机科学数学基础国际研讨会（MFCS’93），LNCS第711卷。施普林格，1993年。
[15] [PS98]安德鲁·皮特斯（Andrew Pitts）和伊恩·斯塔克（Ian Stark）。具有局部状态的函数的运算推理。《语义学中的高阶运算技术》，第227-273页。剑桥大学出版社，1998年·兹比尔0967.68035
[16] [Si04]马克·R·辛维尔。新方法：使用名称和活页夹进行函数编程。剑桥大学博士论文，2004年。
[17] [SP00]亚历克斯·K·辛普森（Alex K.Simpson）和戈登·D·普罗特金（Gordon D.Plotkin）。范畴不动点算子的完备公理。在LICS中，第30-41页。IEEE计算机学会，2000年。
[18] [SP05]Mark R.Shinwell和Andrew M.Pitts。关于新鲜度的一元语义。西奥。计算。科学。，342(1):28- 55, 2005. ·Zbl 1077.68050号
[19] [SPG03]Mark R.Shinwell、Andrew M.Pitts和Murdoch J.Gabbay。FreshML：使用绑定器编程变得简单。程序中。第八届ACM SIGPLAN功能编程国际会议（ICFP'03）。ACM，2003年·Zbl 1315.68058号
[20] [Sta94]I.D.B.Stark.名称和高阶函数。1994年12月，英国剑桥大学博士论文。也作为技术报告363出版，剑桥大学计算机实验室。
[21] [Tze12]编号。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。