Manuel de savoir-prouver à l’usage des roboteux et des distributeux
Abstract
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.
Origin : Files produced by the author(s)
Loading...