Programming Languages and Systems

1. Front Matter

   PDF

2. Resources, Concurrency, and Local Reasoning

   • Peter W. O’Hearn

   Pages 1-2

3. Relational Abstract Domains for the Detection of Floating-Point Run-Time Errors

   • Antoine Miné

   Pages 3-17

4. Strong Preservation as Completeness in Abstract Interpretation

   • Francesco Ranzato, Francesco Tapparo

   Pages 18-32

5. Static Analysis of Digital Filters

   • Jérôme Feret

   Pages 33-48

6. Sound and Decidable Type Inference for Functional Dependencies

   • Gregory J. Duck, Simon Peyton-Jones, Peter J. Stuckey, Martin Sulzmann

   Pages 49-63

7. Call-by-Value Mixin Modules

   • Tom Hirschowitz, Xavier Leroy, J. B. Wells

   Pages 64-78

8. ML-Like Inference for Classifiers

   • Cristiano Calcagno, Eugenio Moggi, Walid Taha

   Pages 79-93

9. From Constraints to Finite Automata to Filtering Algorithms

   • Mats Carlsson, Nicolas Beldiceanu

   Pages 94-108

10. A Memoizing Semantics for Functional Logic Languages

    • Salvador España, Vicent Estruch

    Pages 109-123

11. Adaptive Pattern Matching on Binary Data

    • Per Gustafsson, Konstantinos Sagonas

    Pages 124-139

12. Compositional Analysis of Authentication Protocols

    • Michele Bugliesi, Riccardo Focardi, Matteo Maffei

    Pages 140-154

13. A Distributed Abstract Machine for Boxed Ambient Calculi

    • Andrew Phillips, Nobuko Yoshida, Susan Eisenbach

    Pages 155-170

14. A Dependently Typed Ambient Calculus

    • Cédric Lhoussaine, Vladimiro Sassone

    Pages 171-187

15. A Control Flow Analysis for Safe and Boxed Ambients

    • Francesca Levi, Chiara Bodei

    Pages 188-203

16. Linear Types for Packet Processing

    • Robert Ennals, Richard Sharp, Alan Mycroft

    Pages 204-218

17. Modal Proofs as Distributed Programs

    • Limin Jia, David Walker

    Pages 219-233

18. ULM: A Core Programming Model for Global Computing

    • Gérard Boudol

    Pages 234-248

19. A Semantic Framework for Designer Transactions

    • Jan Vitek, Suresh Jagannathan, Adam Welc, Antony L. Hosking

    Pages 249-263

20. Semantical Analysis of Specification Logic, 3

    • Dan R. Ghica

    Pages 264-278

This volume contains the 28 papers presented at ESOP 2004, the 13th European Symposium on Programming, which took place in Barcelona, Spain, March 29– 31, 2004. The ESOP series began in 1986 with the goal of bridging the gap between theory and practice, and the conferences continue to be devoted to explaining fundamental issues in the speci?cation, analysis, and implementation of programming languages and systems. The volume begins with a summary of an invited contribution by Peter O’Hearn,titledResources,ConcurrencyandLocalReasoning,andcontinueswith the 27 papers selected by the Program Committee from 118 submissions. Each submission was reviewed by at least three referees, and papers were selected during a ten-day electronic discussion phase. I would like to sincerely thank the members of the Program Committee, as well as their subreferees, for their diligent work; Torben Amtoft, for helping me collect the papers for the proceedings; and Tiziana Margaria, Bernhard Ste?en, and their colleagues at MetaFrame, for the use of their conference management software.

• Mixin
• algorithm
• algorithms
• automata
• computer languages
• formal languages
• language implementation
• logic
• polymorphism
• program semantics
• programming language
• programming language design
• programming languages
• programming systems
• programming theory
• data structures

• Department of Computing and Information Sciences, Kansas State University, Manhattan, USA

  David Schmidt

Policies and ethics