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

Thibaut Balabonski; Pierre Courtieu; Robin Pelle; Lionel Rieg; Sébastien Tixeuil; Xavier Urbain

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

Thibaut Balabonski ¹ Pierre Courtieu ² Robin Pelle ¹ Lionel Rieg ³ Sébastien Tixeuil ^{4, 5} Xavier Urbain ⁶

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

3 VERIMAG - IMAG - VERIMAG

4 NPA - Networks and Performance Analysis

LIP6 - Laboratoire d'Informatique de Paris 6

5 IUF - Institut Universitaire de France

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.

Mots-clés : Méthodes formelles Assistant à la preuve Essaims de robots mobiles

Document type :

Conference papers

Domain :

Computer Science [cs] / Logic in Computer Science [cs.LO]

Computer Science [cs] / Distributed, Parallel, and Cluster Computing [cs.DC]

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

main (1).pdf

Files produced by the author(s)

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

File

Identifiers

Collections

Citation

Export

Metrics

93

17

Contact

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

File

Identifiers

Collections

Citation

Export

Share

Metrics

93

17

Contact