This article presents a novel framework for the symbolic bounds analysis of pointers, array indices, and accessed memory regions. Our framework formul...

Predicate abstraction is a technique for creating abstract models of software that are amenable to model checking algorithms. We show how polymorphism...

It is an important criterion of program correctness that a program accesses resources in a valid manner. For example, a memory region that has been al...

There are several purely functional libraries for converting tree structured data into indented text, but they all make use of some backtracking. Over...

A certified binary is a value together with a proof that the value satisfies a given specification. Existing compilers that generate certified code ha...