A master thesis from Aalborg University
Static Taint Analysis in Rust: Using Rusts Ownership System for Precise Static Analysis
[Static Taint Analysis in Rust]
Author(s)
Term
4. term
Education
Publication year
2021
Submitted on
2021-06-10
Pages
51 pages
Abstract
The Rust programming language employs a owner- ship system that tackles the aliasing issue, a signifi- cant source for imprecision in ordinary static analy- ses. Theoretically, a static analysis should therefore be more precise in Rust than in languages without the ownership system. We explore how the owner- ship system can make an analysis more precise in practice. To do so, we formally define a subset of Mid-level In- termediate Representation (MIR), and a static taint analysis based on that formalization. We implement a tool which is based on the Rust compiler to demon- strate the formalized taint analysis. We confirm that the ownership system makes it pos- sible to create a more precise taint analysis due to the aliasing restrictions.
Keywords
Statisk Analyse ; Rust ; Taint Analyse ; Semantik ; Syntaks
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.