Static Analysis 8th International Symposium, SAS 2001, Paris, France, July 16-18, 2001. Proceedings

This book constitutes the refereed proceedings of the 8th International Symposium on Static Analysis, SAS 2001, held in Paris, France, in July 2001.The 21 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 62 submissions; also included are 5 abstracts of an invited session on security. The papers are organized in topical sections on program transformation, strictness and termination, semantics abstraction, logic and constraint programming, data structures, pointer analysis, model checking, and abstract model checking.

Invited Paper.- Analysis of Multithreaded Programs.- Program Transformation.- Communication and Parallelism Introduction and Elimination in Imperative Concurrent Programs.- Using Slicing to Identify Duplication in Source Code.- Soft Scheduling for Hardware.- Strictness and Termination.- Effective Strictness Analysis with HORN Constraints.- Applying Static Analysis Techniques for Inferring Termination Conditions of Logic Programs.- An Abstract Analysis of the Probabilistic Termination of Programs.- Semantics Abstraction.- Watchpoint Semantics: A Tool for Compositional and Focussed Static Analyses.- Logic and Constraint Programming.- Parameterizing a Groundness Analysis of Logic Programs.- Finite-Tree Analysis for Constraint Logic-Based Languages.- Invited Paper.- Applications of Extended Static Checking.- Data Structures.- Cleanness Checking of String Manipulations in C Programs via Integer Analysis.- Solving Regular Tree Grammar Based Constraints.- Static Analyses of the Precision of Floating-Point Operations.- Pointer Analysis.- Estimating the Impact of Scalable Pointer Analysis on Optimization.- Efficient Computation of Parameterized Pointer Information for Interprocedural Analyses.- Model Checking.- Parametric Optimization of Open Real-Time Systems.- Embedding Chaos.- Abstract Model Checking.- Analyzing Fair Parametric Extended Automata.- Incompleteness, Counterexamples, and Refinements in Abstract Model-Checking.- Invited Talk.- Language-Based Security: What’s Needed and Why.- Mobility.- A Behavioral Module System for the Pi-Calculus.- An Abstract Interpretation Framework for Analysing Mobile Ambients.- Abstract Interpretation-Based Static Analysis of Mobile Ambients.- Invited Session on Security.- Static Analysis and Software Assurance.- A Type and EffectAnalysis of Security Protocols.- Abstracting Cryptographic Protocols by Prolog Rules.- Security-Typed Languages and Distributed Computation.