Types for proofs and programs : international workshop TYPES '95, Torino, Italy, June 5-8, 1995 : selected papers / Stefano Berardi, Mario Coppo, (eds.).
| Author/creator | TYPES '95 |
| Other author | Berardi, Stefano. |
| Other author | Coppo, Mario. |
| Format | Book |
| Publication Info | Berlin ; New York : Springer, ©1996. |
| Description | x, 296 pages : illustrations ; 24 cm. |
| Subjects |
| Series | Lecture notes in computer science ; 1158 Lecture notes in computer science 1158. ^A466336 |
| Contents | Implicit coercions in type systems / Gilles Barthe -- A two-level approach towards lean proof-checking / Gilles Barthe, Mark Ruys and Henk Barendregt -- The greatest common divisor : a case study for program extraction from classical proofs / Ulrich Berger and Helmut Schwichtenberg -- Extracting a proof of coherence for monoidal categories from a proof of normalization for monoids / Ilya Beylin and Peter Dybjer -- A constructive proof of the Heine-Borel covering theorem for formal reals / Jan Cederquist and Sara Negri -- An application of constructive completeness / Thierry Coquand and Jan Smith --Automating inversion of inductive predicates in Coq / Cristina Cornes and Delphine Terrasse -- First order marked types / Philippe Curmin -- Internal type theory / Peter Dybjer -- An application of co-inductive types in Coq : verification of the alternating bit protocol / Eduardo Giménez -- Conservativity of equality reflection over intensional type theory / Martin Hofmann -- A natural deduction approach to dynamic logic / Furio Honsell and Marino Miculan -- An algorithm for checking incomplete proof objects in type theory with localization and unification / Lena Magnusson -- Decidability of all minimal models / Vincent Padovani -- Circuits as streams in Coq : verification of a sequential multiplier / Christine Paulin-Mohring -- Context-relative syntactic categories and the formalization of mathematical text / Aarne Ranta -- A simple model construction for the calculus of constructions / Milena Stefanova and Herman Geuvers -- Optimized encodings of fragments of type theory in first order logic / Tanel Tammet and Jan Smith -- Organization and development of a constructive axiomatization / Jan von Plato. |
| Bibliography note | Includes bibliographical references. |
| LCCN | 96043300 |
| ISBN | 3540617809 (alk. paper) |