Cardinalities of Finite Relations in Coq with Applications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Cardinalities of Finite Relations in Coq with Applications

Résumé

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.
Fichier principal
Vignette du fichier
cardinalities.pdf (317.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01441262 , version 1 (19-01-2017)
hal-01441262 , version 2 (13-07-2017)

Identifiants

Citer

Paul Brunet, Damien Pous, Insa Stucke. Cardinalities of Finite Relations in Coq with Applications. Interative Theorem Proving, Aug 2016, Nancy, France. pp.466-474, ⟨10.1007/978-3-319-43144-4_29⟩. ⟨hal-01441262v2⟩
241 Consultations
418 Téléchargements

Altmetric

Partager

More