1.

Record Nr.

UNISA996465890203316

Titolo

Static Analysis [[electronic resource] ] : Third International Workshop, WSA '93, Padova, Italy, September 22-24, 1993. Proceedings / / edited by Patrick Cousot, Moreno Falaschi, Gilberto File, Antoine Rauzy

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1993

ISBN

3-540-48027-7

Edizione

[1st ed. 1993.]

Descrizione fisica

1 online resource (X, 290 p.)

Collana

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

Disciplina

005.1

Soggetti

Software engineering

Data structures (Computer science)

Computer programming

Computer logic

Mathematical logic

Software Engineering/Programming and Operating Systems

Data Structures and Information Theory

Programming Techniques

Logics and Meanings of Programs

Mathematical Logic and Formal Languages

Software Engineering

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

The impact of granularity in abstract interpretation of Prolog -- Optimization techniques for general purpose fixpoint algorithms practical efficiency for the abstract interpretation of Prolog -- Chaotic fixpoint iteration guided by dynamic dependency -- Fast abstract interpretation using sequential algorithms -- Abstract interpretation and verification of reactive systems -- Semantics and analysis of linda-based languages -- Compiling FX on the CM-2 -- Combining dependability with architectural adaptability by means of the signal language -- Challenges in developing useful and practical static analysis for logic programs -- Occam's razor in metacomputation: the notion of a perfect process tree -- Tupling functions with multiple



recursion parameters -- Avoiding repeated tests in pattern matching -- Freeness, sharing, linearity and correctness — All at once -- Synthesis of directionality information for functional logic programs -- Abstract rewriting -- Reflections on program optimization -- Finiteness conditions for strictness analysis -- Strictness properties of lazy algebraic datatypes -- Minimal thunkification -- An efficient abductive reasoning system based on program analysis -- A congruence for gamma programs -- Usage analysis with natural reduction types -- Polymorphic types and widening operators -- Demonstration: static analysis of AKL.

Sommario/riassunto

This volume constitutes the proceedings of the third International Workshop on Static Analysis (WSA`93), held in Padova, Italy, in September 1993. The objective of the international workshop series WSA is to serve as a forum for the discussion of the various aspects of static analysis in different programming paradigms. The clearly increasing mumbers of submitted papers and workshop participants point out the growing importance of static analysis techniques for logical, functional, concurrent and parallel languages as well as for parallel term rewriting systems. This proceedings contains, besides the abstracts or full papers of the invited talks given by Pascal Van Hentenryck, Peter van Roy, and Paul Hudak, full versions of the 20 contributed papers selected from a total of 68 submissions by an international program committee consisting of many renown researchers in the field. The volume is organized in sections on fixpoint computation, concurrency, parallelism, transformation, logic programs, term rewriting systems, strictness, reasoning about programs, and types.