×
费伦茨·巴伊托;芬德里奇、萨沙;杰拉尔德·吕特根;沃尔特·福格勒

非确定性模态接口。 （英语） Zbl 1345.68231号

西奥。计算。科学。 642, 24-53 (2016).
概要：接口理论被应用于并行系统的基于组件的设计中。它们通常是接口自动机（IA）和模态转换系统（MTS）的组合，例如，Nyman等人的IOMTS、Bauer等人的MIO、Raclet等人的MI或我们的MIA。在本文中，我们将MI概括为不确定性的接口，我们妥善解决了IA中允许但MTS中禁止的未指定输入之间长期存在的冲突。与相关工作相比，通过此解决方案，我们实现了相联的平行合成，a成分的preorder，接口上的连接不同的字母支持基于透视的规范，以及用于分解的商运算符不确定性的单一理论中的规范。此外，我们定义了一个隐藏算子和一个限制算子，用析取算子补足合取，并通过一个简单的例子说明了我们的接口理论。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

界面理论;模态接口自动机;基于组件的设计;模态转换系统;析取必须转换

软件：

汽车;MIO工作台
PDF格式BibTeX公司 XML格式引用
\textit{F.Bujtor}等人，Theor。计算。科学。642、24-53（2016年；Zbl 1345.68231）
全文： 内政部

参考文献：

[1] Bujtor，F。；芬德里奇，S。；吕特根，G。；Vogler，W.，《非确定性模态接口》，（计算机科学理论与实践（SOFSEM）。计算机科学理论与实践（SOFSEM），LNCS，第8939卷（2015年），Springer，152-163·Zbl 1345.68230号
[2] Bauer，S.S。；大卫·A。；Hennicker，R。；Larsen，K.G。；Legay，A。；尼曼，美国。；Wasowski，A.，《在基于组件的设计中从规范到合同的转变》，（软件工程（FASE）的基本方法）。软件工程基本方法（FASE），LNCS，第7212卷（2012），Springer），43-58
[3] Beyer博士。；查克拉巴蒂，A。；Henzinger，T.A。；Seshia，S.A.，网络服务接口的应用，（网络服务（ICWS）（2007），IEEE），831-838
[4] de Alfaro，L。；Henzinger，T.A.，基于接口的设计，（软件集成系统工程理论。软件集成系统的工程理论，北约科学丛书，第195卷（2005），Springer），83-104
[5] Bauer，S.S。；Mayer，P。；施罗德，A。；Hennicker，R.，《关于弱模态兼容性、精化和MIO工作台》，（系统构建和分析的工具和算法（TACAS））。系统构建和分析的工具和算法（TACAS），LNCS，第6015卷（2010），Springer，175-189·兹比尔1284.68339
[6] Chen，T。；奇尔顿，C。；Jonsson，B。；Kwiatkowska，M.Z.，《组件行为的组合规范理论》（Programming Languages and Systems，ESOP）。编程语言和系统（ESOP），LNCS，第7211卷（2012），Springer），148-168·Zbl 1352.68149号
[7] Chilton，C.，组件化交互的代数理论（2013），牛津
[8] Larsen，K.G。；尼曼，美国。；Wasowski，A.，接口和产品线理论的模式I/O自动机（Programming Languages and Systems，ESOP）。编程语言和系统（ESOP），LNCS，第4421卷（2007），Springer），64-79·Zbl 1187.68296号
[9] 吕特根，G。；Vogler，W.，模态接口自动机，Log。方法计算。科学。，9, 3:4, 1-28 (2013) ·Zbl 1272.68313号
[10] Raclet，J.-B。；巴杜埃尔，E。；Benveniste，A。；凯劳德，B。；Legay，A。；Passerone，R.，基于组件设计的模态接口理论，基金会。通知。，108, 1-2, 119-149 (2011) ·Zbl 1242.68147号
[11] Larsen，K.G.，模态规范，（有限状态系统的自动验证方法。有限状态系统自动验证方法，LNCS，第407卷（1989），Springer），232-246
[12] 吕特根，G。；福格勒，W。；Fendrich，S.，乐观与悲观兼容的Richer接口自动机，Acta Inform。，52, 4-5, 305-336 (2014) ·兹比尔1325.68161
[13] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall·Zbl 0637.68007号
[14] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[15] Lynch，N.A.，《分布式算法》（1996），Morgan Kaufmann·Zbl 0877.68061号
[16] Benveniste，A。；凯劳德，B。；尼科维奇，D。；Paserone，R。；Raclet，J.-B。；Reinkemeier，P。；Sangiovanni-Vincentelli，A。；Damm，W。；Henzinger，T.A。；Larsen，K.G.，《系统设计合同》（2012），INRIA，技术代表8147
[17] Larsen，K.G。；Xinxin，L.，使用模态转换系统求解方程，（计算机科学中的逻辑（LICS）（1990），IEEE），108-117
[18] 阿隆索，L.M。；Peña，R.，验收自动机：一个用于指定和验证TCPP并行系统的框架，（欧洲并行体系结构和语言（PARLE））。欧洲并行体系结构和语言（PARLE），LNCS，第506卷（1991），Springer），75-91
[19] Raclet，J.-B.，《组件规范的剩余》（组件软件的形式方面（FACS））。组件软件的形式方面（FACS），理论计算机科学电子笔记（ENTCS），第215卷（2008），Elsevier），93-110
[20] 贝内什，N。；Delahaye，B。；Fahrenberg，美国。；Křetínsk \345]，J。；Legay，A.，《具有最大不动点的轩尼诗-米尔纳逻辑作为完整的行为规范理论》（Concurrency theory，CONCUR）。并发理论（CONCUR），LNCS，第8052卷（2013），Springer），76-90·Zbl 1271.68131号
[21] Fecher，H。；Schmidt，H.，《将析取模态转换系统与单选变量进行比较》，J.Log。阿尔盖布。程序。，77, 1-2, 20-39 (2008) ·Zbl 1151.68035号
[22] Hüttel，H。；Larsen，K.G.，《静态结构在模态过程逻辑中的使用》，（《Botik的逻辑》，《BotikLogic》，LNCS，第363卷（1989），Springer），163-180·Zbl 0683.03014号
[23] de Alfaro，L。；Henzinger，T.A.，接口自动机，（软件工程基础（FSE）（2001），ACM），109-120
[24] Bujtor，F。；Vogler，W.，《界面自动机中的错误修剪》，（计算机科学理论与实践（SOFSEM）。计算机科学理论与实践（SOFSEM），LNCS，第8327卷（2014年），Springer，162-173·Zbl 1422.68147号
[25] Dill，D.L.，《速度无关电路自动分层验证的跟踪理论》（1989），MIT-Press
[26] 德尼古拉，R。；Segala，R.，输入/输出自动机的过程代数视图，Theoret。计算。科学。，138, 2, 391-423 (1995) ·Zbl 0874.68209号
[27] van der Bijl，M。；Rensink，A。；Tretmans，J.，《使用ioco进行组合测试》（Formal Approachs to Software testing，FATES）。软件测试的正式方法（FATES），LNCS，第2931卷（2004），Springer，86-100·兹比尔1185.68234
[28] 奇尔顿，C。；Jonsson，B。；Kwiatkowska，M.，《接口自动机的代数理论》（2013），牛津大学：英国牛津大学，技术代表RR-13-02
[29] Ben-David，S。；Chechik，M。；Uchitel，S.，《用不同词汇合并部分行为模型》（Concurrency Theory，CONCUR）。并发理论（CONCUR），LNCS，第8052卷（2013），Springer），91-105·Zbl 1390.68458号
[30] Gareis，J.，《谷歌Go中模态接口自动机理论的原型集成》（2015），班贝格大学：德国班贝格学院，硕士论文
[31] 贝内什，N。；克雷丁斯克，J。；Larsen，K.G。；莫勒，M.H。；西克特，S。；Srba，J.，参数模态转换系统的精化检验，Acta Inform。，52, 2-3, 269-297 (2015) ·Zbl 1309.68130号
[32] Křetínsk \345]，J。；Sickert，S.，《Motras:模态转换系统及其扩展的工具》（验证与分析自动化技术（ATVA））。自动化验证与分析技术（ATVA），LNCS，第8172卷（2013年），施普林格），487-491·Zbl 1410.68232号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。