Programming Languages and Systems — ESOP ’96: 6th European Symposium on Programming Linköping, Sweden, April 22–24, 1996 Proceedings

Cliff B Jones (auth.), Hanne Riis Nielson (eds.)3540610553, 9783540610557

This book presents the refereed proceedings of the Sixth European Symposium on Programming, ESOP ’96, held in Linköping, Sweden, in April 1996.
The 23 revised full papers included were selected from a total of 63 submissions; also included are invited papers by Cliff B. Jones and by Simon L. Peyton Jones. The book is devoted to fundamental issues in the specification, analysis, and implementation of programming languages and systems; the emphasis is on research issues bridging the gap between theory and practice. Among the topics addressed are software specification and verification, programming paradigms, program semantics, advanced type systems, program analysis, program transformation, and implementation techniques.

---

Table of contents :
Some practical problems and their influence on semantics….Pages 1-17
Compiling Haskell by program transformation: A report from the trenches….Pages 18-44
Narrowing-driven partial evaluation of functional logic programs….Pages 45-61
A multiple-valued logical semantics for Prolog….Pages 62-76
Removing value encoding using alternative values in partial evaluation of strongly-typed languages….Pages 77-91
A complete transformational toolkit for compilers….Pages 92-107
Global analysis of standard Prolog programs….Pages 108-124
Static detection of pointer errors: An axiomatisation and a checking algorithm….Pages 125-140
Compositional optimization of disjunctive abstract interpretations….Pages 141-155
A rewriting logic for declarative programming….Pages 156-172
Durations for truly-concurrent transitions….Pages 173-187
Flow analysis in the Geometry of Interaction….Pages 188-203
Parametricity and unboxing with unpointed types….Pages 204-218
Modular denotational semantics for compiler construction….Pages 219-234
Compositional semantics of non-deterministic synchronous languages….Pages 235-249
Checking system properties via integer programming….Pages 250-264
Efficient minimization up to location equivalence….Pages 265-279
A new approach to compiling adaptive programs….Pages 280-295
Mode and termination checking for higher-order logic programs….Pages 296-310
Linear time hierarchies for a functional language machine model….Pages 311-325
Integer constraints to stop deforestation….Pages 326-340
Towards an ML-style polymorphic type system for C….Pages 341-355
Assumption/commitment rules for dataflow networks — with an emphasis on completeness….Pages 356-372
Towards an expressive language for PDE solvers….Pages 373-386
Rewrite systems with abstraction and β-rule: Types, approximants and normalization….Pages 387-403