The University of Southampton
University of Southampton Institutional Repository

The HOL/NuPRL proof translator a practical approach to formal interoperability

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.

0302-9743
329-345
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Stehr, Mark Oliver
a88ecfe5-d485-4af3-a99c-b049373f32e9
Meseguer, José
f37bb66c-aa4f-430f-b6fc-825de06d549d
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, 329-345. (doi:10.1007/3-540-44755-5_23).

Record type: Article

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
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 01 Aug 2023 17:10
Last modified: 06 Jun 2024 02:12

Export record

Altmetrics

Contributors

Author: Pavel Naumov ORCID iD
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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×