Static Analysis

Interpretation of Programs as Markov Decision Processes . . . . . . . . 237 David Monniaux (CNRS/École normale supérieure) Static Data Analysis A Logic for Analyzing Abstractions of Graph Transformation Systems . . . . 255 Paolo Baldan (Dipartimento di Informatica, Università Ca’ Foscari Venezia, Italy), Barbara König (Institut für Informatik, Technische Universität München, Germany), and Bernhard König (Department of Mathematics, University of California, Irvine, USA) Type Systems for Distributed Data Sharing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273 Ben Liblit, Alex Aiken, and Katherine Yelick (UC Berkeley) Z-Ranking: Using Statistical Analysis to Counter the Impact of Static Analysis Approximations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295 Ted Kremenek and Dawson Engler (Stanford University) Computer-Assisted Verification of a Protocol for Certified Email . . . . . . . . . . 316 Mart́ın Abadi (University of California, Santa Cruz) and Bruno Blanchet (École Normale Supérieure, Paris and Max-Planck-Institut für Informatik, Saarbrücken) Table of