A new extension for ML with object oriented features of FOCAL
Une nouvelle extension de ML avec des traits orientés objets de FOCAL
Résumé
The FOCAL framework provides a set of tools to build certified libraries. This language provides two constructions: species and collections. A species declares or defines a data representation, namely the carrier, and specifies or implements algorithms working on this data representation. Species construction is realized with object features: multi-inheritance, redefinition, late binding, parameterization by collections. At the top of an hierarchy of species, carrier and functions are declared. At the bottom, carrier and functions are defined and every property is proved.
Such as species is said to be complete. A collection is obtained from a complete species by abstracting its carrier type and definitions. In this paper, we formalize operational aspects of object oriented features of FOCAL.
We present the model FML, an extension of ML with notions of species and collection. We provide a type system, an operational semantics and we prove the type soundness.
L'atelier FOCAL propose un ensemble d'outils pour concevoir des librairies
certifiées. Ce langage propose deux constructions : les espèces et les collections. Une espèce déclare ou définie une représentation de données, à savoir le support, et spécifie ou implémente des algorithmes travaillant sur cette représentation de données. La construction d'espèces est obtenue à partir de traits objets : multi-héritage, redéfinition, liaison retardée, paramétrisation par des collections. Vers le haut d'une hiérarchie d'espèces, le support et les fonctions sont déclarées. Vers le bas, le support et les fonctions sont définis et chaque propriété est prouvée. Une telle espèce est dite complète. Une collection est obtenue à partir d'une espèce complète par abstraction de son type support et de ses définitions. Dans ce papier, on formalise les aspects opérationnels des traits orientés objet de FOCAL.
On présente le modèle FML, une extension de ML avec les notions d'espèces et de collections. On propose un système de types, une sémantique opérationnelle et on montre la sûreté du typage.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...