<?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-21T02:36:49Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/18319" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/18319</identifier><datestamp>2026-09-24T21:29:09Z</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">Ryszard, Janicki</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Yin, Xiang</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">2015-09-30T13:38:18Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2015-09-30T13:38:18Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2015-11</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/18319</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/11966</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">When system runs are modeled with interval orders, interval order structures are useful&#xd;
tools to model abstract concurrent histories, i.e. sets of equivalent system runs. For the&#xd;
general cases, Mazurkiewicz traces allow a representation of the entire partial order by&#xd;
a single sequence with independency relations, and Comtraces allow a representation of&#xd;
stratified order structures by single step sequences with appropriate simultaneity and serializability relations. Unfortunately, both of them are unable to clearly describe the abstract&#xd;
interval order semantics of inhibitor nets.&#xd;
The goal of the thesis is to provide a monoid based model called Interval Traces that&#xd;
would allow a single sequence of beginnings and endings to represent the entire stratified&#xd;
order structures as well as all equivalent interval order observations. And the thesis will&#xd;
also show how interval order structures can be modelled by interval traces and how interval&#xd;
traces can be used to describe interval order semantics.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Mazurkiewicz traces</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Comtraces</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">interval traces</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">stratified order structures</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">interval order structures</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">inhibitor nets</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Modeling Concurrency with Interval Traces</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>