Types for Proofs and Programs : Second International Workshop, TYPES 2002, Berg en Dal, The Netherlands, April 24-28, 2002, Selected Papers / edited by Herman Geuvers, Freek Wiedijk.

Format:

Book

Contributor:

Geuvers, Herman, 1964- editor.

Wiedijk, Freek, 1961- editor.

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Lecture notes in computer science 0302-9743 ; 2646.

Lecture Notes in Computer Science, 0302-9743 ; 2646

Language:

English

Subjects (All):

Software engineering.

Computers.

Computer logic.

Programming languages (Electronic computers).

Logic, Symbolic and mathematical.

Software Engineering/Programming and Operating Systems.

Science, Humanities and Social Sciences, multidisciplinary.

Theory of Computation.

Logics and Meanings of Programs.

Programming Languages, Compilers, Interpreters.

Mathematical Logic and Formal Languages.

Local Subjects:

Software Engineering/Programming and Operating Systems.

Science, Humanities and Social Sciences, multidisciplinary.

Theory of Computation.

Logics and Meanings of Programs.

Programming Languages, Compilers, Interpreters.

Mathematical Logic and Formal Languages.

Physical Description:

1 online resource (CCCXLIV, 336 pages).

Edition:

First edition 2003.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2003.

System Details:

text file PDF

Summary:

These proceedings contain a refereed selection of papers presented at the Second Annual Workshop of the Types Working Group (Computer-Assisted Reasoning based on Type Theory, EUIST project 29001), which was held April 24-28, 2002 in Hotel Erica, Berg en Dal (close to Nijmegen), The Netherlands. The workshop was attended by about 90 researchers. On April 27, there was a special afternoon celebrating the 60th birthday of Per Martin-L ̈of, one of the founding fathers of the Types community. The afternoon consisted of the following three invited talks: "Constructive Validity Revisited" by Dana Scott, "From the Rules of Logic to the Logic of Rules" by Jean-Yves Girard, and "The Varieties of Type Theories" by Peter Aczel. The contents of these contributions were not laid down in these proceedings, but the videos of the talks and the slides used by the speakers are available at http://www. cs. kun. nl/fnds/MartinLoefDay/LoefTalks. htm The previous workshop of the Types Working Group under EUIST project 29001 was held in 2000 in Durham, UK. The workshops Types 2000 and Types 2002 followed a series of meetings organized in the period 1993 - 1999 whithin previous Types projects (ESPRIT BRA 6435 and ESPRIT Working Group 21900). The proceedings of these earlier Types workshops were also published in the LNCS series, as volumes 806, 996, 1158, 1512, 1657, 1956 and 2277. ESPRIT BRA 6453 was a continuation of ESPRIT Action 3245, Logical Frameworks: - sign, Implementation and Experiments.

Contents:

(Co-)Iteration for Higher-Order Nested Datatypes

Program Extraction in Simply-Typed Higher Order Logic

General Recursion in Type Theory

Using Theory Morphisms for Implementing Formal Methods Tools

Subsets, Quotients and Partial Functions in Martin-Löf's Type Theory

Mathematical Quotients and Quotient Types in Coq

A Constructive Formalization of the Fundamental Theorem of Calculus

Two Behavioural Lambda Models

A Unifying Approach to Recursive and Co-recursive Definitions

Holes with Binding Power

Typing with Conditions and Guarantees for Functional In-place Update

A New Extraction for Coq

Weak Transitivity in Coercive Subtyping

The Not So Simple Proof-Irrelevant Model of CC

Structured Proofs in Isar/HOL

Java as a Functional Programming Language

Monad Translating Inductive and Coinductive Types

A Finite First-Order Presentation of Set Theory.

Other Format:

Printed edition:

ISBN:

978-3-540-39185-2

9783540391852

Access Restriction:

Restricted for use by site license.