 |
Free and accessible knowledge |
Conference papers
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.
Cited literature [16 references]
https://hal.archives-ouvertes.fr/hal-02115611
Contributor : Xavier Urbain Connect in order to contact the contributor
Submitted on : Thursday, May 9, 2019 - 6:05:58 PM
Last modification on : Wednesday, March 16, 2022 - 3:44:10 AM
Contributor : Xavier Urbain Connect in order to contact the contributor
Submitted on : Thursday, May 9, 2019 - 6:05:58 PM
Last modification on : Wednesday, March 16, 2022 - 3:44:10 AM
File
main (1).pdf
Files produced by the author(s)