Manuel de savoir-prouver à l’usage des roboteux et des distributeux - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Manuel de savoir-prouver à l’usage des roboteux et des distributeux

Résumé

Les essaims de robots mobiles permettent de réaliser des tâches collaboratives complexes par assemblage de tâches plus simples accomplies individuellement par chaque robot. Néanmoins, leur nature massivement distribuée rend la preuve de correction d’un algorithme très difficile. De plus, il existe de nombreuses variantes du modèle en fonction des capacités de perception des robots, de l’espace et de sa topologie, des hypothèses de synchronisation, etc. Nous proposons Pactole, un cadre formel pour l’assistant à la preuve Coq, dans lequel tous ces modèles peuvent être simultanément exprimés. Nous illustrons ce formalisme sur plusieurs études de cas.
Fichier principal
Vignette du fichier
main (1).pdf (108.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02115611 , version 1 (09-05-2019)

Identifiants

  • HAL Id : hal-02115611 , version 1

Citer

Thibaut Balabonski, Pierre Courtieu, Robin Pelle, Lionel Rieg, Sébastien Tixeuil, et al.. Manuel de savoir-prouver à l’usage des roboteux et des distributeux. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. pp.1-4. ⟨hal-02115611⟩
289 Consultations
137 Téléchargements

Partager

Gmail Facebook X LinkedIn More