Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Luigi Liquori Connect in order to contact the contributor
Submitted on : Wednesday, May 20, 2015 - 2:38:42 PM
Last modification on : Tuesday, November 19, 2019 - 11:53:30 AM
Long-term archiving on: : Thursday, April 20, 2017 - 5:10:51 AM


Files produced by the author(s)




Frédéric Lang, Pierre Lescanne, Luigi Liquori. A framework for defining Object-Calculi [extended abstract]. 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. pp.963-982, ⟨10.1007/3-540-48118-4⟩. ⟨hal-01153772⟩



Les métriques sont temporairement indisponibles