莫里斯·比克。;亚历山德罗·范特奇;格内西、斯特凡尼亚;弗朗科·马扎蒂 产品族可变性建模和分析：具有可变性约束的模态转换系统的模型检查。 （英语） Zbl 1351.68170号 J.日志。阿尔盖布。方法计划。 85，第2期，287-315（2016）。 摘要：我们提出了建模和分析框架的正式基础，用于规范和验证产品系列中的可变性。我们通过模式转换系统（MTS）建模家庭行为来解决行为层面的可变性问题，并在行动标签上表达一组相关的可变性约束。MTS是一种标记过渡系统（LTS），它区分了可选过渡和强制过渡。受可变性约束的影响，在细化MTS的LTS中包含或排除标记的转换决定了系列的可能产品行为。我们将其正式化为MTS的特殊目的精化关系，这与经典关系有着根本的不同，并展示了如何从产品家族行为开始使用它来定义和推导有效的产品行为。我们还提出了一种基于可变感知的基于操作的分支时间模式时序逻辑，用于表达MTS上的属性，并展示了关于从系列到产品行为的逻辑属性保持的一些结果。这些结果为更有效的基于家庭的MTS分析铺平了道路，限制了对LTS进行逐产品分析的需要。最后，我们定义了用于MTS规范的高级模式进程代数。完整的框架在模型检查工具中实现：考虑到作为MTS建模的产品系列的行为，以及一组附加的可变性约束，它允许显式生成有效的产品行为，以及对系列和产品行为的逻辑属性进行有效的现场验证。 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：模型检查;模态转换系统;时序逻辑;产品系列;易变性 软件：CPA检查器;自旋蛋白;ProMoVer项目;NuSMV公司;莫德;VMC公司;MSTA公司;MultiVeStA公司;增量CCS PDF格式BibTeX公司 XML格式引用 \textit{M.H.ter Beek}等人，J.Log。阿尔盖布。方法计划。85，第2号，287--315（2016；Zbl 1351.68170） 全文： 内政部 参考文献： [1] Antonik，A。；胡特，M。；拉森，K.G。；尼曼，美国。；Wąsowski，A.，20年的模态和混合规范，Bull。欧洲协会。计算。科学。，9594-129（2008年）·Zbl 1169.68498号 [2] 阿佩尔，S。；冯·莱因，A。；温德勒，P。；格伦格，A。；Beyer，D.，《产品线验证策略：案例研究和实验》，（第35届国际软件工程会议（ICSE’13）（2013），IEEE），482-491 [3] 阿佩尔，S。；施皮德尔，H。；温德勒，P。；冯·莱因，A。；Beyer，D.，使用特征软件验证检测特征交互，（Alexander，P.；Pasareanu，C.S.；Hosking，J.G.，《第26届自动化软件工程国际会议论文集》（ASE’11）（2011），IEEE），372-375 [4] 阿西雷利，P。；ter Beek，M.H。；Fantechi，A。；Gnesi，S.，《处理可变性的逻辑框架》（Méry，D.；Merz，S.），《第八届综合形式方法国际会议论文集》（IFM’10）。《第八届综合形式方法国际会议论文集》（IFM’10），《计算机科学讲义》，第6396卷（2010），施普林格出版社，43-58 [5] 阿西雷利，P。；ter Beek，M.H。；Fantechi，A。；Gnesi，S.，产品族可变性的形式描述，（de Almeida，E.S.；Kishi，T.；Schwanninger，C.；John，I.；Schmid，K.，《第十五届国际软件产品线会议论文集》（SPLC'11）（2011），IEEE），130-139 [6] 拜尔，C。；Katoen，J.-P.，《模型检验原理》（2008），麻省理工学院出版社：麻省理学学院出版社剑桥·Zbl 1179.68076号 [7] Beyer，D。；Keremoglu，M.E.，《CPAchecker：可配置软件验证工具》（Gopalakrishnan，G.；Qadeer，S.，《第23届计算机辅助验证国际会议论文集》（CAV’11）。第23届计算机辅助验证国际会议论文集（CAV'11），《计算机科学讲义》，第6806卷（2011年），施普林格出版社，184-190 [8] ter Beek，M.H。；达米亚尼，F。；格内西，S。；Mazzanti，F。；Paolini，L.，《从特征转换系统到具有可变性约束的模态转换系统》，（Calinescu，R.；Rumpe，B.，《第13届软件工程与形式化方法国际会议论文集》（SEFM'15）。《第十三届软件工程与形式化方法国际会议论文集》（SEFM'15），《计算机科学讲义》，第9276卷（2015），施普林格出版社），344-359 [9] ter Beek，M.H。；Fantechi，A。；格内西，S。；Mazzanti，F.，用于分析抽象系统属性的基于状态/事件的模型检查方法，科学。计算。程序。，76, 2, 119-135 (2011) ·Zbl 1213.68392号 [10] ter Beek，M.H.公司。；格内西，S。；Mazzanti，F.，《从欧盟项目到模型检查器家族：从Kandinsky到KandISTI》，（De Nicola，R.；Hennicker，R.，软件、服务和系统。软件、服务与系统，计算机科学讲义，第8950卷（2015），Springer），312-328·Zbl 1454.68006号 [11] ter Beek，M.H。；格内西，S。；Mazzanti，F.，通过模态规范的模型检验值，（Voronkov，A.；Virbitskaite，I.，《系统信息学的观点：第九届国际Ershov信息学会议的修订论文》（PSI'14）。《系统信息学的观点：第九届国际埃尔肖夫信息学会议（PSI'14）的修订论文》，《计算机科学讲义》，第8974卷（2015年），斯普林格出版社，304-319·Zbl 1434.68303号 [12] ter Beek，M.H。；Lluch Lafuente，A。；Legay，A。；Vandin，A.，《使用统计模型检查对软件产品线的概率模型进行定量分析》，（Atlee，J.M.；Gnesi，S.，《第六届软件产品线工程形式化方法国际研讨会论文集》（FMSPLE’15）。第六届软件产品线工程形式化方法国际研讨会论文集（FMSPLE’15），《理论计算机科学电子论文集》，第182卷（2015），56-70 [13] ter Beek，M.H。；Lluch Lafuente，A。；Legay，A。；Vandin，A.，具有定量约束的软件产品线概率模型的统计分析，（Schmidt，D.C.，第19届国际软件产品线会议论文集（SPLC’15）（2015），ACM），11-15 [14] ter Beek，M.H。；Lafuente，A.Lluch；Petrocchi，M.，《在产品族的规范和分析中结合声明性和程序性观点》，（Kishi，T.；Cohen，S.；Livengood，S.，《第17届国际软件产品线会议论文集》（SPLC'13），第2卷（2013），ACM），10-17 [15] ter Beek，M.H。；Mazzanti，F.，VMC：最新进展和未来挑战，（Gnesi，S.；Fantechi，A.；ter Beek，M.H.；Botterweck，G.；Becker，M.，《第18届国际软件产品线会议论文集》（SPLC'14），第2卷（2014），ACM），70-77 [16] ter Beek，M.H。；Mazzanti，F。；Sulova，A.，VMC：产品变异性分析工具，（Giannakopoulou，D.；Méry，D.，第18届正式方法国际研讨会论文集（FM’12）。第18届形式方法国际研讨会论文集（FM'12），计算机科学讲稿，第7436卷（2012），斯普林格出版社，450-454 [17] ter Beek，M.H。；de Vink，E.P.，《使用mCRL2进行软件产品线分析》，（Gnesi，S.；Fantechi，A.；ter Beek，M.H.；Botterweck，G.；Becker，M.，《第18届国际软件产品线会议论文集》（SPLC'14），第2卷（2014），ACM），78-85 [18] Benes，N。；克雷丁斯克，J。；拉森，K.G。；莫勒，M.H。；Srba，J.，参数模态转换系统，（Bultan，T.；Hsiung，P.-A.，第九届自动技术验证与分析国际研讨会论文集（ATVA’11）。第九届验证与分析自动化技术国际研讨会论文集（ATVA’11），《计算机科学讲义》，第6996卷（2011），施普林格出版社，275-289·Zbl 1348.68120号 [19] Beohar，H。；瓦尔肖萨，M。；Mousavi，M.R.，《软件产品线的基本行为模型：表达性和测试预订单》，《科学》。计算。程序。（2015），出版中，可在线获取 [20] 布伦斯，G。；Godefroid，P.，《广义模型检验：关于部分状态空间的推理》，（Palamidessi，C.，《第十一届并行理论国际会议论文集》（CONCUR'00）。第十一届并行理论国际会议论文集（CONCUR'00），计算机科学讲义，第1877卷（2000），Springer），168-182·Zbl 0999.68524号 [21] Cimatti，A。；克拉克，E.M。；Giunchiglia，F。；Roveri，M.，NuSMV：一种新的符号模型验证器，（Halbwachs，N.；Peled，D.，《第十一届计算机辅助验证国际会议论文集》（CAV’99）。第十一届计算机辅助验证国际会议记录（CAV’99），《计算机科学讲义》，第1633卷（1999），施普林格出版社，495-499·Zbl 1046.68587号 [22] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时序逻辑规范对有限状态并发系统进行自动验证，ACM Trans。程序。语言系统。，2424-263（1986年）·Zbl 0591.68027号 [23] 克拉克，E.M。；Grumberg，O。；Peled，D.A.，《模型检验》（1999年），麻省理工学院出版社：剑桥 [24] 克拉克，E.M。；Jha，S。；卢，Y。；Veith，H.，模型检验中的树状反例，（第17届计算机科学逻辑年度研讨会论文集（LICS’02）（2002），IEEE），19-29 [25] Classen，A。；科迪，M。；海曼斯，P。；Legay，A。；Schobbens，P.-Y.，SNIP的模型检查软件产品线，Int.J.Softw。技术工具。传输。，14, 5, 589-612 (2012) [26] Classen，A。；科迪，M。；肖本斯，P.-Y。；海曼斯，P。；Legay，A。；Raskin，J.-F.，特色转换系统：验证可变性密集型系统的基础及其在LTL模型检查中的应用，IEEE Trans。柔和。工程师，39、8、1069-1089（2013） [27] Classen，A。；科迪，M。；海曼斯，P。；Legay，A。；Schobbens，P.-Y.，《产品线行为的形式语义、模块化规范和符号验证》，《科学》。计算。程序。，80, 416-439 (2014) [28] Classen，A。；海曼斯，P。；肖本斯，P.-Y。；Legay，A。；Raskin，J.-F.，《模型检查大量系统：软件产品线中时间属性的有效验证》，（第32届国际软件工程会议（ICSE’10）（2010），ACM），335-344 [29] Classen，A。；海曼斯，P。；肖本斯，P.-Y。；Legay，A.，软件产品线的符号模型检查，（第33届国际软件工程会议（ICSE’11）（2011），ACM），321-330 [30] （Clavel，M.；Durán，F.；Eker，S.；Lincoln，P.；Martí-Oliet，n.；Meseguer，J。；Talcott，C.，《关于Maude的一切——高性能逻辑框架：如何在重写逻辑中指定、编程和验证系统》。关于Maude-A高性能逻辑框架：如何在重写逻辑中指定、编程和验证系统，《计算机科学讲义》，第4350卷（2007），Springer）·Zbl 1115.68046号 [31] 克莱门茨，P.C。；Northrop，L.M.，《软件产品线：实践和模式》（2002），《Addison-Wesley：Addison-Whesley阅读》 [32] 科迪，M。；Classen，A。；海曼斯，P。；肖本斯，P.-Y。；Legay，A.，ProVeLines:软件产品线验证器的产品线，（Kishi，T.；Cohen，S.；Livengood，S.，《第17届国际软件产品线会议论文集》（SPLC'13），第2卷（2013），ACM），141-146 [33] 德尼古拉，R。；Vaandrager，F.W.，过渡系统的动作与基于状态的逻辑，（Guessarian，I.，《并发过程系统的语义：理论计算机科学春季学院论文集》，并发过程系统语义：理论计算科学春季学院文献集，计算机科学讲义，第469卷（1990），Springer），407-419 [34] 德尼古拉，R。；Vaandrager，F.W.，分支互模拟的三种逻辑，J.ACM，42，2，458-487（1995）·兹伯利0886.68064 [35] D'Impolito，N。；Fischbein，D。；Chechik，M。；Uchitel，S.，MTSA:模态转换系统分析仪，（第23届国际自动化软件工程会议论文集（ASE’08）（2008），IEEE），475-476 [36] Fantechi，A。；Gnesi，S.，《产品系列工程的形式化建模》（Geppert，B.；Pohl，K.，《第十二届软件产品线会议论文集》（SPLC'08）（2008），IEEE），193-202年 [37] Fantechi，A。；Gnesi，S.，用于可变性描述的行为模型的精化，（Petre，L.；Sekerinski，E.，从行动系统到分布式系统：精化方法（2016），Chapman和Hall/CRC出版社），第11章，出版中 [38] Fantechi，A。；格内西，S。；拉帕杜拉，A。；Mazzanti，F。；Pugliese，R。；Tiezzi，F.，面向服务计算的逻辑验证方法，ACM Trans。柔和。工程方法。，21, 3, 16:1-16:46 (2012) [39] Fecher，H。；Schmidt，H.，《将析取模态转换系统与单选变量进行比较》，J.Log。阿尔盖布。程序。，77, 1-2, 20-39 (2008) ·Zbl 1151.68035号 [40] Fischbein，D。；乌奇特尔，S。；Braberman，V.A.，《软件产品线体系结构中行为一致性的基础》（Hierons，R.M.；Muccini，H.，ISSTA'06软件体系结构在测试和分析中的作用研讨会论文集（ROSATEA’06）（2006），ACM），39-48 [41] Gnesi，S.公司。；Mazzanti，F.，自动化网络的动态验证，（并行和分布式处理技术及应用国际会议（PDPTA'99）（1999），CSREA），1040-1046 [42] 格内西，S。；Petrocchi，M.，面向产品线的可执行代数，（Almeida，E.；Schwanninger，C.；Benavides，D.，《第16届国际软件产品线会议论文集》（SPLC'12），第2卷（2012），ACM），66-73 [43] 格里斯，M.L。；法瓦罗，J。；d'Alessandro，M.，《将特征建模与RSEB集成》，（第五届软件重用国际会议论文集（ICSR'98）（1998），IEEE），76-85 [44] Groote，J.F。；Mousavi，M.R.，《通信系统的建模与分析》（2014），麻省理工学院出版社：麻省理学学院出版社剑桥·Zbl 1353.68006号 [45] Gruler，A。；Leucker，M。；Scheitemann，K.D.，《建模和模型检查软件产品线》（Barthe，G.；de Boer，F.S.，《第十届IFIP WG 6.1开放式基于对象的分布式系统形式化方法国际会议论文集》（FMOODS’08）。第十届IFIP WG 6.1开放式基于对象分布式系统形式化方法国际会议论文集（FMOODS’08），计算机科学讲义，第5051卷（2008），Springer，113-131·Zbl 1137.68301号 [46] 豪根，Ø。；Stölen，K.，《STAIRS:使用细化语义分析交互的步骤》（Stevens，P.；Whittle，J.；Booch，G.，《第六届统一建模语言国际会议论文集》（UML'03）。第六届统一建模语言国际会议论文集（UML'03），计算机科学讲稿，第2863卷（2003），施普林格出版社，388-402 [47] Holzmann，G.J.，《SPIN模型检查器：入门和参考手册》（2004），Addison Wesley:Addison Wesley Reading [48] 范·赫斯特，A.C。；Reniers，医学硕士。；Fokkink，W.J.，Hennessy-Milner逻辑的最大综合，ACM Trans。嵌入。计算。系统。，14, 1, 10:1-10:21 (2015) [49] Kang，K.C。；科恩，S.G。；赫斯·J·A。；诺瓦克，W.E。；Peterson，A.S.，《面向特征的领域分析（FODA）可行性研究》（1990年），卡内基梅隆大学，技术报告SEI-90-TR-21 [50] Kozen，D.，命题演算的结果，Theor。计算。科学。，27, 333-354 (1983) ·Zbl 0553.03007号 [51] 拉森，K.G。；Legay，A.，《统计模型检验：过去、现在和未来》（Margaria，T.；Steffen，B.，《第六届利用形式方法应用、验证和确认国际研讨会论文集》（ISoLA’14）。第六届利用形式方法应用、验证和确认国际研讨会论文集（ISoLA’14），计算机科学讲义，第8802卷（2014），Springer，135-142 [52] 拉森，K.G。；尼曼，美国。；Wąsowski，A.，接口和产品线理论的模式I/O自动机，（De Nicola，R.，《第16届欧洲编程研讨会论文集》（ESOP’07）。第16届欧洲程序设计研讨会论文集（ESOP’07），计算机科学讲稿，第4421卷（2007），斯普林格出版社，64-79·Zbl 1187.68296号 [53] 拉森，K.G。；Thomsen，B.，《模态过程逻辑》，（第三届计算机科学逻辑年度研讨会论文集（LICS’88）（1988），IEEE），203-210 [54] 拉森，K.G。；L.Xinxin，使用模态转换系统求解方程，（第五届计算机科学逻辑年度研讨会论文集（LICS’90）（1990），IEEE），108-117 [55] 劳恩罗斯，K。；波尔，K。；Töhning，S.，产品线工程领域工件的模型检查，（第24届国际自动化软件工程会议（ASE’09）（2009），IEEE），269-280 [56] Lochau，M。；Mennicke，S。；Baller，H。；Ribbeck，L.，DeltaCCS:行为变化的核心演算，（Margaria，T.；Steffen，B.，《第六届利用形式方法应用、验证和确认：掌握变化的技术国际研讨会论文集》（ISoLA’14）。第六届利用形式方法的应用、验证和确认：掌握变化的技术国际研讨会论文集（ISoLA’14），计算机科学讲义，第8802卷（2012），施普林格出版社，320-335 [57] 米洛，J.-V。；拉梅什，S。；Krishna，S.N。；Narwane，G.K.，软件产品线的组合验证，（Broch Johnsen，E.；Petre，L.，《第十届综合形式方法国际会议论文集》（IFM’13）。《第十届综合形式方法国际会议论文集》（IFM’13），《计算机科学讲义》，第7940卷（2013），施普林格出版社，109-123 [58] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔·Zbl 0683.68008号 [59] Muschevic，R。；普伦萨，J。；Clarke，D.，《带特征网的软件产品线模块化建模》（Barthe，G.；Pardo，A.；Schneider，G.，《第九届软件工程与形式化方法国际会议论文集》（SEFM'11）。第九届软件工程与形式化方法国际会议论文集（SEFM'11），《计算机科学讲义》，第7041卷（2011年），施普林格出版社，318-333·兹比尔1350.68063 [60] 普拉斯，M。；Ryan，M.，《使用特征构造的特征集成》，科学。计算。程序。，41, 1, 53-84 (2001) ·Zbl 0983.68236号 [61] 波尔，K。；Böckle，G。；van der Linden，F.J.，《软件产品线工程：基础、原理和技术》（2005），施普林格出版社·Zbl 1075.68575号 [62] 谢弗，I。；Gurov，D。；Soleimanifard，S.，软件产品线的合成算法验证，（Aichernig，B.K.；de Boer，F.S.；Bonsange，M.M.，《第九届组件和对象形式化方法国际研讨会论文集》（FMCO'10）。第九届组件和对象形式化方法国际研讨会论文集（FMCO'10），计算机科学讲稿，第6957卷（2012），施普林格出版社，184-203 [63] 肖本斯，P.-Y。；海曼斯，P。；Trigaux，J.-C。；Bontemps，Y.，《特征图：调查和形式语义》（Feature diagrams:a survey and a formal semantics），（第14届国际需求工程会议（RE’06）（2006），IEEE），136-145 [64] 塞巴斯蒂奥，S。；Vandin，A.，MultiVeStA：离散事件模拟器的统计模型检查，（Horvath，A.；Buchholz，P.；Cortellessa，V.；Muscariello，L.；Squillante，M.S.，《第七届国际绩效评估方法与工具会议论文集》（ValueTools’13）（2013），ACM），310-315 [65] Soleimanifard，S。；Gurov，D。；Huisman，M.，ProMoVer:时间安全属性的模块化验证，（Barthe，G.；Pardo，A.；Schneider，G.，《第九届软件工程与形式化方法国际会议论文集》（SEFM'11）。第九届软件工程与形式化方法国际会议论文集（SEFM'11），《计算机科学讲义》，第7041卷（2011年），施普林格出版社，366-381·Zbl 1350.68188号 [66] 图姆，T。；阿佩尔，S。；卡斯特纳，C。；谢弗，I。；Saake，G.，《软件产品线分析策略的分类和调查》，ACM Compute。调查。，47, 1, 6:1-6:45 (2014) [67] Tribastone，M.，《变量过程代数中的行为关系》，（Gnesi，S.；Fantechi，a.；Heymans，P.；Rubin，J.；Czarnecki，K.；Dhungana，D.，《第18届国际软件产品线会议论文集》（SPLC'14）（2014），ACM），82-91 [68] 维瑟，W。；Havelund，K。；布拉特·G。；南帕克。；Lerda，F.，模型检查程序，Autom。柔和。工程，10203-232（2003） [69] Ziadi，T。；Jézéquel，J.M.，《使用UML的软件产品线工程：衍生产品》，（软件产品线：工程和管理中的研究问题（2006），Springer），557-588 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。