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.
Author(s): Martin Rinard (auth.), Patrick Cousot (eds.)
Series: Lecture Notes in Computer Science 2126
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2001
Language: English
Pages: 439
Tags: Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Programming Techniques; Software Engineering; Mathematical Logic and Formal Languages
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
