Mathematics of Program Construction

1. Front Matter

   PDF

2. Integrating Programming, Properties, and Validation

   • Mark P. Jones

   Pages 1-1

3. Polytypic Values Possess Polykinded Types

   • Ralf Hinze

   Pages 2-27

4. The Zip Calculus

   • Mark Tullsen

   Pages 28-44

5. Separation and Reduction

   • Ernie Cohen

   Pages 45-59

6. Reasoning about Non-terminating Loops Using Deadline Commands

   • Ian Hayes

   Pages 60-79

7. Quantum Programming

   • J. W. Sanders, P. Zuliani

   Pages 80-99

8. Regular Expressions Revisited: A Coinductive Approach to Streams, Automata, and Power Series

   • J. J. M. M. Rutten

   Pages 100-101

9. Proving Pointer Programs in Hoare Logic

   • Richard Bornat

   Pages 102-126

10. On Guarded Commands with Fair Choice

    • Emil Sekerinski

    Pages 127-139

11. Formal Methods and Dependability

    • Cliff B. Jones

    Pages 140-143

12. Liberating Data Refinement

    • Eerke Boiten, John Derrick

    Pages 144-166

13. Theorems about Composition

    • Michel Charpentier, K. Mani Chandy

    Pages 167-186

14. The Universal Resolving Algorithm: Inverse Computation in a Functional Language

    • Sergei Abramov, Robert Glück

    Pages 187-212

15. Metacomputation-Based Compiler Architecture

    • William L. Harrison, Samuel N. Kamin

    Pages 213-229

16. A Metalanguage for Programming with Bound Names Modulo Renaming

    • Andrew M. Pitts, Murdoch J. Gabbay

    Pages 230-255

17. Back Matter

    PDF

This volume contains the proceedings of MPC 2000, the ?fth international c- ference on Mathematics of Program Construction. This series of conferences aims to promote the development of mathematical principles and techniques that are demonstrably useful and usable in the process of constructing c- puter programs (whether implemented in hardware or software). The focus is on techniques that combine precision with concision, enabling programs to be constructed by formal calculation. Within this theme, the scope of the series is very diverse, including programming methodology, program speci?cation and transformation, programming paradigms, programming calculi, and progr- ming language semantics. The quality of the papers submitted to the conference was in general very high. However,the number of submissions has decreased compared to the pre- ous conferences in the series. Each paper was refereed by at least ?ve and often more committee members. In order to maintain the high standards of the c- ference the committee took a stringent view on quality; this has meant that, in some cases, a paper was rejected even though there was a basis for a good c- ference or journal paper but the submitted paper did not meet the committee’s required standards. In a few cases a good paper was rejected on the grounds that it did not ?t within the scope of the conference.

• Compiler
• D programming language
• Formal Methods
• Program Development
• Program Logics
• Program Semantics
• Program Specification
• Programming Theory
• algorithms
• automata
• formal method
• programming
• programming language
• regular expressions
• semantics

• School of Computer Science, University of Nottingham, Nottingham, England

  Roland Backhouse

• Dep. Informática, Universidade do Minho, Braga, Portugal

  José Nuno Oliveira

Policies and ethics