• Publications
  • Influence
Compiling with Continuations
TLDR
This book shows how continuation-passing style is used as an intermediate representation to perform optimizations and program transformations to create practical optimizing compilers for modern languages like ML. Expand
MulVAL: A Logic-based Network Security Analyzer
TLDR
MulVAL is an end-to-end framework and reasoning system that conducts multihost, multistage vulnerability analysis on a network and can reason about 84% of the Red Hat bugs reported in OVAL, a formal vulnerability definition language. Expand
Modern Compiler Implementation in Java
TLDR
The new, expanded version of this textbook describes all phases of a modern compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection via tree matching, dataflow analysis, graph-coloring register allocation, and runtime systems. Expand
Modern Compiler Implementation in ML
From the Publisher: This textbook describes all phases of a modern compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection viaExpand
Foundational proof-carrying code
  • A. Appel
  • Computer Science
  • Proceedings 16th Annual IEEE Symposium on Logic…
  • 16 June 2001
TLDR
This paper describes many of the mathematical and engineering problems to be solved in the construction of a foundational proof-carrying code system, using the simplest possible verifier and the smallest possible runtime system. Expand
Proof-carrying authentication
TLDR
A general and powerful distributed authentication framework based on higher-order logic that can implement Taos, SPKI, SDSI, and X.509 frameworks by starting with the logic, all in the same concise and efficient system. Expand
An Efficient Program for Many-Body Simulation
TLDR
This paper describes both the particular program and the methodology underlying such speedups that reduced the running time of a large problem $(N = 10,000)$ by a factor of four hundred. Expand
Standard ML of New Jersey
The Standard ML of New Jersey compiler has been under development for five years now. We have developed a robust and complete environment for Standard ML that supports the implementation of largeExpand
An indexed model of recursive types for foundational proof-carrying code
TLDR
The proofs of foundational PCC explicitly define all required types and explicitly prove all the required properties of those types assuming only a fixed foundation of mathematics such as higher-order logic. Expand
A semantic model of types and machine instructions for proof-carrying code
TLDR
This work shows a universal type framework for proof-carrying code that will allow a code producer to choose a programming language, prove the type rules for that language as lemmas in higher-order logic, then use those lemma to prove the safety of a particular program. Expand
...
1
2
3
4
5
...