<?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:41Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/12555" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/12555</identifier><datestamp>2026-09-24T20:29:37Z</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">Lawford, Mark</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">Nicolici, Nicola</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Bergstra, Jameson P.</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:00:00Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2014-06-18T17:00:00Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="created" lang="en_US">2012-09-23</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">2012-10</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">opendissertations/7431</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">8485</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">3344563</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/12555</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/14371</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">In this thesis we discuss a formal approach to the design of concurrent error detection (CED) logic in field-programmable gate arrays (FPGAs). Single event upsets (SEUs) occurring in look-up table (LUT) configuration bits are considered as the fault model. Our approach involves representing the LUT network of the design implemented in the FPGA with constraints to model the presence of SEUs as a boolean formula in conjunctive normal form. A quantified boolean formula (QBF) based approach to designing CED logic based on parity check codes is found to be infeasible for designs of a realistic size. It is shown that a satisfiability (SAT) solver can be used to find variable assignments that indicate which circuit outputs can be corrupted by upset events in the specified fault model. An algorithm is presented to automatically generate a parity check code, which will identify with one clock cycle detection latency a malfunction caused by an SEU. The resulting parity check logic can be verified using a SAT solver and it is shown to require fewer LUT resources than duplication for most circuits.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Master of Applied Science (MASc)</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">SEUs</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Error Detection</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">SAT solvers</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Synthesis</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Digital Circuits</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Digital Circuits</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">A Formal Approach to Concurrent Error Detection in FPGA LUTs</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>