Date of Award

August 2020

Degree Type

Thesis

Degree Name

Master of Science

Department

Computer Science

First Advisor

John Boyland

Committee Members

Ethan Munson, Tian Zhao, John Boyland

Keywords

mechanization, proof assistant, WebAssembly

Abstract

WebAssembly is a modern low-level programming language designed to provide high performance and security. To enable these goals, the language specifies a relatively small number of low-level types, instructions, and language constructs. The language is proven to be sound with respect to its types and execution, and a separate mechanized formalization of the specification and type soundness proofs confirms this. As an emerging technology, the language is continuously being developed, with modifications being proposed and discussed in the open and on a frequent basis.

In order to ensure the soundness properties exhibited by the original core language are maintained as WebAssembly evolves, these proposals should too be mechanized and verified to be sound. This work extends the existing Isabelle mechanization to include three such proposals which add additional features to the language, and shows that the language maintains its soundness properties with their inclusion.

Download

Share

COinS