Cardinalities of Finite Relations in Coq with Applications

Abstract : In this paper we present an extension of a Coq library for relation algebras and related algebraic structures. So far, the library did not provide any tools about the cardinalities of relations. Thus we add an algebraic axiomatisation of cardinalities. Its point-free nature makes it possible to reason about cardinal purely algebraically, which is well-suited for mechanisation. We present several applications, in the area of graph theory and program veri cation.
Type de document :
Communication dans un congrès
Interative Theorem Proving, Aug 2016, Nancy, France. Springer, 9807, pp.466-474, 2016, 〈10.1007/978-3-319-43144-4_29〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01441262
Contributeur : Damien Pous <>
Soumis le : jeudi 13 juillet 2017 - 09:45:37
Dernière modification le : mercredi 21 novembre 2018 - 01:13:55
Document(s) archivé(s) le : jeudi 25 janvier 2018 - 01:54:27

Fichier

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

Identifiants

Collections

Citation

Paul Brunet, Damien Pous, Insa Stucke. Cardinalities of Finite Relations in Coq with Applications. Interative Theorem Proving, Aug 2016, Nancy, France. Springer, 9807, pp.466-474, 2016, 〈10.1007/978-3-319-43144-4_29〉. 〈hal-01441262v2〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

111