Programming Languages and Systems: 10th European Symposium on Programming, ESOP 2001 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2001 Genova, Italy, April 2–6, 2001 Proceedings

Luca Cardelli, Giorgio Ghelli (auth.), David Sands (eds.)3540418628, 9783540418627

ETAPS 2001 was the fourth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conferences. This year it comprised ve conferences (FOSSACS, FASE, ESOP, CC, TACAS), ten satellite workshops (CMCS, ETI Day, JOSES, LDTA, MMAABS, PFM, RelMiS, UNIGRA, WADT, WTUML), seven invited lectures, a debate, and ten tutorials. The events that comprise ETAPS address various aspects of the system de- lopment process, including speci cation, design, implementation, analysis, and improvement. The languages, methodologies, and tools which support these – tivities are all well within its scope. Di erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

---

Table of contents :
A Query Language Based on the Ambient Logic….Pages 1-22
Probabilistic Polynomial-Time Process Calculus and Security Protocol Analysis….Pages 23-29
A Systematic Approach to Static Access Control….Pages 30-45
Secure Information Flow and CPS….Pages 46-61
Enforcing Safety Properties Using Type Specialization….Pages 62-76
Semantics and Program Analysis of Computationally Secure Information Flow….Pages 77-91
Encoding Intensional Type Analysis….Pages 92-106
Fusion on Languages….Pages 107-121
Programming the Web with High-Level Programming Languages….Pages 122-136
On the Completeness of Model Checking….Pages 137-154
Modal Transition Systems: A Foundation for Three-Valued Program Analysis….Pages 155-169
Entailment with Conditional Equality Constraints….Pages 170-189
On the Complexity of Constant Propagation….Pages 190-205
What Are Polymorphically-Typed Ambients?….Pages 206-220
JOIN(X): Constraint-Based Type Inference for the Join-Calculus….Pages 221-236
Modular Causality in a Synchronous Stream Language….Pages 237-251
Control-Flow Analysis in Cubic Time….Pages 252-268
The Recursive Record Semantics of Objects Revisited….Pages 269-283
A Formalisation of Java’s Exception Mechanism….Pages 284-301
A Formal Executable Semantics of the JavaCard Platform….Pages 302-319
Modeling an Algebraic Stepper….Pages 320-334
Typestate Checking of Machine Code….Pages 335-351
Proof-Directed De-compilation of Low-Level Code….Pages 352-366
Backwards Abstract Interpretation of Probabilistic Programs….Pages 367-382
Tool Demonstration: Finding Duplicated Code Using Program Dependences….Pages 383-386
Compiling Problem Specifications into SAT….Pages 387-401
Semantics and Termination of Simply-Moded Logic Programs with Dynamic Scheduling….Pages 402-416
The Def-inite Approach to Dependency Analysis….Pages 417-431