Types for Proofs and Programs: International Workshop, TYPES'99, L�keberg, Sweden, June 12-16, 1999, Selected Papers

by Thierry Coquand (Editor), Peter Dybjer (Editor), Bengt Nordstrïm (Editor), Jan Smith (Editor)

Overview

This book constitutes the thoroughly refereed post-workshop proceedings of the Third International Workshop, TYPES'99, organized by the ESPRIT Working Group 21900, in Lökeberg, Sweden, in June 1999.
The 11 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.

Product Details

ISBN-13:	9783540415176
Publisher:	Springer Berlin Heidelberg
Publication date:	02/08/2001
Series:	Lecture Notes in Computer Science , #1956
Edition description:	2000
Pages:	202
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

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.