克里斯蒂安·约翰森;Owe、Olaf 动态结构操作语义。 （英语） Zbl 1431.68061号 J.日志。阿尔盖布。方法计划。 107, 79-107 (2019). 摘要：我们引入动态结构操作语义（DSOS或Dynamic SOS）作为一个框架，用于描述包括动态软件升级的编程语言的语义，即用于在运行时升级软件代码。DSOS是建立在P.Mosses的模块化SOS之上的，具有基本的范畴理论形式化。动态SOS的思想是揭示动态升级结构和程序执行结构之间的本质区别。我们在DSOS中开发的模块化SOS（MSOS）的重要功能是将程序执行代码与运行时所需的附加（数据）结构严格分离。在DSOS中，我们的目标是为动态软件升级实现相同的模块化和解耦。这在一定程度上是因为长期目标是为一般结果（如类型安全）提供机器可检查的证据。我们在支持动态软件升级的两种语言上举例说明了Dynamic SOS，即C类-像变形杆菌属支持在特定程序点更新变量、函数、记录或类型，以及甲酚，支持在设置并发对象时动态升级类。软件升级的现有类型分析也可以在DSOS之上进行，如我们所示变形杆菌属.作为附带贡献，我们在模块化SOS上定义了一个通用的封装结构，在需要某种形式的执行封装的情况下非常有用。我们使用封装为并发面向对象编程语言提供模块化语义甲酚具有活动对象和异步方法调用。 引用于1文件 MSC公司： 68问题55 计算理论中的语义学 68甲15 编程语言理论 关键词：模块化结构操作语义;动态软件更新;动态类升级;变形杆菌属;甲酚;并发对象 软件：自旋蛋白;埃尔朗;奥特;莫德;Multilisp公司;Jav适配器;K校准仪;MMT公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Johansen}和\textit{O.Owe}，J.Log。阿尔盖布。方法计划。107、79-107（2019年；Zbl 1431.68061） 全文： 内政部 arXiv公司 参考文献： [1] 马丁·阿巴迪；卢卡·卡德利（Luca Cardelli），《对象理论》（A Theory of Objects）（2012），施普林格科学与商业媒体·Zbl 0876.68014号 [3] 马丁·阿巴迪；Gordon D.Plotkin，合作线程模型，Log。计算方法。科学。，6, 4 (2010) ·Zbl 1202.68105号 [4] 卢卡·埃特罗（Luca Aceto）；布鲁姆，巴德；Vaandrager，Frits W.，《将SOS规则转化为方程式》，Inf.Compute。，111, 1, 1-52 (1994) ·Zbl 0822.68059号 [5] 卢卡·埃特罗（Luca Aceto）；Wan J.Fokkink。；Chris Verhoef，《结构操作语义学》（Bergstra，Jan A.；Ponse，Alban；Smolka，Scott A.，《过程代数手册》（2001），Elsevier），第3章·Zbl 1062.68074号 [6] 卢卡·埃特罗（Luca Aceto）；Anna Ingólfsdóttir；穆罕默德·礼萨·穆萨维；Reniers，Michael A.，免费代数性质！，牛市。欧洲理论协会。计算。科学。，99, 81-103 (2009) ·Zbl 1188.68200号 [7] 阿加，居尔；伊恩·梅森（Ian A.Mason）。；斯科特·史密斯。；Talcott，Carolyn L.，演员计算基金会，J.Funct。程序。，7, 1, 1-72 (1997) ·Zbl 0870.68091号 [10] 乔·阿姆斯特朗（Joe Armstrong）；罗伯特·维丁；维克斯特罗姆，克莱斯；Mike Williams，《ERLANG中的并发编程》（1996），Prentice Hall出版社·Zbl 0869.68026号 [11] Barendregt，Henk，《兰姆达演算：语法和语义》，《逻辑研究与数学基础》，第103卷（1981年），北荷兰·Zbl 1267.03034号 [12] 加文·比尔曼。；马修·帕金森（Matthew J.Parkinson）。；UpgradeJ、James Noble、类升级的增量类型检查、，（Vitek，Jan，第22届面向对象编程欧洲会议。第22届欧洲面向对象编程会议，ECOOP [13] Boyapati，Chandrasekhar；巴巴拉·利斯科夫；Shrra、Liuba；莫庄惠；Richman，Steven，《持久对象存储中的惰性模块升级》，（Crocker，Ron；Steele，Guy L.，ACM SIGPLAN面向对象编程系统、语言和应用会议。ACM SIGPLAN面向对象程序设计系统、语言与应用会议，OOPSLA（2003），ACM），403-417 [14] 卢卡·卡德利；Andrew D.Gordon，《移动环境》，Theor。计算。科学。，240, 1, 177-213 (2000) ·Zbl 0954.68108号 [16] 马丁·丘吉尔（Martin Churchill）；Peter D.Mosses，计算和值的模互模拟理论， （Pfenning，Frank，第16届软件科学和计算结构基础国际会议。第16届国际软件科学和计算机结构基础会议，FOSSACS。第16次国际软件科学与计算结构基础会议。第十六届国际基金会会议《软件科学与计算结构》，FOSSACS，《计算机科学讲义》，第7794卷（2013年），施普林格出版社，97-112·Zbl 1260.68261号 [18] 马丁·丘吉尔（Martin Churchill）；彼得·莫塞斯（Peter D.Mosses）。；尼尔·斯卡索普（Neil Sculthorpe）；Torrini，Paolo，语义规范的可重用组件XII，Trans。面向方面的软件。Dev.，12，132-179（2015） [19] Manuel Clavel；弗朗西斯科·杜兰；史蒂文·艾克（Steven Eker）；帕特里克·林肯；马丁·奥列特，纳西索；何塞·梅塞格尔；Quesada，JoséF.，Maude:重写逻辑中的规范和编程，Theor。计算。科学。，285, 2, 187-243 (2002) ·Zbl 1001.68059号 [20] 德波尔（Frank S.de Boer）。；戴夫·克拉克（Dave Clarke）；Broch Johnsen，Einar，《未来的完整指南》（de Nicola，Rocco，第16届欧洲编程研讨会论文集，第16次欧洲编程研讨会，ESOP’07）。程序。第十六届欧洲规划研讨会。程序。第16届欧洲程序设计研讨会，2007年ESOP，计算机科学讲稿，第4421卷（2007年），施普林格-弗拉格），316-330·Zbl 1475.68045号 [21] 索菲亚·德罗索波卢；达米亚尼，费鲁西奥；玛丽安吉拉·德扎尼·西安卡里尼（Dezani-Ciancaglini）；Giannii，Paola，《更动态的对象重新分类：Fickle（{}_{II}）》，ACM Trans。程序。语言系统。，24, 2, 153-191 (2002) [22] 科马克·弗拉纳根；Felleisen，Matthias，《未来的语义和应用》，J.Funct。程序。，9, 1, 1-31 (1999) ·Zbl 0926.68075号 [23] Wan Fokkink；范·格拉贝克（Rob J.van Glabbeek）。；德温德，保利安，《结构操作语义学对轩尼诗-米尔纳逻辑的构成》，Theor。计算。科学。，354, 3, 421-440 (2006) ·Zbl 1088.68094号 [24] Daniel Gebler；Goriac，Eugen-Ioan；Reza Mousavi，Mohammad，《数据处理的代数元理论》，（Borgström，Johannes；Luttik，Bas，Proc.第20届并发表达性国际研讨会和第10届结构操作语义研讨会，Proc.20 Int。并发表达研讨会和结构操作语义第10次研讨会，EXPRESS/SOS。程序。第20届并发表达性国际研讨会和第10届结构操作语义学研讨会。程序。第20届并发表达性国际研讨会和第10届结构化操作语义研讨会，EXPRESS/SOS，《理论计算机科学电子论文集》（EPTCS），第120卷（2013年），63-77·Zbl 1464.68244号 [25] Halstead，Robert H.，Multilisp:并发符号计算语言，ACM Trans。程序。语言系统。，7, 4, 501-538 (1985) ·Zbl 0581.68037号 [26] 大卫·哈雷尔；德克斯特·科赞；Tiuryn，Jerzy，《动态逻辑》（2000），麻省理工学院出版社·兹伯利0976.68108 [30] Holzmann，Gerard J.，《自旋模型检查器》（2003），Addison-Wesley [31] Hüttel，Hans，Transitions and Trees:An Introduction to Structural Operational Semantics（2010），剑桥大学出版社·Zbl 1197.68052号 [32] 约翰森（Einar Broch Johnsen）；Owe，Olaf，分布式并发对象的异步通信模型，（第二届软件工程和形式化方法国际会议，第二届国际软件工程与形式化方法会议，SEFM（2004），IEEE计算机社会出版社），188-197·兹比尔1278.68067 [33] 约翰森（Einar Broch Johnsen）；Owe，Olaf，异步方法调用中的继承，（第38届夏威夷国际系统科学会议，第38届系统科学夏威夷国际会议，HICSS-38（2005），IEEE计算机学会）·Zbl 1143.68356号 [34] 约翰森（Einar Broch Johnsen）；Owe，Olaf，分布式并发对象的异步通信模型，Softw。系统。型号。，6, 1, 39-58 (2007) [35] 布罗克·约翰森（Broch Johnsen），埃纳尔（Einar）；Owe、Olaf；戴夫·克拉克（Dave Clarke）；Bjork，Joakim，面向服务的动态对象组的形式模型，科学。计算。程序。，115-116, 3-22 (2016) [36] 布罗克·约翰森（Broch Johnsen），埃纳尔（Einar）；Owe、Olaf；Simplot-Ryl，Isabelle，异步并发对象的动态类构造，（Steffen，Martin；Zavataro，Gianluigi，第七届IFIP WG 6.1开放式基于对象的分布式系统形式方法国际会议。第七届IFIP WG 6.1开放式基于对象的分布式系统形式化方法国际会议。第七届IFIP WG 6.1开放式基于对象的分布式系统形式化方法国际会议，FMOODS’05，计算机科学讲稿，第3535卷（2005），Springer），15-30 [37] 卡拉米，法尔扎内；Owe、Olaf；Ramezanifarkhani，Toktam，主动物体交互范式的评估，J.Log。代数方法程序。，103, 154-183 (2019) ·Zbl 1417.68023号 [38] 凯西·克莱恩；约翰·克莱门茨；克里斯托斯·迪穆拉斯；卡尔·伊斯特伦德；费莱森，马提亚斯；马修·弗拉特（Matthew Flatt）；杰·麦卡锡（Jay A.McCarthy）。；乔恩·拉夫金德（Jon Rafkind）；托宾-霍奇斯塔特（Tobin-Hochstadt），萨姆（Sam）；Findler，Robert Bruce，《开展你的研究：关于轻量级机械化的有效性》，（第39届ACM SIGPLAN-SIGCT编程语言原理年度研讨会。第39届ACM SIGPLAN-SIGCT编程语言原理年度研讨会，POPL’12（2012），ACM），285-296 [39] 雷曼兄弟。程序，Meir M.，生命周期和软件进化规律，Proc。IEEE，68，9，1060-1076（1980） [40] 斯科特·马拉巴巴；拉朱·潘迪；杰夫·格拉格（Jeff Gragg）；厄尔·T·巴尔。；Barnes，J.Fritz，对类型安全的动态Java类的运行时支持，（Bertino，Elisa，第14届欧洲面向对象编程会议，第14次欧洲面向对象程序设计会议，ECOOP [41] 汤姆·曼斯；Demeyer，Serge，软件进化（2008），Springer·Zbl 1153.68358号 [42] Peter D.Mosses，《ML并发原语的模块化SOS》（1999），BRICS，奥胡斯大学计算机科学系，技术报告RS-99-57 [43] Mosses，Peter D.，《模块化SOS的基础》，（Kutylowski，Miroslaw；Pacholski，Leszek；Wierzbicki，Tomasz，《计算机科学的数学基础》，MFCS’99。计算机科学数学基础。计算机科学数学基础，MFCS’99，计算机科学讲义，第1672卷（1999），Springer），70-80·兹比尔0955.68075 [45] Peter D.Mosses，《模块化结构操作语义》，J.Log。代数程序。，60-61, 195-228 (2004) ·Zbl 1072.68061号 [46] 彼得·莫塞斯（Peter D.Mosses）。；New，Mark J.，《结构操作语义学中的隐含传播》，电子。注释Theor。计算。科学。，229, 4, 49-66 (2009) ·Zbl 1339.68159号 [47] 彼得·莫塞斯（Peter D.Mosses）。；Vesely，Ferdinand，Funkons：K中基于组件的语义， （圣地亚哥埃斯科瓦尔，第十届重写逻辑及其应用国际研讨会。第十届改写逻辑及应用国际研讨会，WRLA663（2014），施普林格），213-229·Zbl 1318.68016号 [48] 穆萨维、穆罕默德·雷扎；米歇尔·雷尼尔斯（Michel A.Reniers）。；Groote，Jan Friso，SOS与数据的互模拟和同余格式的概念，Inf.Compute。，200, 1, 107-147 (2005) ·Zbl 1082.68075号 [49] 穆萨维、穆罕默德·雷扎；米歇尔·雷尼尔斯（Michel A.Reniers）。；Groote，Jan Friso，SOS格式和元理论：20年后，Theor。计算。科学。，373, 3, 238-272 (2007) ·Zbl 1111.68069号 [50] 尤利安·尼姆图；杜米特拉什，都铎，《云软件升级：挑战和机遇》，（面向服务和基于云的系统的维护和发展国际研讨会（2011年）），1-10 [51] 尤利安·尼姆图；Hicks，Michael W.，《多线程程序的安全和及时更新》，（Hind，Michael；Diwan，Amer，《ACM SIGPLAN编程语言设计与实现会议论文集》，ACM SIGPS编程语言设计和实现会议论文，PLDI（2009），ACM），13-24 [52] Pierce，Benjamin C.，《计算机科学家的基本范畴理论》（1991），麻省理工学院出版社·Zbl 0875.18001号 [54] 皮纳，路易斯；Hicks，Michael，Tedsuto：测试动态软件更新的一般框架，（IEEE软件测试、验证和确认国际会议。IEEE软件试验、验证和验证国际会议，ICST（2016）），278-287 [55] 皮纳，路易斯；韦加、路易斯；Hicks，Michael，Rubah:股票JVM上Java的DSU，（ACM SIGPLAN通知，第49卷（2014），ACM），103-119 [56] 沃恩·R·普拉特（Vaughan R.Pratt），《floyd-hare逻辑的语义考虑》（IEEE计算机科学基础研讨会，IEEE计算机基础研讨会，FOCS’76（1976）），109-121 [57] 克里斯蒂安·普里萨卡里奥；Owe，Olaf，《动态结构操作语义》（2012年12月），奥斯陆大学信息学系，在线 [58] 普卡尔，马里奥；克里斯蒂安·卡斯特纳；沃尔特·卡佐拉（Walter Cazzola）；塞巴斯蒂安·戈茨；亚历山大·格雷巴恩（Alexander Grebhahn）；雷马尔·施罗德；Saake、Gunter、Javadaptor：Java应用程序的灵活运行时更新，Softw。实际。实验，43，2，153-185（2013） [59] 格里戈尔·罗什；⑩erbţnuŤūć，Traian Florin，《K语义框架概述》，J.Log。代数程序。，79, 6, 397-434 (2010) ·Zbl 1214.68188号 [60] 彼得·休厄尔（Peter Sewell）；弗朗西斯科·纳德利；斯科特·欧文斯；吉尔斯·佩斯金（Gilles Peskine）；托马斯·里奇；萨卡，苏斯米特；斯特尼·萨阿（StrniŠa）、洛克（Rok）、奥特（Ott）：工作语义学家的有效工具支持，J.Funct。程序。，20, 1, 71-122 (2010) ·兹比尔1185.68201 [61] 加雷思·斯托尔；迈克尔·W·希克斯。；加文·M·比尔曼。；彼得·休厄尔（Peter Sewell）；Neamtiu，Iulian，Mutatis Mutandis:安全和可预测的动态软件更新，ACM Trans。程序。语言系统。，29, 4 (2007) ·兹比尔1369.68157 [62] 托马斯·范·宾斯贝根（Thomas van Binsbergen，L.）。；尼尔·斯卡索普（Neil Sculthorpe）；Peter D.Mosses，《基于组件语义的工具支持》（Fuentes，Lidia；Batory，Don S.；Czarnecki，Krzysztof，第15届模块化国际会议（2016），ACM），8-11 [63] 安德鲁·赖特（Andrew K.Wright）。；Felleisen，Matthias，《类型稳健性的句法方法》，Inf.Comput。，115, 1, 38-94 (1994) ·Zbl 0938.68559号 [64] Yu，Ingrid Chieh；布罗克·约翰森（Broch Johnsen），埃纳尔（Einar）；Owe、Olaf、Creol中的Type-safe运行时类升级， （IFIP WG 6.1基于开放对象的分布式系统形式化方法国际会议。IFIP WG 6.1基于开放对象的分布式系统形式化方法国际会议，FMOODS。IFIP WG 6.1基于开放对象的分布式系统形式化方法国际会议。IFIP WG 6.1形式化方法国际会议开放对象分布式系统的方法，FMOODS，LNCS，第4037卷（2006），Springer），202-217·Zbl 1118.68031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。