We present a static analysis algorithm for detecting security vulnerabilities in PHP, a popular
server-side scripting language for building web applications. Our analysis employs a novel …

XDuce is a statically typed programming language for XML processing. Its basic data values
are XML documents, and its types (so-called regular expression types) directly correspond …

Motivated by applications to proof assistants based on dependent types, we develop and
prove correct a strong reducer and ß-equivalence checker for the λ-calculus with products …

We describe a software error-detection tool that exploits recent advances in boolean
satisfiability (SAT) solvers. Our analysis is path sensitive, precise down to the bit level, and …

Automatic discovery of relationships among values of array elements is a challenging
problem due to the unbounded nature of arrays. We present a framework for analyzing array …

We propose regular expression types as a foundation for XML processing languages.
Regular expression types are a natural generalization of Document Type Definitions (DTDs) …

A simple implementation of an SML-like module system is presented as a module
parameterized by a base language and its type-checker. This implementation is useful both …

Objective ML is a small practical extension to ML with objects and top level classes. It is fully
compatible with ML; its type system is based on ML polymorphism, record types with …

We propose regular expression pattern matching as a core feature for programming
languages for manipulating XML (and similar tree-structured data formats). We extend …

We present a framework for an automated generation of exact search tree algorithms for NP-
hard problems. The purpose of our approach is twofold—rapid development and improved …