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

by Alpuente, Maria; Vidal, German

• ISBN13: 9783540691631
• ISBN10: 3540691634
• Format: Paperback
• Copyright: 2008-08-03
• Publisher: Springer Verlag

Summary

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.

Table of Contents

Transforming Abstract Interpretations by Abstract Interpretation: New Challenges in Language-Based Security	p. 1
Reflections on the Role of Static Analysis in Cooperative Bug Isolation	p. 18
Relational Analysis of Correlation	p. 32
Convex Hull of Arithmetic Automata	p. 47
Pointer Analysis, Conditional Soundness, and Proving the Absence of Errors	p. 62
Protocol Inference Using Static Path Profiles	p. 78
Solving Multiple Dataflow Queries Using WPDSs	p. 93
Field Flow Sensitive Pointer and Escape Analysis for Java Using Heap Array SSA	p. 110
Typing Linear Constraints for Moding CLP(R) Programs	p. 128
On Polymorphic Recursion, Type Systems, and Abstract Interpretation	p. 144
Modal Abstractions of Concurrent Behaviour	p. 159
Hiding Software Watermarks in Loop Structures	p. 174
Inferring Min and Max Invariants Using Max-Plus Polyhedra	p. 189
Conflict Analysis of Programs with Procedures, Dynamic Thread Creation, and Monitors	p. 205
Automatic Inference of Upper Bounds for Recurrence Relations in Cost Analysis	p. 221
SLR: Path-Sensitive Analysis through Infeasible-Path Detection and Syntactic Language Refinement	p. 238
Flow Analysis, Linearity, and PTIME	p. 255
Quantum Entanglement Analysis Based on Abstract Interpretation	p. 270
Language Strength Reduction	p. 283
Analysing All Polynomial Equations in Z2w	p. 299
Splitting the Control Flow with Boolean Flags	p. 315
Reasoning about Control Flow in the Presence of Transient Faults	p. 332
A Calculational Approach to Control-Flow Analysis by Abstract Interpretation	p. 347
Heap Decomposition for Concurrent Shape Analysis	p. 363
Author Index	p. 379
Table of Contents provided by Blackwell. All Rights Reserved.