Tests and proofs for enumerative combinatorics

Abstract : In this paper we show how the research domain of enumerative combinatorics can benefit from testing and formal verification. We formalize in Coq the combinatorial structures of permutations and maps, and a couple of related operations. Before formally proving soundness theorems about these operations, we first validate them, by using logic programming (Prolog) for bounded exhaustive testing and Coq/QuickChick for random testing. It is an experimental study preparing a more ambitious project about formalization of combinatorial results assisted by verification tools
Type de document :
Communication dans un congrès
TAP 2016: International Conference on Tests and Proofs, Jul 2016, Vienna, Austria. Springer, Proceedings TAP 2016: International Conference on Tests and Proofs, pp.57-75, 2016, 〈10.1007/978-3-319-41135-4_4〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01670709
Contributeur : Médiathèque Télécom Sudparis & Institut Mines Télécom Business School <>
Soumis le : vendredi 16 mars 2018 - 03:57:32
Dernière modification le : vendredi 6 juillet 2018 - 15:06:09
Document(s) archivé(s) le : mardi 11 septembre 2018 - 05:01:29

Fichier

TPEC2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Catherine Dubois, Alain Giorgetti, Richard Genestier. Tests and proofs for enumerative combinatorics. TAP 2016: International Conference on Tests and Proofs, Jul 2016, Vienna, Austria. Springer, Proceedings TAP 2016: International Conference on Tests and Proofs, pp.57-75, 2016, 〈10.1007/978-3-319-41135-4_4〉. 〈hal-01670709〉

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

33