Combinatoire formelle avec Why3 et Coq

Alain Giorgetti (1) , Catherine Dubois (2, 3, 4) , Rémi Lazarini (1)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
2 IP Paris - Institut Polytechnique de Paris
3 ACMES-SAMOVAR - Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing
4 ENSIIE - Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise

Nous présentons une approche formelle de la combinatoire, qui applique les méthodes du test unitaire et de la preuve formelle à des problèmes et algorithmes de combinatoire énumérative ou bijective. Cette combinatoire formelle utilise la plateforme de vérification déductive Why3, pour soumettre les démonstrations à des prouveurs automatiques ou les traduire dans le langage des assistants de preuve. Elle utilise aussi l'assistant de preuve Coq, dont le langage permet de formaliser des démonstrations et de les mener de manière interactive

Mots clés: Combinatoire; Test unitaire; Why3; Mathematique

Domaines: Technologies Émergeantes [cs.ET]; Cryptographie et sécurité [cs.CR]; Calcul parallèle, distribué et partagé [cs.DC]; Informatique ubiquitaire; Système multi-agents [cs.MA]; Modélisation et simulation; Génie logiciel [cs.SE]

Alain Giorgetti, Catherine Dubois, Rémi Lazarini. Combinatoire formelle avec Why3 et Coq. Journées Francophones des Langages Applicatifs (JFLA), Jan 2019, Les Rousses, France. ⟨hal-02302086⟩