×

概率软件产品线。 (英语) 兹比尔1431.68017

摘要:我们介绍了我们之前工作的一个概率扩展:一个用于指定和分析软件产品线的正式框架。我们使用概率信息来识别那些更常用的特征。这是通过计算从现在起在特定软件产品线中具有某个功能的概率来实现的。我们重新定义的语法以包含概率运算符,并定义新的操作语义和指称语义。我们证明了这两个语义框架之间的预期等价性。我们的概率框架由一组脚本支持,以显示模型行为。我们简要评论了脚本的特征,并讨论了使用概率量化潜在软件产品线中具有功能的可能性的优势。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] McGregor,J.,《测试软件产品线》(2001),卡内基梅隆大学软件工程研究所,技术代表CMU/SEI-2001-TR-022
[2] Kang,K。;科恩,S。;赫斯,J。;诺瓦克,W。;Peterson,A.,面向特征的领域分析(FODA)可行性研究(1990年),卡内基梅隆大学,理工学院,代表CMU/SEI-90-TR-21
[3] 格里斯,M。;Favaro,J.,《将特征建模与RSEB集成》,(第五届软件重用国际会议,第五届国际软件重用会议,ICSR'98(1998)),76-85
[4] Kollu,K.,《通过对街机游戏制造商产品线建模来评估Pluss域建模方法》(2005年),Umea大学博士论文
[5] 埃里克森,M。;Borstler,J。;Borg,K.,The plus方法-带特征、用例和用例实现的领域建模,(第九届软件产品线国际会议,第九届国际软件产品线会议,SPLC'06(2006),Springer-Verlag),33-44
[6] Nakajima,S.,《foda特征图的半自动化诊断》,(第25届ACM应用计算研讨会,第25届AC应用计算研讨会),SAC’10(2010),ACM出版社,2191-2197
[7] Bontemps,Y。;海曼斯,P。;肖本斯,P。;Trigaux,J.,《FODA功能图的语义》,(第一届产品衍生的软件可变性管理研讨会-走向工具支持。第一届产品派生的软件可变体管理研讨会-朝向工具支持,SPLCW'04(2004),Springer),48-58
[9] Jos C.M.Baeten。;Bravetti,Mario,通用过程代数中有限状态过程的基本完备公理化,数学。结构。计算。科学。,18, 6, 1057-1089 (2008) ·Zbl 1158.68028号
[11] 赫夫纳,P。;Khédri,R。;Möller,B.,特征代数,(第14届形式方法国际研讨会,第14届国际形式方法研讨会,FM'06。第14届形式方法国际研讨会。第14届形式方法国际研讨会,FM'06,LNCS,第4085卷(2006),Springer),300-315
[12] 赫夫纳,P。;Khédri,R。;Möller,B.,产品族代数,Softw。系统。型号。,10, 2, 161-182 (2011)
[13] Mannion,M.,《使用一阶逻辑进行产品线模型验证》,(第二届国际软件产品线会议,第二届世界软件产品线大会,SPLC’02(2002),Springer),176-187·Zbl 1045.68543号
[14] Czarnecki,K。;Wasowski,A.,《功能图和逻辑:此起彼伏》,(第11届国际软件产品线会议,第11届世界软件产品线大会,SPLC'07(2007),IEEE计算机学会出版社),23-34
[15] 阿西雷利,P。;ter Beek,M.H。;格内西,S。;Fantechi,A.,建模产品系列的道义逻辑框架,(第四届软件集成系统可变性建模国际研讨会,第四届国际软件集成系统可变性建模研讨会,VaMoS’10(2010)),37-44
[16] 阿西雷利,P。;ter Beek,M.H。;Fantechi,A。;Gnesi,S.,《处理可变性的逻辑框架》,(第八届综合形式方法国际会议,第八届关于综合形式方法的国际会议,IFM’10(2010),Springer),43-58
[17] Nummenmaa,J。;Nummenmaa,T。;Zhang,Z.,《关于使用LTS分析由功能组成的软件产品线产品》,(Sun,F.;Li,T.;李,H.,Knowledge Engineering and Management。Knowled Engineering&Management,Advances in Intelligent Systems and Computing,vol.214(2014),Springer:Springer Berlin Heidelberg),531-541
[18] 卡马乔,C。;拉纳,L。;Nüñez,A.,软件产品线的成本相关接口,J.Log。代数方法程序。,85, 227-244 (2016) ·Zbl 1346.68059号
[19] 塞古拉,S。;Galindo,J.A。;Benavides,D。;Parejo,J.A。;Ruiz Cortés,A.,Betty:特征模型自动化分析的基准测试和测试,(第六届软件密集型系统可变性建模国际研讨会论文集。第六届软件密集型系统可变性建模国际研讨会论文集,VaMoS’12(2012)),63-71
[20] Hierons,R.M。;Merayo,M.G.,《概率和随机有限状态机的变异测试》,J.Syst。软质。,82, 11, 1804-1818 (2009)
[22] Sokolova,A.,《概率系统联合:一项调查》,Theor。计算。科学。,412, 38, 5095-5110 (2011) ·Zbl 1234.68308号
[24] 邓,Y。;范·格拉贝克,R。;轩尼诗,M。;Morgan,C.,概率过程的实时测试,Theor。计算。科学。,538,16-36(2014)·Zbl 1359.68218号
[25] D’Argenio,P.R。;Gebler,D。;Lee,M.D.,概率转移系统规范的通用SOS理论,Inf.Compute。,249, 76-109 (2016) ·Zbl 1344.68163号
[26] Dubslaff,C。;拜尔,C。;Klüppelholz,S.,面向特征系统的概率模型检查,180-220(2015),施普林格:施普林格-柏林-海德堡
[27] Bravetti,Mario,《马尔科夫过程代数中的约简语义》,J.Log。代数方法程序。,96, 41-64 (2018) ·Zbl 1430.68160号
[28] 科迪,M。;海曼斯,P。;肖本斯,P。;Sharifloo,A.M。;Ghezzi,C。;Legay,A.,《可靠产品线验证》(2013年),CoRR
[29] ter Beek,M.H。;Legay,A。;Lluch-Lafuente,A。;Vandin,A.,《使用统计模型检查对软件产品线的概率模型进行定量分析》,(Atlee,J.M.;Gnesi,S.,《SPL工程中的形式方法和分析第六次研讨会论文集》,英国伦敦,2015年4月11日。《SPL工程中形式方法和分析第6次研讨会论文集》,英国伦敦,2015年4月11日,《理论计算机科学中的电子论文集》第182卷(2015),开放出版协会),56-70
[30] ter Beek,M.H.公司。;Legay,A。;Lluch-Lafuente,A。;Vandin,A.,《定量约束下软件产品线概率模型的统计分析》,(《第19届软件产品线国际会议论文集》,第19届国际软件产品线会议论文集,SPLC’15(2015),ACM),11-15
[31] 德夫罗伊,X。;佩鲁因,G。;科迪,M。;萨米赫,H。;Legay,A。;肖本斯,P.-Y。;Heymans,P.,《软件产品线测试的统计优先级:经验报告》,Softw。系统。型号。,16, 1, 153-171 (2017)
[32] de Moura,L.公司。;Bjorner,N.,Z3:一个高效的smt求解器,(Ramakrishnan,C.R.;Rehof,J.,《系统构建和分析的工具和算法》(2008),施普林格-柏林-海德堡:施普林格–柏林-海德堡-柏林,海德堡),337-340
[33] 塞巴斯蒂奥,S。;Vandin,A.,Multivesta:离散事件模拟器的统计模型检查,(第七届国际绩效评估方法和工具会议论文集。第七届绩效评估方法与工具国际会议论文集,ValueTools’13(2013),ICST(计算机科学、社会信息学和电信工程研究所),310-315
[34] 瓦尔肖萨,M。;Khosravi,R.,离散时间马尔可夫链族:概率软件产品线的建模和验证,(第17届国际软件产品线会议联席研讨会论文集。第17届世界软件产品线大会联席研讨会文献集,SPLC’13研讨会(2013),ACM:美国纽约州纽约市ACM),34-41
[35] Johansen,M.F。;O.豪根。;Fleurey,F.,真实特征模型的特性使产品线的组合测试变得可行,(第14届模型驱动工程语言和系统国际会议论文集。第14届模型驱动工程语言和系统国际会议论文集,模型11(2011)),638-652
[36] Johansen,M.F。;O.豪根。;Fleurey,F。;Eldgard,A.G。;Syversen,T.,通过子产品线上的权重建模生成更好的部分覆盖数组,(《第15届模型驱动工程语言和系统国际会议论文集》,《第15次模型驱动工程语言学和系统国际大会论文集》(2012),269-284
[37] 科恩,M.B。;德怀尔,M.B。;Shi,J.,《软件产品线测试中的覆盖率和充分性》,(软件架构在测试和分析中的作用研讨会。软件架构对测试和分析的作用研讨会,ROSATEA’06(2006),ACM出版社),53-63
[38] Fischbein,D。;乌奇特尔,S。;Braberman,V.,《软件产品线体系结构中行为一致性的基础》(软件体系结构在测试和分析中的作用研讨会。软件体系结构对测试和分析的作用研讨会,ROSATEA’06(2006),ACM出版社),39-48
[39] Chrszon,P。;Dubslaff,C。;Klüppelholz,S。;Baier,C.,Profeat:面向特征的工程,用于基于家族的概率模型检查,Form.Asp。计算。,30, 1, 45-75 (2018)
[40] Kwiatkowska,M。;诺曼,G。;Parker,D.,PRISM 4.0:概率实时系统验证,(Gopalakrishnan,G.;Qadeer,S.,Proc.第23届计算机辅助验证国际会议,Proc。程序。第23届计算机辅助验证国际会议。程序。第23届计算机辅助验证国际会议,CAV’11,LNCS,第6806卷(2011),Springer),585-591
[41] 达吉尼奥,P。;Hermanns,H。;Katoen,J.-P.,《关于生成性平行合成》(验证中的概率方法研讨会,验证中的可能性方法研讨会,PROBMIV’98,ENTCS 22(1999),Elsevier),30-54
[42] Hillston,J.,《绩效建模的组合方法》(1996),剑桥大学出版社:剑桥大学出版社,美国纽约州纽约市
[43] 马里奥·布拉维蒂;马尔科·卡蓬(Marco Carbone);Gianluigi Zavataro,《异步会话子类型的可判定性和不可判定性之间的界限》,Theor。计算。科学。,722, 19-51 (2018) ·Zbl 1388.68024号
[44] 德波尔(Frank S.de Boer)。;马里奥·布拉维蒂;Lee,Matias David;Zavataro,Gianluigi,基于Petri网的活动对象和未来建模,Fundam。通知。,159, 3, 197-256 (2018) ·Zbl 1390.68489号
[45] 马里奥·布拉维蒂;马尔科·卡蓬(Marco Carbone);Zavataro,Gianluigi,异步会话子类型的不确定性,Inf.Compute。,256, 300-320 (2017) ·Zbl 1376.68098号
[46] 大卫·安科纳;波诺,薇薇安娜;马里奥·布拉维蒂;Joana Campos;朱塞佩·卡斯塔尼亚;Deniélou,Pierre-Malo;盖伊,西蒙·J。;杰斯伯特,尼尔斯;埃琳娜·贾奇诺;胡,雷蒙德;布罗克·约翰森(Broch Johnsen),埃纳尔(Einar);弗朗西斯科·马丁斯;维维亚娜·马斯卡迪;蒙泰西(Fabrizio Montesi);鲁米亚纳内科娃;Ng,Nicholas;卢卡·帕多瓦尼;Vasco T.Vascoconcelos,《程序设计语言中的行为类型》,Found。趋势计划。Lang.,3,2-3,95-230(2016)
[47] 马里奥·布拉维蒂;Gianluigi Zavataro,《论过程中断和补偿的表现力》,《数学》。结构。计算。科学。,19, 3, 565-599 (2009) ·Zbl 1186.68317号
[48] 马里奥·布拉维蒂;Lanese,伊万;Zavattaro,Gianluigi,《舞蹈编导的合同驱动实施》(Kaklamanis,Christos;Nielson,Flemming,值得信赖的全球计算,第四届国际研讨会,TGC 2008,西班牙巴塞罗那,2008年11月3-4日,修订论文集。值得信赖的全球计算,第四届国际研讨会,TGC 2008,西班牙巴塞罗那,2008年11月3-4日,修订论文集,计算机科学讲义,第5474卷(2009),Springer),1-18
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。