arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.1262cs.LOcs.SCcs.SE
收藏

B模型的句法抽象生成测试

Syntactic Abstraction of B Models to Generate Tests

Jacques Julliand, Nicolas Stouls, Pierre-Christophe Bué, Pierre-Alain Masson

摘要:

在基于模型的测试方法以及属性验证中,B模型提供了一个有趣的解决方案。然而,对于工业应用程序,其状态空间的大小通常使其难以处理。为了减少状态的数量,可以使用抽象函数,通常将状态变量消除和剩余变量的域抽象相结合。本文补充了以前的结果,测试生成域抽象的基础上,通过添加一个初步的语法抽象阶段,基于变量消除。我们定义了一个语法转换,抑制一些变量从B事件模型,除了一个方法,选择相关的变量,根据测试目的。我们提出了两种方法来计算初始模型M的抽象A。第一个计算A作为M的模拟,第二个计算A作为M的互模拟。抽象过程产生一个有限状态系统。我们将这种抽象计算应用到基于模型的测试过程中。

英文摘要:

In a model-based testing approach as well as for the verification of properties, B models provide an interesting solution. However, for industrial applications, the size of their state space often makes them hard to handle. To reduce the amount of states, an abstraction function can be used, often combining state variable elimination and domain abstractions of the remaining variables. This paper complements previous results, based on domain abstraction for test generation, by adding a preliminary syntactic abstraction phase, based on variable elimination. We define a syntactic transformation that suppresses some variables from a B event model, in addition to a method that chooses relevant variables according to a test purpose. We propose two methods to compute an abstraction A of an initial model M. The first one computes A as a simulation of M, and the second one computes A as a bisimulation of M. The abstraction process produces a finite state system. We apply this abstraction computation to a Model Based Testing process.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑