<?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:53:37Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/19727" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/19727</identifier><datestamp>2026-09-24T06:52:04Z</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">Lawford, Mark</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Wassyng, Alan</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Hu, Xiayong</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Software Engineering</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2016-07-05T15:19:09Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2016-07-05T15:19:09Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2008-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/19727</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/9864</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">&lt;p> Many safety-critical software applications are hard real-time systems.&#xd;
They have stringent timing requirements that have to be met. We present descriptions&#xd;
of timing behaviors that include precise definitions as well as analysis&#xd;
of how functional timing requirements (FTRs) interact with performance timing&#xd;
requirements (PTRs), and how these concepts can be used by software&#xd;
designers. The definitions explicitly show how to specify timing requirements&#xd;
with tolerances on time durations. &lt;/p> &lt;p> This thesis shows the importance of specifying both FTRs and PTRs,&#xd;
by revealing the fact that their interaction directly determines the final implementability&#xd;
of real-time systems. By studying this interaction under three&#xd;
environmental assumptions, we find that the implementability results of the&#xd;
timing properties are different in each environment, but they are closely related.&#xd;
The results allow us to predict the system's implementability without&#xd;
developing or verifying the actual implementation. This also shows that we can&#xd;
sometimes significantly reduce the sampling frequency on the target platform,&#xd;
and still implement the timing requirement correctly. &lt;/p> &lt;p> We present a component-based approach to formalizing common timing&#xd;
requirements and provide a pre-verified implementation of one of these&#xd;
requirements. The verification is performed using the theorem proving tool&#xd;
PVS. This allows domain experts to specify the tolerance in each individual&#xd;
timing requirement precisely. The pre-verified implementation of a timing requirement&#xd;
is demonstrated by applying the method in two examples. These&#xd;
examples show that both the design and verification effort are reduced significantly&#xd;
using a pre-verified template. &lt;/p> &lt;p> A primary focus of this thesis is on how to include tolerances on timing durations in the specification, implementation and verification of timing&#xd;
behaviors in hard real-time applications. &lt;/p></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">Tolerances</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">safety-critical software</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">real-time systems</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Software Engineering</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Proving Implementability of Timing Properties with Tolerances</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>