Skip to main content
  • Conference proceedings
  • © 2004

Types for Proofs and Programs

International Workshop, TYPES 2003, Torino, Italy, April 30 - May 4, 2003, Revised Selected Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3085)

Conference series link(s): TYPES: International Workshop on Types for Proofs and Programs

Conference proceedings info: TYPES 2003.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (25 papers)

  1. Front Matter

  2. Tailoring Filter Models

    • Fabio Alessi, Franco Barbanera, Mariangiola Dezani-Ciancaglini
    Pages 17-33
  3. A Core Calculus of Higher-Order Mixins and Classes

    • Lorenzo Bettini, Viviana Bono, Silvia Likavec
    Pages 83-98
  4. Type Inference for Nested Self Types

    • Viviana Bono, Jerzy Tiuryn, Paweł Urzyczyn
    Pages 99-114
  5. Inductive Families Need Not Store Their Indices

    • Edwin Brady, Conor McBride, James McKinna
    Pages 115-129
  6. Modules in Coq Are and Will Be Correct

    • Jacek Chrza̧szcz
    Pages 130-146
  7. Rewriting Calculus with Fixpoints: Untyped and First-Order Systems

    • Horatiu Cirstea, Luigi Liquori, Benjamin Wack
    Pages 147-161
  8. Higher-Order Linear Ramified Recurrence

    • Ugo Dal Lago, Simone Martini, Luca Roversi
    Pages 178-193
  9. Confluence and Strong Normalisation of the Generalised Multiary λ-Calculus

    • José Espírito Santo, Luís Pinto
    Pages 194-209
  10. Wellfounded Trees and Dependent Polynomial Functors

    • Nicola Gambino, Martin Hyland
    Pages 210-225
  11. Classical Proofs, Typed Processes, and Intersection Types

    • Silvia Ghilezan, Pierre Lescanne
    Pages 226-241
  12. Coercions in Hindley-Milner Systems

    • Robert Kießling, Zhaohui Luo
    Pages 259-275
  13. Combining Incoherent Coercions for Σ -Types

    • Yong Luo, Zhaohui Luo
    Pages 276-292
  14. Induction and Co-induction in Sequent Calculus

    • Alberto Momigliano, Alwen Tiu
    Pages 293-308

Other Volumes

  1. Types for Proofs and Programs

About this book

These proceedings contain a selection of refereed papers presented at or related to the 3rd Annual Workshop of the Types Working Group (Computer-Assisted Reasoning Based on Type Theory, EU IST project 29001), which was held d- ing April 30 to May 4, 2003, in Villa Gualino, Turin, Italy. The workshop was attended by about 100 researchers. Out of 37 submitted papers, 25 were selected after a refereeing process. The ?nal choices were made by the editors. Two previous workshops of the Types Working Group under EU IST project 29001 were held in 2000 in Durham, UK, and in 2002 in Berg en Dal (close to Nijmegen), The Netherlands. These workshops followed a series of meetings organized in the period 1993–2002 within previous Types projects (ESPRIT BRA 6435 and ESPRIT Working Group 21900). The proceedings of these e- lier workshops were also published in the LNCS series, as volumes 806, 996, 1158, 1512, 1657, 2277, and 2646. ESPRIT BRA 6453 was a continuation of ESPRIT Action 3245, Logical Frameworks: Design, Implementation and Ex- riments. Proceedings for annual meetings under that action were published by Cambridge University Press in the books “Logical Frameworks”, and “Logical Environments”, edited by G. Huet and G. Plotkin. We are very grateful to the members of the research group “Semantics and Logics of Computation” of the Computer Science Department of the University of Turin, who helped organize the Types 2003 meeting in Torino.

Keywords

  • Applied Type System
  • Coq
  • Isabelle
  • ML
  • Self
  • formal methods
  • formal proof
  • inductive types
  • lambda calculus
  • proof theory
  • rewriting systems
  • subtyping
  • type systems
  • types
  • verification

Editors and Affiliations

  • Dipartimento di Informatica, Università di Torino, Torino, Italy

    Stefano Berardi, Ferruccio Damiani

  • Dipartimento di Informatica, Università di Torino,  

    Mario Coppo

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions