Featherweight generic confinement

Alex Potanin*, James Noble, Dave Clarke, Robert Biddle

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

Existing approaches to object encapsulation either rely on ad hoc syntactic restrictions or require the use of specialised type systems. Syntactic restrictions are difficult to scale and to prove correct, while specialised type systems require extensive changes to programming languages. We demonstrate that confinement can be enforced cheaply in Featherweight Generic Java, with no essential change to the underlying language or type system. This result demonstrates that polymorphic type parameters can simultaneously act as ownership parameters and should facilitate the adoption of confinement and ownership type systems in general-purpose programming languages.

Original languageEnglish
Pages (from-to)793-811
Number of pages19
JournalJournal of Functional Programming
Volume16
Issue number6
DOIs
Publication statusPublished - Nov 2006
Externally publishedYes

Fingerprint

Dive into the research topics of 'Featherweight generic confinement'. Together they form a unique fingerprint.

Cite this