通过统计模型检验与流程挖掘对量化产品线进行白盒验证
White-box validation of quantitative product lines by statistical model checking and process mining
AI总结:
本文提出结合 SMC 与 PM 的 QFLan 产品线白盒验证方法,将仿真样本挖掘为可理解的流程模型并回转为 QFLan,以定位异常原因并支持修复。
摘要:
我们提出了一种将统计模型检验(Statistical Model Checking,SMC)与流程挖掘(Process Mining,PM)相结合,用于验证软件产品线(Product Line,PL)模型的新颖方法。我们的方法聚焦于 PL 工程领域中的面向特性语言 QFLan,允许对具有丰富跨树约束和量化约束的 PL 进行建模,也可表达动态 PL 的若干方面,例如分阶段配置。这种丰富性导致模型具有无限状态空间,因此需要 SMC 等基于仿真的分析技术。例如,我们用一个涉及无限状态空间的运行示例加以说明。SMC 通过生成系统动态样本来估计事件概率或期望值等属性。另一方面,PM 在执行日志上使用数据驱动技术,以识别并推断底层执行流程。本文首次提出将 PM 技术应用于 SMC 仿真的副产品,以增强 SMC 分析的效用。通常,当 SMC 结果出乎意料时,建模人员必须以黑盒方式判断这些结果源于真实的系统特征还是模型缺陷。我们对此加以改进,利用 PM 为观察到的系统动态提供白盒视角。SMC 产生的样本被输入 PM 工具,生成对所观察动态的紧凑图形表示。随后,挖掘得到的 PM 模型被转换为 PL 工程师可访问的 QFLan 模型。通过两个著名的 PL 模型,我们证明了该方法在定位问题和建议修复方面的有效性与可扩展性。此外,我们还将其应用于安全领域,以展示其通用性。
英文摘要:
We propose a novel methodology for validating software product line (PL) models by integrating Statistical Model Checking (SMC) with Process Mining (PM). Our approach focuses on the feature-oriented language QFLan in the PL engineering domain, allowing modeling of PLs with rich cross-tree and quantitative constraints, as well as aspects of dynamic PLs like staged configurations. This richness leads to models with infinite state-space, requiring simulation-based analysis techniques like SMC. For instance, we illustrate with a running example involving infinite state space. SMC involves generating samples of system dynamics to estimate properties such as event probabilities or expected values. On the other hand, PM uses data-driven techniques on execution logs to identify and reason about the underlying execution process. In this paper, we propose, for the first time, applying PM techniques to SMC simulations' byproducts to enhance the utility of SMC analyses. Typically, when SMC results are unexpected, modelers must determine whether they stem from actual system characteristics or model bugs in a black-box manner. We improve on this by using PM to provide a white-box perspective on the observed system dynamics. Samples from SMC are fed into PM tools, producing a compact graphical representation of observed dynamics. The mined PM model is then transformed into a QFLan model, accessible to PL engineers. Using two well-known PL models, we demonstrate the effectiveness and scalability of our methodology in pinpointing issues and suggesting fixes. Additionally, we show its generality by applying it to the security domain.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。