Types for Proofs and Programs: International Conference, Types 2007, Cividale Del Friuli, Italy, May 2-5, 2007, Revised Selected Papers

by Miculan, Marino; Scagnetto, Ivan; Honsell, Furio

• ISBN13: 9783540680840
• ISBN10: 3540680845
• Format: Paperback
• Copyright: 2008-07-04
• Publisher: Springer Verlag

Summary

This book constitutes the thoroughly refereed post-conference proceedings of TYPES 2007, the concluding conference of the Types project, held in Cividale del Friuli, Italy, in May 2007.The 13 revised full papers presented were carefully reviewed and selected from 22 submissions. The topic of this last annual workshop of the Types Working Group was formal reasoning and computer programming based on type theory. Great importance was attached to languages and computerized tools for reasoning, and applications in several domains such as analysis of programming languages, certified software, formalization of mathematics and mathematics education.

Table of Contents

Algorithmic Equality in Heyting Arithmetic Modulo	p. 1
CoqJVM: An Executable Specification of the Java Virtual Machine Using Dependent Types	p. 18
Dependently Sorted Logic	p. 33
Finiteness in a Minimalist Foundation	p. 51
A Declarative Language for the Coq Proof Assistant	p. 69
Characterising Strongly Normalising Intuitionistic Sequent Terms	p. 85
Intuitionistic vs. Classical Tautologies, Quantitative Comparison	p. 100
In the Search of a Naive Type Theory	p. 110
Verification of the Redecoration Algorithm for Triangular Matrices	p. 125
A Logic for Parametric Polymorphism with Effects	p. 142
Working with Mathematical Structures in Type Theory	p. 157
On Normalization by Evaluation for Object Calculi	p. 173
Attributive Types for Proof Erasure	p. 188
Author Index	p. 203
Table of Contents provided by Blackwell. All Rights Reserved.