Static Analysis: 16th International Symposium, SAS 2009, Los Angeles, CA, USA, August 9-11, 2009, Proceedings

ISBN-13: 9783642032363 / Angielski / Miękka / 2009 / 362 str.

Jens Palsberg;Zhendong Su

Opis

Static analysis is increasingly recognized as a fundamental tool for program veri?cation, bug detection, compiler optimization, program understanding, and software maintenance. The series of Static Analysis Symposia has served as the primaryvenueforpresentationoftheoretical, practical, andapplicationadvances in the area. This volume contains the proceedings of the 16th International Static An- ysis Symposium (SAS 2009), which was held August 9-11, 2009 at UCLA, U- versity of California, Los Angeles, USA. The previous SAS conferences were held in Valencia, Spain (2008); Kongens Lyngby, Denmark (2007); Seoul, South Korea(2006);London, UK(2005);Verona, Italy(2004);SanDiego, USA (2003); Madrid, Spain (2002);Paris, France(2001);Santa Barbara, USA (2000);Venice, Italy (1999); Pisa, Italy (1998); Paris, France (1997); Aachen, Germany (1996); Glasgow, UK (1995); and Namur, Belgium (1994). Inresponsetothecallforpapers, atotalof52contributionsweresubmittedto thesymposium.Aftera?ve-weekpaperreviewperiodandasubsequenttwo-week online discussion, the Program Committee selected 21 papers for presentation at the symposium and inclusion in this volume. The selection was based on scienti?c quality, originality, and relevance to the symposium. Each submission was reviewed by four (or more) Program Committee members with the help of external reviewers. In addition to the 21 accepted papers, this volume also contains abstracts of talks given by two invited speakers: Rastislav Bodik (University of California, Berkeley) and Shaz Qadeer (Microsoft). SAS2009wasco-locatedwithLICS2009, the24thIEEESymposiumonLogic in Computer Science. SAS and LICS had a day with shared sessions, including an invited speaker: Edmund M. Clarke(Carnegie Mellon University, USA). Last time SAS and LICS were co-located was in 2000 in Santa Barbara, USA.

Spis treści

Invited Talks.- Algorithmic Program Synthesis with Partial Programs and Decision Procedures.- Algorithmic Verification of Systems Software Using SMT Solvers.- Contributed Papers.- Abstraction Refinement for Quantified Array Assertions.- Inferring Dataflow Properties of User Defined Table Processors.- Polymorphic Fractional Capabilities.- Automatic Parallelization and Optimization of Programs by Proof Rewriting.- Refinement of Trace Abstraction.- The Causal Graph Revisited for Directed Model Checking.- Proving the Correctness of the Implementation of a Control-Command Algorithm.- Abstract Interpretation of FIFO Replacement.- A Verifiable, Control Flow Aware Constraint Analyzer for Bounds Check Elimination.- Increasing the Scope and Resolution of Interprocedural Static Single Assignment.- Region Analysis for Race Detection.- Bottom-Up Shape Analysis.- The Complexity of Andersen’s Analysis in Practice.- Optimizing Pointer Analysis Using Bisimilarity.- Type Analysis for JavaScript.- Abstract Parsing: Static Analysis of Dynamically Generated String Output Using LR-Parsing Technology.- Creating Transformations for Matrix Obfuscation.- Abstract Interpretation from a Topological Perspective.- Interval Polyhedra: An Abstract Domain to Infer Interval Linear Relationships.- Invariant Checking for Programs with Procedure Calls.- Inter-program Properties.

Blurb

This book constitutes the refereed proceedings of the 16th International Symposium on Static Analysis, SAS 2009, held in Los Angeles, CA, USA in August 2009 - co-located with LICS 2009, the 24th IEEE Symposium on Logic in Computer Science.

The 21 revised full papers presented together with two invited lectures were carefully reviewed and selected from 52 submissions. The papers address all aspects of static analysis including abstract domains, abstract interpretation, abstract testing, compiler optimizations, control flow analysis, data flow analysis, model checking, program specialization, security analysis, theoretical analysis frameworks, type based analysis, and verification systems.