Preuve formelle et contrainte alldiff

Résumé : Nous nous intéressons à la vérification formelle de l'algorithme de filtrage (Régin 94) pour la contrainte alldiff. Cet algorithme utilise fortement la notion de couplage maximum. Nous présentons deux approches différentes de vérification formelle en Coq du calcul d'un couplage maximum dans un graphe
Type de document :
Communication dans un congrès
ROADEF 2016 : 17e conférence de la société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France. UTC, Actes ROADEF 2016 : 17e conférence de la société française de Recherche Opérationnelle et d'Aide à la Décision, pp.1 - 2, 2016
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01670972
Contributeur : Médiathèque Télécom Sudparis & Institut Mines Télécom Business School <>
Soumis le : jeudi 21 décembre 2017 - 16:52:51
Dernière modification le : jeudi 24 mai 2018 - 15:58:08

Identifiants

  • HAL Id : hal-01670972, version 1

Collections

Citation

Catherine Dubois, Antonin Butant, Sourour Elloumi. Preuve formelle et contrainte alldiff. ROADEF 2016 : 17e conférence de la société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France. UTC, Actes ROADEF 2016 : 17e conférence de la société française de Recherche Opérationnelle et d'Aide à la Décision, pp.1 - 2, 2016. 〈hal-01670972〉

Partager

Métriques

Consultations de la notice

50