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 InfoBerlin ; New York : Springer, ©1996.
Descriptionx, 296 pages : illustrations ; 24 cm.
Subjects

SeriesLecture 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 noteIncludes bibliographical references.
LCCN 96043300
ISBN3540617809 (alk. paper)