Static Analysis: 15th International Symposium, SAS 2008, Valencia, Spain, July 16-18, 2008, Proceedings

ISBN-13: 9783540691631 / Angielski / Miękka / 2008 / 396 str.

Maria Alpuente

Opis

Static analysis is a research area aimed at developing principles and tools for veri?cation, certi?cation, semantics-based manipulation, and high-performance implementation of programming languages and systems. The series of Static Analysis symposia has served as the primary venue for presentation and disc- sion of theoretical, practical, and application advances in the area. This volume contains the papers accepted for presentation at the 15th Inter- tional Static Analysis Symposium (SAS 2008), which was held July 16-18, 2008, in Valencia, Spain. The previous SAS conferences were held in Kongens Lyngby, D- mark (2007), Seoul, South Korea (2006), London, UK (2005), Verona, Italy (2004), San Diego, USA (2003), Madrid, Spain (2002), Paris, France (2001), Santa B- bara, USA (2000), Venice, Italy (1999), Pisa, Italy (1998), Paris, France (1997), Aachen, Germany (1996), Glasgow, UK (1995), and Namur, Belgium (1994). In response to the call for papers, 63 contributions were submitted from 26 d- ferent countries. The Program Committee selected 22 papers, basing this choice on their scienti?c quality, originality, and relevance to the symposium. Each - per was reviewed by at least three Program Committee members or external r- erees. In addition to the contributed papers, this volume includes contributions by two outstanding invited speakers: Roberto Giacobazzi (Universit a degli Studi di Verona) and Ben Liblit (University of Wisconsin-Madison). The resulting volume o?ers the reader a complete landscape of the research in this area.

Spis treści

Invited Papers.- Transforming Abstract Interpretations by Abstract Interpretation.- Reflections on the Role of Static Analysis in Cooperative Bug Isolation.- Contributed Papers.- Relational Analysis of Correlation.- Convex Hull of Arithmetic Automata.- Pointer Analysis, Conditional Soundness, and Proving the Absence of Errors.- Protocol Inference Using Static Path Profiles.- Solving Multiple Dataflow Queries Using WPDSs.- Field Flow Sensitive Pointer and Escape Analysis for Java Using Heap Array SSA.- Typing Linear Constraints for Moding CLP( ) Programs.- On Polymorphic Recursion, Type Systems, and Abstract Interpretation.- Modal Abstractions of Concurrent Behaviour.- Hiding Software Watermarks in Loop Structures.- Inferring Min and Max Invariants Using Max-Plus Polyhedra.- Conflict Analysis of Programs with Procedures, Dynamic Thread Creation, and Monitors.- Automatic Inference of Upper Bounds for Recurrence Relations in Cost Analysis.- SLR: Path-Sensitive Analysis through Infeasible-Path Detection and Syntactic Language Refinement.- Flow Analysis, Linearity, and PTIME.- Quantum Entanglement Analysis Based on Abstract Interpretation.- Language Strength Reduction.- Analysing All Polynomial Equations in .- Splitting the Control Flow with Boolean Flags.- Reasoning about Control Flow in the Presence of Transient Faults.- A Calculational Approach to Control-Flow Analysis by Abstract Interpretation.- Heap Decomposition for Concurrent Shape Analysis.

Blurb

This book constitutes the refereed proceedings of the 15th International Symposium on Static Analysis, SAS 2008, held in Valencia, Spain in July 2008 - co-located with LOPSTR 2008, the International Symposium on Logic-based Program Synthesis and Transformation, PPDP 2008, the International ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming, and PLID 2008, the International Workshop on Programming Language Interference and Dependence.

The 22 revised full papers presented together with two invited lectures were carefully reviewed and selected from 63 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.