Logo - springer
Slogan - springer

Computer Science - Software Engineering | Static Analysis - 13th International Symposium, SAS 2006, Seoul, Korea, August 29-31, 2006, Proceedings

Static Analysis

13th International Symposium, SAS 2006, Seoul, Korea, August 29-31, 2006, Proceedings

Yi, Kwangkeun (Ed.)

2006, XIII, 443 p. Also available online.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-540-37758-0

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-540-37756-6

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

This book constitutes the refereed proceedings of the 13th International Symposium on Static Analysis, SAS 2006, held in Seoul, Korea in August 2006.

The 23 revised full papers presented together with the abstracts of 3 invited talks were carefully reviewed and selected from 80 submissions. The papers address all aspects of static analysis including program and systems verification, shape analysis and logic, termination analysis, bug detection, compiler optimization, software maintenance, security and safety, abstract interpretation and algorithms, abstract domain and data structures, pointer analysis, shape analysis, and data flow analysis.

Content Level » Research

Keywords » algorithm - algorithms - compiler - data structure - data structures - logic - optimization - verification

Related subjects » Software Engineering - Theoretical Computer Science

Table of contents 

Invited Talk.- Unleashing the Power of Static Analysis.- Session 1.- Static Analysis in Disjunctive Numerical Domains.- Static Analysis of Numerical Algorithms.- Static Analysis of String Manipulations in Critical Embedded C Programs.- Session 2.- Abstract Regular Tree Model Checking of Complex Dynamic Data Structures.- Structural Invariants.- Existential Label Flow Inference Via CFL Reachability.- Session 3.- Abstract Interpretation with Specialized Definitions.- Underapproximating Predicate Transformers.- Combining Widening and Acceleration in Linear Relation Analysis.- Beyond Iteration Vectors: Instancewise Relational Abstract Domains.- Invited Talk.- Separation Logic and Program Analysis.- Beyond Reachability: Shape Abstraction in the Presence of Pointer Arithmetic.- Session 4.- Specialized 3-Valued Logic Shape Analysis Using Structure-Based Refinement and Loose Embedding.- Recency-Abstraction for Heap-Allocated Storage.- Interprocedural Shape Analysis with Separated Heap Abstractions.- Automated Verification of the Deutsch-Schorr-Waite Tree-Traversal Algorithm.- Invited Talk.- Shape Analysis for Low-Level Code.- Session 5.- Catching and Identifying Bugs in Register Allocation.- Certificate Translation for Optimizing Compilers.- Analysis of Low-Level Code Using Cooperating Decompilers.- Session 6.- Static Analysis for Java Servlets and JSP.- Cryptographically-Masked Flows.- Proving the Properties of Communicating Imperfectly-Clocked Synchronous Systems.- Session 7.- Parametric and Termination-Sensitive Control Dependence.- Memory Leak Analysis by Contradiction.- Path-Sensitive Dataflow Analysis with Iterative Refinement.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Software Engineering / Programming and Operating Systems.