×
沃尔特·福格勒;杰拉尔德·吕特根

接口自动机的线性时间分支时间透视图。 （英语） Zbl 1443.68099号

学报信息。 57，编号3-5，513-550（2020）.
总结：过去二十年来，德阿尔法罗（de Alfaro）和亨廷格（Henzinger）接口自动机（IA）已经成为基于组件的并发系统规范的流行形式化框架。IA的并行组合假设组件可以等待输入，但从不等待输出，这意味着必须立即消耗输出，否则会发生通信错误。到目前为止，文献中包含了许多IA的语义：基于痕迹观察的线性时间语义通信错误,静止和/或发散以及基于的分支时间语义交替模拟本文从Rob van Glabbeek的线性时间分支时间视角来调查这些语义，该视角没有考虑带有通信错误的设置。我们揭示了IA对所有可能导致组件自主进入错误状态的行为的修剪所隐含的微妙之处，并研究了何时需要de Alfaro和Henzinger对输入决定论的限制。此外，我们还介绍了几个新的IA语义，特别是线性时间就绪语义和分支时间就绪模拟.

引用于1文件

MSC公司：

65年第68季度 形式语言和自动机
68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

软件：

MIO工作台
PDF格式BibTeX公司 XML格式引用
\textit{W.Vogler}和\textit{G.Lüttgen}，《学报》第57期，第3--5513-550号（2020年；Zbl 1443.68099）
全文： 内政部

参考文献：

[1] Aarts，F.，Vaandrager，F.：学习I/O自动机。收录于：CONCUR，LNCS第6269卷，第71-85页。施普林格（2010）·Zbl 1287.68087号
[2] Abramsky，S.，作为测试等效的观察等效，Theoret。计算。科学。，53, 225-241 (1987) ·Zbl 0626.68016号 ·doi:10.1016/0304-3975（87）90065-X
[3] 丙酮，L。；Fábregas，I。；de Frutos-Escrig，D。；Ingólfsdóttir，A。；Palomino，M.，《关于模态系统的规范：三种框架的比较》，Sci。计算。程序。，78, 12, 2468-2487 (2013) ·doi:10.1016/j.scico.2013.02.004
[4] Bauer，S.、Mayer，P.、Schroeder，A.、Hennicker，R.：关于弱模态兼容性、精化和MIO工作台。收录于：TACAS，LNCS第6015卷，第175-189页。施普林格（2010）·Zbl 1284.68339号
[5] Benveniste，A。；Caillaud，B.公司。；尼科维奇，D。；Paserone，R。；Raclet，J-B；Reinkemeier，P。；Sangiovanni-Vincentelli，A。；达姆，W。；TA Henzinger；Larsen，KG，系统设计合同，Found。趋势EDA，12，2-3，124-400（2018）
[6] Bloom，B.：即时模拟、互模拟和类CCS语言的语义。麻省理工学院博士论文（1990年）
[7] 布鲁克斯，SD；霍尔，CAR；罗斯科，AW，《通信顺序过程理论》，J.ACM，31，3，560-599（1984）·Zbl 0628.68025号 ·数字对象标识代码：10.1145/828.833
[8] Bujtor，F.：模态接口自动机：并行系统异构规范理论。德国奥格斯堡大学博士论文（2018年10月）。https://opus.biliothek.uni-augsburg.de/opus4/files/43805/Bujtor_Diss.pdf。2020年2月2日访问
[9] Bujtor，F.、Fendrich，S.、Lüttgen，G.、Vogler，W.：非确定性模态界面。理论。计算。科学。642（C），24-53（2016）·Zbl 1345.68231号
[10] Bujtor，F。；Vogler，W.，《界面自动机中的错误修剪》，Theoret。计算。科学。，597, 18-39 (2015) ·Zbl 1328.68136号 ·doi:10.1016/j.tcs.2015.06.047
[11] 奇尔顿，C。；Jonsson，B。；Kwiatkowska，M.，接口自动机的代数理论，Theoret。计算。科学。，549, 146-174 (2014) ·Zbl 1360.68608号 ·doi:10.1016/j.tcs.2014年7月18日
[12] de Alfaro，L.，Henzinger，T.A.：接口自动机。收录于：ESEC/FSE，第109-120页。ACM（2001）
[13] de Alfaro，L.，Henzinger，T.A.：基于界面的设计。摘自：《软件密集型系统的工程理论》，第83-104页。斯普林格（2005）
[14] de Alfaro，L.、da Silva，L.D.、Faella，M.、Legay，A.、Roy，P.、Sorea，M.：社交界面。收录于：FroCoS，LNCS第3717卷，第81-105页。斯普林格（2005）·Zbl 1171.68837号
[15] 德尼古拉，R。；Hennessy，M.，过程等价性测试，定理。计算。科学。，34, 83-133 (1984) ·Zbl 0985.68518号 ·doi:10.1016/0304-3975（84）90113-0
[16] Dill，DL，《速度无关电路自动分层验证的跟踪理论》（1989），剑桥：麻省理工学院出版社，剑桥
[17] Ebergen，JC，仲裁者：指定和分解异步通信组件的练习，科学。计算。程序。，18, 3, 223-245 (1992) ·Zbl 0769.68004号 ·doi:10.1016/0167-6423（92）90017-6
[18] Fahrenberg，U.，Legay，A.：行为规范理论的线性时间分支时间谱（2019年5月）。预印本提交给J.Log。阿尔盖布。方法。程序。可用arXiv:1604.06503v4·Zbl 1433.68214号
[19] 芬德里奇，S。；Lüttgen，G.，接口自动机、组件兼容性和错误的广义理论，《信息学报》，56，4，287-319（2019）·Zbl 1421.68093号 ·doi:10.1007/s00236-018-0319-8
[20] Gareis，J.，Lüttgen，G.，Schinko，A.，Vogler，W.：共享内存的接口自动机。In：模型、心态、元：什么、如何和为什么不？《在伯恩哈德·斯特芬60岁生日之际献给他的散文》，LNCS第11200卷，第151-166页。施普林格（2018）·Zbl 07592342号
[21] Göhrle，S.：Input-Verweigerungs-Simulation für Interface-Automaten。德国奥格斯堡大学硕士论文（2014）
[22] Gregorio-Rodríguez，C.，Llana，L.，Martínez-Torres，R.：基于模型测试的输入输出一致性模拟（iocos）。收录于：FMOODS/FORTE，LNCS第7892卷，第114-129页。施普林格（2013）
[23] Hennessy，M.，《过程代数理论》（1988），剑桥：麻省理工学院出版社，剑桥·Zbl 0744.68047号
[24] Holík，L.，Isberner，M.，Jonsson，B.：具有数据的组件代数中的中介合成。收录于：《正确的系统设计》，LNCS第9360卷，第238-259页。施普林格（2015）·Zbl 1444.68103号
[25] 本田，K。；吉田，N。；Carbone，M.，多方异步会话类型，SIGPLAN Not。，43273-284（2008年）·Zbl 1295.68150号 ·数字对象标识代码：10.1145/1328897.1328472
[26] Janssen，R.，Vaandrager，F.W.，Tretmans，J.：关于一致性和细化的交替关系。收录于：IFM，LNCS第11918卷，第246-264页。施普林格（2019）
[27] Lange，J.，Ng，N.，Toninho，B.，Yoshida，N.：使用行为类型在Go中传递消息的静态验证框架。收录于：ICSE，第1137-1148页。ACM（2018）
[28] Larsen，K.G.：模态规范。在：《有限状态系统的自动验证方法》，LNCS第407卷，第232-246页。斯普林格（1990）·Zbl 0745.68017号
[29] Larsen，K.G.，Nyman，U.，Wasowski，A.：接口和产品线理论的模式I/O自动机。收录于：ESOP，LNCS第4421卷，第64-79页。施普林格（2007）·Zbl 1187.68296号
[30] 吕特根，G。；Vogler，W.，模态接口自动机，Log。计算方法。科学。，9、3-4、1-28（2013年）·Zbl 1272.68313号
[31] Lynch，NA，分布式算法（1996），伯灵顿：Morgan Kaufmann，Burlington·Zbl 0877.68061号
[32] Milner，R.，《沟通与并发》（1989年），《上鞍河：上鞍河Prentice Hall》·Zbl 0683.68008号
[33] Olderog，E-R；Hoare，CAR，通信过程的面向规范语义，《信息学报》，23，1，9-66（1986）·Zbl 0569.68019号 ·doi:10.1007/BF00268075
[34] Park，D.：无限序列上的并发性和自动机。收录于：《理论计算机科学》，LNCS第104卷，第167-183页。斯普林格（1981）·Zbl 0457.68049号
[35] Raclet，J-B；巴杜埃尔，E。；Benveniste，A。；凯劳德，B。；Legay，A。；Passerone，R.，基于组件设计的模态接口理论，Fundam。通知。，108, 1-2, 119-149 (2011) ·Zbl 1242.68147号 ·doi:10.3233/FI-2011-416
[36] Rounds，W.C.，Brookes，S.D.：可能的未来、接受、拒绝和沟通过程。收录于：FOCS，第140-149页。IEEE（1981年）
[37] Schäfer，M。；Vogler，W.，《STG分解的组件细化和CSC求解》，Theoret。计算。科学。，388, 1-3, 243-266 (2007) ·Zbl 1143.68055号 ·doi:10.1016/j.tcs.2007.08.005
[38] Schinko，A。；Vogler，W.，接口自动机的无故障优化，科学。Ann.Comp.公司。科学。，28289-337（2018）·Zbl 1424.68088号
[39] Tretman，J.：基于模型的测试和实现基于测试的建模的一些步骤。收录于：SFM，LNCS第6659卷，第297-326页。施普林格（2011）
[40] van der Bijl，M.，Rensink，A.，Tretmans，J.：IOCO的成分测试。收录于：《命运》，LNCS第2931卷，第86-100页。斯普林格（2004）·Zbl 1185.68234号
[41] van Glabbeek，R.：线性时间分支时间谱。收录于：CONCUR，LNCS第458卷，第278-297页。施普林格（1990）
[42] van Glabbeek，R.：线性时间分支时间谱II。收录于：CONCUR，LNCS第715卷，第66-81页。斯普林格（1993）
[43] van Glabbeek，R.：线性时间分支时间谱I.In:《过程代数手册》，第3-99页。北荷兰人/爱思唯尔人（2001）·Zbl 1035.68073号
[44] van Glabbeek，R.：关于安全性和活性属性的最粗糙的先决条件。摘自：TCS，IFIP《信息与通信技术进展》第323卷，第32-52页。施普林格（2010）·Zbl 1202.68268号
[45] 范·格拉贝克，R。；Weijland，WP，互模拟语义中的分支时间和抽象，J.ACM，43，3，555-600（1996）·Zbl 0882.68085号 ·数字对象标识代码：10.1145/233551.233556
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。