Schedulability analysis using Uppaal: Herschel-Planck case study

  • Authors:
  • Marius Mikučionis;Kim Guldstrand Larsen;Jacob Illum Rasmussen;Brian Nielsen;Arne Skou;Steen Ulrik Palm;Jan Storbank Pedersen;Poul Hougaard

  • Affiliations:
  • Aalborg University, Aalborg Øst, Denmark;Aalborg University, Aalborg Øst, Denmark;Aalborg University, Aalborg Øst, Denmark;Aalborg University, Aalborg Øst, Denmark;Aalborg University, Aalborg Øst, Denmark;Terma A/S, Herlev, Denmark;Terma A/S, Herlev, Denmark;Terma A/S, Herlev, Denmark

  • Venue:
  • ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a modeling framework for performing schedulability analysis by using UPPAAL real-time model-checker [2]. The framework is inspired by a case study where schedulability analysis of a satellite system is performed. The framework assumes a single CPU hardware where a fixed priority preemptive scheduler is used in a combination with two resource sharing protocols and in addition voluntary task suspension is considered. The contributions include the modeling framework, its application on an industrial case study and a comparison of results with classical response time analysis.