×

兹马思-数学第一资源

加强对系统架构的契约细化。(英语) Zbl公司 1392.68241
摘要:基于合同的设计是一种新兴的基于构造的层次系统的范例:组件与表示为形式属性的假设和保证相关联;通过验证复合组件的每个契约是否被其子组件的契约正确地细化来分析体系结构。这种方法是非常有效的,因为整个正确性证明被分解为每个组件的局部证明。然而,合同规范和细化的过程是相当昂贵的,因为需求被形式化为形式属性,其中部分复杂性被委托给设计人员,设计师负责指定合同。典型的问题包括理解哪些合同是必要的,以及在共享某些分包合同的情况下,如何在不破坏改进和其他改进的正确性的情况下简化这些合同。在本文中,我们通过提出一种技术来理解和解决这些问题在合同规范和细化的开发过程中简化系统架构的契约细化。这项技术称为拧紧,基于参数综合。其思想是生成一组参数证明义务,其中每个参数的求值对应于原始合同精化的一个变体,并搜索仍然确保精化正确性的契约的更紧变体。我们将这种方法应用到OCRA框架中,在OCRA框架中,合同是用LTL公式表示的,我们在许多基准上评估其性能和有效性。
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68M07型 计算机体系结构的数学问题
68米14 分布式系统
68平方米 计算机系统环境中的性能评估、排队和调度
软件:
nuXmv公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Arts T、Dorigatti M、Tonetta S(2014)将隐性安全要求明确化为AUTOSAR安全案例。In:SAFECOMP,第81-92页
[2] Baracchi L、Cimatti A、Garcia G、Mazzini S、Puri S、Tonetta S(2014)《需求细化和组件重用:永远基于合同的方法》。In:嵌入式系统设计研究手册。IGI Global,第209-241页
[3] Bauer SS,David A,Hennicker R,Larsen KG,Legay A,Nyman U,Wasowski A(2012),基于组件的设计从规范转向合同。In:FASE,第43-58页
[4] Benveniste A、Caillaud B、Ferrari A、Mangeruca L、Passerone R、Sofronis C(2007)基于多视点合同的规范和设计。In:FMCO,第200-225页·Zbl公司 1209.68120
[5] Benveniste A、Caillaud B、Nickovic D、Passerone R、Raclet J-B、Reinkemeier P、Sangiovanni Vincentelli A、Damm W、Henzinger T、Larsen KG(2012)系统设计合同。技术报告RR-8147,INRIA
[6] Bozzano M、Cimatti A、Pires AF、Jones D、Kimberly G、Petri T、Robinson R、Tonetta S(2015)《AIR6110车轮制动系统的形式化设计与安全性分析》。入:CAV,第518-535页
[7] Bozzano M、Cimatti A、Griggio A、Mattarei C(2015)《基于模型的安全分析的高效随时技术》。入:CAV,第603-621页
[8] 布罗伊,M;休伯,F;附表ätz,B,自动对焦在werkzeugprototyp zur entwicklung eingebetteter systeme,Inform Forsch Entwickl,14,121-134,(1999)
[9] Cavada R、Cimatti A、Dorigatti M、Griggio A、Mariotti A、Micheli A、Mover S、Roveri M、Tonetta S(2014)nuXmv符号模型检查器。In:CAV,第334-342页·Zbl公司 1242.68075
[10] Cimatti A、Demasi R、Tonetta S(2016)收紧合同细化。在:软件工程和正式方法第14届国际会议,SEFM 2016,作为STAF 2016的一部分举行,奥地利维也纳,2016年7月4-8日,会议记录,第386-402页
[11] Cimatti A,Dorigatti M,Tonetta S(2013)OCRA:用于检查临时合同细化程度的工具。In:ASE,第702-705页
[12] Cimatti A,Roveri M,Schuppan V,Tonetta S(2007)时序逻辑可满足性的布尔抽象。入:CAV,第532-546页·Zbl公司 1135.68469
[13] Cimatti A、Roveri M、Tonetta S(2009)《混合动力系统需求验证》。In:CAV,第188-203页·Zbl公司 1242.68156
[14] 西马提,A;罗维里,M;Tonetta,S,HRELTL:混合系统的时序逻辑,Inf Comput,245,54-71,(2015)·Zbl公司 1332.68139
[15] Cimatti A,Tonetta S(2012)基于财产的合同设计证明系统。输入:SEAA
[16] 西马提,A;Tonetta,S,《基于组件的嵌入式系统的改进证明系统合同》,Sci计算机程序,97333-348,(2015)
[17] Cofer DD、Gacek A、Miller SP、Whalen MW、LaValley B、Sha L(2012)《建筑模型的组成验证》。In:NFM,第126-140页
[18] Damm W、Hungar H、Josko B、Peikenkamp T、Stierand I(2011),使用基于合同的组件规范进行虚拟集成测试和架构设计。In:日期:1023-1028页
[19] 埃伯特,C;嵌入式软件(IEEE,42,42,2009)
[20] 永远的计划。https://es.fbk.eu/projects/forever/
[21] Ghassabani E,Gacek A,Whalen MW(2016)《安全性能感应有效性核心的高效生成》。在:第24届ACM-SIGSOFT软件工程基础国际研讨会论文集,FSE 2016,美国华盛顿州西雅图,2016年11月13-18日,第314-325页
[22] Graf S,Passerone R,Quinton S(2011)具有复杂交互的组件系统的基于契约的推理。In:TIMOBD'11年
[23] Iannopollo A,Nuzzo P,Tripakis S,Sangiovanni Vincentelli AL(2014)基于库的可伸缩优化检查,用于基于合同的设计。In:日期,第1-6页
[24] 库普费尔曼,O;Vardi,MY,时间模型检验中的真空度检测,STTT,4224-233,(2003)·Zbl公司 961.68085
[25] Manna Z,Pnueli A(1992)反应式与并发系统的时序逻辑。斯普林格,纽约·Zbl公司 753.68003
[26] Meyer,B,应用“合同设计”,计算机,25,40-51,(1992)
[27] OCRA网站。http://ocra.fbk.eu
[28] Pnueli A(1977)程序的时态逻辑。In:FOCS,第46-57页
[29] Quinton S,Graf S(2008)基于合同的组件层次系统验证。In:SEFM,第377-381页
[30] 美国汽车工程师学会。AIR 6110(2011)连续飞机/系统开发过程示例
[31] Schuppan,V,走向LTL不可满足和不可实现核心的概念,Sci计算机程序,77908-939,(2012)·Zbl公司 1242.68075
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。