Thierry Coquand

Types for Proofs and Programs: International Workshop, Types'99, Lokeberg, Sweden, June 12-16, 1999, Selected Papers - Lecture Notes in Computer Science Thierry Coquand

Marc Notes: Includes bibliographical references and index. Table of Contents: Specification and Verification of a Formal System for Structurally Recursive Functions.- A Predicative Strong Normalisation Proof for a ?Calculus with Interleaving Inductive Types.- Polymorphic Intersection Type Assignment for Rewrite Systems with Abstraction and ?-Rule.- Computer-Assisted Mathematics at Work.- Specification of a Smart Card Operating System.- Implementation Techniques for Inductive Types in Plastic.- A Co-inductive Approach to Real Numbers.- Information Retrieval in a Coq Proof Library Using Type Isomorphisms.- Memory Management: An Abstract Formulation of Incremental Tracing.- The Three Gap Theorem (Steinhaus Conjecture).- Formalising Formulas-as-Types-as-Objects. Publisher Marketing: This work constitutes the thoroughly refereed post-workshop proceedings of the Third International Workshop, TYPES'99, organized by the ESPRIT Working Group 21900, in Lokeberg, Sweden, in June 1999. The eleven revised full papers presented in the volume were carefully reviewed and selected during two rounds of refereeing. All current issues on type theory and type systems and their applications to programming and proof theory are addressed.

Contributor Bio:  Smith, Jan Jan Smith has been taking photos for more than 20 years; her photos have been reproduced in a range of media. In 2000 she studied digital imaging at the Adelaide Central School of Art and moved from the darkroom to digital editing with relief. Jan discovered GIMP nine years ago while volunteering at Computerbank (a company that refurbishes donated computers and sells them cheaply to low income people to help bridge the digital gap). Jan has assisted hundreds of low-income people become familiar with computers loaded with open-source software. She has developed a solid grasp of the way beginners learn to use software.