Specifying in Coq inheritance used in Computer Algebra Libraries
Spécification en Coq de la notion d'héritage utilisée en bibliothèques deCalcul Formel
Résumé
This paper is part of FOC a project for developing Computer Algebra libraries, certified in Coq. FOC has developed a methodology for programming Computer Algebra libraries, using modules and objects in Ocaml. In order to specify modularity features used by FOC in Ocaml, we are coding in Coq a theory for extensible records with dependent fields. This theory intends to express especially the kind of inheritance with method redefinition and late binding, that FOC uses in its Ocaml programs.
Cet article s'inscrit dans le cadre de FOC, un projet de développement de bibliothèques de Calcul Formel certifiées en Coq. FOC a mis au point une méthodologie de programmation des bibliothèques de Calcul Formel, basée sur les objets et les modules de Ocaml. Afin de spécifier ces traits de modularité, nous donnons ici l'implémentation en Coq d'une théorie des enregistrements avec types dépendants. Cette théorie a en particulier pour but d'exprimer la notion d'héritage avec redéfinition de méthode et liaison tardive, utilisée dans les programmes FOC.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|