×
尼科洛·维尔特里;安德烈亚·维佐西

在Guarded Cubical Agda中形式化CCS和\（\pi\）-演算。 （英语） 兹比尔1512.68176

J.日志。阿尔盖布。方法计划。 131，文章ID 100846，23 p.（2023）。
摘要：具有保护递归的依赖类型理论已经证明适合于程序设计语言指称语义的发展。特别是，Ticked Cubical Type Theory（TCTT）已经被用来表明，对于保护标记的转换系统（GLTS），对指称语义的解释将双相似过程映射到相等的值。事实上，这两个概念被证明是等价的，允许人们用平等来代替双重相似。
我们将该结果推广到通信系统演算（CCS）和（pi）演算。对于后者，我们选择早期同余作为进程之间等价的语法概念，表明基于保护递归类型的指称模型可以处理超出GLTS范围的通道的动态创建。
因此，我们提出了CCS和早期（pi）-演算的完全抽象指称模型，并将其形式化为Guarded Cubical Agda的扩展示例：基于Cubial Agda的滴答立方类型理论的新实现。

引用于2文件

MSC公司：

第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68甲18 函数编程和lambda演算
68问题55 计算理论中的语义学

关键词：

勾选立方型理论;指称语义学;\（\pi\）-微积分;保护递归

软件：

立方agda;塞尔夫;立方体
PDF格式BibTeX公司 XML格式引用
\textit{N.Veltri}和\textit{A.Vezzosi}，J.Log。阿尔盖布。方法计划。131，文章ID 100846，23 p.（2023；Zbl 1512.68176）
全文： 内政部

参考文献：

[1] 本特森，J。；Parrow，J.，使用标称逻辑形式化pi-calculus，Log。方法计算。科学。，5, 2 (2009) ·Zbl 1168.68030号
[2] Birkedal，L。；Bizjak，A。；克鲁斯顿，R。；Grathwohl，H.B.公司。；飞溅物，B。；Vezzosi，A.，《守卫立方体类型理论》，J.Autom。原因。，63, 211-253 (2019) ·Zbl 1477.03034号
[3] Birkedal，L。；Mogelberg，R.E。；施温哈默，J。；Stovring，K.，《合成保护域理论的第一步：树拓扑中的阶诱导》，（2011年IEEE第26届计算机科学逻辑年会论文集（2011），IEEE计算机学会：IEEE计算机协会，华盛顿特区，美国），55-64
[4] Bizjak，A。；格雷斯沃尔，H.B。；克鲁斯顿，R。；莫格伯格，R.E。；Birkedal，L.，具有共导类型的守卫依赖型理论，（第19届国际软件科学与计算结构基础会议论文集，FOSSACS 2016（2016）），20-35·Zbl 1475.68060号
[5] Cattani，G.L.，并行预处理模型（1999），奥胡斯大学，博士论文·Zbl 0881.18013号
[6] 卡特尼，G.L。；斯塔克，I。；Winskel，G.，像素的Presheaf模型，（类别理论和计算机科学第七届国际会议论文集，CTCS 1997（1997）），106-126·Zbl 0884.68078号
[7] Cervesato，I。；普芬宁，F。；Walker，D。；Watkins，K.，《并发逻辑框架II：示例和应用》（2002），卡内基梅隆大学，技术报告CMU-CS-02-102
[8] 查普曼，J。；乌斯塔鲁，T。；Veltri，N.，用弱双相似性对延迟单数进行商，数学。结构。计算。科学。，29, 67-92 (2019) ·Zbl 1407.68306号
[9] 科恩，C。；Coquand，T。；Huber，S。；Mörtberg，A.，立方体类型理论：对单价公理的建设性解释，（证明和程序的类型（Types 2015）（2018）），5:1-5:34·Zbl 1434.03036号
[10] Coquand，T.，《类型检查相关类型的算法》，科学版。计算。程序。，26, 167-177 (1996) ·Zbl 0853.68102号
[11] Coquand，T。；Huber，S。；Mörtberg，A.，《关于立方体类型理论中的更高归纳类型》，（Dawar，A.；Grädel，E.，《第33届计算机科学逻辑研讨会论文集》ACM/IEEE Symp.On Logic in Computer Science，LICS’18（2018），ACM），255-264·Zbl 1452.03036号
[12] Danielsson，N.A.，《使用尺寸类型的技术》，PACMPL，2，43:1-43:28（2018）
[13] 菲奥雷，M.P。；Mahmoud，O.，二阶代数理论（扩展摘要），（2010年计算机科学数学基础，第35届国际研讨会，2010年MFCS，捷克共和国布尔诺，2010年8月23日至27日。会议记录（2010），368-380·Zbl 1287.03079号
[14] 菲奥雷，M.P。；莫吉，E。；Sangiorgi，D.，pi-calculus的完全抽象模型（扩展抽象），（IEEE计算机科学逻辑交响乐团第11届会议录，LICS 1996（1996）），43-54
[15] 水果素D。；Geuvers，H。；Gondelman，L。；van der Weide，N.，同伦类型理论中的有限集，（第七届ACM SIGPLAN国际认证程序和证明会议的程序，CPP 2018（2018），ACM），201-214
[16] Hirschkoff，D.，《构造演算中π-演算理论的完整形式化》，（Gunter，E.L.；Felty，A.，《高阶逻辑中的定理证明》（1997），斯普林格·柏林-海德堡：斯普林格尔·柏林-海德堡-柏林，海德堡），153-169·Zbl 0883.03012号
[17] Honsell，F。；米库兰，M。；Scagnetto，I.，（co）归纳型理论中的π演算，Theor。计算。科学。，253, 239-285 (2001) ·兹比尔0956.68095
[18] 雅各布斯，B.，《余代数导论：走向状态和观察的数学》，《剑桥理论计算机科学丛书》。，第59卷（2016），剑桥大学出版社
[19] Kristensen，M.B。；莫格伯格，R.E。；Vezzosi，A.，《最受欢迎的作品：通过时钟下的感应，共导定义中的更高感应类型》，（Baier，C.；Fisman，D.，Proc.of 37th Ann.AMC/IEEE Symp.on Logic in Computer Science，LICS’22（2022），ACM），42:1-42:13
[20] Milner，R.，《通信系统微积分》，《计算机科学讲义》，第92卷（1980），斯普林格出版社·Zbl 0452.68027号
[21] 米尔纳，R。；帕罗，J。；Walker，D.，《移动进程演算》，I，Inf.Compute。，100, 1-40 (1992) ·Zbl 0752.68036号
[22] 米尔纳，R。；帕罗，J。；Walker，D.，《移动进程的模态逻辑》，Theor。计算。科学。，114, 149-171 (1993) ·Zbl 0778.68033号
[23] 莫格伯格，R.E。；Paviotti，M.，《综合保护域理论中递归类型的指称语义》，数学。结构。计算。科学。，29, 465-510 (2019) ·兹比尔1411.68030
[24] 莫格伯格，R.E。；Veltri，N.，Bisimulation作为保护递归类型的路径类型，PACMPL，3，4:1-4:29（2019）
[25] Nakano，H.，《递归的一种形式》，（第15年IEEE计算机科学逻辑交响曲汇编，LICS 2000（2000）），255-266
[26] Paviotti，M。；莫格伯格，R.E。；Birkedal，L.，防护型理论中的PCF模型，电子。理论注释。计算。科学。，319, 333-349 (2015) ·Zbl 1351.68063号
[27] 佩雷拉，R。；Cheney，J.，《相关π演算的证明：并发性和因果关系的建设性说明》，《数学》。结构。计算。科学。，28, 1541-1577 (2018) ·Zbl 1400.68142号
[28] Sangiorgi，D。；Walker，D.，《Pi-Calculus-移动过程理论》（2001），剑桥大学出版社·Zbl 0981.68116号
[29] Schack-Nielsen，A。；Schürmann，C.，Celf-演绎和并发系统的逻辑框架（系统描述），（Armando，a.；Baumgartner，P.；Dowek，G.，Proc of 4th Int.Joint Conf.on Automated Reasoning，IJCAR'08（2008），Springer），320-326·Zbl 1165.68413号
[30] Stark，I.，《像素的完全抽象域模型》，（IEEE计算机科学逻辑交响乐团第11年会议录，LICS 1996（1996）），36-42
[31] 单价基础项目T，同伦类型理论：数学单价基础（2013），高等研究所·Zbl 1298.03002号
[32] 北维尔特里。；Vezzosi，A.，《保护立方体Agda中π-微积分的形式化》，（Blanchette，J.；Hritcu，C.，第九届ACM SIGPLAN国际会议论文集，认证程序和证明，CPP’20（2020），ACM），270-283
[33] Vezzosi，A。；Mörtberg，A。；Abel，A.，Cubical Agda:一种具有单价和更高归纳类型的依赖类型编程语言，PACMPL，3，87:1-87:29（2019）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。