曼弗雷德·布罗伊 基于假设/承诺的系统接口规范和架构合同的理论和方法。 (英语) Zbl 1392.68238号 形式方法系统。设计。 52,第1期,33-87(2018). 摘要:本文讨论了交互式实时系统的规范和推理,它们的接口和体系结构,以及它们在假设和承诺方面的属性。规范分为限制系统操作上下文行为的假设和关于系统行为的承诺(在文献中也称为依赖/保证或假设/承诺规范模式)。假设/承诺合同的逻辑方法基于数学系统模型:\(\项目符号\)从假设/承诺契约导出了系统的简单接口断言。\(\项目符号\)基于系统模型的健康条件用于假设。\(\项目符号\)确定假设/承诺合同的安全性和活性属性。\(\项目符号\)根据描述两个系统之间交互的交互规范,导出了相关系统的假设/承诺契约。\(\项目符号\)体系结构中组件的合同在制定假设、承诺和条件的条款,以确保复合系统的假设能够保证组件的假设有效。基于理论基础,考虑了体系结构问题,以便在系统规范和体系结构设计中系统地使用假设/承诺模式。 引用于2文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 2007年7月68日 计算机体系结构的数学问题 64岁以下 分布式系统 68平方米 计算机系统中的性能评估、排队和调度 关键词:规范;设计;合同;假设;承诺;承诺;上下文;系统规范;安全;活泼;因果关系;可实现性;接口;建筑学 软件:艾菲尔;OCRA公司;JML公司;规格# PDF格式BibTeX公司 XML格式引用 \textit{M.Broy},《形式方法系统》。设计。52、第1号、第33-87号(2018;Zbl 1392.68238) 全文: 内政部 参考文献: [1] 马里兰州阿巴迪;Plotkin,GD,作文的逻辑观点,Theor Comput Sci,114,3-30,(1993)·兹比尔0778.68061 [2] 阿鲁尔,R;Henzinger,T,无文章标题,反应性模块。表格方法系统设计,15,7-48,(1999) [3] 阿尔卑斯山,B;Schneider,FB,《认识安全和活力》,Distrib Comput,2117,(1987)·Zbl 0641.68039号 [4] Banerjee A、Pal B、Das S、Kumar A、Dasgupta P(2006)根据正式规范测试生成游戏。收件人:Sentovich E(ed)第43届设计自动化会议记录,DAC 2006,美国加利福尼亚州旧金山,2006年7月24日至28日,ACM 2006,第827-832页 [5] Barnett M、Leino K.R.M、Schulte W(2004)《规范#编程系统:概述》。In:安全、可靠和互操作智能设备(CASSIS)的构造和分析,计算机科学讲义第3362卷,Springer,第49-69页 [6] Bauer S、David A、Hennicker R、Guldstrand Larsen K、Legay A、Nyman U、Wasowski A(2012)基于组件的设计从规范到合同的转变。收录:Lara J,Zisman A(编辑)软件工程基本方法,ser。莱克。计算机科学笔记,第7212卷。施普林格,柏林,海德堡,第43-58页 [7] Bauer,S;亨尼克,R;Legay,A,组件接口元理论与端口契约,科学计算程序,91,70-89,(2014) [8] Bensalem S、Bozga M、Sifakis J、Nguyen T.-H(2008)基于组件的系统和应用的成分验证。收件人:Cha S,Choi J-Y,Kim M,Lee I,Viswanathan M(eds)第六届自动技术验证与分析国际研讨会(ATVA’08)会议记录,柏林斯普林格·弗拉格,海德堡,第64-79页·兹比尔1183.68364 [9] Benveniste A、Caillaud B、Ferrari A、Mangeruca L、Passerone R、Ch.Sofronis:基于合同的多视点规范和设计。收录:组件和对象形式化方法软件技术协调会会议录(FMCO'07),修订讲座,计算机科学课堂讲稿,第5382卷 [10] Benveniste A、Caillaud B、Ferrari A、Mangeruca L、Passerone R、Sofronis C(2008)基于合同的多视点规范和设计。In:de Boer F、Bonsangue M、Graf S、de Roever W-P(eds)组件和对象的形式化方法,ser。计算机科学课堂讲稿,第5382卷。施普林格,柏林,海德堡,第200-225页·Zbl 1209.68120号 [11] Benveniste A,Caillaud B,Passerone R(2009)用于丰富组件模型的多视点状态机。在Nicolescu G中,Mosterman P(eds)基于模型的嵌入式系统设计。Taylor&Francis,第487-518页 [12] Benveniste A、Caillaud B、Dejan Nickovic、Passerone R、Raclet J.-B、Reinkemeier P、Sangiovanni-Vincentelli A、Damm W、Henzinger T、Larsen K(2012)《系统设计合同》。Recherche Rapport RR-8147,INRIA(11月) [13] Bliudze S,Sifakis J(2007)连接器代数:bip中的结构化交互。In:第七届ACM&Amp会议记录;IEEE嵌入式软件国际会议。2007年EMSOFT,美国纽约州纽约市,ACM,第11-20页·兹比尔1390.68031 [14] Broy,M,《假设/承诺规范风格的功能重新表述》,《形式方法系统设计》,第13期,第87-119页,(1998年) [15] Broy M(1998)通过关系建模的交互式系统的组合细化。In:de Roever W-P、Langmaack H、Pnueli A(eds)成分:显著差异。LNCS最新调查,计算机科学课堂讲稿,第1536卷,第130-149页 [16] Broy M,Stölen K(2001)交互系统的规范和开发:关注流、接口和优化。柏林施普林格·Zbl 0981.68115号 [17] Broy M(2003)《建模服务和分层架构》。收录:König H,Heiner M,Wolisz A(eds)网络和分布式系统的形式化技术。柏林2003,计算机科学课堂讲稿,第2767卷。施普林格,第48-61页·Zbl 1279.68063号 [18] Broy M(2004)《面向服务的系统工程:服务和分层体系结构的规范和设计:这个贾纳斯方法收录于:Broy M、Grünbauer J、Harel D、Hoare H(eds)《软件密集型系统的工程理论》,Marktoberdorf,8月3日至15日,德国,《北约科学丛书》,第二期。数学、物理和化学——第195卷。Springer,S.第47-81页·Zbl 1242.68147号 [19] 布罗伊,M;克鲁格,我;Meisinger,M,正式服务模型,TOSEM ACM Trans-Softw Eng Methodol,16,1,(2007) [20] Broy M(2007)交互作用和可实现性。收录人:van Leeuwen J、Italiona GF、van der Hoek W、Meinel C、Sack H、Plasil F(eds)SOFSEM 2007:计算机科学理论与实践,计算机科学课堂讲稿,第4362卷。施普林格,第29-50页 [21] Broy,M,《面向组件的软件和系统工程的逻辑基础》,Compute J,53,1758-1782,(2010) [22] Broy,M,《交互式计算的可计算性和可实现性》,Inf Comput,241277-301,(2015)·Zbl 1309.68064号 [23] Brunel J-Y,Natale MD,Ferrari A,Giusto P,Lavagno,L(2004)SoftContract:基于断言的软件开发过程,支持按合同设计。在:欧洲设计、自动化和测试会议记录(DATE04),第358-363页 [24] 伯迪,L;Cheon,Y;科克,DR;Ernst,医学博士;Kiniry,JR;Leavens,燃气轮机;KRM Leino;Poll,E,JML工具和应用概述,STTT,7212-232,(2005) [25] Chandy KM,Misra J(1981)过程网络的证明。IEEE Trans Softw工程7(4)·Zbl 0468.68030号 [26] Chilton,C;琼森,B;Kwiatkowska,M,接口自动机的代数理论,Theor Compute Sci,549,146-174,(2014)·Zbl 1360.68608号 [27] Chilton C、Jonsson B、Kwiatkowska M(2014)《输入/输出成分理论的成分假设保证推理》。科学计算程序91(A部分):115-137 [28] Cimatti A、Dorigatti M、Tonetta S(2013)Ocra:一种用于检查临时合同细化的工具。2013年IEEE/ACM第28届国际自动化软件工程会议(ASE),第702-705页 [29] Cimatti A,Tonetta S(2015)《基于组件的嵌入式系统的合同细化证明系统》。科学计算程序97(第3部分):333-348 [30] Clements P、Bachmann F、Bass L、Garlan D、Ivers J、Little R、Nord R、Stafford J(2002)《记录软件体系结构:视图及其以外》。软件工程SEI系列,Addison-Wesley Professional系列 [31] 科布雷,JM;Avrunin,GS;Clarke,LA,《分手很难:自动化假设保证推理的评估》,ACM Trans-Softw Eng Methodol,17,1-52,(2008) [32] Collette,P,《UNITY风格的假设承诺规范的构成》,科学计算程序,23107-125,(1994)·Zbl 0830.68082号 [33] Dasgupta P私人通信,慕尼黑2012 [34] Derler P,Lee E.A,Tripakis S,Törngren M(2013)网络物理系统设计合同。收录:ACM/IEEE第四届网络物理系统国际会议论文集(ICCPS’13)。美国纽约州纽约市ACM,第109-118页 [35] de Alfaro L,Henzinger TA(2001),基于组件设计的接口理论。EMSOFT 01:第一届嵌入式软件国际研讨会论文集,计算机科学2211讲稿,Springer-Verlag,第148-165页·Zbl 1050.68518号 [36] de Alfaro L,Henzinger TA(2005),基于界面的设计。收录:Broy M、Grünbauer J、Harel D、Hoare CAR(eds)软件密集型系统工程理论,《北约科学丛书:数学、物理和化学》,第195卷,Springer,第83-104页 [37] Dragomir I,Ober I,Percebois C(2013)反应式定时系统的安全合同(扩展摘要)。In:行动AFSEC,Journées GDR GPL,2013-04-02/04/2013,Nancy France,第37-46页,2013年4月 [38] Dragomir I、Ober I、Percebois C(2013)《在UML/SysML中集成可验证的假设/保证合同》。参加:2013年9月29日在美国迈阿密举行的第六届基于模型的嵌入式系统架构和构建(ACES-MB)国际研讨会,与MODELS’13联合举办 [39] de Roever WP(2001)并发验证:合成和非位置方法介绍。剑桥大学出版社·Zbl 1009.68020号 [40] Giese H(2000)基于合同的组件系统设计。In:第三十三届夏威夷国际系统科学年会(HICSS-33),毛伊岛,IEEE出版社 [41] Hayes IJ(2014)致力于使用依赖保证条件层构建具有时间带的系统规范。收录于:Artho C,Ølveczky PC(eds)《安全关键系统的形式技术》,计算机和信息科学通信第419卷,施普林格出版社,第1-2页 [42] Henzinger TA、Qadeer S、Rajamani SK、TAšonf ran S(1998)《检查模拟的假设保证规则》。收录:Gopalakrishnan GC,Windley P(编辑)FMCAD 1998。LNCS,第1522卷。海德堡施普林格,第421-431页 [43] Henzinger TA,Qadeer S,Rajamani SK(2000)使用假设保证推理分解细化证明。摘自:《计算机辅助设计国际会议论文集》,IEEE计算机学会出版社,第245-252页 [44] 赫茨伯格,D;Broy,M,分层分布式通信系统建模,表单方面计算,17,1-18,(2005)·Zbl 1101.68383号 [45] Hoare CAR(1969)计算机编程的公理基础。Commun ACM,第576-580页·Zbl 0179.23105号 [46] Iannopollo A、Nuzzo P、Tripakis S、Sangiovanni-Vincentelli AL(2014)基于库的合同设计可扩展细化检查。日期第1-6页 [47] Jones CB(1983)《(并行)程序的规范和设计》。收录:F IFIP’83会议记录,北荷兰,第321-332页 [48] Josko B,Ma Q,Metzner A(2008)使用异构富组件设计嵌入式系统。2008年经N COSE许可发布和使用 [49] Krüger I、Grosu R、Scholz P、Broy M(1999)《从MSC到状态图》。在:DIPES’98会议记录中,Kluwer [50] Leavens T,Cheon Y Design与JML签订合同。ftp://ftp.cs.iastate.edu/pub/leavens/JML/jmldbc.pdf [51] Meyer B(1988)面向对象的软件构造。新泽西州普伦蒂斯·霍尔 [52] 梅耶,B;Mandrioli,D(编辑);Meyer,B(编辑),合同设计,1-50,(1991年),新泽西州 [53] Meyer B(1992)应用“合同设计”。计算(IEEE)25(10):40-51 [54] Neubeck P(2012)交互系统的概率论。慕尼黑理工大学论文·Zbl 0830.68082号 [55] 堪萨斯州纳姆乔什;RJ,Trefler,《关于组合推理的完备性》。计算机辅助验证,Lect Notes Compute Sci,1855,139-153,(2000)·兹伯利0974.68127 [56] Nuzzo P、Finn JB、Iannopollo A、Sangiovanni-Vincentelli AL(2014)《安全关键网络物理系统控制协议的合同设计》。In:日期,第1-4页 [57] Nuzzo P、Iannopollo A、Tripakis S、Sangiovanni-Vincentelli A(2014)界面理论等同于契约理论吗?联合设计正式方法和模型国际会议论文集(MEMOCODE),10月,第104-113页 [58] Owicki,S;Gries,D,并行程序公理证明技术,《信息学报》,6319-340,(1976)·Zbl 0312.68011号 [59] Pandya PK(1990)关于分布式程序组合验证的假设承诺框架的一些评论。在de Bakker JW,de Roever WP,Rozenberg G(eds)计算机科学讲稿,第430卷。施普林格,第622-640页 [60] 潘迪亚,PK;Joseph,M,P-A逻辑——分布式程序的组合证明系统,Distribute Compute,5,37-54,(1991)·Zbl 0723.68075号 [61] Raclet,J-B;巴杜埃尔,E;Benveniste,A;凯劳德,B;Legay,A;Passerone,R,基于组件设计的模态接口理论,Fundam Inf,108,119-149,(2011)·Zbl 1242.68147号 [62] Reussner RH(2001)使用参数化合同来构建具有软件组件的系统。附:第六届面向组件编程国际研讨会会议记录 [63] Ruchkin I、de Niz D、Chaki S、Garlan D(2014),基于合同的网络物理分析集成。摘自:第14届嵌入式软件国际会议论文集。EMSOFT’14,美国纽约州纽约市,ACM 23:1-23:10 [64] Sangiovanni-Vincentelli A,Damm W,Passerone R(2012)《驯服弗兰肯斯坦博士:基于合同的网络物理系统设计》。欧洲药典控制18(3):217-238·Zbl 1264.93152号 [65] Stark E(1985)关于依赖/保证性质的证明技术。在:Maheshwari SN(ed)FSTTCS 1985。LNCS 206。海德堡施普林格,第369-391页·Zbl 0585.68026号 [66] Soderberg A,Johansson R(2013)《基于安全合同的软件组件设计》。2013年IEEE软件可靠性工程研讨会国际研讨会(ISSREW),第365-370页 [67] Soderberg A、Vedder B(2012)基于预先认证的软件组件的可组合安全关键系统。2012年IEEE第23届软件可靠性工程研讨会国际研讨会(ISSREW),第343-348页 [68] Stølen K(1991)一种开发完全正确共享状态并行程序的方法。收录:Baeten JCM,Groote JF(eds)Concur’91会议录,计算机科学讲稿,第527卷。柏林施普林格出版社,第510-552页 [69] Toerngren M、Tripakis S、Derler P、Lee E.A(2012)《网络物理系统的设计合同:明确时间假设》。技术报告UCB/EECS-2012-191,加州大学伯克利分校EECS系(8月) [70] Tripakis S、Lickly B、Henzinger TA、Lee EA(2009)《关系接口》。摘自:Chakraborty S,Halbwachs N(eds)《第九届ACM/IEEE嵌入式软件国际会议论文集》,EMSOFT 2009,Grenoble 2009,第67-76页 [71] Tripakis S、Lickly B、Tenzinger TA、Lee EA(2011)《同步关系接口理论》。ACM Trans程序语言系统33(4):14:1-14:41 [72] Westmann J(2016)使用契约理论指定安全关键型异构系统。KTH,工业工程和管理。瑞典斯德哥尔摩博士论文·Zbl 0641.68039号 [73] Zwiers J(1989)《组成性、并发性和部分正确性》,第321卷。柏林斯普林格计算机科学讲稿·兹比尔0674.68011 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。