马西莫·巴托莱蒂;劳拉·博奇;莫里齐奥·穆尔吉亚 CTA的进步保留改进。 （英语） Zbl 1520.68087号 Schewe，Sven（编辑）等人，第29届并发理论国际会议。CONCUR 2018，中国北京，2018年9月4-7日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际会议记录。通知。118，第40条，第19页（2018年）。 摘要：我们在通信时间自动机（CTA）的背景下，为时间异步系统开发了一种精化理论。我们的细化将点式应用于CTA系统的组件，并且只影响它们的时间约束——通过这种方式，我们实现了组合性和可判定性。然后，我们建立了一个可判定的条件，在这个条件下，我们的求精保持了系统的行为属性，例如它们的全局和局部进展。我们的理论为如何使用编程语言的实时原语实现定时协议提供了指导。我们通过一系列实验验证了我们的理论，并得到了实现验证技术的开源工具的支持。关于整个系列，请参见[Zbl 1402.68024号]. 引用于1文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：协议实现;通信时间自动机;消息传递 软件：Uppaal公司;克洛诺斯;埃尔朗 PDF格式BibTeX公司 XML格式引用 \textit{M.Bartoletti}等人，LIPIcs——莱布尼茨国际程序。通知。118，第40条，第19页（2018；Zbl 1520.68087） 全文： 内政部 参考文献： [1] 帕罗什·阿齐兹·阿卜杜拉（Parosh Aziz Abdulla）、穆罕默德·法乌齐·阿提格（Mohamed Faouzi Atig）和桑卡拉·纳拉亚南·克里希纳（Shankra Narayanan Krishna）。完美定时频道的决定因素是什么？CoRR，abs/1708.050632017年。arXiv:1708.05063·Zbl 1514.68152号 [2] Parosh Aziz Abdulla、Pavel Krcál和Wang Yi。时间自动机的抽样语义。《计算机科学中的逻辑方法》，6（3），2010年。网址：http://arxiv.org/abs/1007。 2783. ·Zbl 1214.68195号 [3] Luca Aceto、Matteo Cimini、Anna Ingólfsdóttir、Arni Hermann Reynisson、Steinar Hugi Sigurdarson和Marjan Sirjani。使用定时Rebeca对异步实时系统进行建模和仿真。科学。计算。程序。，89:41-68, 2014. [4] Rajeev Alur和David L.Dill。时间自动机理论。西奥。计算。科学。，126(2):183-235, 1994. ·兹比尔0803.68071 [5] 高级消息队列协议（AMQP）主页。https://www.amqp.org/。 [6] 乔·阿姆斯特朗（Joe Armstrong）。编程Erlang：并发世界的软件。实用书架，2007年。 [7] 马西莫·巴托莱蒂（Massimo Bartoletti）、蒂齐亚娜·西莫利（Tiziana Cimoli）和毛里齐奥·穆尔吉亚（Maurizio Murgia）。定时会话类型。《计算机科学中的逻辑方法》，13（4），2017年。doi:10.23638/LMCS-13（4:25）2017年·Zbl 1398.68356号 ·doi:10.23638/LMCS-13（4:25）2017年 [8] 马西莫·巴托莱蒂、阿尔切斯特·斯卡拉斯和罗伯托·祖尼诺。会话类型的语义解构。CONCUR，《计算机科学讲义》第8704卷，第402-418页。斯普林格，2014年。doi:10.1007/978-3-662-44584-6_28·Zbl 1417.68115号 ·doi:10.1007/978-3-662-44584-6_28 [9] Gerd Behrmann、Alexandre David和Kim G.Larsen。关于Uppaal的教程。在SFM中，《计算机科学讲义》第3185卷，第200-236页。斯普林格，2004年。doi:10.1007/b110123·Zbl 1105.68349号 ·doi:10.1007/b110123 [10] 约翰·本特森和王毅。时间自动机：语义、算法和工具。《计算机科学讲义》第3098卷第87-124页，《并发与Petri网的教学》。斯普林格，2003年。doi:10.1007/b98282·兹比尔1088.68124 ·doi:10.1007/b98282 [11] 劳拉·博奇（Laura Bocchi）、朱利安·兰格（Julien Lange）和吉田信子（Nobuko Yoshida）。一起完成最后期限。在CON-CUR中，LIPIcs第42卷，第283-296页。Dagstuhl Schloss-Leibniz-Zentrum fuer Inform-atik，2015年。doi:10.4230/LIPIcs。合同2015.283·Zbl 1374.68320号 ·doi:10.4230/LIPIcs。合同2015.283 [12] Laura Bocchi、Weizhen Yang和Nobuko Yoshida。定时多方会话类型。CONCUR，《计算机科学讲义》第8704卷，第419-434页。斯普林格，2014年。doi:10.1007/978-3-662-44584-6_29·Zbl 1417.68117号 ·doi:10.1007/978-3-662-44584-6_29 [13] 塞巴斯蒂安·博诺（Sébastien Bornot）、约瑟夫·西法基斯（Joseph Sifakis）和斯塔夫罗斯·特里帕基斯（Stavros Tripakis）。建模定时系统中的紧迫性。在COMPS中，《计算机科学讲义》第1536卷，第103-129页。施普林格，1997年。doi:10.1007/3-540-49213-5_5·doi:10.1007/3-540-49213-55 [14] Daniel Brand和Pitro Zafiropulo。关于通信有限状态机。美国医学杂志，30（2）：323-3421983·Zbl 0512.68039号 [15] 马里奥·布拉维蒂（Mario Bravetti）、马克·卡博尼（Marco Carbone）和吉安路易吉·扎瓦塔罗（Gianluigi Zavataro）。异步会话子类型的不确定性。信息计算。，256:300-320, 2017. ·Zbl 1376.68098号 [16] 埃里克·布鲁诺（Eric J.Bruno）和格雷格·博莱拉（Greg Bollella）。实时Java编程：使用Java RTS。普伦蒂斯·霍尔PTR，上鞍河，新泽西州，美国，第1版，2009年。 [17] 斯特凡诺·卡塔尼（Stefano Cattani）和玛尔塔·奎亚特科夫斯卡（Marta Z.Kwiatkowska）。一种用于时间自动机的基于精化的过程代数。正式Asp。计算。，17(2):138-159, 2005. ·Zbl 1101.68694号 [18] Karlis Cerans。并行定时器进程的互模拟等价性的决定。在CAV中，《计算机科学讲义》第663卷，第302-315页。施普林格，1992年。doi:10.1007/3-540-56496-9·Zbl 0825.00106号 ·doi:10.1007/3-540-56496-9 [19] Prakash Chandrasekaran和Madhavan Mukund。将场景与时间约束相匹配。《计算机科学讲义》第4202卷，第98-112页。斯普林格，2006年。doi:10.1007/11867340·Zbl 1137.68001号 ·doi:10.1007/11867340 [20] 陈子春（Zzu-Chun Chen）、德扎尼·齐安卡里尼（Mariangiola Dezani-Ciancaglini）、斯卡拉斯（Alceste Scalas）和吉田信子（Nobuko Yoshida）。会话类型中子类型的精确性。《计算机科学中的逻辑方法》，13（2），2017年·Zbl 1398.68360号 [21] Chris Chilton、Marta Z.Kwiatkowska和Xu Wang。回顾时间规范理论：线性时间视角。《计算机科学讲义》第7595卷，第75-90页。施普林格，2012年。doi:10.1007/978-3-642-33365-17·Zbl 1374.68274号 ·doi:10.1007/978-3-642-33365-17 [22] Lorenzo Clemente、Frédéric Herbreteau、Amélie Stainer和Grégoire Sutre。通信定时进程的可达性。在FoSSaCS中，《计算机科学讲义》第7794卷，第81-96页。施普林格，2013年。doi:10.1007/978-3-642-37075-56·Zbl 1260.68262号 ·doi:10.1007/978-3-642-37075-56 [23] 亚历山大·戴维（Alexandre David）、金·拉森（Kim G.Larsen）、阿克塞尔·莱吉（Axel Legay）、乌里克·尼曼（Ulrik Nyman）、路易斯·马里·特劳诺兹（Louis-Marie Traonouez）和安德烈·瓦索斯基（Andrzej Wa。实时规范。STTT，17（1）：17-452015年。doi:10.1007/s10009-013-0286-x·doi:10.1007/s10009-013-0286-x [24] Romain Demangeon和Kohei Honda。具有线性类型的子类型pi-calculus中的完全抽象。CONCUR，《计算机科学讲义》第6901卷，第280-296页。施普林格，2011年。doi:10.1007/978-3642-23217-6_19·Zbl 1343.68165号 ·doi:10.1007/978-3642-23217-6_19 [25] Henning Dierks、Sebastian Kupferschmid和Kim Guldstrand Larsen。时间自动机的自动ab-straction求精。《计算机科学讲义》第4763卷，格式114-129页。施普林格，2007年。doi:10.1007/978-3-540-75454-1_10·Zbl 1141.68431号 ·doi:10.1007/978-3-540-75454-1_10 [26] Harald Fecher、Mila E.Majster-Cederbaum和Jinzhao Wu。使用真正的并发模型对实时进程代数中的操作进行优化。电气。注释Theor。计算。科学。，70(3):260-280, 2002. doi:10.1016/S1571-0661（05）80496-7。40:19 ·Zbl 1270.68213号 ·doi:10.1016/S1571-0661（05）80496-7 [27] 托马斯·汉津格（Thomas A.Henzinger）、泽维尔·尼科林（Xavier Nicollin）、约瑟夫·西法克斯（Joseph Sifakis）和塞尔吉奥·尤文（Sergio Yovine）。实时系统的符号模型检查。信息计算。，111(2):193-244, 1994. ·兹比尔0806.68080 [28] 简·霍夫曼和钟绍。并行程序的自动静态成本分析。在ESOP中，《计算机科学讲义》第9032卷，第132-157页。斯普林格，2015年。doi:10.1007/978-3-662-46669-8·Zbl 1333.68020号 ·doi:10.1007/978-3-662-46669-8 [29] Pavel Krcál和王毅。通信时间自动机：越同步，验证越困难。在CAV中，《计算机科学讲义》第4144卷，第249-262页。斯普林格，2006年。doi:10.1007/11817963·Zbl 1114.68002号 ·doi:10.1007/11817963 [30] 朱利安·兰格和吉田信子。异步会话子类型的不可判定性。在FoSSaCS，《计算机科学讲义》第10203卷，第441-4572017页。doi:10.1007/978-3-662-54458-7·Zbl 1360.68010号 ·doi:10.1007/978-3-662-54458-7 [31] Kim G.Larsen、Axel Legay、Louis-Marie Traonouez和Andrzej Wasowski。实时系统的健壮同步。西奥。计算。科学。，2014年第515:96-122页。doi:10.1016/j.tcs。2013.08.015. ·Zbl 1311.68088号 ·doi:10.1016/j.tcs.2013.08.015 [32] 金·古德斯特兰·拉森（Kim Guldstrand Larsen）、保罗·佩特森（Paul Pettersson）和王毅（Wang Yi）。简言之，UPPAAL。STTT，1（1-2）：134-1521997年·Zbl 1060.68577号 [33] 南希·A·林奇（Nancy A.Lynch）、罗伯托·塞加拉（Roberto Segala）和弗里茨·W·瓦德拉格（Frits W.Vaandrager）。混合I/O自动机。信息计算。，185(1):105-157, 2003. ·Zbl 1069.68067号 [34] 迪米特里斯·莫斯特鲁斯。并发计算中的会话类型：高阶进程和对象。伦敦帝国理工学院博士论文，2009年11月。 [35] 迪米特里斯·莫斯特鲁斯（Dimitris Mostrous）和吉田信子（Nobuko Yoshida）。针对高阶移动进程的基于会话的通信优化。在TLCA中，《计算机科学讲义》第5608卷，第203-218页。施普林格，2009年。doi:10.1007/978-3642-02273-916·Zbl 1246.68069号 ·doi:10.1007/978-3-642-02273-9_16 [36] Dimitris Mostrous、Nobuko Yoshida和Kohei Honda。部分交换异步会话中的全局主体类型。在ESOP中，《计算机科学讲义》第5502卷，第316-332页。施普林格，2009年·Zbl 1234.68304号 [37] 鲁米亚娜·内科娃（Rumyana Neykova）、劳拉·博奇（Laura Bocchi）和吉田信子（Nobuko Yoshida）。多方对话的定时运行时监视。正式Asp。计算。，29(5):877-910, 2017. doi:10.1007/s00165-017-0420-8·兹比尔1375.68030 ·doi:10.1007/s00165-017-0420-8 [38] Xavier Nicollin和Joseph Sifakis。时间过程代数综述与综合。在CAV中，《计算机科学讲义》第575卷，第376-398页。施普林格，1991年。 [39] Julien Ponge、Boualem Benatallah、Fabio Casati和Farouk Toumani。定时服务协议的分析与应用。ACM事务处理。柔和。工程方法。，19(4):11:1-11:38, 2010. [40] 史蒂夫·施奈德。并发和实时系统：CSP方法。John Wiley&Sons，Inc.，美国纽约州纽约市，第1版，1999年。 [41] 简单邮件传输协议。http://tools.ietf.org/html/rfc5321。 [42] 史蒂夫·维诺斯基（Steve Vinoski）。高级消息队列协议。IEEE互联网计算，10（6）：87-892006。 [43] 王伟峰和李娇。时间自动机的跟踪抽象细化。在ATVA，《计算机科学讲义》第8837卷，第396-410页。斯普林格，2014年。doi:10.1007/978-3-319-11936-6·Zbl 1325.68014号 ·doi:10.1007/978-3-319-11936-6 [44] 塞尔吉奥·尤文。Kronos：实时系统的验证工具。（Kronos用户手册2.2版）。STTT，1（1-2）：123-1331997年。doi:10.1007/s100090050009·Zbl 1060.68606号 ·doi:10.1007/s100090050009 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。