Results 1 
2 of
2
A Comparative Study of Coq and HOL
 In Gunter and Felty [GF97
, 1997
"... . This paper illustrates the differences between the style of theory mechanisation of Coq and of HOL. This comparative study is based on the mechanisation of fragments of the theory of computation in these systems. Examples from these implementations are given to support some of the arguments discus ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
(Show Context)
. This paper illustrates the differences between the style of theory mechanisation of Coq and of HOL. This comparative study is based on the mechanisation of fragments of the theory of computation in these systems. Examples from these implementations are given to support some of the arguments discussed in this paper. The mechanisms for specifying definitions and for theorem proving are discussed separately, building in parallel two pictures of the different approaches of mechanisation given by these systems. 1 Introduction This paper compares the different theorem proving approaches of the HOL [10] and Coq [5] proof assistants. This comparison is based on a case study involving the mechanisation of parts of the theory of computation in the two systems. This paper does not illustrate these mechanisations but rather discusses the differences between the two systems and backs up certain points by examples taken from the case studies. One motivation of this work is that many users of theo...
A proof of the S m n theorem in Coq
, 1997
"... This report describes the implementation of a mechanisation of the theory of computation in the Coq proof assistant which leads to a proof of the S m n theorem. This mechanisation is based on a model of computation similar to the partial recursive function model and includes the denition of a comput ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
This report describes the implementation of a mechanisation of the theory of computation in the Coq proof assistant which leads to a proof of the S m n theorem. This mechanisation is based on a model of computation similar to the partial recursive function model and includes the denition of a computable function, proofs of the computability of a number of functions and the denition of an eective coding from the set of partial recursive functions to natural numbers. This work forms part of a comparative study of the HOL and Coq proof assistants.