Conteneurs de première classe en Coq - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Conteneurs de première classe en Coq

Abstract

We present a Coq library for finite sets and maps which brings the same functionalities as the existing FSets/FMaps library, but uses type-classes instead of modules in order to ensure the genericity of the proposed data structures. This architecture facilitates the use of these data structures and more generally the implementation of complex algorithms in Coq.
Nous présentons une bibliothèque Coq d'ensembles et de dictionnaires finis qui reproduit les fonctionnalités disponibles dans la bibliothèque existante FSets/FMaps mais où la généricité des structures est obtenue via des classes de types et non des modules. Cette architecture permet un usage simplifié de ces structures et facilite la programmation d'algorithmes complexes en Coq.
Fichier principal
Vignette du fichier
lescuyer.pdf (165.49 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00535659 , version 1 (12-11-2010)

Identifiers

  • HAL Id : inria-00535659 , version 1

Cite

Stéphane Lescuyer. Conteneurs de première classe en Coq. Journées Françaises des Langages Applicatifs, INRIA, Jan 2010, La Ciotat, France. ⟨inria-00535659⟩
88 View
137 Download

Share

Gmail Facebook X LinkedIn More