Des algorithmes intéressants dans la formalisation du théorème de Feit-Thompson?

On dirait que George Gonthier et ses collaborateurs ont fini de formaliser le théorème des ordres impairs .

Dans ses travaux antérieurs sur le théorème des quatre couleurs, Gonthier a inventé un tas de nouveaux algorithmes (principalement des variantes de BDD et d'algorithmes graphiques) qui se prêtaient particulièrement à une vérification formelle. Puisqu'il a dit qu'il continuait à utiliser ce style de vérification à réflexion à petite échelle dans les travaux sur la théorie des groupes finis, je me demande quelles nouvelles astuces algorithmiques ont été développées au cours de ce développement?

lo.logic proof-assistants

— Neel Krishnaswami
source

pour référence en.wikipedia.org/wiki/Feit%E2%80%93Thompson_theorem (chaque groupe fini d'ordre impair est résoluble)

— Radu GRIGore

Il devrait être possible de demander à Gonthier de répondre à ces questions. Quelqu'un qui est proche de son bureau, veuillez le pointer ici. Dites-lui que nous sommes de grands fans de lui.

— Andrej Bauer

De parler à quelqu'un qui y a travaillé: non. Il a inventé toutes sortes de raffinements intelligents pour de nombreuses preuves et restructuré de nombreux développements théoriques, mais les algorithmes impliqués ne sont pas intéressants - en fait, beaucoup d'entre eux sont une force brute stupide, tout le contraire d'intéressant.

— Jacques Carette

@JacquesCarette: Je pense que cela devrait être une réponse, car rien n'y a changé en quelques années ...

— Joshua Grochow

(Transformer un commentaire en réponse et le développer)

De parler à quelqu'un qui y a travaillé: non. Il a inventé toutes sortes de raffinements intelligents pour de nombreuses preuves et restructuré de nombreux développements théoriques, tous deux extrêmement précieux, mais les algorithmes impliqués ne sont pas intéressants - en fait, beaucoup d'entre eux sont une force brute stupide, tout le contraire d'intéressant.

Fondamentalement, ce qui était recherché était une ligne directe vers la preuve de Feit Thompson, sans se soucier du `` contenu informatique '' en cours de route (et même sans trop se soucier de la réutilisabilité de certains modules). C'était déjà extrêmement ambitieux compte tenu des délais. Heureusement, plusieurs des personnes impliquées dans le projet ont continué à remanier de nombreuses parties des épreuves à

plus réutilisable pour un plus large éventail d'applications
plus significatif sur le plan informatique

— Jacques Carette
source