A Formal Framework for Testing duration Systems

Abstract

The aim of conformance testing is to check whether an implementation conforms to its specification. We are interested to duration systems; we consider a specification of a duration system that is described by a duration graph. Duration graphs are an extension of timed automata and are suitable for modeling the accumulated times spent by computations in duration systems. In this paper, we propose a framework to generate automatically test cases directly from the specification model. In the first, in order to reduce the infinite set of states due to the continuous time, we use a digitization technique. Test cases are given by considering a discrete time and represented with a tree. In the second, we demonstrate that every test cases derived from the test tree corresponds to a digitization test case of the specification model.