Skip to main content

Relational Data Across Mathematical Libraries

  • Conference paper
  • First Online:
Intelligent Computer Mathematics (CICM 2019)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11617))

Included in the following conference series:

Abstract

Formal libraries are treasure troves of detailed mathematical knowledge, but this treasure is usually locked into system- and logic-specific representations that can only be understood by the respective theorem prover system. In this paper we present an ontology for using relational information on mathematical knowledge and a corresponding data set generated from the Isabelle and Coq libraries. We show the utility of the generated data by setting a relational query engine that provides easy access to certain library information that was previously hard or impossible to determine.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://swmath.org/software/NUMBER.

  2. 2.

    http://msc2010.org/resources/MSC/2010/CLASS.

  3. 3.

    https://www.acm.org/publications/class-2012.

  4. 4.

    We have reconsidered the name of this class many times: all suggested names can be misunderstood. The current name stems from the intuition that axioms and theorems are the most important named truth-establishing declarations, and statement is a common way to unify them. Arguably more systematic would be proof: anything that establishes truth is formalized as an operator that constructs a proof.

  5. 5.

    https://github.com/sacerdot/coq.

  6. 6.

    https://gl.mathhub.info/Coqxml.

  7. 7.

    Versions: Isabelle/9c60fcfdf495, AFP/d50417d0ae64, MMT/e6fa4b852bf9.

  8. 8.

    https://github.com/openlink/virtuoso-opensource.

References

  1. Aspinall, D., Denney, E., Lüth, C.: A semantic basis for proof queries and transformations. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR 2013. LNCS, vol. 8312, pp. 53–70. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45221-5_4

    Chapter  MATH  Google Scholar 

  2. Asperti, A., Selmi, M.: Efficient retrieval of mathematical statements. In: Asperti, A., Bancerek, G., Trybulec, A. (eds.) MKM 2004. LNCS, vol. 3119, pp. 17–31. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27818-4_2

    Chapter  MATH  Google Scholar 

  3. Asperti, A., Guidi, F., Sacerdoti Coen, C., Tassi, E., Zacchiroli, S.: A content based mathematical search engine: whelp. In: Filliâtre, J.-C., Paulin-Mohring, C., Werner, B. (eds.) TYPES 2004. LNCS, vol. 3839, pp. 17–32. Springer, Heidelberg (2006). https://doi.org/10.1007/11617990_2

    Chapter  Google Scholar 

  4. Guidi, F., Coen, C.S.: A survey on retrieval of mathematical knowledge. Math. Comput. Sci. 10(4), 409–427 (2016). https://doi.org/10.1007/s11786-016-0274-0

    Article  MathSciNet  MATH  Google Scholar 

  5. Lange, C.: Enabling Collaboration on Semiformal Mathematical Knowledge by Semantic Web Integration. Studies on the Semantic Web 11. AKA Verlag and IOS Press, Heidelberg and Amsterdam (2011)

    Google Scholar 

  6. Motik, B., Parsia, B., Patel-Schneider, P.F.: OWL 2 Web Ontology Language: XML Serialization. W3C Recommendation. World Wide Web Consortium (W3C), 27 October 2009. http://www.w3.org/TR/2009/REC-owl2-xml-serialization-20091027/

  7. Müller, D., Gauthier, T., Kaliszyk, C., Kohlhase, M., Rabe, F.: Classification of alignments between concepts of formal mathematical systems. In: Geuvers, H., England, M., Hasan, O., Rabe, F., Teschke, O. (eds.) CICM 2017. LNCS (LNAI), vol. 10383, pp. 83–98. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-62075-6_7

    Chapter  Google Scholar 

  8. Paulson, L.C.: Isabelle: the next 700 theorem provers. In: Odifreddi, P. (ed.) Logic and Computer Science, pp. 361–386. Academic Press, Cambridge (1990)

    Google Scholar 

  9. The QED Project (1996). http://www-unix.mcs.anl.gov/qed/

  10. Rabe, F.: A query language for formal mathematical libraries. In: Jeuring, J., et al. (eds.) CICM 2012. LNCS (LNAI), vol. 7362, pp. 143–158. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31374-5_10. arXiv:1204.4685 [cs.LO]

    Chapter  Google Scholar 

  11. Rabe, F., Kohlhase, M.: A scalable module system. Inf. Comput. 230, 1–54 (2013). http://kwarc.info/frabe/Research/mmt.pdf

    Article  MathSciNet  Google Scholar 

  12. ULO Documentation. https://ulo.mathhub.info/. Accessed 03 Nov 2019

  13. SPARQL 1.1 Overview. W3C Recommendation. World Wide Web Consortium (W3C), 23 March 2013. https://www.w3.org/TR/sparql11-overview/

  14. Wenzel, M.: Isabelle/jEdit as IDE for domain-specific formal languages and informal text documents. In: Masci, P., Monahan, R., Prevosto, V. (eds.) 4th Workshop on Formal Integrated Development Environment, F-IDE 2018 (2018). https://sketis.net/wp-content/uploads/2018/05/isabelle-jedit-fide2018.pdf

    Article  Google Scholar 

  15. Wenzel, M.: Isabelle/MMT: export of Isabelle theories and import as OMDoc content. Blog entry (2018). https://sketis.net/2018/isabelle-mmt-export-of-isabelle-theories-and-import-as-omdoc-content

  16. Wenzel, M.: Isabelle/PIDE after 10 years of development. Presented at the UITP Workshop: User Interfaces for Theorem Provers (2018). https://sketis.net/wp-content/uploads/2018/08/isabelle-pide-uitp2018.pdf

  17. RDF Core Working Group of the W3C. Resource Description Framework Specification (2004). http://www.w3.org/RDF/

  18. Coen, C.S.: A plugin to export Coq libraries to XML. In: 12th International Conference on Intelligent Computer Mathematics (CICM 19). LNAI (2019)

    Google Scholar 

Download references

Acknowledgement

The authors were supported by DFG grants RA-18723-1 and KO-2428/13-1 OAF and EU grant Horizon 2020 ERI 676541 OpenDreamKit.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Andrea Condoluci , Michael Kohlhase , Dennis Müller , Florian Rabe , Claudio Sacerdoti Coen or Makarius Wenzel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Condoluci, A., Kohlhase, M., Müller, D., Rabe, F., Sacerdoti Coen, C., Wenzel, M. (2019). Relational Data Across Mathematical Libraries. In: Kaliszyk, C., Brady, E., Kohlhase, A., Sacerdoti Coen, C. (eds) Intelligent Computer Mathematics. CICM 2019. Lecture Notes in Computer Science(), vol 11617. Springer, Cham. https://doi.org/10.1007/978-3-030-23250-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23250-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23249-8

  • Online ISBN: 978-3-030-23250-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics