arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1403.7261cs.SE
收藏

为ioco生成完备的有限测试集:可能吗?

Generating Complete and Finite Test Suite for ioco: Is It Possible?

Adenilso Simao, Alexandre Petrenko

摘要:

输入/输出转换系统的测试已经被深入研究。实现和规范之间的一致性通常由所谓的ioco-relation确定。但是,为ioco生成测试通常会受到输入和输出之间冲突问题的阻碍。此外,生成主要是基于不确定性的方法,这可能会提供完整的测试套件,但需要无限数量的执行。在本文中,我们研究是否有可能构建一个有限的测试套件,这是完全的,在一个预定义的故障域的经典ioco关系,即使在存在输入/输出冲突。我们通过提出一种基于为有限状态机开发的传统方法的完整测试生成方法,证明在有关规范和实现的某些假设下这是可能的。

英文摘要:

Testing from Input/Output Transition Systems has been intensely investigated. The conformance between the implementation and the specification is often determined by the so-called ioco-relation. However, generating tests for ioco is usually hindered by the problem of conflicts between inputs and outputs. Moreover, the generation is mainly based on nondeterministic methods, which may deliver complete test suites but require an unbounded number of executions. In this paper, we investigate whether it is possible to construct a finite test suite which is complete in a predefined fault domain for the classical ioco relation even in the presence of input/output conflicts. We demonstrate that it is possible under certain assumptions about the specification and implementation, by proposing a method for complete test generation, based on a traditional method developed for FSM.

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

↑