In statistical testing Markov Chain Usage Models (MCUM) are employed to describe the possible usage of the System-under-test (SUT) and to automatically derive test cases. However, MCUMs, as they are applied today, do not provide a universal concept for the integration of time. The estimated or known delay time of usage states and execution time of actions can only be considered by auxiliary means. But the importance of this aspect grows continously with the integration of increasingly complex and time sensitive systems in the automotive environment, such as hybrid vehicles. To overcome this drawback we present an intuitive extension of MCUMs that allows the consistent integration of time in MCUMs. We discuss how computations for MCUMs can be easily adapted to Time Augmented MCUMs and present algorithms for automatic test case generation from Time Augmented MCUMs together with a case study that has been conducted in the automotive domain.

No abstract