Towards a Formalisation of Relational Database Theory in Constructive Type Theory
Paper in proceeding, 2004

We offer here an overview of several initial attempts of formalisation of relational database theory in a constructive, type-theoretic, framework. Each successive formalisation is of more generality, and correspondingly more complex, than the previous one. All our work is carried out in the proof editor Alfa for Martin-Löfrsquos monomorphic type theory. Our goal is to obtain a formalisation that provides us with computational content, instead of just being a completely abstract theory.

type theory

relational databases

formalized mathematics


Carlos Gonzalía

University of Gothenburg

Chalmers, Department of Computing Science

Relational and Kleene-Algebraic Methods in Computer Science: 7th International Seminar on Relational Methods in Computer Science and 2nd International Workshop on Applications of Kleene Algebra, Bad Malente, Germany, May 12-17, 2003, Revised Selected Papers

Vol. LNCS 3051 137-148
3-540-22145-X (ISBN)

Subject Categories

Computer Science





More information