Types for Proofs and Programs: Second International Workshop, Types 2002, Berg En Dal, the Netherlands, April 24-28, 2002 : Selected Papers

by Geuvers, Herman; Wiedijk, Freek

• ISBN13: 9783540140313
• ISBN10: 354014031X
• Format: Paperback
• Copyright: 2003-06-01
• Publisher: Springer Verlag

Summary

This book constitutes the thoroughly refereed post-proceedings of the Second International Workshop of the TYPES Working Group, TYPES 2002, held in Berg en Dal, The Netherlands in April 2002. The 18 revised full papers presented were carefully selected during two rounds of reviewing and improvement. All current issues in type theory and type systems and their applications to programming, systems design, and proof theory are addressed. Among the systems dealt with are Coq and Isar/HOL.

Table of Contents

(Co-)Iteration for Higher-Order Nested Datatypes	p. 1
Program Extraction in Simply-Typed Higher Order Logic	p. 21
General Recursion in Type Theory	p. 39
Using Theory Morphisms for Implementing Formal Methods Tools	p. 59
Subsets, Quotients and Partial Functions in Martin-Lof's Type Theory	p. 78
Mathematical Quotients and Quotient Types in Coq	p. 95
A Constructive Formalization of the Fundamental Theorem of Calculus	p. 108
Two Behavioural Lambda Models	p. 127
A Unifying Approach to Recursive and Co-recursive Definitions	p. 148
Holes with Binding Power	p. 162
Typing with Conditions and Guarantees for Functional In-place Update	p. 182
A New Extraction for Coq	p. 200
Weak Transitivity in Coercive Subtyping	p. 220
The Not So Simple Proof-Irrelevant Model of CG	p. 240
Structured Proofs in Isar/HOL	p. 259
Java as a Functional Programming Language	p. 279
Monad Translating Inductive and Coinductive Types	p. 299
A Finite First-Order Presentation of Set Theory	p. 316
Author Index	p. 331
Table of Contents provided by Blackwell. All Rights Reserved.