Static Analysis

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

Buch | Softcover

XIII, 443 Seiten

2006 | 2006
Springer Berlin (Verlag)
978-3-540-37756-6 (ISBN)

Artikel merken

This book constitutes the refereed proceedings of the 13th International Symposium on Static Analysis, SAS 2006. The book presents 23 revised full papers together with the abstracts of 3 invited talks. 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 and more.

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.

Erscheint lt. Verlag	17.8.2006
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Programming and Software Engineering
Zusatzinfo	XIII, 443 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	697 g
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
	Mathematik / Informatik ► Informatik ► Software Entwicklung
	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	abstract domaine • abstract testing • algorithm • algorithms • bug detection • Compiler • Compiler Optimization • data structure • data structures • Flow Analysis • formal methods • Formal Verification • Logic • Model Checking • Optimization • program analysis • program manipulation • Programming Logic • Programming Theory • Program Semantics • Program Transformation • security analysis • shape analysis • Software Analysis • Static Analysis • Systems Analysis • verification
ISBN-10	3-540-37756-5 / 3540377565
ISBN-13	978-3-540-37756-6 / 9783540377566
Zustand	Neuware