Cardinalities of Finite Relations in Coq (Rough Diamond) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Cardinalities of Finite Relations in Coq (Rough Diamond)

Résumé

We present an extension of a Coq library for relation algebras , where we provide support for cardinals in a point-free way. This makes it possible to reason purely algebraically, which is well-suited for mechanisation. We discuss several applications in the area of graph theory and program verification.
Fichier principal
Vignette du fichier
cardinals.pdf (305.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

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 (Rough Diamond). Interative Theorem Proving, Aug 2016, Nancy, France. pp.466-474, ⟨10.1007/978-3-319-43144-4_29⟩. ⟨hal-01441262v1⟩
215 Consultations
372 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More