玛丽·法雷尔;罗莎玛丽·莫纳汉;詹姆斯·F·鲍尔（James F.Power）。 Event-B机构的建筑规范。 （英语） 兹伯利07639912 日志。方法计算。科学。 18，第4期，第4号论文，55页（2022年）. 摘要：本文使用机构理论描述了Event-B规范语言的形式语义。我们为Event-B定义了一个制度，并证明它满足满意度保持和模型合并的有效性要求。我们还提供了一系列函数，展示了如何将Event-B规范语言的结构映射到我们的机构中。我们的语义为Event-B语言的结构提供了新的线索，使我们能够清楚地描述三种组成子语言：上层结构、基础结构和数学语言。我们语义的主要目标之一是提供对机构中可用的通用模块化结构的访问，包括用于参数化和细化的规范构建操作符。我们通过一个工作示例中对这些功能的使用进行详细研究，展示了这些功能如何包含和增强Event-B中已经存在的相应功能。我们已经通过Event-B规范的解析器和转换器EBtoEVT实现了我们的方法，它还为异构规范的Hets工具包提供了一个网关。 引用于1文件 MSC公司： 03B70号 计算机科学中的逻辑 68倍 计算机科学 关键词：事件B;形式语义学;机构;精炼;模块化 软件：哈斯克尔;赫茨;达夫尼;马戏团;CASL公司;罗丹 PDF格式BibTeX公司 XML格式引用 \textit{M.Farrell}等人，《日志》。方法计算。科学。18，第4期，第4号论文，55页（2022；Zbl 07639912） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] M.Farrell、R.Monahan和J.F.Power卷18:4 [2] 参考文献[ABH+10]Jean-Raymond Abrial、Michael Butler、Stefan Hallerstede、Thai Son Hoang、Farhad Mehta和Laurent Voisin。罗丹：Event-B中用于建模和推理的开放工具集。技术转让软件工具国际期刊，12（6）：447-4662010。 [3] Jean-Raymond Abrial（简·雷蒙德·阿布里尔）。事件模型分解。技术报告，苏黎世ETH计算机科学部，2009年。 [4] Jean-Raymond Abrial（简·雷蒙德·阿布里尔）。《Event-B中的建模：系统与软件工程》，剑桥大学出版社，2010年第1版·Zbl 1213.68214号 [5] 让-雷蒙德·阿布里亚尔和斯特凡·哈勒斯特德。离散模型的细化、分解和实例化：应用于Event-B。基础信息学，77（1-2）：1-282007·Zbl 1118.68392号 [6] Troy K.Astarte和Cliff B.Jones。对ALGOL 60的四种形式描述的注释。技术报告CS-TR-1498，计算科学，纽卡斯尔大学，2016年9月。 [7] 拉尔夫·约翰回来了。精化微积分，第二部分：并行和反应式程序。《分布式系统模型的逐步优化，形式化，正确性》，计算机科学讲义第430卷，第67-93页，1990年。 [8] 罗德·布尔斯托尔和约瑟夫·高根。将理论结合起来制定规范。在第五届国际人工智能联合会议上，IJCAI，第2卷，第1045-1058页。Morgan Kaufmann，1977年。 [9] 罗德·布尔斯托尔和约瑟夫·高根。Clear的语义，一种规范语言。《抽象软件规范》，《计算机科学讲义》第86卷，第292-3321980页·Zbl 0456.68024号 [10] J.A.Bergstra、J.Heering和P.Klint，编辑。代数规范。艾迪森·卫斯理，1989年·Zbl 0711.68073号 [11] 就餐比约纳。软件工程1：抽象和建模。斯普林格，2006年。doi:10.1007/3-540-31288-912·doi:10.1007/3-540-31288-912 [12] 迈克尔·巴特勒。Event-B的分解结构。第七届综合形式方法国际会议，计算机科学讲稿第5423卷，第20-38页，2009年。 [13] 拉尔夫·约翰·巴克（Ralph-Johan Back）和约阿金·冯·赖特（Joakim von Wright）。精化微积分：系统介绍。斯普林格，1998年·兹比尔0949.68094 [14] 巴勃罗·卡斯特罗（Pablo F.Castro）、纳扎雷诺·阿吉雷（Nazareno Aguirre）、卡洛斯·邦博（Carlos L.Pombo）和迈鲍姆TSE。Z.计算的形式方面中结构化规范的分类基础，27（5-6）：831-8652015·Zbl 1385.68023号 [15] Razvan Diaconescu、Joseph Goguen和Petros Stefaneas。模块化的逻辑支持。《逻辑框架研讨会》，第83-130页，1991年。 [16] Hartmut Ehrig、Bernd Mahr、Ingo Classen和Fernando Orejas。代数规范介绍。第1部分：软件开发的形式化方法。《计算机杂志》，35（5）：460-4671992年。 [17] 玛丽·法雷尔。制度框架中的事件B：定义规范语言的语义、模块化结构和互操作性。爱尔兰Maynooth大学计算机科学系博士论文，2017年。 [18] L.M.G.费伊斯。COLD发展概述。《规范语言语义》（SoSL），第15-22页。施普林格伦敦，1994年。 [19] 玛丽·法雷尔、罗斯玛丽·莫纳汉和詹姆斯·鲍尔。结合Event-B和CSP：互操作性的制度理论方法。在第19届国际形式工程方法会议上，ICFEM，计算机科学讲稿第10610卷，第140-156页，2017年。 [20] Marie Farrell、Rosemary Monahan和James F.Power。Event-B的一个机构。《代数发展技术的最新趋势》，《计算机科学讲义》第10644卷，第104-1192017页·Zbl 1496.68105号 [21] Marie Farrell、Rosemary Monahan和James F.Power。规范克隆：Event-B规范结构的实证研究。在第15届软件工程和形式方法国际会议上，SEFM，计算机科学讲义第10469卷，第152-167页，2017年。 [22] Joseph A.Goguen和Rod M.Burstall。引入机构。1983年，《计算机科学讲义》第164卷，程序逻辑研讨会，第221-256页。4:46 ·Zbl 0543.68021号 [23] M.Farrell、R.Monahan和J.F.Power卷18:4 [24] Joseph A.Goguen和Rod M.Burstall。机构：用于规范和编程的抽象模型理论。美国医学会杂志，39（1）：95-1461992·Zbl 0799.68134号 [25] 约瑟夫·A·高根、约瑟夫·高根和格兰特·马尔科姆。命令式程序的代数语义。麻省理工学院出版社，1996年·Zbl 0887.68066号 [26] 卡洛·盖齐（Carlo Ghezzi）、梅迪·贾萨耶里（Mehdi Jazayeri）和迪诺·曼德里奥利（Dino Mandrioli）。《软件工程基础》，普伦蒂斯·霍尔出版社，2002年。 [27] 阿里·冈达尔（Ali Gondal）、迈克尔·波普尔顿（Michael Poppleton）和迈克尔·巴特勒（Michael Butler）。编写Event-B规范-案例研究经验。在第十届国际软件组成会议上，《计算机科学讲义》第6708卷，第100-115页，2011年。 [28] 阿里·冈达尔、迈克尔·波普尔顿和科林·斯努克。Event-B型号产品线的功能组合。第三届模型驱动产品线工程国际研讨会，《计算机科学讲义》第6698卷，第18-25页，2009年。 [29] 卡尔·A·冈特。程序设计语言的语义：结构和技术。麻省理工学院出版社，剑桥，马萨诸塞州，1992年11月·Zbl 0823.68059号 [30] 斯特凡·哈勒斯特德。就事件B证明义务而言。在第一届抽象状态机国际会议上，B和Z，ABZ，计算机科学讲义第5238卷，第125-138页，2008年·Zbl 1156.68348号 [31] 马修·亨尼西。编程语言的语义。威利，1990年·Zbl 0723.68067号 [32] Thai Son Hoang、Alexei Iliasov、Renato Silva和Wei Wei。Event-B分解综述。欧洲广告标准联盟电子通信，46:1-152011。 [33] 查尔斯·安东尼·理查德·霍尔和何继峰。统一编程理论。普伦蒂斯·霍尔，1998年。 [34] 何继峰（Jifeng He）和李勤（Qin Li）。将编程理论及其在GCL和CSP上的应用联系起来的新路线图。《计算机编程科学》，162:3-342018年。 [35] 查尔斯·安东尼·理查德·霍尔。计算机编程的公理基础。ACM通讯，12（10）：576-5801969·Zbl 0179.23105号 [36] 查尔斯·安东尼·理查德·霍尔。传达顺序过程。在并发编程的起源中，第413-443页。施普林格，1978年。 [37] ISO/IEC。信息技术.Z形式规范表示法.语法，类型系统和语义。ISO/IEC 13568:2002。国际标准化组织，2002年7月。[ITL+10]阿列克谢·伊利亚索夫（Alexei Iliasov）、埃琳娜·特鲁比西纳（Elena Troubitsyna）、利纳斯·莱比尼斯（Linas Laibinis）、亚历山大·罗曼诺夫斯基（Alexander Romanovsky）、金莫·瓦尔帕亚涅米（Kimmo Varpaaniemi）、杜布拉夫卡·。支持Event-B开发中的重用：模块化方法。在第二届抽象状态机、合金、B和Z国际会议上，ABZ，计算机科学讲稿第5977卷，第174-188页，2010年。 [38] 克利夫·琼斯。从VDL到VDM的过渡。加州大学学报，7（8）：631-6402001。doi:10.3217/jucs-007-08-0631·Zbl 1007.68117号 ·doi:10.3217/jucs-007-08-0631 [39] Yonit Kesten和Amir Pnueli。模块化和抽象：实用形式验证的关键。第40届计算机科学数学基础国际研讨会，MFCS，计算机科学讲义第9234卷，第54-71页，1998年。 [40] 莱斯利·兰波特。指定系统：面向硬件和软件工程师的TLA+语言和工具。Addison-Wesley，2002年。 [41] K.鲁斯坦·莱诺（K.Rustan M.Leino）。Dafny：功能正确性的自动程序验证器。在国际人工智能和推理编程逻辑会议上，《计算机科学讲义》第6355卷，第348-370页，2010年·Zbl 1253.68095号 [42] 彼得·戈姆·拉森（Peter Gorm Larsen）和魏斯拉夫·鲍洛夫斯基（Wieslaw Pawlowski）。ISO VDM-SL的形式语义。计算机标准和接口，17（5）：585-6011995。数字对象标识：https://doi.org/10.1016/0920-5489（95）00026-Q·doi:10.1016/0920-5489（95）00026-Q [43] 斯蒂芬·默兹（Stephan Merz）。关于TLA+的逻辑。计算与信息学，22（3-4）：351-3792012·Zbl 1104.68364号 [44] Cornelis Adam Middelburg。VVSL：结构化VDM规范的语言。计算的形式方面，1:115-1351989。 [45] Till Mossakowski、Christian Maeder和Klaus Lüttich。异构工具集Hets。在第13届系统构建和分析工具和算法国际会议上，TACAS，计算机科学讲稿第4424卷，第519-522页，2007年。 [46] 约瑟夫·莫里斯。逐步求精和编程微积分的理论基础。计算机程序设计科学，9（3）：287-3061987·Zbl 0624.68017号 [47] 第18:4卷事件B机构建筑规范4:47·Zbl 07639912号 [48] 彼得·莫塞斯（Peter D.Mosses），编辑。CASL参考手册，计算机科学讲义卷。斯普林格，2004年·Zbl 1046.68001号 [49] 卡罗尔·摩根、肯·罗宾逊和保罗·加德纳。关于精化微积分。斯普林格，1988年。 [50] 马塞尔·奥利维拉（Marcel Oliveira）、安娜·卡瓦尔坎蒂（Ana Cavalcanti）和吉姆·伍德科克（Jim Woodcock）。Circus的UTP语义。计算的形式方面，21（1-2）：3-322009·兹比尔1165.68048 [51] OMG.UML基础设施规范v2.4.1。规范正式/2011-08-05，对象管理组，2011年8月。 [52] OMG.UML上层结构规范，v2.4.1。规范正式/2011-08-06，对象管理组，2011年8月。 [53] 迈克尔·波普尔顿。Event-B模型的组成。在第一届抽象状态机国际会议上，B和Z，ABZ，计算机科学讲义第5238卷，第209-222页，2008·Zbl 1156.68360号 [54] 比尔·罗斯科。并发的理论与实践。普伦蒂斯·霍尔，1998年。 [55] 史蒂夫·里夫斯（Steve Reeves）和大卫·斯特雷德（David Streader）。一般精化，第一部分：接口，决定论和特殊精化。理论计算机科学电子笔记，214:277-3072008·Zbl 1283.68254号 [56] 史蒂夫·里夫斯（Steve Reeves）和大卫·斯特雷德（David Streader）。一般改进，第二部分：灵活改进。理论计算机科学电子笔记，214:309-3292008·Zbl 1283.68255号 [57] 雷纳托·席尔瓦和迈克尔·巴特勒。通过通用实例化支持事件B开发的重用。在第11届形式工程方法国际会议上，ICFEM，计算机科学讲义第5885卷，第466-484页，2009年。 [58] 雷纳托·席尔瓦和迈克尔·巴特勒。event-B中的共享事件合成/分解。第九届组件和对象形式化方法国际研讨会，FMCO，计算机科学讲稿第6957卷，第122-141页，2012年。 [59] 大卫·A·施密特。指称语义学：语言发展的方法论。Allyn和Bacon，1986年。 [60] 史蒂夫·施耐德（Steve Schneider）。B方法：简介。帕尔格雷夫，2001年。 [61] 马蒂亚斯·施马尔茨。The Logic of Event-B.技术报告698，苏黎世联邦理工学院计算机科学系，2010年。 [62] 格雷姆·史密斯。Object-Z类的完全抽象语义。计算的形式方面，7（3）：289-3131995年5月。 [63] 格雷姆·史密斯。Object-Z规范语言。施普林格，2012年。 [64] J迈克尔·斯皮维。《理解Z：一种规范语言及其形式语义》，《剑桥理论计算机科学丛书》第3卷。剑桥大学出版社，1988年·兹比尔0658.68005 [65] Dana S.Scott和Christopher Strachey。计算机语言的数学语义。技术专著PRG-6，牛津大学计算实验室，编程研究小组，1971年·Zbl 0268.68004号 [66] 唐纳德·桑内拉（Donald Sannella）和安德烈·塔莱基（Andrzej Tarlecki）。任意机构中的规范。信息与计算，76（2-3）：165-210，1988·Zbl 0654.68017号 [67] Donald Sannella和Andezej Tarlecki。代数规范和形式化软件开发基础。施普林格，2012年·Zbl 1237.68129号 [68] Steve Schneider、Helen Treharne和Heike Wehrheim。Event-B精化的行为语义。《计算的形式方面》，26:251-2802014年·Zbl 1342.68211号 [69] 阿尔弗雷德·塔斯基。真理的语义概念：语义的基础。哲学与现象学研究，4（3）：341-3761944·Zbl 0061.00807号 [70] 西蒙·汤普森。Haskell：函数式编程的技巧。Addison-Wesley，1999年。 [71] 大卫·A·瓦特。程序设计语言语法和语义。普伦蒂斯·霍尔，1991年·Zbl 0828.68094号 [72] 格林·温斯克尔。编程语言的形式语义。麻省理工学院出版社，1993年2月·Zbl 0919.68082号 [73] 约翰·B·华兹华斯。《用Z进行软件开发：软件工程中形式化方法的实用方法》，Addison-Wesley，1992年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。