论文标题

网络物理系统的数据驱动突变分析

Data-driven Mutation Analysis for Cyber-Physical Systems

论文作者

Viganò, Enrico, Cornejo, Oscar, Pastore, Fabrizio, Briand, Lionel

论文摘要

网络物理系统(CPS)通常由一组广泛的集成的异质组成组成;因此,他们的大多数关键失败都与此类组件的互操作性有关。不幸的是,大多数CPS测试自动化技术都是初步的,行业仍然严重依赖手动测试。由于可能不完整,手动生成的测试套件,评估其质量至关重要。尽管突变分析已证明是在某些特定情况下评估测试套件质量的有效手段,但我们缺乏CPS的方法。实际上,现有的方法不是针对互操作性问题,并且在存在黑框或模拟组件的情况下无法执行,这是CPSS的典型情况。 在本文中,我们介绍了数据驱动的突变分析,这种方法在于通过验证是否检测到通过突变软件组件交换的数据来评估测试套件质量的方法。为此,我们描述了一种数据驱动的突变分析技术(DAMAT),该技术会自动改变通过数据缓冲区交换的数据。我们的技术是由表格形式的故障模型驱动的,工程师通过选择和配置一组突变操作员来指定如何突变数据项。 我们已经在空间域中用CPS评估了Damat。具体而言,去年在轨道上推出了微卫星和纳米卫星的软件系统的测试套件。我们的结果表明,该方法有效地检测到测试套件的缺点,不受等效和冗余突变体的影响,并且需要可接受的成本。

Cyber-physical systems (CPSs) typically consist of a wide set of integrated, heterogeneous components; consequently, most of their critical failures relate to the interoperability of such components.Unfortunately, most CPS test automation techniques are preliminary and industry still heavily relies on manual testing. With potentially incomplete, manually-generated test suites, it is of paramount importance to assess their quality. Though mutation analysis has demonstrated to be an effective means to assess test suite quality in some specific contexts, we lack approaches for CPSs. Indeed, existing approaches do not target interoperability problems and cannot be executed in the presence of black-box or simulated components, a typical situation with CPSs. In this paper, we introduce data-driven mutation analysis, an approach that consists in assessing test suite quality by verifying if it detects interoperability faults simulated by mutating the data exchanged by software components. To this end, we describe a data-driven mutation analysis technique (DaMAT) that automatically alters the data exchanged through data buffers. Our technique is driven by fault models in tabular form where engineers specify how to mutate data items by selecting and configuring a set of mutation operators. We have evaluated DaMAT with CPSs in the space domain; specifically, the test suites for the software systems of a microsatellite and nanosatellites launched on orbit last year. Our results show that the approach effectively detects test suite shortcomings, is not affected by equivalent and redundant mutants, and entails acceptable costs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源