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

Thibaut Balabonski 1 Pierre Courtieu 2 Robin Pelle 1 Lionel Rieg 3 Sébastien Tixeuil 4, 5 Xavier Urbain 6
1 VALS - LRI - Vérification d'Algorithmes, Langages et Systèmes (LRI)
LRI - Laboratoire de Recherche en Informatique
2 CEDRIC - SYS - CEDRIC. Systèmes sûrs
CEDRIC - Centre d'études et de recherche en informatique et communications
4 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
6 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02115611
Contributor : Xavier Urbain <>
Submitted on : Thursday, May 9, 2019 - 6:05:58 PM
Last modification on : Wednesday, May 15, 2019 - 5:22:29 PM

File

main (1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02115611, version 1

Citation

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⟩

Share

Metrics

Record views

93

Files downloads

17