ISBN: 3540415173
TITLE: Types for Proofs and Programs
AUTHOR: Coquand, Thierry; Dybjer, Peter; Nordstrm, Bengt; Smith, Jan (Eds.)
TOC:

Specification and Verification of a Formal System for Structurally Recursive Functions 1
Andreas Abel
A Predicative Strong Normalisation Proof for a lambda-Calculus with Interleaving Inductive Types 21
Andreas Abel and Thorsten Altenkirch
Polymorphic Intersection Type Assignment for Rewrite Systems with Abstraction and beta-Rule 41
Steffen van Bakel, Franco Barbanera, and Maribel Fernndez
Computer-Assisted Mathematics at Work (The Hahn-Banach Theorem in Isabelle/Isar) 61
Gertrud Bauer and Markus Wenzel
Specification of a Smart Card Operating System 77
Gustavo Betarte, Cristina Cornes, Nora Szasz, and Alvaro Tasistro
Implementation Techniques for Inductive Types in Plastic 94
Paul Callaghan and Zhaohui Luo
A Co-inductive Approach to Real Numbers 114
Alberto Ciaffaglione and Pietro Di Gianantonio
Information Retrieval in a Coq Proof Library Using Type Isomorphisms 131
David Delahaye
Memory Management: An Abstract Formulation of Incremental Tracing 148
Healfdene Goguen, Richard Brooksby, and Rod Burstall
The Three Gap Theorem (Steinhaus Conjecture) 162
Micaela Mayero
Formalising Formulas-as-Types-as-Objects 174
Qiao Haiyan
Author Index 195
END
