On Reconciling Schedulability Analysis and Model Checking in Robotics - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

On Reconciling Schedulability Analysis and Model Checking in Robotics

Résumé

The challenges of deploying robots and autonomous vehicles call for further efforts to bring the real-time systems and the formal methods communities together. In this paper, we discuss the practicality of paramount model checking formalisms in implementing dynamic-priority-based cooperative schedulers, where capturing the waiting time of tasks has a major impact on scalability. Subsequently , we propose a novel technique that alleviates such an impact, and thus enables schedulability analysis and verification of real-time/behavioral properties within the same model checking framework, while taking into account hardware and OS specificities. The technique is implemented in an automatic translation from a robotic framework to UPPAAL, and evaluated on a real robotic example.
Fichier principal
Vignette du fichier
paper_10.pdf (747.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02346015 , version 1 (04-11-2019)

Identifiants

  • HAL Id : hal-02346015 , version 1

Citer

Mohammed Foughali. On Reconciling Schedulability Analysis and Model Checking in Robotics. MEDI Workshops. 9th International Conference on Model and Data Engineering, Oct 2019, Toulouse, France. ⟨hal-02346015⟩
33 Consultations
10 Téléchargements

Partager

Gmail Facebook X LinkedIn More