大卫·布雷索林;伊万·拉内斯 大多数通用的属性保护更新。 （英语） Zbl 1485.68135号 Drewes，Frank（编辑）等人，《语言和自动机理论与应用》。2017年3月6日至9日，第11届国际会议，LATA 2017，瑞典乌莫。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10168, 367-379 (2017). 概要：系统需要更新，以便在动态环境中持续很长时间，并应对不断变化的需求。对于更新来说，重要的是要保留正在更新的系统的所需属性，同时可能强制使用新属性。这里我们考虑一种简单但通用的更新机制，它用一个新的组件替换系统的一个组件。上下文，即系统的其余部分，保持不变。我们将上下文和组件定义为通过异步或同步通信进行交互的约束自动机，并且我们也使用约束自动机来表示属性。然后，考虑到单个属性和原始系统在给定上下文或所有可能上下文中满足的所有属性，我们构建了保留特定属性的大多数通用更新。关于整个系列，请参见[Zbl 1358.68010号]. 引用于2文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：里奥 PDF格式BibTeX公司 XML格式引用 \textit{D.Bresolin}和\textit{I.Lanese}，莱克特。注释计算。科学。10168、367--379（2017；Zbl 1485.68135） 全文： 内政部 哈尔 参考文献： [1] Alur，R.，La Torre，S.：LTL片段的确定性生成器和游戏。ACM事务处理。计算。逻辑5（1），1-25（2004）·Zbl 1366.03181号 ·doi:10.1145/963927.963928 [2] Anderson，G.，Rathke，J.：消息传递程序的动态软件更新。收录于：Jhala，R.，Igarashi，A.（编辑）APLAS 2012。LNCS，第7705卷，第207-222页。施普林格，海德堡（2012）。doi:10.1007/978-3642-35182-2_15·doi:10.1007/978-3642-35182-2_15 [3] Arbab，F.：Reo：基于渠道的组件组合协调模型。数学。结构。计算。科学。14(3), 329–366 (2004) ·Zbl 1085.68552号 ·doi:10.1017/S0960129504004153 [4] Aziz，A.，Balarin，F.，Brayton，R.K.，Di Benedetto，M.D.，Saldanha，A.，Sangiovanni-Vincentelli，A.L.：有限状态机的监督控制。收录：Wolper，P.（编辑）CAV 1995。LNCS，第939卷，第279-292页。斯普林格，海德堡（1995）。doi:10.1007/3-540-60045-0_57·doi:10.1007/3-540-60045-0_57 [5] Baier，C.，Sirjani，M.，Arbab，F.，Rutten，J.：通过约束自动机在Reo中建模组件连接器。科学。计算。程序。61(2), 75–113 (2006) ·Zbl 1105.68058号 ·doi:10.1016/j.scico.2005.10.008 [6] Baier，C.、Blechmann，T.、Klein，J.、Klüppelholz，S.：部件和连接器的正式验证。在：de Boer，F.S.，Bonsangue，M.M.，Madeline，E.（编辑）FMCO 2008。LNCS，第5751卷，第82-101页。斯普林格，海德堡（2009）。doi:10.1007/978-3642-04167-95·Zbl 1254.68143号 ·doi:10.1007/978-3642-04167-95 [7] Bloem，R.，Jobstmann，B.，Piterman，N.，Pnueli，A.，Sa'ar，Y.：反应（1）设计的合成。J.计算。系统。科学。78(3), 911–938 (2012) ·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007 [8] Bonchi，F.、Brogi，A.、Corfini，S.、Gadducci，F.：web服务的行为一致性。摘自：Arbab，F.，Sirjani，M.（编辑）FSEN 2007。LNCS，第4767卷，第240–256页。施普林格，海德堡（2007）。doi:10.1007/978-3-540-75698-9_16·Zbl 1141.68501号 ·doi:10.1007/978-3-540-75698-9_16 [9] Bresolin，D.，Lanese，I.：最一般的财产保护更新（TR）（2016）。网址：http://www.cs.unibo.it/lanese/work/lata17-tr.pdf·Zbl 1485.68135号 [10] Chatterjee，K.，Doyen，L.：弱小对手的游戏。收录人：Esparza，J.、Fraignaud，P.、Husfeldt，T.、Koutsoupias，E.（编辑）ICALP 2014。LNCS，第8573卷，第110–121页。斯普林格，海德堡（2014）。doi:10.1007/978-3-662-43951-7_10·Zbl 1409.68169号 ·doi:10.1007/978-3-662-43951-7_10 [11] Preda，M.、Gabbrielli，M.，Giallorenzo，S.、Lanese，I.、Mauro，J.：动态编舞。In：Holvoet，T.，Viroli，M.（编辑）2015年协调。LNCS，第9037卷，第67-82页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-19282-65·Zbl 1398.68088号 ·doi:10.1007/978-3-319-19282-65 [12] Di Giusto，C.，Pérez，J.A.：有规律的结构化通信，具有一致的运行时适应性。摘自：SAC，第1913-1918页。ACM（2013）·数字对象标识代码：10.1145/2480362.2480716 [13] Duggan，D.：运行模块的基于类型的热交换。《信息学报》41（4-5），181-220（2005）·Zbl 1067.68038号 ·doi:10.1007/s00236-004-0151-1 [14] Hayden，C.M.、Magill，S.、Hicks，M.、Foster，N.、Foster，J.S.：指定和验证动态软件更新的正确性。收录：Joshi，R.，Müller，P.，Podelski，A.（编辑）VSTTE 2012。LNCS，第7152卷，第278-293页。施普林格，海德堡（2012）。doi:10.1007/978-3-642-27705-4_22·doi:10.1007/978-3-642-27705-4_22 [15] Huebscher，M.C.，McCann，J.A.：自主计算的调查——学位、模型和应用。ACM计算。Surv公司。40(3) (2008). 第7条·数字对象标识代码：10.1145/1380584.1380585 [16] Lange，M.：线性时间的弱自动机\[\亩\]-微积分。收录：Cousot，R.（编辑）VMCAI 2005。LNCS，第3385卷，第267-281页。斯普林格，海德堡（2005）。doi:10.1007/978-3-540-30579-8_18·兹比尔1112.68093 ·doi:10.1007/978-3-540-30579-8_18 [17] Leite，L.A.F.等人：服务编舞改编的系统文献综述。服务。面向计算。申请。7(3), 199–216 (2013) ·doi:10.1007/s11761-012-0125-z [18] Oliveira，N.，Barbosa，L.S.：关于软件连接器的重新配置。摘自：SAC，第1885-1892页。ACM（2013）·数字对象标识代码：10.1145/2480362.2480712 [19] Seifzadeh，H.、Abolhassani，H.和Moshkenai，M.S.：动态软件更新调查。J.软件：进化。流程25（5），535–568（2013） [20] 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·doi:10.1007/11767954_18 [21] Tsai，M.-H.，Tsay，Y.-K.，Hwang，Y.-S.：游戏、欧米伽自动机和逻辑的目标。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第883-889页。斯普林格，海德堡（2013）。doi:10.1007/978-3-642-39799-862·doi:10.1007/978-3-642-39799-862 [22] Villa，T.等人：未知成分问题——理论与应用。斯普林格，海德堡（2012）·Zbl 1248.68023号 ·doi:10.1007/978-0-387-68759-9 [23] Zhang，J.，Goldsby，H.，Cheng，B.H.C.：动态自适应系统的模块化验证。收录于：AOSD，第161-172页。ACM（2009）·doi:10.1145/1509239.1509262 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。