×
大卫·布雷索林;伊万·拉内斯

静态和动态属性提供更新。 （英语） Zbl 1497.68251号

Inf.计算。 279，文章ID 104611，24 p.（2021）.
小结：系统需要更新，以便在动态环境中持续很长时间。更新可以通过静态、重新启动系统或动态执行。更新必须保留系统所需的属性，同时可能强制执行新属性。我们考虑一种简单但通用的更新机制，用新的组件替换系统的组件。我们将上下文和组件定义为通过异步或同步通信进行交互的约束自动机，并且我们也使用约束自动机来表示属性。然后我们建造最常见的更新在给定上下文或所有可能的上下文中，考虑单个属性和原始系统满足的所有属性，保留特定属性。为了处理动态更新，我们考虑状态转移问题即如何找到启动新组件的状态，以确保整体行为正确。

引用于1文件

MSC公司：

65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

更新;约束自动机;财产保全;状态转移

软件：

AIOCJ公司;里奥
PDF格式BibTeX公司 XML格式引用
\textit{D.Bresolin}和\textit{I.Lanese}，Inf.Comput。279，文章ID 104611，24 p.（2021；Zbl 1497.68251）
全文： DOI程序 哈尔

参考文献：

[1] Seifzadeh，H。；Abolhassani，H。；Moshkenai，M.S.，《动态软件更新调查》，J.Softw。进化。过程，25，5，535-568（2013）
[2] 莱特，L.A.F。；奥利瓦，G.A。；Nogueira，G.M。；Gerosa，医学硕士。；Kon，F。；Milojicic，D.S.，《服务编舞改编的系统文献综述》，Serv。面向计算。申请。，1990年3月7日至2016年（2013年）
[3] Huebscher，医学博士。；McCann，J.A.，《自主计算的调查——学位、模型和应用》，ACM Comput。调查。，40, 3, 7:1-7:28 (2008)
[4] 海登，C.M。；Magill，S。；希克斯，M。；福斯特，N。；Foster，J.S.，《指定和验证动态软件更新的正确性》，（VSTTE.VSTTE，LNCS，第7152卷（2012），Springer），278-293
[5] 《纽约时报》，汉塞尔，S.，格利奇使出纳员机器拿走了两倍于他们所给的钱
[6] 古普塔，D。；贾洛特，P。；Barua，G.，《在线软件版本更改的正式框架》，IEEE Trans。柔和。工程，22，2，120-131（1996）
[7] Baumann，A。；Heiser，G。；阿帕沃奥，J。；席尔瓦，D.D。；克里格，O。；Wisniewski，R.W。；Kerr，J.，《在操作系统中提供动态更新》，（USENIX年度技术会议（2005），USENIX），279-291
[8] 陈，H。；陈，R。；张，F。；臧，B。；Yew，P.，使用虚拟化实时更新操作系统，（VEE（2006），ACM），35-44
[9] 拜尔，C。；布莱希曼，T。；Klein，J。；Klüppelholz，S.，组件和连接器的形式验证，（FMCO.FMCO，LNCS，第5751卷（2008），Springer），82-101·Zbl 1254.68143号
[10] 拜尔，C。；Sirjani，M。；Arbab，F。；Rutten，J.，通过约束自动机在Reo中建模组件连接器，科学。计算。程序。，61, 2, 75-113 (2006) ·Zbl 1105.68058号
[11] Arbab，F.，Reo：基于渠道的组件组合协调模型，数学。结构。计算。科学。，14, 3, 329-366 (2004) ·Zbl 1085.68552号
[12] Sirjani，M。；Jaghoori，M.M。；拜尔，C。；Arbab，F.，《使用约束自动机的基于actor的语言的合成语义》（Coordination.Coordination，LNCS，vol.4038（2006），Springer），281-297
[13] 蔡，M。；Tsay，Y。；Hwang，Y.，《游戏、欧米茄自动机和逻辑的目标》（GOAL for games，omega-automata，and logics），（CAV.CAV，LNCS，vol.8044（2013），Springer），883-889
[14] 布雷索林，D。；Lanese，I.，《最一般的财产保护更新》（LATA.LATA，LNCS，第10168卷（2017年），Springer），367-379·Zbl 1485.68135号
[15] Lange，M.，线性时间μ演算的弱自动机，（VMCAI.VMCAI，LNCS，第3385卷（2005），施普林格），267-281·兹比尔1112.68093
[16] 小林，N。；Ong，C.L.，模态μ演算片段的模型检查递归方案的复杂性，Log。方法计算。科学。，7, 4, 9:1-9:24 (2011) ·Zbl 1237.68124号
[17] Emerson，E.A.，《时间和模态逻辑》（理论计算机科学手册，B卷：形式模型和语义（B）（1990），麻省理工学院出版社），995-1072·Zbl 0900.03030号
[18] T.维拉。；Yevtushenko，N。；布雷顿，R.K。；Mishchenko，A。；Petrenko，A。；Sangiovanni-Vincentelli，A.，《未知组件问题——理论和应用》（2012），施普林格出版社·Zbl 1248.68023号
[19] T.维拉。；Petrenko，A。；Yevtushenko，N。；Mishchenko，A。；Brayton，R.K.，《通过求解语言方程进行基于组件的设计》，Proc。IEEE，103，11，2152-2167（2015）
[20] 查特吉，K。；Doyen，L.，《弱小对手的游戏》，（ICALP.ICALP，LNCS，第8573卷（2014年），施普林格出版社），第110-121页·Zbl 1409.68169号
[21] Chrobak，M.，有限自动机和一元语言，Theor。计算。科学。，47, 3, 149-158 (1986) ·Zbl 0638.68096号
[22] 拜尔，C。；Katoen，J.-P.，《模型检验原理》（2008），麻省理工学院出版社·Zbl 1179.68076号
[23] 朱弗里达，C。；Iorgulescu，C。；Kuijsten，A。；Tanenbaum，A.S.，《回到未来：带时间旅行状态传输的容错实时更新》（LISA（2013），USENIX协会），第89-104页
[24] Bonchi，F。；布罗基，A。；科尔菲尼，S。；Gadducci，F.，web服务的行为一致性，（FSEN.FSEN，LNCS，第4767卷（2007年），Springer），240-256·Zbl 1141.68501号
[25] 克劳斯，C。；Giese，H。；de Vink，E.P.，《Reo，J.Vis中组件连接器的合成和行为保持重构》。语言计算。，24, 3, 153-168 (2013)
[26] 哈伯德，L。；加洛韦，A。；Paige，R.F.，《合同状态机的基于模型的细化过程》（ISORCW（2010），IEEE），108-115
[27] Prehofer，C.，状态转移图扩展模式的属性保持，（综合形式方法。综合形式方法，LNCS，第9681卷（2016），Springer），260-274
[28] Schrefl，M。；Stumptner，M.，《对象生命周期的行为一致性专门化》，ACM Trans。柔和。工程方法。，2002年11月1日，92-148
[29] 施耐德，S。；Treharne，H。；Wehrheim，H.，Event-B精炼的行为语义，Form.Asp。计算。，26, 2, 251-280 (2014) ·Zbl 1342.68211号
[30] Duggan，D.，运行模块的基于类型的热交换，Acta Inform。，41, 4-5, 181-220 (2005) ·Zbl 1067.68038号
[31] Stoyle，G.P。；希克斯，M.W。；比尔曼，G.M。；苏厄尔，P。；Neamtiu，I.，Mutatis mutandis:安全和可预测的动态软件更新，（POPL（2005），ACM），183-194·Zbl 1369.68157号
[32] 安德森，G。；Rathke，J.，消息传递程序的动态软件更新，（APLAS.APLAS，LNCS，vol.7705（2012），Springer），207-222
[33] Dalla Preda，M。；加布里埃利，M。；Giallorenzo，S。；拉内斯，我。；Mauro，J.，《动态编舞：理论与实施》，Log。方法计算。科学。，13, 2 (2017) ·Zbl 1398.68088号
[34] Dalla Preda，M。；Giallorenzo，S。；拉内斯，我。；Mauro，J。；Gabbrielli，M.，AIOCJ：安全自适应分布式应用程序的舞蹈框架，（SLE.SLE，LNCS，第8706卷（2014），Springer），161-170
[35] Coppo，M。；Dezani-Ciancaglini，M。；Venneri，B.，自适应多方会话，Serv。面向计算。申请。，9, 3-4, 249-268 (2015)
[36] Di Giusto，C。；Pérez，J.A.，《具有一致运行时自适应的结构化通信规范》（SAC（2013），ACM），1913-1918年
[37] 张杰。；Goldsby，H。；Cheng，B.H.C.，动态自适应系统的模块化验证，（AOSD（2009），ACM），161-172
[38] 克劳斯，C。；马里卡尔，Z。；拉佐维克，A。；Arbab，F.，使用高级替换系统对Reo中的动态重新配置进行建模，Sci。计算。程序。，76，1，23-36（2011年）·兹比尔1211.68052
[39] Krause，C.，分布式端口自动机，Electron。Commun公司。EASST，41（2011）
[40] Oliveira，N。；Barbosa，L.S.，《关于软件连接器的重新配置》（SAC（2013），ACM），1885-1892年
[41] Djoko-Djoko，S。；杜恩斯，R。；Fradet，P.，《保护特性方面》（PEPM（2008），ACM），135-145
[42] Andova，S。；Groenewegen，L。；de Vink，E.，《范式中分布式控制的动态适应》，科学。计算。程序。，94, 333-361 (2014)
[43] 阿鲁尔（Alur，R.）。；La Torre，S.，LTL碎片的确定性生成器和游戏，ACM Trans。计算。日志。，5, 1, 1-25 (2004) ·Zbl 1366.03181号
[44] 布隆，R。；Jobstmann，B。；北卡罗来纳州皮特曼。；普努利，A。；Sa’ar，Y.，《反应（1）设计的合成》，J.Compute。系统。科学。，78, 3, 911-938 (2012) ·兹比尔1247.68050
[45] 阿齐兹，A。；Balarin，F。；布雷顿，R.K。；医学博士DiBenedetto。；Saldanha，A.，有限状态机的监督控制，（CAV.CAV，LNCS，第939卷（1995），Springer），279-292
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。