Programming Languages and Systems

13th European Symposium on Programming, ESOP 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004. Proceedings

  • David Schmidt
Conference proceedings ESOP 2004

DOI: 10.1007/b96702

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2986)

Table of contents (28 papers)

  1. Front Matter
  2. Resources, Concurrency, and Local Reasoning
    Peter W. O’Hearn
    Pages 1-2
  3. Strong Preservation as Completeness in Abstract Interpretation
    Francesco Ranzato, Francesco Tapparo
    Pages 18-32
  4. Static Analysis of Digital Filters
    Jérôme Feret
    Pages 33-48
  5. Sound and Decidable Type Inference for Functional Dependencies
    Gregory J. Duck, Simon Peyton-Jones, Peter J. Stuckey, Martin Sulzmann
    Pages 49-63
  6. Call-by-Value Mixin Modules
    Tom Hirschowitz, Xavier Leroy, J. B. Wells
    Pages 64-78
  7. ML-Like Inference for Classifiers
    Cristiano Calcagno, Eugenio Moggi, Walid Taha
    Pages 79-93
  8. From Constraints to Finite Automata to Filtering Algorithms
    Mats Carlsson, Nicolas Beldiceanu
    Pages 94-108
  9. A Memoizing Semantics for Functional Logic Languages
    Salvador España, Vicent Estruch
    Pages 109-123
  10. Adaptive Pattern Matching on Binary Data
    Per Gustafsson, Konstantinos Sagonas
    Pages 124-139
  11. Compositional Analysis of Authentication Protocols
    Michele Bugliesi, Riccardo Focardi, Matteo Maffei
    Pages 140-154
  12. A Distributed Abstract Machine for Boxed Ambient Calculi
    Andrew Phillips, Nobuko Yoshida, Susan Eisenbach
    Pages 155-170
  13. A Dependently Typed Ambient Calculus
    Cédric Lhoussaine, Vladimiro Sassone
    Pages 171-187
  14. A Control Flow Analysis for Safe and Boxed Ambients
    Francesca Levi, Chiara Bodei
    Pages 188-203
  15. Linear Types for Packet Processing
    Robert Ennals, Richard Sharp, Alan Mycroft
    Pages 204-218
  16. Modal Proofs as Distributed Programs
    Limin Jia, David Walker
    Pages 219-233
  17. A Semantic Framework for Designer Transactions
    Jan Vitek, Suresh Jagannathan, Adam Welc, Antony L. Hosking
    Pages 249-263

About these proceedings


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

Editors and affiliations

  • David Schmidt
    • 1
  1. 1.Department of Computing and Information SciencesKansas State UniversityManhattanUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-21313-0
  • Online ISBN 978-3-540-24725-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349