Programming Languages and Systems: 9th European Symposium on Programming, ESOP 2000 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2000 Berlin, Germany, March 25 – April 2, 2000 Proceedings

Etaps 2000 Was The Third 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), Ve Satellite Workshops (cbs, Cmcs, Cofi, Gratra, Int), Seven Invited Lectures, A Panel Discussion, 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. Invited Paper -- Functional Nets -- Regular Papers -- Faithful Translations Between Polyvariant Flows And Polymorphic Types -- On The Expressiveness Of Event Notification In Data-driven Coordination Languages -- Flow-directed Closure Conversion For Typed Languages -- Directional Type Checking For Logic Programs: Beyond Discriminative Types -- Formalizing Implementation Strategies For First-class Continuations -- Correctness Of Java Card Method Lookup Via Logical Relations -- Compile-time Debugging Of C Programs Working On Trees -- A Calculus For Compiling And Linking Classes -- Abstract Domains For Universal And Existential Properties -- A Type System For Bounded Space And Functional In-place Update—extended Abstract -- Secure Information Flow As Typed Process Behaviour -- Implementing Groundness Analysis With Definite Boolean Functions -- The Correctness Of Type Specialisation -- Type Classes With Functional Dependencies -- Sharing Continuations: Proofnets For Languages With Explicit Control -- A Calculus For Link-time Compilation -- Improving The Representation Of Infinite Trees To Deal With Sets Of Trees -- On The Translation Of Procedures To Finite Machines -- A Kleene Analysis Of Mobile Ambients -- A 3-part Type Inference Engine -- First-class Structures For Standard Ml -- Constraint-based Inter-procedural Analysis Of Parallel Programs -- Alias Types -- Polyvariant Flow Analysis With Constrained Types -- On Exceptions Versus Continuations In The Presence Of State -- Equational Reasoning For Linking With First-class Primitive Modules. Gert Smolka (ed.). Includes Bibliographical References And Index. Functional Nets....Pages 1-25 Faithful Translations between Polyvariant Flows and Polymorphic Types....Pages 26-40 On the Expressiveness of Event Notification in Data-Driven Coordination Languages....Pages 41-55 Flow-Directed Closure Conversion for Typed Languages....Pages 56-71 Directional Type Checking for Logic Programs: Beyond Discriminative Types....Pages 72-87 Formalizing Implementation Strategies for First-Class Continuations....Pages 88-103 Correctness of Java Card Method Lookup via Logical Relations....Pages 104-118 Compile-Time Debugging of C Programs Working on Trees....Pages 119-134 A Calculus for Compiling and Linking Classes....Pages 135-149 Abstract Domains for Universal and Existential Properties....Pages 150-164 A Type System for Bounded Space and Functional In-Place Update—Extended Abstract....Pages 165-179 Secure Information Flow as Typed Process Behaviour....Pages 180-199 Implementing Groundness Analysis with Definite Boolean Functions....Pages 200-214 The Correctness of Type Specialisation....Pages 215-229 Type Classes with Functional Dependencies....Pages 230-244 Sharing Continuations: Proofnets for Languages with Explicit Control....Pages 245-259 A Calculus for Link-Time Compilation....Pages 260-274 Improving the Representation of Infinite Trees to Deal with Sets of Trees....Pages 275-289 On the Translation of Procedures to Finite Machines....Pages 290-304 A Kleene Analysis of Mobile Ambients....Pages 305-319 A 3-Part Type Inference Engine....Pages 320-335 First-Class Structures for Standard ML....Pages 336-350 Constraint-Based Inter-Procedural Analysis of Parallel Programs....Pages 351-365 Alias Types....Pages 366-381 Polyvariant Flow Analysis with Constrained Types....Pages 382-396 On Exceptions Versus Continuations in the Presence of State....Pages 397-411 Equational Reasoning for Linking with First-Class Primitive Modules....Pages 412-428 This book constitutes the refereed proceedings of the 9th European Symposium on Programming, ESOP 2000, held as part of ETAPS 2000 in Berlin, Germany in March/April 2000. The 27 revised full papers presented together with one invited paper were carefully reviewed and selected from 84 submissions. Among the topics addressed are language translation, coordination languages, typed languages, logic programs, Java, C-programming, type systems, language continuations, programming calculi, programming theory, mobile processes, interprocedural program analysis, flow analysis, etc