A framework for defining Object-Calculi [extended abstract]

Abstract : In this paper, we give a general framework for the foundation of an operational (small step) semantics of object-based languages with an emphasis on functional and imperative issues. The framework allows classifying very naturally many object-based calculi according to their main implementation techniques of inheritance, namely delegation and embedding, and their particular strategies. This distinction comes easily from a choice in the rules. Our framework is founded on two previous works: λObj+ , a version of the Lambda Calculus of Objects of Fischer, Honsell, and Mitchell, for the object aspects, and λσ^a_w of Benaissa, Lescanne, and Rose, for the description of the operational semantics and sharing. The former is the formalization of a small delegation-based language which contains both lambda calculus and object primitives to create, update, and send messages to objects, while the latter is designed to provide a generic description of functional language implementations and is based on a calculus of explicit substitution extended with addresses to deal with memory management. The framework is presented as a set of modules, each of which captures a particular aspect of object-calculi (functional vs. imperative, delegation vs. embedding , and any combination of them). Above all, it introduces and illustrates a new promising approach to formally reason about the operational semantics of languages with (possibly) mutable states.
Type de document :
Communication dans un congrès
Jeannette M. Wing and Jim Woodcock and Jim Davies. FM’99 — Formal Methods World Congress on Formal Methods in the Development of Computing Systems Toulouse, France, September 20–24, 1999 Proceedings, Volume II, Sep 1999, Toulouse, France. Springer Verlag, 1709, pp.963-982, 1999, Lecture Notes in Computer Science. 〈10.1007/3-540-48118-4〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01153772
Contributeur : Luigi Liquori <>
Soumis le : mercredi 20 mai 2015 - 14:38:42
Dernière modification le : jeudi 11 janvier 2018 - 16:39:58
Document(s) archivé(s) le : jeudi 20 avril 2017 - 05:10:51

Fichier

1999-fm-99.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Frédéric Lang, Pierre Lescanne, Luigi Liquori. A framework for defining Object-Calculi [extended abstract]. Jeannette M. Wing and Jim Woodcock and Jim Davies. FM’99 — Formal Methods World Congress on Formal Methods in the Development of Computing Systems Toulouse, France, September 20–24, 1999 Proceedings, Volume II, Sep 1999, Toulouse, France. Springer Verlag, 1709, pp.963-982, 1999, Lecture Notes in Computer Science. 〈10.1007/3-540-48118-4〉. 〈hal-01153772〉

Partager

Métriques

Consultations de la notice

256

Téléchargements de fichiers

38