Download:
File size:
1656 kb
Format:
application/pdf
Author:
Wrigstad, Tobias (KTH, Computer and Systems Sciences)
Title:
Ownership-Based Alias Managemant
Department:
KTH, Computer and Systems Sciences
Publication type:
Doctoral thesis, monograph (Other scientific)
Language:
English
Place of publ.:
Kista
Publisher:
Data- och systemvetenskap
Pages:
xii, 244
Series:
Report series / DSV, ISSN 1101-8526; 06:009
Year of publ.:
2006
URI:
urn:nbn:se:kth:diva-3956
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-3956
ISBN:
91-7178-325-3
Subject category:
Computer and systems science
Abstract(en) :

Object-oriented programming relies on sharing and the mutable states of objects for common data structures, patterns and programming idioms. Sharing and mutable state is a powerful but dangerous combination. Uncontrolled aliasing risks causing representation exposure, where an object's state is exposed and modifiable out of the control of its conceptually owning object. This breaks encapsulation, and hence, in extension, abstraction.

Contemporary object-oriented programming languages' support for alias encapsulation is mediocre and easily circumvented. To this end, several proposals have been put forward that strengthen encapsulation to enable construction of more reliable systems and formally reasoning about properties of programs. These systems are vastly superior to the constructs found in for example C++, Java or C#, but have yet to gain acceptance outside the research community.

In this thesis, we present three constructs for alias management on top of a deep ownership types system in the context of the Joline programming language. Our constructs are fully statically checkable and impose little run-time overhead. We show the formal semantics and soundness proof for our constructs as well as their formal and informal aliasing properties. We show applications and extensions and perform a practical evaluation of our system with our implemented Joline compiler. The evaluation suggests that our constructs are compatible with real-world programming, makes use of some of our own proposed patterns, and encourages further practical studies of programming with ownership-based constructs for alias management.

Public defence:
2006-05-29, Sal C, DSV, KTH-Forum, Isafjordsgatan 39, Kista, 10:00
Degree:
Teknologie doktorsexamen
Supervisor:
Ekenberg, Love (KTH, Computer and Systems Sciences)
Opponent:
Poetzsch-Heffter, Arnd, Professor (TU Kaiserslautern)
Available from:
2006-05-11
Created:
2006-05-11
Statistics:
483 hits
FILE INFORMATION
File size:
1656 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
456 hits