Please use this identifier to cite or link to this item:
Title: Integrated timing analysis of application and operating systems code
Authors: Chong, L.K.
Ballabriga, C.
Pham, V.-T.
Chattopadhyay, S.
Roychoudhury, A. 
Keywords: CRPD analysis
Timing analysis of system calls
WCET analysis
Issue Date: 2013
Citation: Chong, L.K., Ballabriga, C., Pham, V.-T., Chattopadhyay, S., Roychoudhury, A. (2013). Integrated timing analysis of application and operating systems code. Proceedings - Real-Time Systems Symposium : 128-139. ScholarBank@NUS Repository.
Abstract: Real-time embedded software often runs on a supervisory operating system software layer on top of a modern processor. Thus, to give timing guarantees on the execution time and response time of such applications, one needs to consider the timing effects of the operating system, such as system calls and interrupts - over and above modeling the timing effects of micro-architectural features such as pipeline and cache. Previous works on Worst-case Execution Time (WCET) analysis have focused on micro-architectural modeling while ignoring the operating system's timing effects. As a result, WCET analyzers only estimate the maximum un-interrupted execution time of a program. In this work, we present a framework for RTOS aware WCET analysis - where the timing effects of system calls and interrupts can be accounted for. The key observation behind our analysis is to capture the timing effects of system calls and/or interrupts, as well as their effect on the micro-architectural states, compositionally via a damage function. This damage function is then composed in a controlled fashion to result in a RTOS-aware, micro-architecture-aware timing analysis of an application. We show the use of our analysis to compute the worst-case response time for a real-life robot controller software which runs several tasks such as balancing and/or navigation on top of a real-time operating system running on a modern processor. © 2013 IEEE.
Source Title: Proceedings - Real-Time Systems Symposium
ISBN: 9781479920075
ISSN: 10528725
DOI: 10.1109/RTSS.2013.21
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 21, 2020


checked on Feb 13, 2020

Page view(s)

checked on Feb 17, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.