Mathematics of Program Construction: 7th International Conference, MPC 2004, Stirling, Scotland, UK, July 12-14, 2004, Proceedings (Lecture Notes in Computer Science, 3125)

This book constitutes the refereed proceedings of the 7th International Conference on the Mathematics of Program Construction, MPC 2004, held in Stirling, Scotland, UK in July 2004. The 19 revised full papers presented were carefully reviewed and selected from 37 submissions. Among the topics addressed are programming theory, programming methodology, program specification, program transformation, programming paradigms, programming calculi, and programming language semantics. This Volume Contains The Proceedings Of Mpc 2004, The Seventh International Conference On The Mathematics Of Program Construction. This Series Of C- Ferences Aims To Promote The Development Of Mathematical Principles And Te- Niquesthataredemonstrablyusefulinthe Processofconstructingcomputerp- Grams,whether Implementedinhardwareorsoftware.thefocus Isontechniques That Combine Precision With Conciseness, Enabling Programs To Be Constructed By Formal Calculation. Within This Theme, The Scope Of The Series Is Very Diverse, Including Programmingmethodology,programspeci?cation And Transformation, Programming Paradigms, Programming Calculi, And Programming Language - Mantics. The Quality Of The Papers Submitted To The Conference Was In General Very High, And The Number Of Submissions Was Comparable To That For The Previous Conference. Each Paper Was Refereed By At Least Four, And Often More, Committee Members. This Volume Contains 19 Papers Selected For Presentation By The Program Committee From 37 Submissions, As Well As The Abstract Of One Invited Talk: - Tended Static Checking For Java By Greg Nelson, Imaging Systems Department, Hp Labs, Palo Alto, California. The Conference Took Place In Stirling, Scotland. The Previous Six Conferences Wereheld In1989intwente,thenetherlands;in1992inoxford,uk;in 1995in Klosterirsee,germany;in 1998in Marstrandnear Got ̈ Eborg,sweden;in2000in Pontede Lima,portugal;and In 2002in Dagstuhl, Germany.the Proceedingsof These Conferences Were Published As Lncs 375, 669, 947, 1422, 1837, And 2386, Respectively. Invited Talk -- Extended Static Checking For Java -- Contributed Papers -- Constructing Polymorphic Programs With Quotient Types -- Optimizing Generic Functions -- Inferring Type Isomorphisms Generically -- Friends Need A Bit More: Maintaining Invariants Over Shared State -- Chasing Bottoms -- Describing Gen/kill Static Analysis Techniques With Kleene Algebra -- A Free Construction Of Kleene Algebras With Tests -- Streaming Representation-changers -- Probabilistic Predicative Programming -- An Algebra Of Scans -- Compiling Exceptions Correctly -- Modelling Nondeterminism -- Lazy Kleene Algebra -- Augmenting Types With Unbounded Demonic And Angelic Nondeterminacy -- An Injective Language For Reversible Computation -- Prototyping Generic Programming In Template Haskell -- Transposing Relations: From Maybe Functions To Hash Tables -- Pointer Theory And Weakest Preconditions Without Addresses And Heap -- Travelling Processes. Dexter Kozen, Editor. Includes Bibliographical References And Index. Also Issued Online. This volume contains the proceedings of MPC 2004, the Seventh International Conference on the Mathematics of Program Construction. This series of c- ferences aims to promote the development of mathematical principles and te- niquesthataredemonstrablyusefulinthe processofconstructingcomputerp- grams, whether implementedinhardwareorsoftware. Thefocus isontechniques that combine precision with conciseness, enabling programs to be constructed by formal calculation. Within this theme, the scope of the series is very diverse, including programmingmethodology, programspeci?cation and transformation, programming paradigms, programming calculi, and programming language - mantics. The quality of the papers submitted to the conference was in general very high, and the number of submissions was comparable to that for the previous conference. Each paper was refereed by at least four, and often more, committee members. This volume contains 19 papers selected for presentation by the program committee from 37 submissions, as well as the abstract of one invited talk: - tended Static Checking for Java by Greg Nelson, Imaging Systems Department, HP Labs, Palo Alto, California. The conference took place in Stirling, Scotland. The previous six conferences wereheld in1989inTwente, TheNetherlands;in1992inOxford, UK;in 1995in KlosterIrsee, Germany;in 1998in Marstrandnear Got · eborg, Sweden;in2000in Pontede Lima, Portugal;and in 2002in Dagstuhl, Germany. The proceedingsof these conferences were published as LNCS 375, 669, 947, 1422, 1837, and 2386, respectively Front Matter....Pages - Extended Static Checking for Java....Pages 1-1 Constructing Polymorphic Programs with Quotient Types....Pages 2-15 Optimizing Generic Functions....Pages 16-31 Inferring Type Isomorphisms Generically....Pages 32-53 Friends Need a Bit More: Maintaining Invariants Over Shared State....Pages 54-84 Chasing Bottoms....Pages 85-109 Describing Gen/Kill Static Analysis Techniques with Kleene Algebra....Pages 110-128 A Free Construction of Kleene Algebras with Tests....Pages 129-141 Streaming Representation-Changers....Pages 142-168 Probabilistic Predicative Programming....Pages 169-185 An Algebra of Scans....Pages 186-210 Compiling Exceptions Correctly....Pages 211-227 Modelling Nondeterminism....Pages 228-251 Lazy Kleene Algebra....Pages 252-273 Augmenting Types with Unbounded Demonic and Angelic Nondeterminacy....Pages 274-288 An Injective Language for Reversible Computation....Pages 289-313 Prototyping Generic Programming in Template Haskell....Pages 314-333 Transposing Relations: From Maybe Functions to Hash Tables....Pages 334-356 Pointer Theory and Weakest Preconditions without Addresses and Heap....Pages 357-380 Travelling Processes....Pages 381-399 Back Matter....Pages -