Measurement-based probabilistic timing analysis: Lessons from an integrated-modular avionics case study
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21503109,p. 241-248
Abstract
Probabilistic Timing Analysis (PTA) in general and its measurement-based variant called MBPTA in particular can mitigate some of the problems that impair current worst-case execution time (WCET) analysis techniques. MBPTA computes tight WCET bounds expressed as probabilistic exceedance functions, without needing much information on the hardware and software internals of the system. Classic WCET analysis has information needs that may be costly and difficult to satisfy, and their omission increases pessimism. Previous work has shown that MBPTA does well with benchmark programs. Real-world applications however place more demanding requirements on timing analysis than simple benchmarks. It is interesting to see how PTA responds to them. This paper discusses the application of MBPTA to a real avionics system and presents lessons learned in that process.Keywords
This publication has 20 references indexed in Scilit:
- Probabilistic Timing Analysis on Conventional Cache Designs2013
- Monitoring Arbitrary Activation Patterns in Real-Time Systems2012
- Efficient Admission Control for Enforcing Arbitrary Real-Time Demand-Curve Interfaces2012
- Re-sampling for statistical timing analysis of real-time systems2012
- A new way about using statistical analysis of worst-case execution timesACM SIGBED Review, 2011
- Efficient Stochastic Analysis of Real-Time Systems via Random Sampling2010
- Statistical analysis of WCET for scheduling2005
- Principles of Timing Anomalies in Superscalar Processors2005
- Real-time queueing theory2002
- Extreme Value Distributions2000