×
芬德里奇、萨沙；杰拉尔德·吕特根

接口自动机、组件兼容性和错误的一般理论。 （英语） Zbl 1354.68173号

布拉哈姆，埃里卡（编辑）等，《综合形式方法》。2016年6月1日至5日在冰岛雷克雅未克举行的2016年第12届国际会议。诉讼程序。查姆：施普林格（ISBN 978-3-319-33692-3/pbk；978-3-3169-33693-0/电子书）。计算机科学讲座笔记9681160-175（2016）。
概要：接口理论允许系统设计者对并发系统组件的可组合性和兼容性进行推理。这种理论往往延伸了德·阿尔法罗和亨廷格的接口自动机和拉森的模态转换系统然而，这导致了一些在实践中不受欢迎的问题：对指定的不需要的行为的不直观处理，不能扩展到多组件程序集的二进制兼容性概念，以及不足以满足软件产品线的兼容性保证。本文表明，通信不匹配是所有这些问题的核心，因此，从语义上表示这些错误的能力是接口理论的一个重要特征。因此，我们提出错误感知界面理论EMIA，通过引入显式致命错误状态此外，我们通过Galois插入证明EMIA是已建立的MIA（模态接口自动机）理论的保守推广。
关于整个系列，请参见[Zbl 1337.68002号].

引用于2文件

MSC公司：

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

软件：

云母；MIO工作台；汽车
PDF格式BibTeX公司 XML格式引用
\textit{S.Fendrich}和\textit{G.Lüttgen}，Lect。注释计算。科学。9681、160-175（2016年；Zbl 1354.68173）
全文： 内政部 链接

参考文献：

[1] de Alfaro，L.，Henzinger，T.A.：接口自动机。摘自：软件工程基础（FSE），第109-120页。ACM（2001）·doi:10.1145/503209.503226
[2] de Alfaro，L.，Henzinger，T.A.：基于界面的设计。收录：Broy，M.、Grünbauer，J.、Harel，D.、Hoare，T.（编辑）《北约高级研究》。NATOS，第195卷，第83-104页。斯普林格，海德堡（2005）·数字对象标识代码：10.1007/1-4020-3532-2-3
[3] Bauer，S.S.、David，A.、Hennicker，R.、Larsen，K.G.、Legay，A.、Nyman，U.、Wąsowski，A.：基于组件的设计从规范到合同的转变。收录于：de Lara，J.、Zisman，A.（编辑）FASE 2012和ETAPS 2012。LNCS，第7212卷，第43-58页。斯普林格，海德堡（2012）·Zbl 06068915号 ·doi:10.1007/978-3-642-28872-23
[4] Bauer，S.S.、Mayer，P.、Schroeder，A.、Hennicker，R.：关于弱模态兼容性、精化和MIO工作台。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第175-189页。斯普林格，海德堡（2010）·Zbl 1284.68339号 ·doi:10.1007/978-3642-12002-2_15
[5] Beyer，D.，Chakrabarti，A.，Henzinger，T.A.，Seshia，S.A.：网络服务接口的应用。摘自：网络服务国际会议（ICWS），第831-838页。IEEE（2007）·doi:10.1109/ICWS.2007.32
[6] Bujtor，F.、Fendrich，S.、Lüttgen，G.、Vogler，W.：非确定性模态界面。收录人：Italiano，G.F.，Margaria-Steffen，T.，Pokorní，J.，Quiscuter，J.-J.，Wattenhofer，R.（编辑）SOFSEM 2015。LNCS，第8939卷，第152-163页。斯普林格，海德堡（2015）·Zbl 1345.68230号 ·doi:10.1007/978-3-662-46078-8_13
[7] Bujtor，F.，Vogler，W.：接口自动机中的错误修剪。收录人：Geffert，V.、Preneel，B.、Rovan，B.、Štuller，J.、Tjoa，A.M.（编辑）SOFSEM 2014。LNCS，第8327卷，第162-173页。施普林格，海德堡（2014）·Zbl 1422.68147号 ·doi:10.1007/978-3-319-04298-5_15
[8] Caillaud，B.：Mica：模态界面成分分析库（2011）。http://www.irisa.fr/s4/tools/mica/。2015年12月2日访问
[9] Chen，T.、Chilton，C.、Jonsson，B.、Kwiatkowska，M.：组件行为的组合规范理论。在：Seidl，H.（编辑）ESOP 2012和ETAPS 2012。LNCS，第7211卷，第148-168页。斯普林格，海德堡（2012）·Zbl 1352.68149号 ·doi:10.1007/978-3642-28869-28
[10] Cousot，P.，Cousot，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。摘自：《程序设计语言原理》（POPL），第238-252页。ACM（1977年）·doi:10.1145/512950.512973
[11] Emmi，M.，Giannakopoulou，D.，Péséreanu，C.s.：接口自动机的假设保证验证。收录：Cuellar，J.，Sere，K.（编辑）FM 2008。LNCS，第5014卷，第116–131页。斯普林格，海德堡（2008）·Zbl 05293131号 ·数字对象标识代码：10.1007/978-3-540-68237-0_10
[12] Fendrich，S.，Lüttgen，G.：接口自动机、组件兼容性和错误的一般理论。技术报告，Bamberger Beiträge zur Wirtschaftsinformatik und angewandten Informatik 98，班贝格大学（2016）·Zbl 1354.68173号
[13] Gareis，J.：GoogleGo中模态接口自动机理论的原型集成。德国班贝格大学硕士论文（2015）
[14] Hennicker，R.，Knapp，A.：从界面理论转向组装理论。信息学报52（2–3），235–268（2015）·Zbl 1309.68047号 ·doi:10.1007/s00236-015-0220-7
[15] Křetínskí，J.，Sickert，S.：MoTraS：模态转换系统及其扩展的工具。收件人：Van Hung，D.，Ogawa，M.（编辑）ATVA 2013。LNCS，第8172卷，第487-491页。斯普林格，海德堡（2013）·Zbl 1410.68232号 ·doi:10.1007/978-3-319-02444-841
[16] Larsen，K.G.：模态规范。收录：Sifakis，J.（编辑）AVMFSS 1989。LNCS，第407卷，第232-246页。斯普林格，海德堡（1989）
[17] Larsen，K.G.，Nyman，U.，Wąsowski，A.：接口和产品线理论的模式I/O自动机。摘自：De Nicola，R.（编辑）2007年ESOP和2007年ETAPS。LNCS，第4421卷，第64-79页。斯普林格，海德堡（2007）·Zbl 1187.68296号 ·doi:10.1007/978-3-540-71316-6
[18] Larsen，K.G.，Xinxin，L.：使用模态转换系统求解方程。摘自：《计算机科学中的逻辑》（LICS），第108–117页。IEEE（1990）·doi:10.1109/LICS.1990.113738
[19] Lohstroh，M.，Lee，E.A.：物联网的接口理论。收录：Calinescu，R.，Rumpe，B.（编辑）SEFM 2015。LNCS，第9276卷，第20-34页。斯普林格，海德堡（2015）·兹伯利06733403 ·doi:10.1007/978-3-319-22969-02
[20] Lüttgen，G.，Vogler，W.，Fendrich，S.：乐观与悲观兼容的Richer接口自动机。信息学学报52（4-5），305–336（2015）·Zbl 1325.68161号 ·doi:10.1007/s00236-014-0211-0
[21] Raclet，J.B.，Badouel，E.，Benveniste，A.，Caillaud，B.，Legay，A.，Passerone，R.：基于组件设计的模态接口理论。基金。通知。108(1–2), 119–149 (2011) ·Zbl 1242.68147号
[22] Tripakis，S.、Stergiou，C.、Broy，M.、Lee，E.A.：界面理论中的错误完成。收录：Bartocci，E.，Ramakrishnan，C.R.（编辑）SPIN 2013。LNCS，第7976卷，第358-375页。斯普林格，海德堡（2013）·Zbl 06232847号 ·doi:10.1007/978-3-642-39176-7_22
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。