Representation and Validation of Mechanically Generated Proofs -- Final Report

by Michael J. C. Gordon

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Representation and Validation of Mechanically Generated Proofs Final Report	SVM HeaderParse 0.1
AUTHOR NAME	Michael J. C. Gordon	user correction - Legacy Corrections
ABSTRACT	Introduction The goal of this project was to demonstrate the feasibility of the independent and trusted validation of the proofs generated by existing theorem provers. Our intention was to design, implement and formally verify a proof checking program for HOL [5] generated proofs. A proof checker can be much simpler than a full theorem prover such as HOL as it is only concerned with checking existing proofs rather than searching for or generating them. Our work has clearly demonstrated the feasibility of this approach. In particular, the main achievements of the project are as follows. ffl We have developed a computer representation suitable for communicating large, formal, machine generated proofs. ffl We have modified the HOL system to allow primitive inference proofs to be recorded in the above format. ffl We have formalised, within the HOL theorem proving system, theories of higher-order logic, Hilb	user correction - Legacy Corrections
YEAR	0	user correction - Legacy Corrections
CITATIONS	16 found	ParsCit 1.0