<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/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-22T10:11:55Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/120729" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/120729</identifier><datestamp>2026-05-15T17:52:45Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</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="author">Li, James</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Martins da Silva, Alexandra</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Hodes, Harold</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-04-02T18:34:44Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2026-04-02T18:34:44Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2025-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 12572</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 32171086</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/120729</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/sxsm-3458</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">17422509</dim:field>
   <dim:field mdschema="dc" element="description" lang="en_US">123 pages</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Since their inception in the form of Hoare Logic, program logics have evolvedfar beyond simple imperative programs, expanding to handle memory along- side additional computational effects such as nondeterminism and probabilistic branching. Orthogonally, more recent research has taken a turn toward incor- rectness logics, which prove the presence of bugs rather than their absence, of- fering greater tractability for industrial adoption. However, correctness and incorrectness reasoning have remained funda- mentally incompatible, forcing practitioners to use separate frameworks. This gap was filled by the recently developed Outcome Logic. By decomposing reasoning on the reachability of separate program outcomes, Outcome Logic was able to unify both paradigms as well as generalize across different branch- ing effects. Our work extends Outcome Logic to address one of its blind spots: namely, reasoning about program (non)termination. While specialized logics exist for termination criteria like partial correctness (termination not assured) and total correctness (guaranteed termination), Outcome Logic can only express partial correctness and its dual—guaranteed divergence. In particular, the semantics of Outcome Logic captures only terminating outcomes, precluding reasoning on nonterminating behavior. We expand the syntax, semantics, and proof rules of Outcome Logic to ex- press the full spectrum of termination conditions of programs. As we will see, the mixture of nontermination and nondeterminism requires a nontrivial re- working of the program semantics. Our resulting framework is shown to be sound and relatively complete, as well as expressive enough to subsume re- cently proposed taxonomies of modern program logics. As a proof of concept, we provide case studies demonstrating the ability to perform different kinds of  termination analyses in our logic.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Total Outcome Logic: Unified Reasoning For Nontermination and Branching Effects</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Computer Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Master of Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">M.S., Computer Science</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810.2</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://ecommons.cornell.edu/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Li, James</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="fee75ba8-429c-466f-b802-bb4cc360f8c6">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en&lt;/Language>
   	&lt;Title>Total Outcome Logic: Unified Reasoning For Nontermination and Branching Effects&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2025-08&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/sxsm-3458&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Li, James&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
   	&lt;Abstract>Since their inception in the form of Hoare Logic, program logics have evolvedfar beyond simple imperative programs, expanding to handle memory along- side additional computational effects such as nondeterminism and probabilistic branching. Orthogonally, more recent research has taken a turn toward incor- rectness logics, which prove the presence of bugs rather than their absence, of- fering greater tractability for industrial adoption. However, correctness and incorrectness reasoning have remained funda- mentally incompatible, forcing practitioners to use separate frameworks. This gap was filled by the recently developed Outcome Logic. By decomposing reasoning on the reachability of separate program outcomes, Outcome Logic was able to unify both paradigms as well as generalize across different branch- ing effects. Our work extends Outcome Logic to address one of its blind spots: namely, reasoning about program (non)termination. While specialized logics exist for termination criteria like partial correctness (termination not assured) and total correctness (guaranteed termination), Outcome Logic can only express partial correctness and its dual—guaranteed divergence. In particular, the semantics of Outcome Logic captures only terminating outcomes, precluding reasoning on nonterminating behavior. We expand the syntax, semantics, and proof rules of Outcome Logic to ex- press the full spectrum of termination conditions of programs. As we will see, the mixture of nontermination and nondeterminism requires a nontrivial re- working of the program semantics. Our resulting framework is shown to be sound and relatively complete, as well as expressive enough to subsume re- cently proposed taxonomies of modern program logics. As a proof of concept, we provide case studies demonstrating the ability to perform different kinds of  termination analyses in our logic.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>