Experiences from Exporting Major Proof Assistant Libraries

Language
en
Document Type
Article
Issue Date
2023-04-11
First published
2021-12-01
Issue Year
2021
Authors
Kohlhase, Michael
Rabe, Florian
Editor
Publisher
Springer Netherlands
Abstract

The interoperability of proof assistants and the integration of their libraries is a highly valued but elusive goal in the field of theorem proving. As a preparatory step, in previous work, we translated the libraries of multiple proof assistants, specifically the ones of Coq, HOL Light, IMPS, Isabelle, Mizar, and PVS into a universal format: OMDoc/MMT. Each translation presented great theoretical, technical, and social challenges, some universal and some system-specific, some solvable and some still open. In this paper, we survey these challenges and compare and evaluate the solutions we chose. We believe similar library translations will be an essential part of any future system interoperability solution, and our experiences will prove valuable to others undertaking such efforts.

Journal Title
Journal of Automated Reasoning
Volume
65
Issue
8
Citation
Journal of Automated Reasoning 65.8 (2021): S. 1265-1298. <https://link.springer.com/article/10.1007/s10817-021-09604-0>
Zugehörige ORCIDs