The HOL/NuPRL proof translator a practical approach to formal interoperability
The HOL/NuPRL proof translator a practical approach to formal interoperability
We have developed a proof translator from HOL into a classical extension of NuPRL which is based on two lines of previous work. First, it draws on earlier work by Doug Howe, who developed a translator of theorems from HOL into a classical extension of NuPRL which is justified by a hybrid set-theoretic/computational semantics. Second, we rely on our own previous work, which investigates this mapping from a proof-theoretic viewpoint and gives a constructive meta-logical proof of its soundness. In this paper the logical foundations of the embedding of HOL into this classical extension of NuPRL as well as technical aspects of the proof translator implementation are discussed.
329-345
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Stehr, Mark Oliver
a88ecfe5-d485-4af3-a99c-b049373f32e9
Meseguer, José
f37bb66c-aa4f-430f-b6fc-825de06d549d
2001
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Stehr, Mark Oliver
a88ecfe5-d485-4af3-a99c-b049373f32e9
Meseguer, José
f37bb66c-aa4f-430f-b6fc-825de06d549d
Naumov, Pavel, Stehr, Mark Oliver and Meseguer, José
(2001)
The HOL/NuPRL proof translator a practical approach to formal interoperability.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2152, .
(doi:10.1007/3-540-44755-5_23).
Abstract
We have developed a proof translator from HOL into a classical extension of NuPRL which is based on two lines of previous work. First, it draws on earlier work by Doug Howe, who developed a translator of theorems from HOL into a classical extension of NuPRL which is justified by a hybrid set-theoretic/computational semantics. Second, we rely on our own previous work, which investigates this mapping from a proof-theoretic viewpoint and gives a constructive meta-logical proof of its soundness. In this paper the logical foundations of the embedding of HOL into this classical extension of NuPRL as well as technical aspects of the proof translator implementation are discussed.
This record has no associated files available for download.
More information
Published date: 2001
Additional Information:
Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
Venue - Dates:
14th International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2001, , Edinburgh, United Kingdom, 2001-09-03 - 2001-09-06
Identifiers
Local EPrints ID: 480228
URI: http://eprints.soton.ac.uk/id/eprint/480228
ISSN: 0302-9743
PURE UUID: a3f86945-8c4d-4902-b114-90415bd7ad6a
Catalogue record
Date deposited: 01 Aug 2023 17:10
Last modified: 17 Mar 2024 04:10
Export record
Altmetrics
Contributors
Author:
Pavel Naumov
Author:
Mark Oliver Stehr
Author:
José Meseguer
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics