This volume contains selected papers presented at theEuropean Symposium on Programming (ESOP) held jointly withthe seventeeth Colloquium on Trees in Algebra andProgramming (CAAP) in Rennes, France, February 26-28, 1992(the proceedings of CAAP appear in LNCS 581). The previoussymposiawere held in France, Germany, and Denmark. Everyeven year, as in 1992, CAAPis held jointly with ESOP.ESOP addresses fundamental issues and important developmentsin the specification and implementation of programminglanguages and systems. It continues lines begun in Franceand Germany under the names "Colloque sur la Programmation"and the GI workshop on "Programmiersprachen undProgrammentwicklung". The programme committee received 71submissions, from which 28 have been selected for inclusionin this volume.
Model checking and boolean graphs.- SIGNAL as a model for real-time and hybrid systems.- Towards an adequate notion of observation.- Proving safety of speculative load instructions at compile-time.- Typed norms.- Compositional refinements in multiple blackboard systems.- Fully persistent arrays for efficient incremental updates and voluminous reads.- Back to direct style.- Extraction of strong typing laws from action semantics definitions.- Detecting determinate computations by bottom-up abstract interpretation.- ELIOS-OBJ theorem proving in a specification language.- Incremental garbage collection without tags.- Approximate fixed points in abstract interpretation.- Dynamic typing.- Automatic parallelization of lazy functional programs.- Reversing abstract interpretations.- A theory of qualified types.- A semantics for multiprocessor systems.- Interprocedural type propagation for object-oriented languages.- Using the Centaur system for data-parallel SIMD programming: a case study.- The tensor product in Wadler's analysis of lists.- Basic superposition is complete.- Observers for linear types.- Type inference for partial types is decidable.- A provably correct compiler generator.- An adequate operational semantics of sharing in lazy evaluation.- Modules for a model-oriented specification language: A proposal for metasoft.- Typing references by effect inference.
Series: Lecture Notes in Computer Science
Number Of Pages: 496
Published: 19th February 1992
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6
Weight (kg): 0.7