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

ISBN-13: 9783540787389 / Angielski / Miękka / 2008 / 402 str.

Sophia Drossopoulou

Opis

This book constitutes the refereed proceedings of the 17th European Symposium on Programming, ESOP 2008, held in Budapest, Hungary, in March/April 2008, as part of ETAPS 2008, the European Joint Conferences on Theory and Practice of Software. The 25 revised full papers presented together with the abstract of one invited talk and two tool presentations were carefully reviewed and selected from 104 submissions and address fundamental issues in the specification, analysis, and implementation of programming languages and sytems. The papers are organized in topical sections on static analysis, security, concurrency and program verification.

Spis treści

Semantics, Parametricity, and Types.- A Sound Semantics for OCaml light .- Parametric Polymorphism through Run-Time Sealing or, Theorems for Low, Low Prices!.- Regular Expression Subtyping for XML Query and Update Languages.- Semantics.- A Theory of Hygienic Macros.- A Hybrid Denotational Semantics for Hybrid Systems.- Full Abstraction for Linda.- Practical Programming with Higher-Order Encodings and Dependent Types.- Functional and Logic Programming.- Programming in JoCaml (Tool Demonstration).- Playing with : Constraints and Domain Cooperation.- Typing Safe Deallocation.- Iterative Specialisation of Horn Clauses.- ESOP Invited Talk.- Constructive Mathematics and Functional Programming (Abstract).- Static Analysis.- Ranking Abstractions.- Non-disjunctive Numerical Domain for Array Predicate Abstraction.- Upper Adjoints for Fast Inter-procedural Variable Equalities.- Cover Algorithms and Their Combination.- Security I.- Tapido: Trust and Authorization Via Provenance and Integrity in Distributed Objects (Extended Abstract).- Linear Declassification.- Just Forget It – The Semantics and Enforcement of Information Erasure.- Concurrency.- Open Bisimulation for the Concurrent Constraint Pi-Calculus.- The Conversation Calculus: A Model of Service-Oriented Computation.- Inferring Channel Buffer Bounds Via Linear Programming.- ETAPS Invited Talk.- Verification of Higher-Order Computation: A Game-Semantic Approach.- Program Verification.- Verification of Equivalent-Results Methods.- Semi-persistent Data Structures.- A Realizability Model for Impredicative Hoare Type Theory.- Oracle Semantics for Concurrent Separation Logic.- Security II.- Certificate Translation in Abstract Interpretation.- A Formal Implementation of Value Commitment.