Thomas Wood

Thomas Wood

Auto-generated profile, based on publicly available information

Thomas Wood

Imperial College London, London, United Kingdom

Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
27 December 2017 in Proceedings of the ACM on Programming Languages
Verified
Journal Article
Open access
PDF file
JSJosé Fragoso Santos
José Fragoso Santos
PMPetar Maksimović
Petar Maksimović
DNDaiva Naudžiūnienė
Daiva Naudžiūnienė
TWThomas Wood
Thomas Wood
PGPhilippa Gardner
Philippa Gardner
The dynamic nature of JavaScript and its complex semantics make it a difficult target for logic-based verification. We introduce JaVerT, a semi-automatic JavaScript Verification Toolchain, based on separation logic and aimed at the specialist developer wanting rich, mechanically verified specifications of critical JavaScript code. To specify JavaScript programs, we design abstractions that capture its key heap structures (for example, prototype chains and function closures), allowing the developer to write clear and succinct specifications with minimal knowledge of the JavaScript internals. To verify JavaScript programs, we develop JaVerT, a verification pipeline consisting of: JS-2-JSIL, a well-tested compiler from JavaScript to JSIL, an intermediate goto language capturing the fundamental dynamic features of JavaScript; JSIL Verify, a semi-automatic verification tool based on a sound JSIL separation logic; and verified axiomatic specifications of the JavaScript internal functions. Using JaVerT, we verify functional correctness properties of: data-structure libraries (key-value map, priority queue) written in an object-oriented style; operations on data structures such as binary search trees (BSTs) and lists; examples illustrating function closures; and test cases from the official ECMAScript test suite. The verification times suggest that reasoning about larger, more complex code using JaVerT is feasible.

1 January 2018
Verified
Conference Paper
Open access
ACArthur Charguéraud
Arthur Charguéraud
ASAlan Schmitt
Alan Schmitt
TWThomas Wood
Thomas Wood

16 July 2015
Verified
Book Chapter
Closed access
PDF file
PGPhilippa Gardner
Philippa Gardner
GSGareth Smith
Gareth Smith
CWConrad Watt
Conrad Watt
TWThomas Wood
Thomas Wood