Combining an Iterative State-Based Timing Analysis with a Refinement Checking Technique

Abstract

The analysis of real-time properties is crucial in safety critical areas like in automotive applications. Systems have to work in a timely manner to oer correct services. Most of the applications in this domain are distributed over several computation units, interconnected by bus systems. In previous works we have introduced a state-based analysis approach to validate end-to-end deadlines for distributed systems. The approach is based on the computation of the state spaces of all resources, such as processors and buses, in an iterative fashion. For this, abstraction and composition operations were dened to adequately handle task and resource dependencies. During the design process of a system changes occur typically on both the specication and implementation level, such that already performed analyses of the system have to be repeated. In this work, we extend our timing analysis with a renement checking approach, detail when it is appropriate to be used, and compare the analysis times with the computation times to perform the renement check.