<?xml version="1.0" encoding="UTF-8"?><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-22T21:53:16Z</responseDate><request identifier="oai:ora.ox.ac.uk:uuid:6ef73c31-8aba-4896-be72-41df7c490a19" metadataPrefix="uketd_dc" verb="GetRecord">https://ora.ox.ac.uk/oai2?identifier=oai%3Aora.ox.ac.uk%3Auuid%3A6ef73c31-8aba-4896-be72-41df7c490a19&amp;metadataPrefix=uketd_dc&amp;verb=GetRecord</request><GetRecord><record><header><identifier>oai:ora.ox.ac.uk:uuid:6ef73c31-8aba-4896-be72-41df7c490a19</identifier><datestamp>2026-05-20T14:31:11Z</datestamp><setSpec>thesis</setSpec></header><metadata><uketd_dc:uketddc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:uketdterms="http://naca.central.cranfield.ac.uk/ethos-oai/terms/" xmlns:uketd_dc="http://naca.central.cranfield.ac.uk/ethos-oai/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://naca.central.cranfield.ac.uk/ethos-oai/2.0/ http://naca.central.cranfield.ac.uk/ethos-oai/2.0/uketd_dc.xsd"><dc:title>Verifying information flow and metaprogramming in dynamically typed languages</dc:title><dc:type>Thesis</dc:type><dc:identifier>uuid:6ef73c31-8aba-4896-be72-41df7c490a19</dc:identifier><dc:subject>Computer security</dc:subject><dc:subject>Computer software--Verification</dc:subject><dc:subject>JavaScript (Computer program language)</dc:subject><dc:language xsi:type="dcterms:ISO639-2">eng</dc:language><uketdterms:institution>University of Oxford</uketdterms:institution><uketdterms:qualificationlevel>Doctoral</uketdterms:qualificationlevel><uketdterms:qualificationname>DPhil</uketdterms:qualificationname><dcterms:abstract>&lt;p&gt;The ubiquity of JavaScript in Web applications  means that its analysis has become an important security problem.  This thesis develops techniques for analysing information flow in JavaScript programs  and verifying the absence of undesirable flows  (for example, of sensitive data to untrusted third parties).&lt;/p&gt; &lt;p&gt;JavaScript presents a unique combination of challenges  not usually addressed by information flow analyses:  its semantics are quaint and poorly specified, making formal reasoning largely infeasible;  it is dynamically typed, which precludes the use of the most advanced existing analyses;  and its &lt;b&gt;eval&lt;/b&gt; construct, which executes a string as program code,         allows arbitrary behaviour to result from data manipulated within the program.&lt;/p&gt; &lt;p&gt;The thesis focuses on the last of these problems.  It considers an idealised subset of JavaScript and augments it with &lt;em&gt;staged metaprogramming&lt;/em&gt;,         a formalism that captures the construction, execution and manipulation of code templates.  The resulting language is called SLamJS.   An information flow analysis for SLamJS is developed   and its correctness is proved.  This builds on the existing analysis 0CFA,  but adds support for metaprogramming  (paying particular attention to the difficult behaviour of variable capture)  and information flow.&lt;/p&gt; &lt;p&gt;In order to demonstrate the applicability of this analysis to JavaScript,  where &lt;b&gt;eval&lt;/b&gt;-using programs operate on code strings formed through concatenation,         rather than splicing of templates,  an algorithm to transform an &lt;b&gt;eval&lt;/b&gt;-using program         into one that uses staged metaprogramming is also developed.  The transformation repurposes an existing lexer/parser  (for example, one produced by the popular tools lex and yacc)    to parse fragments of program code out-of-order.&lt;/p&gt; &lt;p&gt;The transformed program is then a suitable target for the analysis.  This multi-step approach is vital  to allow subdivision of the complex overall problem into  smaller, more manageable parts.  &lt;/p&gt;</dcterms:abstract><uketdterms:sponsor>Engineering and Physical Sciences Research Council</uketdterms:sponsor><dcterms:license>CC Attribution (CC BY)</dcterms:license><dcterms:issued>2015</dcterms:issued><dc:creator>Lester, Martin Mariusz</dc:creator><uketdterms:advisor>Ong, Luke</uketdterms:advisor><dcterms:accessRights>Public</dcterms:accessRights><dc:identifier xsi:type="dcterms:URI">https://ora.ox.ac.uk/objects/uuid:6ef73c31-8aba-4896-be72-41df7c490a19/files/mbac37a405cb5eeacfae41b4fcf9c6400</dc:identifier><dcterms:isReferencedBy>http://ora.ox.ac.uk/objects/uuid:6ef73c31-8aba-4896-be72-41df7c490a19</dcterms:isReferencedBy></uketd_dc:uketddc></metadata></record></GetRecord></OAI-PMH>