|
Pavel Atanassov |
|
The activity of our Real-Time Systems Group within SETTA was the development of an integrated tool for static WCET analysis of real-time tasks. The WCET estimations made by the tool for a particular hardware platform had to be both safe (not to underestimate the actual WCET) and tight (low overestimation of the actual WCET). Pavel Atanassov was involved in the development of an automated test process for validation of these two properties of the tool's results. The test process was based on heuristic optimization techniques (Genetic Algorithms) and yielded actual execution times for the selected hardware architecture. The idea of the automated test process was to find a close (under-)estimation of the actual WCET of a real-time task by searching the task's input space for the worst-case input data. The results yielded by the static WCET analysis tool were compared to the actual execution times. The results proved to be both safe and tight (max. 5% overestimation).