1.

Record Nr.

UNISA996465856503316

Titolo

Static Analysis [[electronic resource] ] : Third International Symposium, SAS '96, Aachen, Germany, September 24 - 26, 1996. Proceedings / / edited by Radhia Cousot, David A. Schmidt

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996

ISBN

3-540-70674-7

Edizione

[1st ed. 1996.]

Descrizione fisica

1 online resource (X, 398 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 1145

Disciplina

005.13/1

Soggetti

Software engineering

Computers

Computer programming

Programming languages (Electronic computers)

Computer logic

Software Engineering/Programming and Operating Systems

Theory of Computation

Programming Techniques

Software Engineering

Programming Languages, Compilers, Interpreters

Logics and Meanings of Programs

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Constraint-based program analysis -- Semantics-directed program analysis: A tool-maker's perspective -- Property-oriented expansion -- Generalized dominators for structured programs -- Cache behavior prediction by abstract interpretation -- Termination analysis for offline partial evaluation of a higher order functional language -- Proving correctness of Constraint Logic Programs with dynamic scheduling -- Understanding mobile agents via a non-interleaving semantics for facile -- Termination analysis for partial functions -- A freeness and sharing analysis of logic programs based on a pre-interpretation -- Refinement types for program analysis -- A comparison of three occur-check analysers -- Analysis of the equality relations for the program



terms -- An even faster solver for general systems of equations -- Inferring program specifications in polynomial-time -- Automated modular termination proofs for real Prolog programs -- Data-flow-based virtual function resolution -- Compiling laziness using projections -- Optimized algorithms for incremental analysis of logic programs -- Tractable constraints in finite semilattices -- Uniformity for the decidability of hybrid automata -- A backward slicing algorithm for Prolog -- Combining slicing and constraint solving for validation of measurement software -- Subtyping constrained types -- Abstract cofibered domains: Application to the alias analysis of untyped programs -- Stan: A static analyzer for CLP({ie383-01}) based on abstract interpretation -- Two applications of an incremental analysis engine for (constraint) logic programs -- PAN — The Prolog analyzer.

Sommario/riassunto

This book constitutes the refereed proceedings of the Third International Static Analysis Symposium, SAS '96, held in Aachen, Germany, in September 1996 in conjunction with ALP and PLILP. The volume presents 22 highly-quality revised full papers selected from a total of 79 submissions; also included are three system descriptions and invited contributions by Alex Aiken (abstract only), Flemming Nielson, and Bernhard Steffen. Among the topics addressed are program analysis, incremental analysis, abstract interpretation, partial evaluation, logic programming, functional programming, and constraint programming.