A compact kernel for the calculus of inductive constructions

The paper describes the new kernel for the Calculus of Inductive Constructions (CIC) implemented inside the Matita Interactive Theorem Prover. The design of the new kernel has been completely revisited since the first release, resulting in a remarkably compact implementation of about 2300 lines of O...

Full description

Saved in:

Bibliographic Details
Published in:	Sadhana (Bangalore) Vol. 34; no. 1; pp. 71 - 144
Main Authors:	Asperti, A., Ricciotti, W., Sacerdoti Coen, C., Tassi, E.
Format:	Journal Article
Language:	English
Published:	India Springer-Verlag 01-02-2009
Subjects:	Engineering calculus of inductive constructions Matita Kernel Interactive theorem provers
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	The paper describes the new kernel for the Calculus of Inductive Constructions (CIC) implemented inside the Matita Interactive Theorem Prover. The design of the new kernel has been completely revisited since the first release, resulting in a remarkably compact implementation of about 2300 lines of OCaml code. The work is meant for people interested in implementation aspects of Interactive Provers, and is not self contained . In particular, it requires good acquaintance with Type Theory and functional programming languages.
Bibliography:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
ISSN:	0256-2499 0973-7677
DOI:	10.1007/s12046-009-0003-3