DocumentCode :
3144173
Title :
Static WCET Analysis of Real-Time Task-Oriented Code in Vehicle Control Systems
Author :
Sehlberg, Daniel ; Ermedahl, Andreas ; Gustafsson, Jan ; Lisper, Björn ; Wiegratz, Steffen
Author_Institution :
Klockartorpsgatan, Vasteras
fYear :
2006
fDate :
15-19 Nov. 2006
Firstpage :
212
Lastpage :
219
Abstract :
Methods for worst-case execution time (WCET) analysis have been known for some time, and recently commercial tools have emerged. This technique is gradually being entered into industry to analyse real production codes. This article presents a case study where the aiT WCET analysis tool was used to find upper time bounds for task-oriented vehicular control code. The main purpose was to investigate the practical difficulties that arise when applying the current WCET analysis methods to this particular kind of code. In particular, we were interested in how labor-intense the analysis becomes, measured by the number of manual annotations necessary for calculating a WCET estimate. We were also interested how much tighter WCET estimates will become by manually adding extra annotations, and how much additional work that is needed to give these annotations. We also made some systematic comparisons between calculated and measured WCET estimates for the analysed system.
Keywords :
computational complexity; control engineering computing; real-time systems; transport control; transportation; aiT WCET analysis; realtime task-oriented code; static WCET analysis; vehicle control systems; worst-case execution time; Control systems; Hardware; Information analysis; Job shop scheduling; Performance analysis; Power system reliability; Real time systems; State estimation; Timing; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Leveraging Applications of Formal Methods, Verification and Validation, 2006. ISoLA 2006. Second International Symposium on
Conference_Location :
Paphos
Print_ISBN :
978-0-7695-3071-0
Type :
conf
DOI :
10.1109/ISoLA.2006.63
Filename :
4463715
Link To Document :
بازگشت