Predicated Worst-Case Execution-Time Analysis

  • Authors:
  • Amine Marref;Guillem Bernat

  • Affiliations:
  • The University of York,;The University of York,

  • Venue:
  • Ada-Europe '09 Proceedings of the 14th Ada-Europe International Conference on Reliable Software Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tightness in WCET estimation is highly desirable for an efficient utilisation of resources. In order to obtain accurate WCET values, more program execution-history must be accounted for. In this paper we propose the use of Predicated WCET Analysis with constraint logic-programming to model context sensitive execution-times of program segments. Our method achieves considerable tightness in comparison to traditional calculation methods that exceeded 20% in some cases during evaluation. Computing the WCET of programs modeled using our approach reveals a great ease of expressing execution-time dependencies and manageable WCET-calculation time-complexity.