Use this URL to cite or link to this record in EThOS:
Title: A study of objects
Author: Hankin, Paul Derek
Awarding Body: University of Cambridge
Current Institution: University of Cambridge
Date of Award: 2001
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Restricted access.
Access from Institution:
We study theoretical aspects of the object-oriented programming methodology. We develop tools for specifying and reasoning about programming languages. The main contributions of the thesis are as follows. We define an abstract machine and compiler, based on the ZAM of Leroy, for executing impσλ programs, an object-oriented language invented by Abadi and Cardelli. We demonstrate that it is possible to 'unload' states of the machine back into source configurations, and we use this technology to prove that the compilation strategy is correct. We define an imperative, concurrent object calculus, concσ, extending the impσ, calculus of Abadi and Cardelli. We use a chemical semantics, and thereby avoid the need for the notions of configuration, store and labelled transition semantics. We demonstrate how one may extend concσ, with synchronization primitives. We give examples of concσ programs, including an encoding of the π-calculus. We present a more conventional, structural operational semantics for our calculus, and prove that the chemical and structural semantics coincide for well-formed terms. We demonstrate that it is possible to transfer type systems from Abadi and Cardelli's book, "A Theory of Objects", to our calculus. In addition we provide a type-system which guarantees that programs are single-threaded. We study may-testing equivalence for concσ. We develop a proof tool for proving programs equivalent: a context lemma. We use the lemma to prove some equational laws, and prove that an encoding of impσ within concσ is sound.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available