This book constitutes the refereed proceedings of the 11th International Symposium on Static Analysis, SAS 2004, held in Verona, Italy in August 2004.
The 23 revised full papers presented with an invited paper and abstracts of 3 invited talks were carefully reviewed and selected from 63 submissions. The papers are organized in topical sections on program and systems verification, security and safety, pointer analysis, abstract interpretation and algorithms, shape analysis, abstract domain and data structures, shape analysis and logic, and termination analysis.
Author(s): Ehud Shapiro (auth.), Roberto Giacobazzi (eds.)
Series: Lecture Notes in Computer Science 3148
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 396
Tags: Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs; Software Engineering; Mathematical Logic and Formal Languages; Programming Techniques
Front Matter....Pages -
Injecting Life with Computers....Pages 1-1
The Blast Query Language for Software Verification....Pages 2-18
Program Generators and the Tools to Make Them....Pages 19-20
Towards Declarative Programming for Web Services....Pages 21-21
Closed and Logical Relations for Over- and Under-Approximation of Powersets....Pages 22-37
Completeness Refinement in Abstract Symbolic Trajectory Evaluation....Pages 38-52
Constraint-Based Linear-Relations Analysis....Pages 53-68
Spatial Analysis of BioAmbients....Pages 69-83
Modular and Constraint-Based Information Flow Inference for an Object-Oriented Language....Pages 84-99
Information Flow Analysis in Logical Form....Pages 100-115
Type Inference Against Races....Pages 116-132
Pointer-Range Analysis....Pages 133-148
A Scalable Nonuniform Pointer Analysis for Embedded Programs....Pages 149-164
Bottom-Up and Top-Down Context-Sensitive Summary-Based Pointer Analysis....Pages 165-180
Abstract Interpretation of Combinational Asynchronous Circuits....Pages 181-196
Static Analysis of Gated Data Dependence Graphs....Pages 197-211
A Polynomial-Time Algorithm for Global Value Numbering....Pages 212-227
Quantitative Shape Analysis....Pages 228-245
A Relational Approach to Interprocedural Shape Analysis....Pages 246-264
Partially Disjunctive Heap Abstraction....Pages 265-279
An Abstract Interpretation Approach for Automatic Generation of Polynomial Invariants....Pages 280-295
Approximating the Algebraic Relational Semantics of Imperative Programs....Pages 296-311
The Octahedron Abstract Domain....Pages 312-327
Path-Sensitive Analysis for Linear Arithmetic and Uninterpreted Functions....Pages 328-343
On Logics of Aliasing....Pages 344-360
Generalized Records and Spatial Conjunction in Role Logic....Pages 361-376
Non-termination Inference for Constraint Logic Programs....Pages 377-392
Back Matter....Pages -
