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

Tayfun Gezgin and Björn Koopmann and Achim Rettberg
System Level Design from HW/SW to Memory for Embedded Systems
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 offer correct services. Most of the applications in this domain are distributed over several computation units, inter-connected 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 defined to adequately handle task and resource dependencies. During the design process of a system changes occur typically on both the specification 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 refinement checking approach, detail when it is appropriate to be used, and compare the analysis times with the computation times to perform the refinement check.
01 / 2017
System-Level Design
Marcelo Götz and Gunar Schirner and Marco Aurelio Wehrmeister and Mohammad Abdullah Al Faruque and Achim Rettberg

OFFIS Autoren

Jun.-Prof. Dr. Achim Rettberg
Jun.-Prof. Dr.
Achim Rettberg