×
伊勒姆·W·库尼亚。;阿恩·施·赫夫特

使用动态I/O自动机建模参与者系统。 （英语） Zbl 1461.68135号

Mazzara，Manuel（编辑）等人，《系统信息学展望》。2015年8月24日至27日，第十届安德烈·埃尔肖夫国际信息学会议，PSI 2015，纪念俄罗斯喀山和因诺波利斯的赫尔穆特·维思。修改选定的论文。查姆：斯普林格。莱克特。注释计算。科学。9609, 186-202 (2016).
概要：基于角色的编程已经成为开发并发和分布式系统的重要技术。本文提出了一种新的参与者系统自动机模型，并演示了该模型如何用于成分验证。该模型允许表达参与者组件的详细行为，其中组件是由参与者和其他组件构建的。它从内部和环境行为中抽象出来，支持对参与者的封装，并捕获参与者创建的动态方面以及参与者名称向组件环境的公开，这对于验证至关重要。我们通过专门化动态I/O自动机在组件接口上处理这些更改。该模型可以作为不同验证技术的基础。我们通过结合参与者级的最弱前提技术和组件级的模拟证明来说明这一点。
关于整个系列，请参见[Zbl 1347.68011号].

MSC公司：

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

软件：

防抱死制动系统
PDF格式BibTeX公司 XML格式引用
\textit{I.W.Kurnia}和\textit{A.Poetzsch-Heffter}，莱克特。注释计算。科学。9609186-202（2016；Zbl 1461.68135）
全文： 内政部

参考文献：

[1] Abdulla，P.A.，Atig，M.F.，Kara，A.，Rezine，O.：动态寄存器自动机的验证。收录于：FSTTCS，第653–665页（2014年）·Zbl 1360.68575号
[2] Agha，G.：参与者：分布式系统中的并发计算模型。麻省理工学院出版社，剑桥（1986）
[3] Agha，G.，Thati，P.：行动者的代数理论及其在简单的基于对象的语言中的应用。收录：Owe，O.，Krogdahl，S.，Lyche，T.（编辑）《从面向对象到形式方法》。LNCS，第2635卷，第26-57页。斯普林格，海德堡（2004）·Zbl 1278.68064号 ·doi:10.1007/978-3-540-39993-3-4
[4] Ahrendt，W.，Dylla，M.：异步对象的组合验证系统。科学。计算。程序。77(12), 1289–1309 (2012) ·Zbl 1264.68050号 ·doi:10.1016/j.scico.2010.08.003
[5] Apt，K.R.：霍尔逻辑的十年：调查第二部分：不确定性。西奥。计算。科学。28, 83–109 (1984) ·Zbl 0523.68015号 ·doi:10.1016/0304-3975（83）90066-X
[6] Attie，P.C.，Lynch，N.A.：动态输入/输出自动机：动态系统的形式化模型。收录：Larsen，K.G.，Nielsen，M.（编辑）CONCUR 2001。LNCS，第2154卷，第137-151页。斯普林格，海德堡（2001）·兹比尔1006.68537 ·doi:10.1007/3-540-44685-0_10
[7] Attie，P.C.，Lynch，N.：动态输入/输出自动机：动态系统的正式组合模型。Inf.计算。（2015）（待发布）·Zbl 1344.68114号
[8] Bollig，B.，Cyriac，A.，Hélouët，L.，Kara，A.，Schwentick，t.：动态通信自动机和分支高级MSC。收录：Dediu，A.-H.，Martín-Vide，C.，Truthe，B.（编辑）LATA 2013。LNCS，第7810卷，第177-189页。斯普林格，海德堡（2013）·Zbl 1377.68144号 ·doi:10.1007/978-3-642-37064-9_17
[9] Bollig，B.，Hélouét，L.：动态MSC语言的可实现性。摘自：Ablayev，F.，Mayr，E.W.（编辑）CSR 2010。LNCS，第6072卷，第48-59页。斯普林格，海德堡（2010）·Zbl 1285.68080号 ·doi:10.1007/978-3642-13182-05
[10] Boudjadar，A.，Vaandrager，F.，Bodeveix，J.-P.，Filali，M.：扩展UPPAAL用于动态实时系统的建模和验证。摘自：Arbab，F.，Sirjani，M.（编辑）FSEN 2013。LNCS，第8161卷，第111-132页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-40213-58
[11] Dam，M.，Fredlund，L.，Gurov，D.：开放分布式系统的参数验证。收录人：de Roever，W.-P.，Langmaack，H.，Pnueli，A.（编辑）COMPS 1997。LNCS，第1536卷，第150–185页。施普林格，海德堡（1998）·doi:10.1007/3-540-49213-57
[12] Din，C.C.，Dovland，J.，Johnsen，E.B.，Owe，O.：分布式系统的可观察行为：并发对象的组件推理。J.日志。阿尔盖布。程序。81(3), 227–256 (2012) ·Zbl 1247.68184号 ·doi:10.1016/j.jlap.2012.01.003
[13] Din，C.C.，Owe，O.：关于具有共同未来的活跃对象的合成和合理推理。研究报告437（2014）·Zbl 1343.68166号
[14] D’Osualdo，E.，Kochems，J.，Ong，C.-H.L.：erlang-style并发的自动验证。摘自：Logozzo，F.，Fähndrich，M.（编辑）《静态分析》。LNCS，第7935卷，第454-476页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-38856-9_24
[15] Dovland，J.，Johnsen，E.B.，Owe，O.：使用异步方法调用验证并发对象。收录于：SwSTE，第141-150页（2005年）·doi:10.1109/SWSTE.2005.24
[16] Duarte，C.H.C.：演员系统设计的理论验证基础。数学。结构。计算。科学。9(3), 227–252 (1999) ·Zbl 0931.68065号 ·doi:10.1017/S0960129599002765
[17] Fisher，J.、Henzinger，T.A.、Nickovic，D.、Piterman，N.、Singh，A.V.、Vardi，M.Y.：动态反应模块。收录：Katoen，J.-P.，König，B.（编辑）CONCUR 2011。LNCS，第6901卷，第404–418页。施普林格，海德堡（2011）·Zbl 1343.68167号 ·doi:10.1007/978-3-642-23217-627
[18] Gaspari，M.，Zavataro，G.：演员代数。收录人：Ciancarini，P.、Fantechi，A.、Gorrieri，R.（编辑）FMOODS。纽约施普林格出版社（1999年）·Zbl 0928.68020号
[19] Haller，P.，Odersky，M.：Scala演员：统一基于线程和基于事件的编程。西奥。计算。科学。410(2–3), 202–220 (2009) ·Zbl 1162.68396号 ·doi:10.1016/j.tcs.2008.09.019
[20] 国际电信联盟-电信标准化。开放分布式处理-参考模型第1-4部分。技术报告，ISO/IEC（1995）
[21] 国际电信联盟-电信标准化。建议Z.120：消息序列图（MSC）。技术报告，ISO/IEC（2011）
[22] Jaghoori，M.M.，Chothia，T.：分析Creol的时间自动机语义。收录于：FOCLASA，第108–122页（2010年）
[23] Johnsen，E.B.、Hähnle，R.、Schäfer，J.、Schlatte，R.和Steffen，M.：ABS：抽象行为规范的核心语言。In:Aichernig，B.K.，de Boer，F.S.，Bonsange，M.M.（编辑）组件和对象的形式方法。LNCS，第6957卷，第142-164页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-25271-6_8
[24] Kurnia，I.W.：开放参与者系统验证的自动机理论方法。凯泽斯劳滕大学博士论文，2015年1月
[25] Kurnia，I.W.，Poetzsch-Heffter，A.：基于角色的简单层次化组件系统的关系跟踪逻辑。输入：AGERE！2012年，第47-58页。ACM（2012年）·doi:10.1145/2414639.2414647
[26] Kurnia，I.W.，Poetzsch-Heffter，A.：开放并发对象系统的验证。收录：Giachino，E.，Hähnle，R.，de Boer，F.S.，Bonsangue，M.M.（编辑）组件和对象的形式化方法。LNCS，第7866卷，第83–118页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-40615-7_3
[27] 兰波特：时间逻辑有什么好处？摘自：IFIP大会，第657-668页（1983年）
[28] Leo，J.：静态模型中的动态流程创建。麻省理工硕士论文（1990）
[29] Lynch，N.，Tuttle，M.R.：分布式算法的层次正确性证明。在：PODC，第137–151页（1987年）·数字对象标识代码：10.1145/41840.41852
[30] Misra，J.，Mani Chandy，K.：过程网络的证明。IEEE传输。软件工程7（4），417–426（1981）·Zbl 0468.68030号 ·doi:10.1109/TSE.1981.230844
[31] 蒙塔纳里，美国，皮斯托尔，M.：乌戈·蒙塔纳利和马可·皮斯托尔。ENTCS 10，170–188（1997）
[32] Montanari，U.，Pistore，M.：历史依赖自动机：简介。收录：Bernardo，M.，Bogliolo，A.（编辑）SFM-Moby 2005。LNCS，第3465卷，第1-28页。斯普林格，海德堡（2005）·Zbl 0925.68289号 ·doi:10.1007/11419822_1
[33] Nipkow，T.，Slind，K.：Isabelle/HOL中的I/O自动机。收录：Dybjer，P.、Nordström，B.、Smith，J.（编辑）TYPES。LNCS，第996卷，第101-119页。斯普林格，海德堡（1994）
[34] Olderog，E.-R.，Apt，K.R.：并行程序中的公平：转换方法。ACM TOPLAS 10（3），420–455（1988）·doi:10.1145/44501.44504
[35] OSGi核心版本5（2012）。网址：http://www.osgi.org
[36] Schacht，S.：关于使用时间逻辑的演员程序的形式推理。收录：Agha，G.，De Cindio，F.，Rozenberg，G.（编辑）APN 2001。LNCS，第2001卷，第445-460页。斯普林格，海德堡（2001）·Zbl 0976.68549号 ·doi:10.1007/3-540-45397-0_18
[37] Sirjani，M.、Jaghoori，M.M.、Baier，C.、Arbab，F.：使用约束自动机的基于角色的语言的合成语义。收录：Ciancarini，P.，Wiklicky，H.（编辑）COORDINATION 2006。LNCS，第4038卷，第281-297页。斯普林格，海德堡（2006）·doi:10.1007/11767954_18
[38] Smith，S.，Talcott，C.L.：演员系统规范图。高-订购符号。计算。15(4), 301–348 (2002) ·Zbl 1020.68051号 ·doi:10.1023/A:1022934504959
[39] Thati，P.，Talcott，C.，Agha，G.：规范图的执行和推理技术。收录：Rattray，C.，Maharaj，S.，Shankland，C.（编辑）AMAST 2004。LNCS，第3116卷，第521–536页。斯普林格，海德堡（2004）·Zbl 1108.68415号 ·doi:10.1007/978-3-540-27815-3_39
[40] Zufferey，D.，Wies，T.，Henzinger，T.A.：结构良好的过渡系统的理想抽象。收录人：Kuncak，V.，Rybalchenko，A.（编辑）VMCAI 2012。LNCS，第7148卷，第445-460页。斯普林格，海德堡（2012）·Zbl 1326.68205号 ·doi:10.1007/978-3-642-27940-9_29
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。