<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T21:45:30Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/17616" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/17616</identifier><datestamp>2025-03-26T23:32:59Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Lhotak, Ondrej</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="b83e5324-4ff4-48fe-ac68-9d77926278f3" confidence="600">Thode, Michael</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-10-04T14:29:23Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-10-04T14:29:23Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021-10-04</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2021-09-23</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/17616</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In this thesis, we will introduce the concept of containers as they apply to programming languages.  Encapsulation is a common topic in programming languages with well understood benefits.  Here, we will investigate its converse, namely containment.  This includes a demonstration of how containers can be integrated into a programming language and what benefits they can bring.&#xd;
&#xd;
To support containment, a dependent type system is developed to enforce container rules.  We add the notion of a container label&#xd;
to our types to indicate the container of the referred object.  Around this type system we develop a language enhanced with container syntax.  We use this language to show how containers can enable pass-by-value semantics, copying of complex objects and object serialization.  An interpreter is implemented for this language to demonstrate its capabilities.  Included is a container inferencing algorithm intended to minimize the extra syntax needed for container specification.  &#xd;
&#xd;
A second formal system is also defined.  This includes type rules, operational semantics and a proof of soundness.  We show that correctly-typed programs will obey all container restrictions at run-time.  We fully type the configuration used by the semantics; this includes concrete containers as run-time constructs which allow us to verify correct containment.  Mappings are maintained from the container labels of the language to physical run-time containers.  We show that as container labels are translated across scopes (e.g. a function call), the physical containers remain consistent.&#xd;
&#xd;
We conclude with a discussion on ways this system can be enhanced in the future to make containers easier to use, as well as describe additional capabilities such as version control of objects.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="uri" lang="en">https://git.uwaterloo.ca/mthode/woven-c</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">programming languages</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">dependent types</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">ownership types</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">containers</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">A Type System With Containers</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Lhotak, Ondrej</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>