Static Analysis: 4th International Symposium, SAS '97, Paris, France, September 8-10, 1997, Proceedings

by Pascal van Hentenryck (Editor)

Overview

This book presents the refereed proceedings of the 4th International Symposium on Static Analysis, SAS '97, held in Paris, France, in September 1997.

The 23 revised papers were selected from 61 high-quality submissions on the basis of at least three reviews. Also included are one system demonstration, three posters, and six invited contributions by leading scientists. The papers are organized in topical sections on procedural languages, logic programming, concurrency, and termination.

Product Details

ISBN-13:	9783540634683
Publisher:	Springer Berlin Heidelberg
Publication date:	10/02/1997
Series:	Lecture Notes in Computer Science , #1302
Edition description:	1997
Pages:	424
Product dimensions:	8.50(w) x 10.98(h) x 0.03(d)

Table of Contents

On sparse evaluation representations.- The effects of the precision of pointer analysis.- Fast and effective procedure inlining.- Set-sharing is redundant for pair-sharing.- An algebraic approach to sharing analysis of logic programs.- Logical optimality of groundness analysis.- Towards a cost-effective estimation of uncaught exceptions in SML programs.- Program analysis using mixed term and set constraints.- Set-based analysis for logic programming and tree automata.- Denotational abstract interpretation of functional logic programs.- Termination analysis for Mercury.- The power of QDDs (extended abstract).- Type-based analysis of communication for concurrent programming languages.- True concurrency via abstract interpretation.- Static analysis of interaction nets for distributed implementations.- Type-directed flow analysis for typed intermediate languages.- Exact flow analysis.- Satisfying subtype inequalities in polynomial space.- Static analyses of congruence properties on rational numbers (extended abstract).- Effective specialization of realistic programs via use sensitivity.- Coalescing conditional branches into efficient indirect jumps.- Automatic termination analysis for partial functions using polynomial orderings.- TEA: Automatically proving termination of programs in a non-strict higher-order functional language.- Semantic analyzer of modula-programs.- Abstract interpretation for improving WAM code.- Attribute grammars and functional programming deforestation.- Data dependences as abstract interpretations.- Abstract interpretation: A theory of approximate computation.- On the desirable link between theory and practice in abstract interpretation (extended abstract).- Abstract interpretation based static analysis parameterized by semantics.- Can abstract interpretation become a mainstream compiler technology?.- Combining abstract interpretation and partial evaluation (brief overview).- Practical compile-time analysis.