Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

Representing higher-order logic proofs in HOL

Representing higher-order logic proofs in HOL Abstract We describe an embedding of higher order logic in the HOL theorem proving system. Types, terms, sequents and inferences are represented as new types in the logic of the HOL system, and notions of proof and provability are defined. Using this formalisation, it is possible to reason about the correctness of derived rules of inference and about the relations between different notions of proofs. The formalisation is also intended to make it possible to reason about programs that handle proofs as their data (e.g., proof checkers). * Abo Akademi University, 20520 Turku, Finland This content is only available as a PDF. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png The Computer Journal Oxford University Press

Representing higher-order logic proofs in HOL

The Computer Journal , Volume 38 (2) – Jan 1, 1995

Loading next page...
 
/lp/oxford-university-press/representing-higher-order-logic-proofs-in-hol-ynqrenFZzJ

References (5)

Publisher
Oxford University Press
ISSN
0010-4620
eISSN
1460-2067
DOI
10.1093/comjnl/38.2.171
Publisher site
See Article on Publisher Site

Abstract

Abstract We describe an embedding of higher order logic in the HOL theorem proving system. Types, terms, sequents and inferences are represented as new types in the logic of the HOL system, and notions of proof and provability are defined. Using this formalisation, it is possible to reason about the correctness of derived rules of inference and about the relations between different notions of proofs. The formalisation is also intended to make it possible to reason about programs that handle proofs as their data (e.g., proof checkers). * Abo Akademi University, 20520 Turku, Finland This content is only available as a PDF.

Journal

The Computer JournalOxford University Press

Published: Jan 1, 1995

There are no references for this article.