×
艾琳·辛科;沃尔特·福格勒;约翰内斯·加里斯;N.Tri Nguyen公司;杰拉尔德·吕特根

共享内存的接口自动机。 （英语） Zbl 07592342号

学报信息。 59，编号521-556（2022）.
总结：基于接口自动机（IA）是基于组件的并发系统规范的形式化。其基本同步机制的扩展允许数据建模，但在涉及模态转换系统的更复杂设置中进行研究，或不从内部计算中抽象。在本文中，我们展示了如何通过共享内存数据保守地扩展de Alfaro和Henzinger的原始IA理论，而不牺牲简单性或施加限制。我们的分机共享内存的IA（IAM）在共享变量上的代数表达式上使用前置和后置条件装饰转换，IA的组件兼容性概念考虑了这些条件。IAM可以嵌入到IA中，因此保持了简单性，从而将IA的兼容性概念准确地提升到共享内存中。我们还为IAM提供了一个基础语义，表明我们在IA的开放系统视图中对数据的抽象处理忠实于封闭系统中数据的标准处理。

引用于1文件

理学硕士：

68季度xx 计算理论

软件：

mCRL2型;MIO工作台;github
PDF格式BibTeX公司 XML格式引用
\textit{A.Schinko}等人，《信息学报》59，第5期，第521--556页（2022年；Zbl 07592342）
全文： 内政部
OA许可证

参考文献：

[1] Bauer，S.S.、Hennicker，R.、Bidoit，M.：具有数据约束的模态接口理论。收录于：SBMF，LNCS第6527卷，第80-95页。柏林施普林格出版社（2010年）·Zbl 1325.68055号
[2] 鲍尔，SS；Hennicker，R。；Wirsing，M.，并发和数据接口理论，Theoret。计算。科学。，412, 28, 3101-3121 (2011) ·Zbl 1216.68187号 ·doi:10.1016/j.tcs.2011.04.007
[3] Bauer，S.S.、Mayer，P.、Schroeder，A.、Hennicker，R.：关于弱模态兼容性、精化和MIO工作台。收录于：TACAS，LNCS第6015卷，第175-189页。柏林施普林格出版社（2010年）·Zbl 1284.68339号
[4] Benveniste，A。；凯劳德，B。；尼科维奇，D。；Paserone，R。；Raclet，J-B；Reinkemeier，P。；Sangiovanni-Vincentelli，A。；Damm，W。；TA Henzinger；Larsen，KG，系统设计合同，Found。趋势选择。设计。自动。，124-400年12月2日至3日（2018年）·doi:10.1561/100000053
[5] Bujtor，F。；芬德里奇，S。；吕特根，G。；Vogler，W.，《非确定性模态界面》，Theoret。计算。科学。，642，C，24-53（2016）·Zbl 1345.68231号 ·doi:10.1016/j.tcs.2016.06.011
[6] Bujtor，F。；Vogler，W.，《界面自动机中的错误修剪》，Theoret。计算。科学。，597, 18-39 (2015) ·Zbl 1328.68136号 ·doi:10.1016/j.tcs.2015.06.047
[7] Bunte，O.，Groote，J.F.，Keiren，J.J.A.，Laveaux，M.，Neele，T.，de Vink，E.P.，Wesselink，W.，Wijs，A.，Willemse，T.A.C.：用于分析并发系统的mCRL2工具集——表现力和可用性的改进。收录于：TACAS，LNCS第11428卷，第21-39页。柏林施普林格（2019）
[8] 奇尔顿，C。；Jonsson，B。；Kwiatkowska，M.，接口自动机的代数理论，Theoret。计算。科学。，549, 146-174 (2014) ·兹比尔1360.68608 ·doi:10.1016/j.tcs.2014.07.018
[9] Chouali，S。；Mountassir，H。；Mouelhi，S.，《一种基于I/O自动机的验证组件兼容性的方法：应用于CyCab汽车》，ENTCS，238，6，3-13（2010）
[10] O.达达。；贾奇诺，E。；Sangiorgi，D.，会话类型重访，Inf.Comput。，256, 253-286 (2017) ·Zbl 1376.68099号 ·doi:10.1016/j.ic.2017.06.002
[11] de Alfaro，L.、da Silva，L.D.、Faella，M.、Legay，A.、Roy，P.、Sorea，M.：社交界面。收录于：FroCoS，LNCS第3717卷，第81-105页。柏林施普林格出版社（2005）·Zbl 1171.68837号
[12] de Alfaro，L.，Henzinger，T.A.：接口自动机。载于：ESEC/FSE，第109-120页。ACM（2001）
[13] de Alfaro，L.，Henzinger，T.A.：基于界面的设计。载于：ETSIS，NAII第195卷，第83-104页。柏林施普林格出版社（2005）
[14] Dill，DL，《速度无关电路自动分层验证的跟踪理论》（1989），剑桥：麻省理工学院出版社，剑桥·doi:10.7551/mitpress/6874.001.0001
[15] 芬德里奇，S。；Lüttgen，G.，接口自动机、组件兼容性和错误的广义理论，《信息学报》，56，4，298-319（2019）·Zbl 1421.68093号 ·doi:10.1007/s00236-018-0319-8
[16] Gareis，J.，Lüttgen，G.，Schinko，A.，Vogler，W.：共享内存的接口自动机。In：模型、心态、元：什么、如何和为什么不-《在伯恩哈德·斯特芬60岁生日之际献给他的散文》，LNCS第11200卷，第151-166页。柏林施普林格（2018）·Zbl 1519.68118号
[17] 哈特克利夫，J。；Leavens，燃气轮机；KRM Leino；缪勒，P。；Parkinson，M.，行为接口规范语言，ACM Compute。调查。，44, 3, 16:1-16:58 (2012) ·Zbl 1293.68078号 ·doi:10.1145/2187671.2187678
[18] Holik，L.，Isberner，M.，Jonsson，B.：具有数据的分量代数中的中介合成。收录于：《正确的系统设计》，LNCS第9360卷，第238-259页。柏林施普林格出版社（2015）·Zbl 1444.68103号
[19] 本田，K。；吉田，N。；Carbone，M.，多方异步会话类型，SIGPLAN Not。，43, 1, 273-284 (2008) ·Zbl 1295.68150号 ·数字对象标识代码：10.1145/1328897.1328472
[20] Kanellakis，PC公司；Smolka，SA，CCS表达式，有限状态过程和三个等价问题，Inf.Compute。，86, 1, 43-68 (1990) ·Zbl 0705.68063号 ·doi:10.1016/0890-5401（90）90025-D
[21] Larsen，K.G.：模态规范。在：有限状态系统的自动验证方法，LNCS第407卷，第232-246页。柏林施普林格（1989）·兹比尔074568017
[22] Larsen，K.G.，Nyman，U.，Wasowski，A.：接口和产品线理论的模式I/O自动机。收录于：ESOP，LNCS第4421卷，第64-79页。柏林施普林格出版社（2007）·Zbl 1187.68296号
[23] 吕特根，G。；Vogler，W.，模态接口自动机，Log。方法计算。科学。，9, 3-4, 1-28 (2013) ·Zbl 1272.68313号
[24] Mateescu，R.，Oudot，E.：使用布尔方程系统改进了实时等价性检查。收录于：SPIN，LNCS第5156卷，第196-213页。柏林施普林格出版社（2008）
[25] Meyer，B.：应用“合同设计”。IEEE计算。25(10), 40-51 (1992)
[26] Milner，R.，《沟通与并发》（1989），《恩格伍德悬崖：普伦蒂斯·霍尔》（Englewood Cliffs）·Zbl 0683.68008号
[27] 穆埃利，S。；Chouali，S。；Mountassir，H.，通过动作语义加强接口自动机的精化，ENTCS，253，1，111-126（2009）
[28] Nguyen，N.T.，Lüttgen，G.IAM工具集，2021年。GitHub提供：https://github.com/uniba-swt/ia-tolset
[29] 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
[30] Schinko，A。；Vogler，W.，接口自动机的无故障优化，科学。Ann.Comp.公司。科学。，28, 289-337 (2018) ·Zbl 1424.68088号
[31] 福格勒，W。；Lüttgen，G.，接口自动机的线性时间分支时间视角，Acta Inform。，57, 3, 513-550 (2020) ·兹比尔1443.68099 ·doi:10.1007/s00236-020-00369-4
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。