In the FTA project in Nijmegen we have formalized a constructive proof of the Fundamental Theorem of Algebra. In the formal-ization, we have first defined the (constructive) algebraic hierarchy of groups, rings, fields, etcetera. For the reals we have then defined the notion of real number structure, which is basically a Cauchy complete Archimedean ordered… (More)
We study (extensions of) simply and polymorphically typed lambda calculus from a point of view of how iterative and recursive functions on inductive types are represented. The inductive types can usually be understood as initial algebras in a certain category and then recursion can be deened in terms of iteration. However, in the syntax we often have only… (More)
We present C-CoRN, the Constructive Coq Repository at Nijmegen. It consists of a library of constructive algebra and analysis, formalized in the theorem prover Coq. In this paper we explain the structure , the contents and the use of the library. Moreover we discuss the motivation and the (possible) applications of such a library.
This thesis contains an investigation of Coquand's Calculus of Constructions, a basic impredicative Type Theory. We review syntactic properties of the calculus, in particular decidability of equality and type-checking, based on the equality-as-judgement presentation. We present a set-theoretic notion of model, CC-structures, and use this to give a new… (More)
We describe a construction of the real numbers carried out in the Coq proof assistant. The basis is a set of axioms for the constructive real numbers as used in the FTA (Fundamental Theorem of Algebra) project, carried out at Nijmegen University. The aim of this work is to show that these axioms can be satisfied, by constructing a model for them. Apart from… (More)
In this paper we present the algebraic-cube, an extension of Barendregt's-cube with rst-and higher-order algebraic rewriting. We show that strong normalization is a modular property of all systems in the algebraic-cube, provided that the rst-order rewrite rules are non-duplicating and the higher-order rules satisfy the general schema of Jouannaud and Okada.… (More)