Týr: A Dependent Type System for Spatial Memory Safety in LLVM

https://doi.org/10.1016/j.entcs.2016.09.003Get rights and content
Under a Creative Commons license
open access

Abstract

This work proposes a dependent type system for the LLVM Intermediate Representation language for keeping track of pointer bounds information. The system employs a combination of static analysis and runtime checks to avoid spatial memory safety violations, such as buffer overflows. By working on LLVM IR, the system serves a foundation for ensuring spatial memory safety in languages which can be compiled to LLVM, such as C and C++.

Keywords

Spatial memory
dependent types
type safety
LLVM

Cited by (0)