TGV: Theory, principles and algorithms. A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems

被引：130

作者：

Jard C. ^{[1
]}

Jéron T. ^{[2
]}

机构：

[1] IRISA/ENS Cachan-Bretagne, F-35170 Bruz Cedex, Campus de Ker Lann

[2] IRISA/INRIA, F-35170 Rennes Cedex, Campus de Beaulieu

来源：

International Journal on Software Tools for Technology Transfer | 2005年 / 7卷 / 4期

关键词：

Conformance testing; Model-checking; Protocols; Reactive systems; Test generation/synthesis; Transition systems;

D O I：

10.1007/s10009-004-0153-x

中图分类号：

学科分类号：

摘要：

This paper presents the TGV tool, which allows for the automatic synthesis of conformance test cases from a formal specification of a (non-deterministic) reactive system. TGV was developed by Irisa Rennes and Verimag Grenoble, with the support of the Vasy team of Inria Rhônes-Alpes. The paper describes the main elements of the underlying testing theory, which is based on a model of transitions system which distinguishes inputs, outputs and internal actions, and is based on the concept of conformance relation. The principles of the test synthesis process, as well as the main algorithms, are explained. We then describe the main characteristics of the TGV tool and refer to some industrial experiments that have been conducted to validate the approach. As a conclusion, we describe some ongoing work on test synthesis. © 2004 Springer-Verlag.

引用

页码：297 / 315

页数：18

共 36 条

[1]

Abramsky S., Observational equivalence as a testing equivalence, Theor. Comput. Sci., 53, 3, pp. 225-241, (1987)

[2]

Benjamin M., Geist D., Hartman A., Mas G., Smeets R., Wolfsthal Y., A feasibility study in formal coverage driven test generation, (1999)

[3]

Bernot G., Gaudel M.C., Marre B., Software testing based on formal specification: A theory and a tool, Softw. Eng. J., 6, pp. 387-405, (1991)

[4]

Bozga M., Fernandez J.-C., Ghirvu L., Jard C., Jeron T., Kerbrat A., Morel P., Mounier L., Verification and test generation for the SSCOP protocol, J. Sci. Comput. Programm., 36, 1, pp. 27-52, (2000)

[5]

Bozga M., Graf S., Mounier L., IF-2.0: A validation environment for component-based real-time systems, Lecture Notes in Computer Science, 2404, pp. 343-348, (2002)

[6]

Clarke D., Jeron T., Rusu V., Zinovieva E., STG: A symbolic test generation tool, Lecture Notes in Computer Science, 2280, (2002)

[7]

Clarke E., Emerson E.A., Synthesis of synchronisation skeletons for branching time temporal logic, Lecture Notes in Computer Science, 131, (1981)

[8]

De Nicola R., Henessy M., Testing equivalences for processes, Theor. Comput. Sci., 34, pp. 83-133, (1984)

[9]

De Vries R.G., Tretmans J., On-the-fly conformance testing using Spin, Int. J. Softw. Tools Technol. Transf., 2, 4, pp. 382-393, (2000)

[10]

De Vries R.G., Tretmans J., Torwards formal test purposes, BRICS Notes Series, (2001)

← 1 2 3 4 →