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. Analysis of Multithreaded Programs....Pages 1-19 Communication and Parallelism Introduction and Elimination in Imperative Concurrent Programs....Pages 20-39 Using Slicing to Identify Duplication in Source Code....Pages 40-56 Soft Scheduling for Hardware....Pages 57-72 Effective Strictness Analysis with HORN Constraints....Pages 73-92 Applying Static Analysis Techniques for Inferring Termination Conditions of Logic Programs....Pages 93-110 An Abstract Analysis of the Probabilistic Termination of Programs....Pages 111-126 Watchpoint Semantics: A Tool for Compositional and Focussed Static Analyses....Pages 127-145 Parameterizing a Groundness Analysis of Logic Programs....Pages 146-164 Finite-Tree Analysis for Constraint Logic-Based Languages....Pages 165-184 Applications of Extended Static Checking....Pages 185-193 Cleanness Checking of String Manipulations in C Programs via Integer Analysis....Pages 194-212 Solving Regular Tree Grammar Based Constraints....Pages 213-233 Static Analyses of the Precision of Floating-Point Operations....Pages 234-259 Estimating the Impact of Scalable Pointer Analysis on Optimization....Pages 260-278 Efficient Computation of Parameterized Pointer Information for Interprocedural Analyses....Pages 279-298 Parametric Optimization of Open Real-Time Systems....Pages 299-318 Embedding Chaos....Pages 319-334 Analyzing Fair Parametric Extended Automata....Pages 335-355 Incompleteness, Counterexamples, and Refinements in Abstract Model-Checking....Pages 356-373 Language-Based Security: What’s Needed and Why....Pages 374-374 A Behavioral Module System for the Pi-Calculus....Pages 375-394 An Abstract Interpretation Framework for Analysing Mobile Ambients....Pages 395-411 Abstract Interpretation-Based Static Analysis of Mobile Ambients....Pages 412-430 Static Analysis and Software Assurance....Pages 431-431 A Type and Effect Analysis of Security Protocols....Pages 432-432 Abstracting Cryptographic Protocols by Prolog Rules....Pages 433-436 Security-Typed Languages and Distributed Computation....Pages 437-437 Static Analysis: 8th International Symposium, SAS 2001 Paris, France, July 16–18, 2001 Proceedings Author: Patrick Cousot Published by Springer Berlin Heidelberg ISBN: 978-3-540-42314-0 DOI: 10.1007/3-540-47764-0 Table of Contents: Analysis of Multithreaded Programs Communication and Parallelism Introduction and Elimination in Imperative Concurrent Programs Using Slicing to Identify Duplication in Source Code Soft Scheduling for Hardware 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 Watchpoint Semantics: A Tool for Compositional and Focussed Static Analyses Parameterizing a Groundness Analysis of Logic Programs Finite-Tree Analysis for Constraint Logic-Based Languages Applications of Extended Static Checking 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 Estimating the Impact of Scalable Pointer Analysis on Optimization Efficient Computation of Parameterized Pointer Information for Interprocedural Analyses Parametric Optimization of Open Real-Time Systems Embedding Chaos Analyzing Fair Parametric Extended Automata Incompleteness, Counterexamples, and Refinements in Abstract Model-Checking

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.

Multithreading is a widely used structuring technique for modern software.