Linear type systems allow destructive operations such as object deallocation and imperative
updates of functional data structures. These operations and others, such as the ability to …

Ownership types provide a statically enforceable notion of object-level encapsulation. We
extend ownership types with computational effects to support reasoning about object …

Various code certification systems allow the certification and static verification of important
safety properties such as memory and control-flow safety. These systems are valuable tools …

One of the primary challenges in building and evolving large object-oriented systems is
understanding aliasing between objects. Unexpected aliasing can lead to broken invariants …

Proof-carrying code (PCC) is a framework for mechanically verifying the safety of machine
language programs. A program that is successfully verified by a PCC system is guaranteed …

The Internet is an amazingly powerful tool for connecting people together, unmatched in
human history. Yet, with that power comes great potential for spam and abuse. Trust metrics …

Many languages and language extensions include annotations on pointer variables suchas
“read-only,”“unique,” and “borrowed”; many more annotations have been proposed but not …

The goal of typed assembly language (TAL) is to provide a low-level, statically typed target
language that is better suited than Java bytecodes for supporting a wide variety of source …

We present a new purity and side effect analysis for Java programs. A method is pure if it
does not mutate any location that exists in the program state right before the invocation of …

This paper presents a static analysis tool that can automatically find memory leaks and
deletions of dangling pointers in large C and C++ applications. We have developed a type …