• 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