×

特征转换系统的模态转换系统编码。 (英语) Zbl 1423.68113号

摘要:特征转换系统(FTS)和模式转换系统(MTS)是建模和分析软件产品线工程中明显的行为可变性的两种最突出和研究最深入的形式。一方面,众所周知,对于有限行为,FTS严格来说比MTS更具表现力,本质上是由于MTS无法表达逻辑约束的行为可变性,例如持久独占行为。另一方面,MTS具有许多理想的形式属性,例如语义细化的组合性和并行组合。为了最终巩固可变性建模的两种形式,我们通过将一个FTS编码为一组等效的多个MTS,在FTS和MTS之间建立了严格的联系。为此,当需要表示在单个MTS中无法表达的独占选择时,我们将FTS的结构拆分为多个MTS。此外,在处理无限行为时要格外小心:在将循环编码为MTS时,可能必须展开循环以累积FTS路径约束。我们证明了我们的编码是语义保持的(即MTS的结果集在互模拟之前诱导了与其FTS对应物相同的可派生变体集),并通过模式细化进行转换。我们进一步给出了计算给定FTS作为最小MTS集的简明表示的算法。最后,我们展示了将我们的方法的工具实现应用于一系列案例研究所获得的实验结果。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Classen,A。;科迪,M。;肖本斯,P.-Y。;海曼斯,P。;Legay,A。;Raskin,J.-F.,《特征转换系统:验证可变密集型系统的基础及其在LTL模型检查中的应用》,IEEE Trans。柔和。工程师,39、8、1069-1089(2013)
[2] Larsen,K。;Thomsen,B.,《模态过程逻辑》(第三届计算机科学逻辑年会(LICS’88)(1988),IEEE),203-210
[3] Larsen,K.G。;Xinxin,L.,使用模态转换系统求解方程,(ACM/IEEE计算机科学逻辑研讨会论文集(LICS 1990)(1990),IEEE计算机学会),108-117
[4] 阿西雷利,P。;ter Beek,M.H.公司。;格内西,S。;Fantechi,A.,产品族可变性的正式描述,(第15届国际软件产品线会议(SPLC’11)(2011),IEEE),130-139
[5] 阿西雷利,P。;ter Beek,M.H。;Fantechi,A。;Gnesi,S.,《服务系列的模型检查工具》,(分布式系统形式化技术国际会议论文集(FMOODS’11/FORTE’11)。程序。分布式系统形式化技术国际会议(FMOODS’11/FORTE’11),《计算机科学讲义》,第6722卷(2011),斯普林格出版社,44-58
[6] 阿西雷利,P。;ter Beek,M.H。;Fantechi,A。;Gnesi,S.,《衍生产品线行为描述的组合框架》(第五届利用形式方法应用、验证和确认国际研讨会论文集。掌握变化的技术(ISoLA’12)。第五届形式方法应用、验证和确认国际研讨会论文集。《掌握变革的技术》(ISoLA’12),《计算机科学讲义》,第7609卷(2012),施普林格出版社),146-161
[7] Larsen,K.G。;尼曼,美国。;Wąsowski,A.,接口和产品线理论的模式I/O自动机,(Nicola,R.D.,第16届欧洲编程语言和系统研讨会论文集(ESOP’07)。第16届欧洲编程语言与系统研讨会论文集(ESOP’07),计算机科学讲稿,第4421卷(2007),斯普林格出版社,64-79·Zbl 1187.68296号
[8] ter Beek,M.H。;Lluch-Lafuente,A。;Petrocchi,M.,在产品系列的规范和分析中结合声明性和程序性观点,(第17届国际软件产品线会议联合研讨会(SPLC’13研讨会)会议记录(2013),ACM),10-17
[9] Fecher,H。;Schmidt,H.,《将析取模态转换系统与单选变量进行比较》,J.Log。代数程序。,77, 1-2, 20-39 (2008) ·Zbl 1151.68035号
[10] Křetínsky,J.,《模态转换系统:扩展与分析》(2014),马萨诸塞大学博士论文
[11] ter Beek,M.H。;Fantechi,A。;格内西,S。;Mazzanti,F.,《产品族可变性建模与分析:具有可变性约束的模态转换系统的模型检查》,J.Log。代数方法程序。,85, 2, 287-315 (2016) ·Zbl 1351.68170号
[12] Beohar,H。;瓦尔肖萨,M。;Mousavi,M.R.,《软件产品线的基本行为模型:表达性和测试预订单》,《科学》。计算。程序。,123, 42-60 (2016)
[13] ter Beek,M.H。;达米亚尼,F。;格内西,S。;Mazzanti,F。;Paolini,L.,关于具有可变性约束的模态转换系统的表现力,科学。计算。程序。,169, 1-17 (2019)
[14] 瓦尔肖萨,M。;穆萨维,M.R.,通信系统产品线演算与1-选择模态转换系统的比较表达, (计算机科学理论与实践-第45届计算机科学理论与实践当前趋势国际会议论文集。计算机科学理论与实践-第45届计算机科学理论与实践当前趋势国际会议论文集,SOFSEM 2019,斯洛伐克斯莫科韦茨,1月27日-30, 2019 (2019)), 490-503 ·Zbl 1444.68126号
[15] 瓦尔肖萨,M。;Beohar,H。;穆萨维,M.R.,《软件产品线的基本行为模型:重访》,科学。计算。程序。,168, 171-185 (2018)
[16] D'Impolito,N。;Fischbein,D。;Chechik,M。;Uchitel,S.,MTSA:模态转换系统分析仪,(第23届IEEE/ACM国际自动化软件工程会议论文集(ASE’08)(2008)),475-476
[17] Verdier,G。;Raclet,J.-B.,MAccS:一种通过设计实现可达性的工具,(组件软件形式方面国际研讨会(2014),Springer),191-197年
[18] Křetínsk公司ỳ, J。;Sickert,S.,《MoTraS:模态转换系统及其扩展的工具》,(自动化技术验证与分析国际研讨会(2013),施普林格),487-491·Zbl 1410.68232号
[19] Bauer,S.S。;Mayer,P。;Legay,A.,《MIO工作台:具有模态输入/输出接口的组合设计工具》,(第九届自动技术验证与分析国际研讨会论文集(ATVA 2011)。第九届验证与分析自动化技术国际研讨会论文集(ATVA 2011),《计算机科学讲义》,第6996卷(2011),施普林格出版社,418-421
[20] ter Beek,M.H。;马赞蒂,F。;Sulova,A.,VMC:产品可变性分析工具,(Giannakopoulou,D.;Méry,D.,FM 2012:形式方法(2012),施普林格柏林-海德堡:施普林格-柏林-海德堡-柏林,海德堡),450-454
[21] ter Beek,M.H。;达米亚尼,F。;格内西,S。;Mazzanti,F。;Paolini,L.,《从特征转换系统到具有可变性约束的模态转换系统》,(软件工程与形式化方法学报(SEFM’17)。《软件工程与形式方法学报》(SEFM’17),《计算机科学讲义》,第9276卷(2015年),施普林格国际出版公司,344-359
[22] Classen,A.,《用FTS建模:示例集》(2010年),纳穆尔大学,在线阅读:
[23] SEI:软件产品线实践框架(“2017年)
[24] 哈夫曼·弗拉格尔(Hafemann Fragal),V。;Simao,A。;Mousavi,M.R.,《软件产品线的验证测试模型:特征有限状态机》,(Kouchnarenko,O.;Khosravi,R.,第13届组件软件形式方面国际会议(FACS’16)修订论文集,第10231卷(2017),Springer International Publishing:Springer国际出版公司Cham),210-227
[25] Kang,K。;科恩,S。;赫斯,J。;诺瓦克,W。;Peterson,S.,《面向特征的领域分析(FODA)可行性研究》(1990),卡内基梅隆大学软件工程研究所,技术代表CMU/SEI-90-TR-21
[26] 拜尔,C。;Katoen,J.-P.,《模型检验原理(表征与思维系列)》(2008),麻省理工学院出版社
[27] 贝内什,北。;Křetínsk \345],J。;Larsen,K.G。;莫勒,M.H。;Srba,J.,参数模态转换系统,(Bultan,T.;Hsiung,P.-A.,第九届自动技术验证与分析国际研讨会论文集(ATVA’11)。第九届自动技术验证与分析国际研讨会论文集(ATVA’11),计算机科学讲义,第6996卷(2011),施普林格:施普林格柏林,海德堡),275-289·Zbl 1348.68120号
[28] Le Berre,D。;Parrain,A.,SAT4J库,2.2版,JSAT,7,2-3(2010),59-6
[29] Benduhn,F。;图姆,T。;Lochau,M。;Leich,T。;Saake,G.,《软件产品线正式行为验证建模技术调查》,(第九届软件集成系统可变性建模国际研讨会论文集(VaMoS’15)(2015),ACM:ACM纽约),80-87
[30] Fischbein,D。;乌奇特尔,S。;Braberman,V.,《软件产品线架构(Architecture)中行为一致性的基础》(ISSTA Workshop on Role of software Architecture for Testing and Analysis(ROSATEA’06)(2006),ACM),第39-48页
[31] Lochau,M。;Kamischke,J.,软件产品线基于模型测试的参数化预订单关系,(第五届利用形式化方法应用、验证和确认研讨会论文集。掌握变化的技术(ISOLA’12)。第五届形式方法应用、验证和确认研讨会论文集。《掌握变革的技术》(ISOLA’12),《计算机科学讲义》,第7609卷(2012年),施普林格出版社,223-237
[32] Křetínsk \345],J。;Sickert,S.,《关于布尔和参数模态转换系统的改进》,(Liu,Z.;Woodcock,J.;Zu,H.,《第十届国际计算理论研讨会论文集》(ICTAC 2013)(2013),Springer),213-230·Zbl 1405.68185号
[33] 巴兹勒,D。;ter Beek,M.H。;迪詹多梅尼科,F。;Gnesi,S.,《利用特色模式合同自动机协调动态服务产品线》,(《第21届国际系统和软件产品线会议论文集》,第B卷,《第21次国际系统和软产品线会议文献集》,B卷,SPLC’17(2017),ACM:ACM纽约,纽约,美国),117-122
[34] 巴兹勒,D。;Di Giandomenico,F。;格内西,S。;Degano,P。;Ferrari,G.-L.,《明确服务合同中的可变性》,(第十一届软件集成系统可变性建模国际研讨会论文集。第十一届国际软件集成系统可变性建模研讨会论文集,VAMOS’17(2017),ACM:美国纽约州纽约市ACM),20-27
[35] Classen,A。;海曼斯,P。;肖本斯,P.-Y。;Legay,A。;Raskin,J.-F.,《模型检查大量系统:软件产品线中时间属性的有效验证》,(第32届国际软件工程会议论文集,第1卷(2010年),ACM),335-344
[36] 科迪,M。;肖本斯,P.-Y。;海曼斯,P。;Legay,A.,《超越布尔生产线模型检查:处理特征属性和多特征》,(Notkin,D.;Cheng,B.H.C.;Pohl,K.,《第35届国际软件工程会议论文集》(ICSE’13)(2013),IEEE/ACM),472-481
[37] Gruler,A。;Leucker,M。;Scheiderann,K.,《建模和模型检查软件产品线》,(开放式基于对象的分布式系统形式化方法会议论文集(FMOODS’08)。《开放式基于对象的分布式系统形式方法会议记录》(FMOODS’08),计算机科学讲稿,第5051卷(2008),Springer),113-131
[38] Milner,R.,《通信系统微积分》,《计算机科学讲义》,第92卷(1982年),施普林格出版社
[39] Shoham,S。;Grumberg,O.,多值模型检验游戏,计算机J。系统。科学。,78, 2, 414-429 (2012) ·Zbl 1257.68105号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。