Preuve formelle et contrainte alldiff

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

Mots clés

Programmation par contraintes Coq Contrainte alldiff Couplage maximum Preuve formelle

Domaines

Mathématique discrète [cs.DM]

Médiathèque Télécom SudParis & Institut Mines-Télécom Business School : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01670972

Soumis le : jeudi 21 décembre 2017-16:52:51

Dernière modification le : mardi 3 décembre 2024-03:34:40

Dates et versions

hal-01670972 , version 1 (21-12-2017)

Identifiants

HAL Id : hal-01670972 , version 1

Citer

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. pp.1 - 2. ⟨hal-01670972⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNAM TDS-MACS UNIV-PARIS-SACLAY CEDRIC-CNAM HESAM

106 Consultations

0 Téléchargements