Programming Languages and Systems: 18th European Symposium on Programming, ESOP 2009, Held as Part of the Joint European Conferences on Theory and Pra

ISBN-13: 9783642005893 / Angielski / Miękka / 2009 / 411 str.

Giuseppe Castagna

Opis

ETAPS 2009 was the 12th instance of the European Joint Conferences on T- ory and Practice of Software. ETAPS is an annual federated conference that was established in 1998 by combining a number of existing and new conf- ences. This year it comprised ?ve conferences (CC, ESOP, FASE, FOSSACS, TACAS), 22 satellite workshops (ACCAT, ARSPA-WITS, Bytecode, COCV, COMPASS, FESCA, FInCo, FORMED, GaLoP, GT-VMT, HFL, LDTA, MBT, MLQA, OpenCert, PLACES, QAPL, RC, SafeCert, TAASN, TERMGRAPH, andWING), four tutorials, andseveninvitedlectures (excludingthose thatwere speci?c to the satellite events). The ?ve main conferences received 532 subm- sions (including 30 tool demonstration papers), 141 of which were accepted (10 tool demos), giving an overall acceptance rate of about 26%, with most of the conferences at around 25%. Congratulations therefore to all the authors who made it to the nal programme I hope that most of the other authors will still have found a way of participating in this exciting event, and that you will all continue submitting to ETAPS and contributing towards making it the best conference on software science and engineering. The events that comprise ETAPS address various aspects of the system - velopment 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 the one hand and soundly based practice on the other.

Spis treści

Typed Functional Programming.- Well-Typed Programs Can’t Be Blamed.- Exploring the Design Space of Higher-Order Casts.- Practical Variable-Arity Polymorphism.- Resolving Inductive Definitions with Binders in Higher-Order Typed Functional Programming.- ETAPS Invited Talk.- Using Category Theory to Design Programming Languages.- Computational Effects.- Modular Monad Transformers.- Handlers of Algebraic Effects.- Types for Object-Oriented Languages.- Is Structural Subtyping Useful? An Empirical Study.- An Interval-Based Inference of Variant Parametric Types.- Existential Quantification for Variant Ownership.- Verification.- Formalising and Verifying Reference Attribute Grammars in Coq.- Verified, Executable Parsing.- An Efficient Algorithm for Solving the Dyck-CFL Reachability Problem on Trees.- Amortised Memory Analysis Using the Depth of Data Structures.- ESOP Invited Talk.- The Financial Crisis, a Lack of Contract Specification Tools: What Can Finance Learn from Programming Language Design?.- Security.- All Secrets Great and Small.- Type-Based Automated Verification of Authenticity in Cryptographic Protocols.- Concurrency.- A Theory of Non-monotone Memory (Or: Contexts for free).- Abstraction for Concurrent Objects.- Minimization Algorithm for Symbolic Bisimilarity.- Service-Oriented Computing.- Conversation Types.- Abstract Processes in Orchestration Languages.- Global Principal Typing in Partially Commutative Asynchronous Sessions.- Tisa: A Language Design and Modular Verification Technique for Temporal Policies in Web Services.- Parallel and Concurrent Programming.- Automatic Parallelization with Separation Logic.- Deny-Guarantee Reasoning.- A Basis for Verifying Multi-threaded Programs.- SingleTrack: A Dynamic Determinism Checker for Multithreaded Programs.

Blurb

This book constitutes the refereed proceedings of the 18th European Symposium on Programming, ESOP 2009, held in York, UK, in March 2009, as part of ETAPS 2009, the European Joint Conferences on Theory and Practice of Software.

The 26 revised full papers presented together with two abstracts of invited talks were carefully reviewed and selected from 98 full paper submissions. The topics addressed are typed functional programming, computational effects, types for object-oriented languages, verification, security, concurrency, service-oriented computing, parallel and concurrent programming.