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