<?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-21T04:29:10Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/13534" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/13534</identifier><datestamp>2026-09-24T19:26:28Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">Sekerinski, Emil</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">William M. Farmer and Ryszard Janicki</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Zhang, Tian</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Computing and Software</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2014-06-18T17:04:20Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2014-06-18T17:04:20Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="created" lang="en_US">2013-09-25</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2013-10</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">opendissertations/8370</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">9459</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">4631385</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/13534</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/18425</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">&lt;p>Programs have multiple exits in the presence of certain control structures, e.g., exception handling and coroutines. These control structures offer flexible manipulations of control flow. However, their formalizations are overall specialized, which hinders reasoning about combinations of these control structures.&lt;/p> &lt;p>In this thesis, we propose a unifying theory of multi-exit programs. We mechanically formalize the semantics of multi-exit programs as indexed predicate transformers, a generalization of predicate transformers by taking the tuple of postconditions on all exits as the parameter. We explore their algebraic properties and verification rules, then define a normal form for monotonic and for conjunctive indexed predicate transformers. We also propose a new notion of fail-safe correctness to model the category of programs that always maintain certain safe conditions when they fail, and a new notion of fail-safe refinement to express partiality in software development.&lt;/p> &lt;p>For the indexed predicate transformer formalization, we illustrate its applications in three models of multi-exit control structures: the termination model of exception handling, the retry model of exception handling, and a coroutine model. Additionally, for the fail-safe correctness notion and the fail-safe refinement notion, we illustrate their applications in the termination model. Six design patterns in the termination model and one in the retry model are studied. All the verification rules and design patterns in the thesis have been formally checked by a verification tool.&lt;/p></dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Formalization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Multi-Exit</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Exception Handling</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Eiffel</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Coroutine</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Theory and Algorithms</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Theory and Algorithms</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">A Unifying Theory of Multi-Exit Programs</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>