基于贪心测试用例选择的高效动态模型测试
Efficient dynamic model based testing using greedy test case selection
AI总结:
针对现有基于模型的测试(MBT)难以适配快速迭代开发流程的问题,提出一种贪心测试用例选择的动态遍历策略,错误检测率接近重算路径效果,可高效用于大型模型,且在真实与随机生成模型上表现一致。
摘要:
基于模型的测试(Model-based testing, MBT)提供了一种自动化方法,用于发现软件模型与其实现之间的差异。若要将MBT融入持续集成持续部署这一快速迭代的软件开发流程,MBT必须能在尽可能短的时间内完成整个模型的测试。然而,现有学术MBT工具要么采用随机遍历模型的方式(我们证明该方式对此目标无效),要么使用预先计算的最优路径,而这类路径无法针对大型工业模型高效计算。我们提出了一种新的遍历策略,其错误检测率的提升效果与使用重新计算的路径相当,且能高效应用于大型模型。我们在真实模型与伪随机生成模型的混合集合上开展基准测试,发现两类模型的测试结果无显著差异。
英文摘要:
Model-based testing (MBT) provides an automated approach for finding discrepancies between software models and their implementation. If we want to incorporate MBT into the fast and iterative software development process that is Continuous Integration Continuous Deployment, then MBT must be able to test the entire model in as little time as possible. However, current academic MBT tools either traverse models at random, which we show to be ineffective for this purpose, or use precalculated optimal paths which can not be efficiently calculated for large industrial models. We provide a new traversal strategy that provides an improvement in error-detection rate comparable to using recalculated paths. We show that the new strategy is able to be applied efficiently to large models. The benchmarks are performed on a mix of real-world and pseudo-randomly generated models. We observe no significant difference between these two types of models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。