×
罗利·佩雷拉；切尼，詹姆斯

相关证明演算：对并发性和因果性的建设性解释。 （英语） Zbl 1400.68142号

数学。结构。计算。科学。 28，第9期，1541-1577（2018）.
小结：我们用Agda形式化了（pi）-演算的并发转移、剩余和迹的因果等价理论。我们的形式化使用了de Bruijn索引和独立类型的语法，并将Boudol和Castellani在CCS上下文中提出的“证明转换”与Agda表示标记转换关系时自然存在的证明术语对齐。我们的主要贡献是证明了并发跃迁残差的“菱形引理”，以及跃迁置换之前迹的等价性的形式定义。
在\（\pi\）演算中，每当转换的动作涉及绑定名称时，转换就表示传播绑定。为了适应这些情况，我们需要一个更一般的菱形引理，其中等价迹的目标状态不再相同，而是由编织它重新连接绑定和自由名称，以反映涉及绑定的事件的特定交错。我们的方法可能有助于在其他语言中建模并发，在这些语言中，转换携带对特定交错敏感的元数据，例如动态分配的内存地址。

引用于三文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B70号 计算机科学中的逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

阿格达；名义伊莎贝尔；阿贝拉；CLF公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Perera}和\textit{J.Cheney}，数学。结构。计算。科学。28，编号9，1541-1577（2018；兹bl 1400.68142）
全文： 内政部 arXiv公司

参考文献：

[1] 阿卡托利，B。；Hawblitzel，C.公司。；Miller，D.，Certified Programs and Proofs，《证明珍珠：λ-演算立方体属性的阿贝拉形式化》，173-187，（2012），施普林格：施普林格，柏林，海德堡·Zbl 1385.68012号
[2] 阿弗尔德，R。；Kobayashi，N.，并发程序验证的Coq库，理论计算机科学电子笔记，199，17-32，（2008）·Zbl 1278.68152号 ·doi:10.1016/j.entcs.2007.11.010
[3] 阿伊特·穆罕默德，O.，第八届高阶逻辑定理证明及其应用国际研讨会论文集，HOL中像素等价的机械化，1-16，（1995），英国伦敦：Springer-Verlag，英国伦敦
[4] 血管瘤，C。；莫尔豪斯，E。；Licata，D.R。；Harper，R.，《第19届ACM SIGPLAN函数编程国际会议论文集》，同伦补丁理论，243-256，（2014），美国纽约州纽约市：美国纽约州ACM·兹比尔1345.68093
[5] 贝尔德，D。；乔杜里，K。；盖切克，A。；米勒，D。；Naathur，G.（纳达图尔，G.）。；Tiu，A。；Wang，Y.，Abella:关于关系规范的推理系统，《形式化推理杂志》，7，1-89，（2014）·Zbl 1451.68315号
[6] 本特森，J。；Parrow，J.，使用名义逻辑形式化pi-calculus，《计算机科学中的逻辑方法》，2009年第5期·Zbl 1168.68030号
[7] 博雷尔，M。；Sangiorgi，D.，《π演算因果关系的完全抽象语义》，《信息学报》，35，353-400，（1998）·Zbl 0908.68103号 ·doi:10.1007/s002360050124
[8] 布多尔，G。；卡斯特拉尼，I。；贝克，J。；Roever，W.-P。；Rozenberg，G.，《逻辑中的线性时间、分支时间和偏序以及并发、转换置换模型：CCS和SCCS的事件结构语义》，411-427，（1989），Springer·Zbl 0683.68029号
[9] 布多尔，G。；Castellani，I.，分布式计算的流模型：CCS的三个等价语义，信息和计算，114247-312，（1991）·Zbl 0938.68715号
[10] 布卡洛，A。；Honsell，F。；米库兰，M。；小天鹅，I。；霍夫曼，M.，语境理论的一致性，《函数编程杂志》，16，327-372，（2006）·Zbl 1092.68022号 ·文件编号：10.1017/S0956796806005892
[11] Carbone，M。；Maffeis，S.，《论π-微积分中多元同步的表现力》，北欧计算杂志，10，70-98，（2003）·Zbl 1062.68077号
[12] Cervesato，I。；Pfenning，F。；Walker，D。；Watkins，K.（2002年）
[13] 克里斯特斯库，I。；Krivine，J。；瓦拉卡，D.（2013）
[14] 克里斯特斯库，I.D。；Krivine，J。；Varacca，D.，《计算的理论方面——2015年ICTAC：第十二届国际学术讨论会》，哥伦比亚卡利，2015年10月29日至31日，《CCS和π演算的刚性族学报》，223-240，（2015），斯普林格国际出版公司·Zbl 1471.68161号
[15] 咖喱，H.B。；Feys，R.（1958年）
[16] Danos，V。；Krivine，J。；加德纳，P。；吉田，N.，并发理论，第15届国际会议，CONCUR’04，可逆通信系统，292-307，（2004），施普林格·Zbl 1099.68066号
[17] De Bruijn，N.，《带无名假人的Lambda-calculus符号：应用于Church-Rosser定理的自动公式操作工具》，Indagationes Mathematicae，34，381-392，（1972）·兹比尔0253.68007
[18] 德加诺，P。；Priami，C.，移动进程的非交互语义，理论计算机科学，216237-270，（1999）·Zbl 0914.68128号 ·doi:10.1016/S0304-3975（99）80003-6
[19] Despeyroux，J.，IFIP TCS，π演算的高阶规范，425-439，（2000），英国伦敦：Springer Verlag，英国伦敦·Zbl 0998.68538号
[20] Fournet，C。；Gonthier，G.，《应用语义：高级讲座》，《连接演算：分布式移动编程语言》，268-332，（2002），柏林/海德堡：施普林格，柏林/海德堡·Zbl 1065.68071号
[21] Gabbay，M.J。；Kamaredine，F.，《自动化数学的三十五年》，《FM中的像素》，247-269，（2003），Kluwer·Zbl 1063.68073号
[22] Gabbay，M.J。；Pitts，A.M.，《使用变量绑定实现抽象语法的新方法》，《计算的形式方面》，13，341-363，（2002）·Zbl 1001.68083号 ·doi:10.1007/s001650200016
[23] Gay，S.J.，TPHOL，Isabelle/HOL中pi演算类型系统的形式化框架，217-232，（2001），英国伦敦：Springer-Verlag，英国伦敦·Zbl 1005.68531号
[24] 戈登，A.D。；Jeffrey，A.，《通信协议的键入通信断言》，《理论计算机科学》，300，379-409，（2003）·Zbl 1023.68006号 ·doi:10.1016/S0304-3975（02）00333-X
[25] Hirschkoff，D.（1997）
[26] Hirschkoff，D.（1997）
[27] Honsell，F。；米库兰，M。；Scagnetto，I.，（co）归纳型理论中的π演算，理论计算机科学，253239-285，（2001）·Zbl 0956.68095号 ·doi:10.1016/S0304-3975（00）00095-5
[28] Huet，G.P.，λ-微积分中的残差理论：形式化发展，函数编程杂志，4371-394，（1994）·Zbl 0826.03008号 ·doi:10.1017/S0956796800001106
[29] 拉内斯，我。；Mezzina，C.A。；Stefani，J.-B.，并发理论，第21届国际会议，CONCUR’10，反转高阶pi，478-493，（2010），Springer-Verlag·兹比尔1287.68137
[30] 莱维，J.-J。；塞尔丁，J.P。；Hindley，J.R.，To H.B.Curry：组合逻辑论文，Lambda微积分和形式主义，Lambda-Calculus中的最优约简，159-191，（1980），学术出版社：美国纽约州纽约市学术出版社
[31] Mazurkiewicz，A.，《1986年Petri网的进展》，第二部分：Petri网：与其他并发模型的应用和关系，跟踪理论，279-324，（1987），美国纽约州纽约市：Springer-Verlag，美国纽约市·Zbl 0633.68051号
[32] Melham，T.F.，《HOL中π演算的机械化理论》，《北欧计算杂志》，1，50-76，（1994）
[33] Milner，R.，《通信系统的微积分》（1980），施普林格-弗拉格出版社·Zbl 0452.68027号
[34] Milner，R.，《通信和移动系统：π演算》（1999），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 0942.68002号
[35] 米尔纳，R。；帕罗，J。；Walker，D.，移动过程微积分，I和II，信息与计算，100，1-77，（1992）·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4
[36] Norell，U.，《高级函数编程，Agda中的依赖类型编程》，230-266，（2009），Springer·Zbl 1263.68038号
[37] Orchard，D.A。；吉田，N.（2015）
[38] 佩雷拉，R。；J.切尼。；Cervesato，I。；Chaudhuri，K.，《逻辑框架和元语言：理论与实践第十届国际研讨会论文集》（LFMTP’15），《相关pi-calculus证明》，46-70，（2015），开放出版协会
[39] 佩雷拉，R。；加格，D。；Cheney，J.（2016）
[40] 菲利普·A。；Walker，D.（1997）
[41] Röckl，C.，《使用排列的Isabelle/HOL中pi-calculus的一阶语法》，《理论计算机科学中的电子笔记》，58，1-17，（2001）·Zbl 1268.68053号
[42] Röckl，C。；Hirschkoff，D.，用机械化语法分析在Isabelle/HOL中充分浅嵌入π演算，函数编程杂志，13415-451，（2003）·Zbl 1096.68679号
[43] Röckl，C。；Hirschkoff，D。；Berghofer，S.，FOSSACS，Isabelle/HOL中带归纳的高阶抽象句法：形式化像素和机械化语境理论，364-378，（2001），英国伦敦：Springer-Verlag，英国伦敦·Zbl 0978.68045号
[44] Sangiorgi，D。；Walker，D.，《圆周率微积分——移动过程理论》，（2001），剑桥大学出版社·Zbl 0981.68116号
[45] Stark，E.W.，并发转换系统，理论计算机科学，64，221-269，（1989）·Zbl 0671.68027号 ·doi:10.1016/0304-3975（89）90050-9
[46] Tiu，A。；Miller，D.，《π-演算互模拟和模态逻辑的证明搜索规范》，《ACM计算逻辑学报》，11，13:1-13:35，（2010）·Zbl 1351.68186号
[47] （2013年）
[48] Urban，C.，Isabelle/HOL中的标称技术，自动推理杂志，40，327-356，（2008）·Zbl 1140.68061号 ·doi:10.1007/s10817-008-9097-2
[49] Watkins，K。；Cervesato，I。；Pfenning，F。；Walker，D.，《在CLF中指定并发计算的属性》，《理论计算机科学电子笔记》，19967-87，（2008）·Zbl 1278.03069号 ·doi:10.1016/j.entcs.2007.11.013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。