弗朗西斯科·达尼诺;保拉·吉安尼尼;马里亚纽拉州Dezani-Ciancaglini 已取消对异步会话的全局类型的限制。 （英语） Zbl 07667093号 日志。方法计算。科学。 19，第1号，第3号论文，41页（2023年）。 摘要：具有异步通信和全局类型的多方会话在分布式系统中的交互协议建模中发挥着重要作用。在设计这种计算时，目的是通过打字为所有参与者加强良好的属性，同时最大限度地提高可接受的行为。我们的类型系统通过键入所有异步会话，并在满足某些格式良好的条件时保留主题缩减、会话保真度和进度的关键属性，从而提高了技术水平。该类型系统具有完善的类型推理算法。格式良好的条件是不可判定的，但检查其表达限制的算法可以恢复类型的有效性。 引用于2文件 MSC公司： 03B70号 计算机科学中的逻辑 68倍 计算机科学 软件：github;斯卡拉 PDF格式BibTeX公司 XML格式引用 \textit{F.Dagnino}等人，日志。方法计算。科学。19，第1号，第3号论文，41页（2023；Zbl 07667093） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 大卫·安科纳和阿戈斯蒂诺·多维尔。共导逻辑编程的理论观点。《基础信息》，140（3-4）：221-2462015。doi:10.3233/FI-2015-1252·Zbl 1348.68028号 ·doi:10.3233/FI-2015-1252 [2] JiríAdámek、Stefan Milius和Jiri Velebil。工作中的迭代代数。计算机科学中的数学结构，16（6）：1085-11312006。doi:10.1017/S09601290506005706·兹比尔1112.18005 ·doi:10.1017/S09601290506005706 [3] +08]洛伦佐·贝蒂尼（Lorenzo Bettini）、马里奥·科波（Mario Coppo）、洛里斯·德安东尼（Loris D'Antoni）、马可·德卢卡（Marco De Luca）、玛丽安吉拉·德扎尼·西安卡里尼（Mariancola Dezani-Ciancaglini）和吉田信。动态交错多方会话的全球进展。弗兰克·范·布鲁格尔和玛莎·切奇克，CONCUR编辑，LNCS第5201卷，第418-433页·Zbl 1160.68456号 [4] 施普林格，2008年。doi:10.1007/978-3-540-85361-9_33·Zbl 1160.68456号 ·doi:10.1007/978-3-540-85361-9_33 [5] +21]马里奥·布雷韦蒂、马尔科·卡博内、朱利安·兰格、吉田信子和吉安路易吉·扎瓦塔罗。异步会话子类型的完善算法及其实现。计算机科学中的逻辑方法，17（1）：20:1-20:352021·Zbl 1509.68184号 [6] Mario Bravetti、Marco Carbone和Gianluigi Zavattaro。异步会话子类型的不确定性。信息与计算，256:300-32017。doi:10.1016/j.ic.2017.07.010·Zbl 1376.68098号 ·doi:10.1016/j.ic.2017.07.010 [7] 马里奥·布拉维蒂（Mario Bravetti）、马克·卡博尼（Marco Carbone）和吉安路易吉·扎瓦塔罗（Gianluigi Zavataro）。异步会话子类型的可判定性和不可判定性之间的边界。理论计算机科学，722:19-512018。doi:10.1016/j.tcs.2018.02.010·Zbl 1388.68024号 ·doi:10.1016/j.tcs.2018.02.010 [8] 里卡多·比安奇尼和弗朗西斯科·达尼诺。协同逻辑编程中的异步全局类型。Ferruccio Damiani和Ornela Dardha，《协调》编辑，LNCS第12717卷，第134-146页。施普林格，2021年。 [9] 里卡多·比安奇尼和弗朗西斯科·达尼诺。查询标签。https://github.com/RiccardoBianc/QueryAGT，2021年。 [10] 马里奥·科波、马里安吉拉·德扎尼·西安卡里尼、吉田信子和卢卡·帕多瓦尼。动态交错多方会话的全局进度。计算机科学中的数学结构，26（2）：238-3022016。doi:10.1017/S0960129514000188·Zbl 1361.68165号 ·doi:10.1017/S0960129514000188 [11] Ilaria Castellani、Mariangiola Dezani-Ciancaglini和Paola Giannini。异步多方会话的全局类型和事件结构语义。CoRR，abs/2102.008652021。网址：https://arxiv.org/abs/1202.00865。 ·Zbl 1512.68163号 [12] Ilaria Castellani、Mariangiola Dezani-Ciancaglini和Paola Giannini。具有输入竞争的异步会话。马可·卡博尼和鲁米亚娜·内科娃，《公共场所》编辑，EPTCS第356卷，第12-23页。开放出版协会，2022年。 [13] 布鲁诺·库塞尔（Bruno Courcelle）。无限树的基本性质。理论计算机科学，25:95-1691983。doi:10.1016/0304-3975（83）90059-2·兹伯利0521.68013 ·doi:10.1016/0304-3975（83）90059-2 [14] 弗朗西斯科·达尼诺。常规铸币的基础。计算机科学中的逻辑方法，17:2:1-2:292021。doi:10.46298/lmcs-17（4:2）2021·Zbl 07471662号 ·doi:10.46298/lmcs-17（4:2）2021年 [15] +16]马里安吉拉·德扎尼·西安卡里尼（Mariangiola Dezani-Ciancaglini）、西尔维娅·吉勒赞（Silvia Ghilezan）、斯维特兰娜·雅克西奇（Svetlana Jaksic）、约万卡·潘托维奇（Jovanka Pantovic）和吉田信子。同步多方会话的精确子类型。西蒙·盖伊（Simon Gay）和杰德·阿尔格拉夫（Jade Algale），《公共场所》（PLACES）编辑，EPTCS第203卷，第29-44页。开放出版协会，2016年。doi:10.4204/EPTCS.203.3·doi:10.4204/EPTCS.203.3 [16] 弗朗西斯科·达尼诺（Francesco Dagnino）、保拉·贾尼尼（Paola Giannini）和马里安吉拉·德扎尼·西安卡里尼（Mariancola Dezani-Ciancaglini）。已取消对异步会话的全局类型的限制。Ferruccio Damiani和Ornela Dardha，编辑，协调，LNCS第12717卷，第41-60页。施普林格，2021年·Zbl 07667093号 [17] Romain Demangeon和Kohei Honda。会话类型中的嵌套协议。在Maciej Koutny和Irek Ulidowski，CONCUR编辑，LNCS第7454卷，第272-286页。施普林格，2012年。doi:10.1007/978-3642-32940-1_20·Zbl 1364.68281号 ·doi:10.1007/978-3-642-32940-120 [18] Pierre Malo Deniélou和Nobuko Yoshida。动态多角色会话类型。POPL编辑Mooly Sagiv Thomas Ball，第435-446页。ACM出版社，2011年。doi:10.1145/1926385.1926435·Zbl 1284.68049号 ·doi:10.1145/1926385.1926435 [19] 西蒙·盖伊和马尔科姆·霍尔。pi演算中会话类型的子类型。信息学学报，42（2/3）：191-2252005。doi:10.1007/s00236-005-0177-z·Zbl 1079.68065号 ·doi:10.1007/s00236-005-0177-z [20] 罗布·范·格拉贝克、彼得·赫夫纳和罗斯·霍恩。假设公平性足以使会话类型完整以实现锁自由。LICS编辑Leonid Libkin，第1-13页。IEEE，2021年。[GJP+19] [21] Silvia Ghilezan、Svetlana Jaksic、Jovanka Pantovic、Alcaste Scalas和Nobuko Yoshida。同步多方会话的精确子类型。《程序设计中的逻辑和代数方法杂志》，104:127-1732019年。doi:10.1016/j.jlamp.2018.12.002·Zbl 1423.68306号 ·文件编号：10.1016/j.jlamp.2018.12.002 [22] +21]西尔维娅·吉勒赞（Silvia Ghilezan）、约万卡·潘托维奇（Jovanka Pantović）、伊万·普罗基奇（Ivan Prokić），阿尔切斯特·斯卡拉斯（Alceste Scalas）和吉田信子（Nobuko Yoshida）。异步多方会话的精确子类型。美国计算机学会程序设计语言会议录，5（POPL）：1-282021。doi:10.1145/3434297。[HLV+16]·Zbl 07672673号 ·数字对象标识代码：10.1145/3434297 [23] 汉斯·海特尔、伊万·拉内斯、瓦斯科·瓦斯科特洛斯、路易斯·凯雷斯、马可·卡蓬、皮尔雷·马洛·德尼埃卢、迪米特里斯·莫斯特鲁斯、卢卡·帕多瓦尼、安东尼奥·拉瓦拉、埃米利奥·托斯托、雨果·托雷斯·维埃拉和吉安路易吉·扎瓦塔罗。会话类型和行为合同的基础。ACM计算调查，49（1）：3:1-3:362016。 [24] 本田小平、吉田信子和卡博尼。多方异步会话类型。乔治·C·内库拉和菲利普·沃德勒，POPL编辑，第273-284页。ACM出版社，2008年。doi:10.1145/1328897.1328472·兹比尔1295.68150 ·数字对象标识代码：10.1145/1328897.1328472 [25] 本田小平、吉田信子和卡博尼。多方异步会话类型。ACM杂志，63（1）：9:1-9:67，2016。doi:10.1145/2827695·Zbl 1426.68047号 ·doi:10.1145/2827695 [26] 德克斯特·科赞。自动机和可计算性。计算机科学本科生课本。施普林格，1997年·Zbl 0883.68055号 [27] Barbara Liskov和Jeannette M.Wing。子类型的行为概念。美国计算机学会程序设计语言与系统汇刊，16（6）：1811-18411994。doi:10.1145/197320.197383·数字对象标识代码：10.1145/197320.197383 [28] 朱利安·兰格和吉田信子。异步会话子类型的不可判定性。哈维尔·埃斯帕尔扎（Javier Esparza）和安德烈·穆拉夫斯基（Andrzej S.Murawski），FOSSACS编辑，LNCS第10203卷，第441-457页，2017年。doi:10.1007/978-3-662-54458-7_26·Zbl 1486.68114号 ·doi:10.1007/978-3-662-54458-7_26 [29] Dimitris Mostrous、Nobuko Yoshida和Kohei Honda。部分交换异步会话中的全局主体类型。在Giuseppe Castagna，ESOP编辑，LNCS 5502卷，第316-332页。施普林格，2009年。doi:10.1007/978-3642-00590-9_23·Zbl 1234.68304号 ·文件编号：10.1007/978-3642-00590-9_23 [30] 卢克·西蒙、阿杰·班萨尔、阿贾·马利娅和戈帕尔·古普塔。协同逻辑编程：用协同归纳扩展逻辑编程。在Lars Arge、Christian Cachin、Tomasz Jurdzinski和Andrzej Tarlecki，ICALP编辑，LNCS第4596卷，第472-483页。施普林格，2007年·Zbl 1171.68404号 [31] Paula Severi和Mariangiola Dezani-Ciancaglini。多方会议的观察等效性。《信息学基础》，167:267-3052019。doi:10.1007/s00236-019-00332-y·Zbl 1436.68214号 ·doi:10.1007/s00236-019-00332-y [32] 卢克·西蒙。用共约扩展逻辑编程。德克萨斯大学达拉斯分校博士论文，2006年。 [33] 卢克·西蒙、阿杰·马利娅、阿杰伊·班萨尔和戈帕尔·古普塔。共导逻辑编程。在Sandro Etalle和Miroslaw Truszczynski，编辑，ICLP，LNCS第4079卷，第330-345页·Zbl 1131.68400号 [34] 斯普林格，2006年。本作品根据知识共享署名许可证授权。要查看此许可证的副本，请访问https://creativecommons.org/licenses/by/4.0/或致函美国加利福尼亚州旧金山第二街171号300室创意共享区94105，或德国柏林艾森纳彻大街2号10777 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。