Amazon cover image
Image from Amazon.com

Types for proofs and programs : international workshop TYPES '93, Nijmegen, the Netherlands, May 24-28, 1993 : selected papers / Henk Barendregt, Tobias Nipkow, eds.

Contributor(s): Material type: TextTextSeries: Lecture notes in computer science ; 806.Publication details: Berlin ; New York : Springer-Verlag, ©1994.Description: 1 online resource (383 pages)Content type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783540484400
  • 354048440X
Subject(s): Genre/Form: Additional physical formats: Print version:: No titleDDC classification:
  • 005.1/01/5113 20
LOC classification:
  • QA76.9.A96 T97 1994
Online resources:
Contents:
Proving Strong Normalization of CC by Modifying Realizability Semantics / Thorsten Altenkirch -- Checking Algorithms for Pure Type Systems / L.S. van Benthem Jutting, James McKinna and Randy Pollack -- Infinite Objects in Type Theory / Thierry Coquand -- Conservativity Between Logics and Typed Lambda Calculi / Herman Geuvers -- Logic of Refinement Types / Susumu Hayashi -- Proof-Checking a Data Link Protocol / Leen Helmink, Alex Sellink and Frits Vaandrager -- Elimination of Extensionality in Martin-Lof Type Theory / Martin Hofmann -- Programming with Streams in Coq -- A Case Study: The Sieve of Eratosthenes / Francois Leclerc and Christine Paulin-Mohring -- The ALF Proof Editor and Its Proof Engine / Lena Magnusson and Bengt Nordstrom -- Encoding Z-Style Schemas in Type Theory / Savi Maharaj -- The Expressive Power of Structural Operational Semantics with Explicit Assumptions / Marino Miculan -- Developing Certified Programs in the System Coq -- The Program Tactic / Catherine Parent -- Closure Under Alpha-Conversion / Randy Pollack -- Machine Deduction / Christophe Raffalli -- Type Theory and the Informal Language of Mathematics / Aarne Ranta -- Semantics for Abstract Clauses / David A. Wolfram.
Summary: This volume contains thoroughly refereed and revised full papers selected from the presentations at the first workshop held under the auspices of the ESPRIT Basic Research Action 6453 Types for Proofs and Programs in Nijmegen, The Netherlands, in May 1993. As the whole ESPRIT BRA 6453, this volume is devoted to the theoretical foundations, design and applications of systems for theory development. Such systems help in designing mathematical axiomatisation, performing computer-aided logical reasoning, and managing databases of mathematical facts; they are also known as proof assistants or proof checkers.
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library eBook LNCS Available
Total holds: 0

Includes bibliographical references.

Proving Strong Normalization of CC by Modifying Realizability Semantics / Thorsten Altenkirch -- Checking Algorithms for Pure Type Systems / L.S. van Benthem Jutting, James McKinna and Randy Pollack -- Infinite Objects in Type Theory / Thierry Coquand -- Conservativity Between Logics and Typed Lambda Calculi / Herman Geuvers -- Logic of Refinement Types / Susumu Hayashi -- Proof-Checking a Data Link Protocol / Leen Helmink, Alex Sellink and Frits Vaandrager -- Elimination of Extensionality in Martin-Lof Type Theory / Martin Hofmann -- Programming with Streams in Coq -- A Case Study: The Sieve of Eratosthenes / Francois Leclerc and Christine Paulin-Mohring -- The ALF Proof Editor and Its Proof Engine / Lena Magnusson and Bengt Nordstrom -- Encoding Z-Style Schemas in Type Theory / Savi Maharaj -- The Expressive Power of Structural Operational Semantics with Explicit Assumptions / Marino Miculan -- Developing Certified Programs in the System Coq -- The Program Tactic / Catherine Parent -- Closure Under Alpha-Conversion / Randy Pollack -- Machine Deduction / Christophe Raffalli -- Type Theory and the Informal Language of Mathematics / Aarne Ranta -- Semantics for Abstract Clauses / David A. Wolfram.

This volume contains thoroughly refereed and revised full papers selected from the presentations at the first workshop held under the auspices of the ESPRIT Basic Research Action 6453 Types for Proofs and Programs in Nijmegen, The Netherlands, in May 1993. As the whole ESPRIT BRA 6453, this volume is devoted to the theoretical foundations, design and applications of systems for theory development. Such systems help in designing mathematical axiomatisation, performing computer-aided logical reasoning, and managing databases of mathematical facts; they are also known as proof assistants or proof checkers.

Powered by Koha