High-level Frameworks for the Specification and Verification of Scheduling Problems - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

High-level Frameworks for the Specification and Verification of Scheduling Problems

Résumé

Over the years, schedulability of Cyber-Physical Systems (CPS) has mainly been performed by analytical methods. These techniques are known to be effective but limited to a few classes of scheduling policies. In a series of recent work, we have shown that schedulability analysis of CPS could be performed with a model-based approach and extensions of verification tools such as UPPAAL. One of our main contributions has been to show that such models are flexible enough to embed various types of scheduling policies, which goes beyond those in the scope of analytical tools. However, the specification of scheduling problems with model-based approaches requires a substantial modeling effort, and a deep understanding of the techniques employed in order to understand their results. In this paper we propose simplicity-driven high-level specification and verification frameworks for various scheduling problems. These frameworks consist of graphical and user-friendly languages for describing scheduling problems. The high-level specifications are then automatically translated to formal models, and results are transformed back into the comprehensible model view. To construct these frameworks we exploit a meta-modeling approach based on the tool generator Cinco. Additionally we propose in this paper two new techniques for scheduling analysis. The first performs runtime monitoring using the CUSUM algorithm to detect alarming change in the system. The second performs optimization using efficient statistical techniques. We illustrate our frameworks and techniques on two case studies.
Fichier principal
Vignette du fichier
main.pdf (1.38 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01613576 , version 1 (09-10-2017)

Identifiants

  • HAL Id : hal-01613576 , version 1

Citer

Mounir Chadli, Jin H Kim, Kim G. Larsen, Axel Legay, Stefan Naujokat, et al.. High-level Frameworks for the Specification and Verification of Scheduling Problems. 2017. ⟨hal-01613576⟩
576 Consultations
192 Téléchargements

Partager

Gmail Facebook X LinkedIn More