Programming Languages and Systems

1. Front Matter

   Pages I-XIII

   PDF

2. A Query Language Based on the Ambient Logic

   • Luca Cardelli, Giorgio Ghelli

   Pages 1-22

3. Probabilistic Polynomial-Time Process Calculus and Security Protocol Analysis

   • John C. Mitchell

   Pages 23-29

4. A Systematic Approach to Static Access Control

   • François Pottier, Christian Skalka, Scott Smith

   Pages 30-45

5. Secure Information Flow and CPS

   • Steve Zdancewic, Andrew C. Myers

   Pages 46-61

6. Enforcing Safety Properties Using Type Specialization

   • Peter Thiemann

   Pages 62-76

7. Semantics and Program Analysis of Computationally Secure Information Flow

   • Peeter Laud

   Pages 77-91

8. Encoding Intensional Type Analysis

   • Stephanie Weirich

   Pages 92-106

9. Fusion on Languages

   • Roland Backhouse

   Pages 107-121

10. Programming the Web with High-Level Programming Languages

    • Paul Graunke, Shriram Krishnamurthi, Steve Van Der Hoeven, Matthias Felleisen

    Pages 122-136

11. On the Completeness of Model Checking

    • Francesco Ranzato

    Pages 137-154

12. Modal Transition Systems: A Foundation for Three-Valued Program Analysis

    • Michael Huth, Radha Jagadeesan, David Schmidt

    Pages 155-169

13. Entailment with Conditional Equality Constraints

    • Zhendong Su, Alexander Aiken

    Pages 170-189

14. On the Complexity of Constant Propagation

    • Markus Müller-Olm, Oliver Rüthing

    Pages 190-205

15. What Are Polymorphically-Typed Ambients?

    • Torben Amtoft, Assaf J. Kfoury, Santiago M. Pericas-Geertsen

    Pages 206-220

16. JOIN(X): Constraint-Based Type Inference for the Join-Calculus

    • Sylvain Conchon, François Pottier

    Pages 221-236

17. Modular Causality in a Synchronous Stream Language

    • Pascal Cuoq, Marc Pouzet

    Pages 237-251

18. Control-Flow Analysis in Cubic Time

    • Flemming Nielson, Helmut Seidl

    Pages 252-268

19. The Recursive Record Semantics of Objects Revisited

    • Gérard Boudol

    Pages 269-283

20. A Formalisation of Java’s Exception Mechanism

    • Bart Jacobs

    Pages 284-301

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.

• Computer Languages
• Formal Languages
• Language Implementation
• Program Semantics
• Programming Language Design
• Programming Languages
• Programming Systems
• Programming Theory
• Specification
• logic
• object-oriented programming
• programming
• programming language

• Department of Computing Science, Chalmers University of Technology and Göteborg University, Göteborg, Sweden

  David Sands

Policies and ethics