We present a new method for model-based mutation-driven test case generation. Mutants are generated by making small syntactical modifications to the model or source code of the system under test. A test case kills a mutant if the behavior of the mutant deviates from the original system when running the test. In this work, we use hyperproperties—which allow to express relations between multiple executions—to formalize different notions of killing for both deterministic as well as non-deterministic models. The resulting hyperproperties are universal in the sense that they apply to arbitrary reactive models and mutants. Moreover, an off-the-shelf model checking tool for hyperproperties can be used to generate test cases. Furthermore, we propose solutions to overcome the limitations of current model checking tools via a model transformation and a bounded SMT encoding. We evaluate our approach on a number of models expressed in two different modeling languages by generating tests using a state-of-the-art mutation testing tool.

我们提出了一种基于模型的变异驱动测试用例生成的新方法。突变体是通过对被测系统的模型或源代码进行小的语法修改来生成的。如果在运行测试时突变体的行为偏离原始系统，则测试用例会杀死突变体。在这项工作中，我们使用超属性——它允许表达多次执行之间的关系——来形式化不同的杀戮概念对于确定性和非确定性模型。由此产生的超属性是通用的，因为它们适用于任意反应模型和突变体。此外，可以使用现成的超属性模型检查工具来生成测试用例。此外，我们提出了通过模型转换和有界 SMT 编码来克服当前模型检查工具局限性的解决方案。我们通过使用最先进的突变测试工具生成测试来评估我们在以两种不同建模语言表达的许多模型上的方法。