Advertisement

Knowledge-Based Interoperability for Mathematical Software Systems

  • Michael Kohlhase
  • Luca De Feo
  • Dennis Müller
  • Markus Pfeiffer
  • Florian Rabe
  • Nicolas M. Thiéry
  • Victor Vasilyev
  • Tom Wiesing
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10693)

Abstract

There is a large ecosystem of mathematical software systems. Individually, these are optimized for particular domains and functionalities, and together they cover many needs of practical and theoretical mathematics. However, each system specializes on one particular area, and it remains very difficult to solve problems that need to involve multiple systems. Some integrations exist, but the are ad-hoc and have scalability and maintainability issues. In particular, there is not yet an interoperability layer that combines the various systems into a virtual research environment (VRE) for mathematics.

The OpenDreamKit project aims at building a toolkit for such VREs. It suggests using a central system-agnostic formalization of mathematics (Math-in-the-Middle, MitM) as the needed interoperability layer. In this paper, we report on a case study that instantiates the MitM paradigm the systems GAP, SageMath, and Singular to perform computation in group and ring theory.

Our work involves massive practical efforts, including a novel formalization of computational group theory, improvements to the involved software systems, and a novel mediating system that sits at the center of a star-shaped integration layout between mathematical software systems.

Notes

Acknowledgements

The authors gratefully acknowledge the fruitful discussions with other participants of work package WP6, in particular Alexander Konovalov on SCSCP, Paul Dehaye on the SageMath export and the organization of the MitM ontology, and Luca de Feo on OpenMath phrasebooks and the SCSCP library in python. We acknowledge financial support from the OpenDreamKit Horizon 2020 European Research Infrastructures project (#676541) and DFG project RA-18723-1 OAF.

References

  1. [Cre16]
    Cremona, J.: The L-functions and modular forms database project. Found. Comput. Math. 16(6), 1541–1553 (2016).  https://doi.org/10.1007/s10208-016-9306-z MathSciNetCrossRefzbMATHGoogle Scholar
  2. [Deh+16]
    Dehaye, P.-O., et al.: Interoperability in the OpenDreamKit project: the Math-in-the-Middle approach. In: Kohlhase, M., Johansson, M., Miller, B., de de Moura, L., Tompa, F. (eds.) CICM 2016. LNCS (LNAI), vol. 9791, pp. 117–131. Springer, Cham (2016).  https://doi.org/10.1007/978-3-319-42547-4_9. https://github.com/OpenDreamKit/OpenDreamKit/blob/master/WP6/CICM2016/published.pdf CrossRefGoogle Scholar
  3. [Fre+]
    Freundt, S., et al.: Symbolic computation software composability protocol (SCSCP). Version 1.3. https://github.com/OpenMath/scscp/blob/master/revisions/SCSCP_1_3.pdf. Accessed 27 Aug 2017
  4. [GAP]
    The GAP Group: GAP - groups, algorithms, and programming. http://www.gap-system.org. Accessed 30 Aug 2016
  5. [Jup]
    Project Jupyter. http://www.jupyter.org. Accessed 22 Aug 2017
  6. [Koh+11]
    Kohlhase, M., et al.: The planetary system: Web 3.0 & active documents for STEM. Procedia Comput. Sci. 4, 598–607 (2011).  https://doi.org/10.1016/j.procs.2011.04.063. Sato, M., et al. (eds.) Special issue: Proceedings of the International Conference on Com- putational Science (ICCS). Finalist at the Executable Paper Grand ChallengeCrossRefGoogle Scholar
  7. [Koh06]
    Kohlhase, M.: OMDoc – An Open Markup Format for Mathematical Documents [Version 1.2]. LNCS (LNAI), vol. 4180. Springer, Heidelberg (2006).  https://doi.org/10.1007/11826095. http://omdoc.org/pubs/omdoc1.2.pdf CrossRefGoogle Scholar
  8. [LMFDB]
    The LMFDB Collaboration: The L-functions and modular forms database. http://www.lmfdb.org. Accessed 02 Jan 2016
  9. [Mita]
    MitM/Foundation. https://gl.mathhub.info/MitM/Foundation. Accessed 01 Sept 2017
  10. [Mitb]
    MitM/Groups. https://gl.mathhub.info/MitM/groups. Accessed 01 Sept 2017
  11. [MMT]
    MMT - Language and System for the Uniform Representation of Knowledge. Project web site. https://uniformal.github.io/. Accessed 30 Aug 2016
  12. [Mül+17a]
    Müller, D., et al.: Alignment-based translations across formal systems using interface theories. In: Fifth Workshop on Proof eXchange for Theorem Proving - PxTP 2017 (2017). http://jazzpirate.com/Math/AlignmentTranslation.pdf
  13. [Mül+17b]
    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 CrossRefGoogle Scholar
  14. [OMCP]
    OpenMath CD Group: polygrp. http://www.openmath.org/cdgroups/polygrp.html. Accessed 01 Sept 2017
  15. [POMa]
    An OpenMath 2.0 implementation in Python. https://github.com/OpenMath/py-openmath. Accessed 04 Sept 2016
  16. [POMb]
    An SCSCP module for Python. https://github.com/OpenMath/py-scscp. Accessed 04 Sept 2016
  17. [Rab13]
    Rabe, F.: The MMT API: a generic MKM system. In: Carette, J., Aspinall, D., Lange, C., Sojka, P., Windsteiger, W. (eds.) CICM 2013. LNCS (LNAI), vol. 7961, pp. 339–343. Springer, Heidelberg (2013).  https://doi.org/10.1007/978-3-642-39320-4_25 CrossRefGoogle Scholar
  18. [RK13]
    Rabe, F., Kohlhase, M.: A scalable module system. Inf. Comput. 230, 1–54 (2013). http://kwarc.info/frabe/Research/mmt.pdf MathSciNetCrossRefzbMATHGoogle Scholar
  19. [Sage]
    The Sage Developers: SageMath, the sage mathematics software system. http://www.sagemath.org. Accessed 30 Sept 2016
  20. [SNG]
    Singular. https://www.singular.uni-kl.de/. Accessed 22 Aug 2017

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Michael Kohlhase
    • 1
  • Luca De Feo
    • 5
  • Dennis Müller
    • 1
  • Markus Pfeiffer
    • 3
  • Florian Rabe
    • 2
  • Nicolas M. Thiéry
    • 4
  • Victor Vasilyev
    • 3
  • Tom Wiesing
    • 1
  1. 1.FAU Erlangen-NürnbergErlangenGermany
  2. 2.Jacobs University BremenBremenGermany
  3. 3.University of St AndrewsSt AndrewsUK
  4. 4.Université Paris-SudOrsayFrance
  5. 5.Université Versailles St QuentinVersaillesFrance

Personalised recommendations