Published June 27, 2017 | Version v1
Conference paper Open

Classification of Alignments Between Concepts of Formal Mathematical Systems

  • 1. FAU Erlangen-Nürnberg
  • 2. University of Innsbruck
  • 3. Jacobs University, Bremen

Description

Mathematical knowledge is publicly available in dozens of different formats and languages, ranging from informal (e.g. Wikipedia) to formal corpora (e.g., Mizar). Despite an enormous amount of overlap between these corpora, only few machine-actionable connections exist. We speak of alignment if the same concept occurs in different libraries, possibly with slightly different names, notations, or formal definitions. Leveraging these alignments creates a huge potential for knowledge sharing and transfer, e.g., integrating theorem provers or reusing services across systems. Notably, even imperfect alignments, i.e. concepts that are very similar rather than identical, can often play very important roles. Specifically, in machine learning techniques for theorem proving and in automation techniques that use these, they allow learning-reasoning based automation for theorem provers to take inspiration from proofs from different formal proof libraries or semi-formal libraries even if the latter is based on a different mathematical foundation. We present a classification of alignments and design a simple format for describing alignments, as well as an infrastructure for sharing them. We propose these as a centralized standard for the community. Finally, we present an initial collection of ≈12000 alignments from the different kinds of mathematical corpora, including proof assistant libraries and semi-formal corpora as a public resource.

Files

dmtgckmkfr-cicm17.pdf

Files (434.0 kB)

Name Size Download all
md5:9fecd2779e9c6b544f30b29b7cb56336
434.0 kB Preview Download

Additional details

Funding

Interactive Proof: Proof Translation, Premise Selection, Rewriting P 26201
FWF Austrian Science Fund
SMART – Strong Modular proof Assistance: Reasoning across Theories 714034
European Commission