A Survey of Probabilistic Timing Analysis Techniques for Real-Time Systems

Robert Ian Davis, Liliana Cucu-Grosjean

Research output: Contribution to journalReview articlepeer-review


This survey covers probabilistic timing analysis techniques for real-time systems. It reviews and critiques the key results in the field from its origins in 2000 to the latest research published up to the end of August 2018. The survey provides a taxonomy of the different methods used, and a classification of existing research. A detailed review is provided covering the main subject areas: static probabilistic timing analysis, measurement-based probabilistic timing analysis, and hybrid methods. In addition, research on supporting mechanisms and techniques, case studies, and evaluations is also reviewed. The survey concludes by identifying open issues, key challenges and possible directions for future research.
Original languageEnglish
Pages (from-to)1-60
JournalLITES: Leibniz Transactions on Embedded Systems
Issue number1
Publication statusPublished - 14 May 2019


  • Probabilistic
  • timing analysis
  • real-time

Cite this