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

  • Authors:
  • Claude Jard;Thierry Jéron

  • Affiliations:
  • IRISA/ENS Cachan-Bretagne, Campus de Ker Lann, 35170, Bruz Cedex, France;IRISA/INRIA, Campus de Beaulieu, 35042, Rennes Cedex, France

  • Venue:
  • International Journal on Software Tools for Technology Transfer (STTT) - Special section on high-level test of complex systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.