LIPIcs,第239卷

第27届国际证据和程序类型会议(Types 2021)



缩略图PDF

事件

类型20212021年6月14日至18日,荷兰莱顿(虚拟会议)

编辑

亨宁·巴索尔德
  • 荷兰莱顿大学LIACS
杰斯珀考克斯
  • TU Delft,荷兰
西尔维娅·吉勒赞
  • 塞尔维亚诺维萨德大学
  • 塞尔维亚贝尔格莱德SASA数学研究所

出版物详细信息

  • 发布时间:2022-08-04
  • 出版商:Schloss Dagstuhl–Leibniz Zentrum für Informatik
  • 国际标准图书编号:978-3-95977-254-9
  • DBLP:db/conf/types/types2021

接入号码

文件

找不到与您的筛选器选择匹配的文档。
文件
完整卷
LIPIcs,卷239,类型2021,完整卷

作者:亨宁·巴索尔德(Henning Basold)、杰斯珀·考克斯(Jesper Cockx)和西尔维娅·吉勒赞(Silvia Ghilezan)


摘要
LIPIcs,卷239,类型2021,完整卷

引用为

第27届国际证据和程序类型会议(Types 2021)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第1-280页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{basold_et_al:LIPIcs.TYPES.2021,title={{LIPIcs,第239卷,TYPES 2021,完整卷}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={1--280},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2021},URN={URN:nbn:de:0030-drops-167680},doi={10.4230/嘴唇类型.2021},annote={关键词:LIPIcs,卷239,类型2021,完整卷}}
文件
前部物质
封面、目录、前言、会议组织

作者:亨宁·巴索尔德(Henning Basold)、杰斯珀·考克斯(Jesper Cockx)和西尔维娅·吉勒赞(Silvia Ghilezan)


摘要
封面、目录、前言、会议组织

引用为

第27届国际证据和程序类型会议(Types 2021)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第0:i-0:viii页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{basold_et_al:LIPIcs.类型.2021.0,author={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},title={前面的问题,目录,序言,会议组织}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页面={0:i--0:vii},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.0},URN={URN:nbn:de:0030-drops-167691},doi={10.4230/LIPIcs.TYPES.2021.0},注释={关键词:前言、目录、前言、会议组织}}
文件
使用最弱的访问控制前提验证Agda中的比特币脚本

作者:Fahad F.Alhabardi、Arnold Beckmann、Bogdan Lazar和Anton Setzer


摘要
本文有助于验证交互式定理证明程序Agda中使用比特币智能合约语言脚本编写的程序。它着重于控制比特币分发的脚本程序的访问控制的安全属性。它主张,Hoare三元组上下文中最弱的先决条件是验证访问控制的适当概念。它旨在获取最弱前提条件的可读描述,以缩小用户需求与智能合约正式规范之间的验证差距。作为所提方法的示例,本文重点讨论了两个控制比特币分发的标准脚本程序,即支付到公钥哈希(P2PKH)和支付到Multisig(P2MS)。本文介绍了P2PKH和P2MS中使用的脚本命令的操作语义,该语义在Agda证明助手中进行了形式化,并说明了使用Hoare三元组的原因。讨论了获得人类可读的最弱先决条件描述的两种方法:(1)逐步方法,通过脚本逐指令反向工作,有时将几个指令分组在一起;(2) 代码的符号执行和转换为嵌套的大小写区分,这允许读取最弱的前提条件,作为条件连词沿接受路径的分离。定义了使用Hoare Triples进行等式推理的语法,以便在Agda中对这些方法进行形式化。

引用为

Fahad F.Alhabardi、Arnold Beckmann、Bogdan Lazar和Anton Setzer。使用最弱的访问控制先决条件验证Agda中的比特币脚本。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第1:1-1:25页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2022)


将BibTex复制到剪贴板

@会议记录{alhabardi_et_al:LIPIcs.类型.2021.1,author={Alhabardi、Fahad F.和Beckmann、Arnold和Lazar、Bogdan和Setzer、Anton},title={{使用最弱的访问控制前提验证Agda中的比特币脚本}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={1:1--1:25},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.1},URN={URN:nbn:de:0030-drops-167704},doi={10.4230/LIPIcs.TYPES.2021.1},annote={关键词:区块链、加密货币、比特币、Agda、验证、Hoare逻辑、比特币脚本、P2PKH、P2MS、访问控制、弱前置条件、谓词变换器语义、可证明正确性、符号执行、智能合约}}
文件
依赖型理论的形式化:以CaTT为例

作者:蒂鲍特·本杰明


摘要
我们提出了类型理论CaTT,最初由Finster和Mimram引入,用于描述球状弱ω-范畴,并用同伦类型理论的语言将该理论形式化,并讨论了与内部化高级结构的开放问题的联系。大多数关于这一类型理论的研究都假设它是格式良好的,并且满足从属类型理论所具有的常见句法属性,但对这些属性究竟是什么还没有完全清楚和彻底。我们使用我们的形式化来列出并正式证明所有这些元属性,从而填补了基础方面的空白。我们讨论了CaTT固有的形式化方面。我们提出的形式化方法不仅处理了类型理论CaTT,还处理了具有相同结构的相关类型理论,特别是我们表明,这种形式化方法为研究描述球状单体弱ω范畴的理论MCaTT提供了适当的基础。本文还附带了证明助手Agda的开发,以检查我们提出的形式化。

引用为

蒂鲍特·本杰明(Thibaut Benjamin)。依赖型理论的形式化:CaTT的例子。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第2:1-2:21页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2022)


将BibTex复制到剪贴板

@会议记录{本杰明:LIPIcs.类型.2021.2,author={Benjamin,Thibaut},title={{依赖类型理论的形式化:CaTT}}的例子,booktitle={第27届国际证明和程序类型会议(Types 2021)},页码={2:1--2:21},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.2},URN={URN:nbn:de:00030-drops-167719},doi={10.4230/LIPIcs.TYPES.2021.2},annote={关键词:从属类型理论,同伦类型理论,更高范畴,形式化,Agda,证明助手}}
文件
利用泛型上下文对弱稳定类型理论结构的严格化

作者:拉法·博奎特


摘要
我们提出了一种新的严格化方法来处理在替换下仅具有弱稳定性的类型理论结构。给定类型理论模型上的弱稳定结构,我们通过在一般情况下评估弱稳定结构来构造等价的严格稳定结构。这些通用上下文是使用家族代表性的范畴概念来指定的。这推广了Lumsdaine和Warren的局部宇宙方法。我们表明,泛型上下文也可以在任何类别中构造,其中包含由类型和术语集合自由生成的族,而没有任何定义上的相等性。这取决于他们支持一级统一的事实。这些自由模型只能配备弱型理论结构,其计算规则由典型等式给出。我们的主要结果是,任何具有弱稳定弱类型理论结构的类型理论模型都承认具有严格稳定弱类型结构的等效模型。

引用为

拉法·博奎特。使用泛型上下文对弱稳定类型理论结构的严格化。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第3:1-3:23页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{bocquet:LIPIcs.类型.2021.3,author={博奎特,拉法\“{e} 我},title={{弱稳定类型的严格化-使用泛型上下文的理论结构}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={3:1--3:23},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.3},URN={URN:nbn:de:0030-drops-167724},doi={10.4230/LIPIcs.TYPES.2021.3},注释={关键词:类型理论、严格化、连贯性、家族代表性、统一}}
文件
Martin-Löf型理论中Birkhoff变分定理的机器检验证明

作者:威廉·德梅奥和雅克·卡雷特


摘要
Agda Universal Algebra Library是一个项目,旨在使用Agda规范化依赖类型理论中的泛代数、方程逻辑和模型理论的基础。在本文中,我们从该库的许多组件中获得了Martin-Löf相关类型理论中Birkhoff HSP定理的自包含、形式和构造性证明。这实现了该项目的一个初始目标:通过使用归纳类型和依赖类型来形式化该领域中的一个重要定理,展示归纳类型和依存类型在表示和推理一般代数结构和关系结构方面的表达能力。

引用为

威廉·德梅奥(William DeMeo)和雅克·卡雷特(Jacques Carette)。Martin-Löf型理论中Birkhoff变分定理的机器检验证明。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第4:1-4:21页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2022)


将BibTex复制到剪贴板

@会议记录{demo_et_al:LIPIcs.类型.2021.4,author={DeMeo,William和Carette,Jacques},title={{Martin-L中Birkhoff变分定理的机器检验证明“{o} (f)类型理论}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={4:1--4:21},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.4},URN={URN:nbn:de:0030-drops-167737},doi={10.4230/LIPIcs.TYPES.2021.4},annote={关键词:Agda,构造数学,从属类型,方程逻辑,形式验证,Martin-L\“{o} (f)类型理论、模型理论、泛代数}}
文件
Lambda Nets的主要类型

作者:Pietro Di Gianantonio和Marina Lenisa


摘要
我们证明了主类型模式、无割λ-网和λ-演算的正规形式之间存在联系,因此上述结构的正规化算法之间存在对应关系,即主类型的统一、λ-网络的割消和λ项的正规化。一旦建立了上述对应关系,类型系统的属性,如类型性、主题约简和居住性,就可以从λ-网和副动词的属性中导出。我们在一个特定的类型赋值系统上说明了上述模式,我们研究了该系统的主要类型,并证明了它们对应于具有非标准割取概念的λ-网。然后从λ-网的结果导出类型系统的属性。

引用为

Pietro Di Gianantonio和Marina Lenisa。主要类型为Lambda Nets。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第5:1-5:23页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{digianantonio_et_al:LIPIcs.类型.2021.5,author={Di Gianantonio,Pietro和Lenisa,Marina},title={{作为Lambda Nets}}的主要类型,booktitle={第27届国际证明和程序类型会议(Types 2021)},pages={5:1-5:23},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.5},URN={URN:nbn:de:0030-drops-167744},doi={10.4230/LIPIcs.TYPES.2021.5},annote={关键词:Lambda演算,主类型,线性逻辑,Lambda网,规范化,截消}}
文件
使用无点方程的内部严格命题

作者:伊斯特万·多科和安布罗斯·卡波西


摘要
Martin-Löf类型理论的类集模型从具有定义证明无关(严格)命题的宇宙的内涵类型理论中引导了类型理论的扩展特征。扩展特性包括具有强大传输规则和函数扩展性的属性值标识类型。我们表明,支持这些特征的刚体模型可以在没有任何这些特征的内涵类型理论中定义。关键部分是命题的无点概念。我们的构造表明严格代数结构可以按照内涵类型理论中的相同路线进行定义。

引用为

István Donkó和Ambrus Kaposi。使用无点方程的内部严格命题。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第6:1-6:21页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2022)


将BibTex复制到剪贴板

@会议记录{donko_et_al:LIPIcs.类型.2021.6,author={Donk\'{o},Istv\'{a} n个和卡波西,安布罗斯,title={{使用无点方程的内部严格命题}},booktitle={第27届国际校对和程序类型会议(Types 2021)},页数={6:1--6:21},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.6},URN={URN:nbn:de:0030-drops-167759},doi={10.4230/LIPIcs.TYPES.2021.6},annote={关键词:马丁-L\“{o} (f)的类型理论、内涵类型理论、函数可拓性、类集模型、同伦类型理论}}
文件
几何逻辑中的构造截消

作者:朱利奥·费林(Giulio Fellin)、萨拉·内格里(Sara Negri)和尤金尼奥·奥兰德利(Eugenio Orlandelli)


摘要
本文介绍了第二作者在早期工作中给出的具有几何规则的经典和直觉无限逻辑顺序计算的简化证明的构造。这是通过一个过程实现的,在这个过程中,交换序数和上的非结构性超限归纳被两个Brouwer的Bar归纳所取代。此外,还获得了几何理论中巴尔定理的一个证明,该证明仅使用构造上可接受的证明理论工具。

引用为

朱利奥·费林(Giulio Fellin)、萨拉·内格里(Sara Negri)和尤金尼奥·奥兰德利(Eugenio Orlandelli)。几何逻辑中的构造切割消除。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第7:1-7:16页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{fellin_et_al:LIPIcs.类型.2021.7,author={Fellin、Giulio和Negri、Sara和Orlandelli、Eugenio},title={几何逻辑中的构造性割消去}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={7:1--7:16},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.7},URN={URN:nbn:de:0030-drops-167763},doi={10.4230/LIPIcs.TYPES.2021.7},annote={关键词:几何理论,序贯演算,公理作为规则,无穷逻辑,构造性截消}}
文件
一阶逻辑完备性的简洁形式化

作者:阿斯塔·哈尔克


摘要
我在证明助手Isabelle/HOL中简洁地形式化了一阶逻辑的小型希尔伯特系统的可靠性和完整性。证明以一种新颖的方式结合并详细说明了de Bruijn、Henkin、Herbrand、Hilbert、Hintikka、Lindenbaum、Smullyan和其他人的想法,我使用声明式风格、自定义符号和证明自动化来获得可读的形式化。Hintikka集和Herbrand结构的形式化定义允许统一处理开放式和封闭式公式,使自由变量成为不相关的。本文以适合研究和进一步工作的方式收集了数学逻辑中的重要技术。

引用为

阿斯塔·哈尔克。一阶逻辑完备性的简洁形式化。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第8:1-8:24页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{来自:LIPIcs.TYPES.2021.8,作者={From,Asta Halkj{\ae}r},title={{一阶逻辑完备性的简洁形式化}},booktitle={第27届国际校对和程序类型会议(Types 2021)},页数={8:1--8:24},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.8},URN={URN:nbn:de:0030-drops-167771},doi={10.4230/LIPIcs.TYPES.2021.8},annote={关键词:一阶逻辑,完备性,Isabelle/HOL}}
文件
模拟头孢地尔中的大消除

作者:克里斯塔·詹金斯、安德鲁·马马杜克和亚伦·斯塔姆


摘要
大型消除为arity和类型泛型编程提供了一种表达机制。然而,由于大规模消除与类型理论的归纳类型的原始概念密切相关,因此在多态lambda演算中不期望这种表达能力,在多态lampda演算中将使用非指示性量化对数据类型进行编码。我们报告了在一种这样的类型理论,即相关λ消除演算(CDLE)中模拟数据类型编码的大消除的进展。具体地说,我们表明,使用派生类型的扩展类型的类型相等来表示的大型消除的预期计算规则可以在CDLE中得到证明。我们提供了几个案例研究,证明了该模拟对于各种通用编程任务的充分性,以及该模拟的通用公式,允许其用于广泛的数据类型编码。所有结果都由CDLE的一个实现Cedille进行了机械检查。

引用为

克里斯塔·詹金斯(Christa Jenkins)、安德鲁·马马杜克(Andrew Marmaduke)和亚伦·斯塔姆(Aaron Stump)。模拟头孢地尔中的大量消除。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第9:1-9:22页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{jenkins_et_al:LIPIcs.类型.2021.9,author={Jenkins、Christa和Marmaduke、Andrew和Stump、Aaron},title={{在Cedille中模拟大型淘汰}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={9:1--9:22},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.TYPES.2021.9},URN={URN:nbn:de:0030-drops-167784},doi={10.4230/LIPIcs.TYPES.2021.9},annote={关键词:大型删除、泛型编程、非指示性编码、Cedille、Mendler代数}}
文件
定量多项式函数

作者:乔治·纳科夫和弗雷德里克·诺德瓦尔·福斯伯格


摘要
我们研究了定量类型理论中的容器和多项式函子,并给出了线性存在下归纳数据类型的初始代数语义。我们证明,在线性环境中,归纳推理是受支持的,并且等价于初始推理。

引用为

乔治·纳科夫(Georgi Nakov)和弗雷德里克·诺德瓦尔·福斯伯格(Fredrik Nordvall Forsberg)。定量多项式函数。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第10:1-10:22页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)


将BibTex复制到剪贴板

@会议记录{nakov_et_al:LIPIcs.TYPES.2021.10,author={Nakov,Georgi和Nordvall Forsberg,Fredrik},title={{定量多项式}},booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={10:1--10:22},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2021.10},URN={URN:nbn:de:0030-drops-167795},doi={10.4230/LIPIcs.TYPES.2021.10},annote={关键词:定量类型理论,多项式函子,归纳数据类型}}
文件
翻译的类型和术语:将函数编码为进程中的无限制资源

作者:约瑟夫·保卢斯(Joseph W.N.Paulus)、丹尼尔·南特斯·索布里尼奥(Daniele Nantes-Sobrinho)和豪尔赫·佩雷斯(Jorge A.Pérez)


摘要
在核心编程计算的研究中,类型保护翻译是有效而严格的工具。在本文中,我们开发了一种连接顺序计算和并发计算的新型翻译;它由控制资源消耗的类型系统控制。我们的主要贡献是源语言,它是一种新的资源λ-演算,具有非折叠非确定性和失败性,称为uλ^{{}{}}。在uλ^{{}{}}中,资源被分解为线性资源和无限制资源;失败是显而易见的,并且是由这种区别引起的。我们定义了一个基于交集类型的类型系统来控制资源和防故障计算。目标语言是𝗌π,这是一种现有的会话型π演算,它来自线性逻辑和会话类型之间的Curry-Howard对应。我们的打字翻译包含了我们之前的工作;有趣的是,它将uλ^{{↯}{}中的无限制资源视为𝗌π中的客户端-服务器会话行为。

引用为

约瑟夫·保卢斯(Joseph W.N.Paulus)、丹尼尔·南特斯·索布里尼奥(Daniele Nantes-Sobrinho)和豪尔赫·佩雷斯(Jorge A.Pérez)。翻译的类型和术语:将函数编码为进程中的无限制资源。在第27届国际证明和程序类型会议上(2021类型)。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第11:1-11:24页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2022)


将BibTex复制到剪贴板

@会议记录{paulus_et_al:LIPIcs.TYPES.2021.11,作者={Paulus、Joseph W.N.和Nantes Sobrinho、Daniele和P\'{e} 雷兹,Jorge A.},title={{翻译的类型和术语:将函数编码为进程}}中的无限制资源,booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={11:1--11:24},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},编辑={Basold,Henning和Cocks,Jesper和Ghilezan,Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2021.11},URN={URN:nbn:de:0030-drops-167808},doi={10.4230/LIPIcs.TYPES.2021.11},annote={关键词:资源\lambda-calculus,交集类型,会话类型,进程计算}}
文件
简单型Lambda演算中非正类型的基于尺寸的终止

作者:尤塔·高桥


摘要
到目前为止,将几种类型的lambda-calculus系统与代数重写规则相结合,并讨论了组合系统的终止(换句话说,强正规化)问题。通过基于大小的方法,Blanqui用代数重写规则制定了简单类型lambda-calculus的终止准则,在某些特定情况下,保证了严格或非严格正归纳类型上由beta约简和代数重写规则诱导的重写关系的终止。使用膨胀不动点构造,我们扩展了这个终止准则,从而可以显示由一些重写规则对称为非正类型的类型所诱导的重写关系的终止。此外,我们注意到,可以去掉Blanqui证明中的一个条件,这也改进了非严格正归纳类型的标准。

引用为

尤塔·高桥(Yuta Takahashi)。简单类型Lambda-Calculus中非正类型的基于尺寸的终端。在第27届国际校对和程序类型会议(Types 2021)上。莱布尼茨国际信息学论文集(LIPIcs),第239卷,第12:12:23页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2022)


将BibTex复制到剪贴板

@会议记录{高桥:LIPIcs.TYPES.2021.12,author={高桥由纪夫},title={{简单类型Lambda-Calculus}}中非正类型的基于大小的终止,booktitle={第27届国际证明和程序类型会议(Types 2021)},页数={12:1--12:23},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-254-9},ISSN={1868-8969},年份={2022},体积={239},editor={Basold、Henning和Cockx、Jesper和Ghilezan、Silvia},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2021.12},URN={URN:nbn:de:0030-drops-167811},doi={10.4230/LIPIcs.TYPES.2021.12},annote={关键词:终止,高阶重写,非正类型,归纳类型}}

过滤器


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

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

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