Skip to main content

Advertisement

Springer Nature Link
Log in

Integrating Searching and Authoring in Mizar

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

The vision of a computerized assistant to mathematicians has existed since the inception of theorem-proving systems. The Alcor system has been designed to investigate and explore how a mathematician might interact with such an assistant by providing an interface to Mizar and the Mizar Mathematical Library. Our current research focuses on the integration of searching and authoring while proving. In this paper we use a scenario to elaborate on the nature of the interaction. We abstract from the scenario two distinct styles of searching and describe how the Alcor interface implements these with a keyword and LSI-based search. Though Alcor is still in its early stages of development, there are clear implications for the general problem of integrating searching and authoring, as well as technical issues with Mizar.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Adams, A.A.: Digitisation, representation and formalisation: digital libraries of mathematics. In: [2], pp. 1–16

  2. Asperti, A., Buchberger, B., Davenport, J.H. (eds.): Mathematical Knowledge Management, 2nd Int. Conf., MKM 2003. LNCS, vol. 2594. Springer, Berlin (2003)

    Google Scholar 

  3. Asperti, A., Bancerek, G., Trybulec, A. (eds.): Mathematical Knowledge Management, 3rd Int. Conf., MKM 2003. LNCS, vol. 3119. Springer, Berlin (2004)

    Google Scholar 

  4. Asperti, A., Guidi, F., Coen, C.S., Tassi, E., Zacchiroli, S.: A content based mathematical search engine: Whelp. In: Filliâtre, J., Paulin-Mohring, C., Werner, B. (eds.) Types for Proofs and Programs, International Workshop, TYPES 2004. LNCS, vol. 3839, pp. 17–32. Springer, Berlin (2006)

    Google Scholar 

  5. Bancerek, G., Rudnicki, P.: Information retrieval in MML. In: [2], pp. 119–132 (2003)

  6. Bancerek, G., Urban, J.: Integrated semantic browsing of the Mizar mathematical library for authoring Mizar articles. In: [3], pp. 44–57 (2004)

  7. Bancerek, G.: On the characteristic and weight of a topological space. Formaliz. Math. 13, 163–169 (2005)

    Google Scholar 

  8. Bancerek, G.: On constructing topological spaces and Sorgenfrey line. Formaliz. Math. 13, 171–179 (2005)

    Google Scholar 

  9. Buchberger B., Gonnet, G., Hazewinkel, M.: Preface. Ann. Math. Artif. Intell. 38, 1–2 (2003)

    Article  MathSciNet  Google Scholar 

  10. Bundy, A., Atiyah, M., Macintyre, A., MacKenzie D. (eds): The nature of mathematical proof. Philos. Trans. R. Soc. Lond., A 363(1835), 2329–2461 (2005)

  11. Cairns, P.: Alcor: A user interface for Mizar. Mech. Math. Its Appl. 4(1), 83–88 (2005)

    MathSciNet  Google Scholar 

  12. Cairns, P.: Informalising formal mathematics. In: [3], pp. 58–72 (2004)

  13. Cairns, P., Gow, J.: Using and parsing the Mizar language. Electron. Notes Theor. Comput. Sci. 93, 60–69 (2004)

    Article  Google Scholar 

  14. Cooper, A.: The Inmates are Running the Asylum. SAMS (Macmillan), Indianapolis (1999)

    Google Scholar 

  15. Delahaye, D.: Information retrieval in a Coq proof library using type isomorphisms. In: Coquand, T., Dybjer, P., Nordström, B., Smith, J.M. (eds.) Types for Proofs and Programs, International Workshop, TYPES’99. LNCS, vol. 1956, pp. 131–147. Springer, Berlin (2000)

    Google Scholar 

  16. Farmer, F., Mohrenschildt, M.: An overview of a formal framework for managing mathematics. Ann. Math. Artif. Intell. 38, 165–191 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  17. Grabowski, A.: On the boundary and derivative of a set. Formaliz. Math. 13(1), 139–146 (2005)

    Google Scholar 

  18. Java Compiler Compiler. https://javacc.dev.java.net/ (2006)

  19. Jones, S., Stavely, M.S.: Phrasier: A system for interactive document retrieval using keyphrases. In: Proc. of 22nd ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 160–167 (1999)

  20. The Mizar Mathematical Library (MML). J. Formaliz. Math. http://mizar.org/JFM/ (2006)

  21. Karno, Z.: Separated and weakly separated subspaces of topological spaces. Formaliz. Math. 2, 665–674 (1991)

    Google Scholar 

  22. Karno, Z.: Remarks on special subsets of topological spaces. Formaliz. Math. 3, 297–303 (1992)

    Google Scholar 

  23. Kay, M.: XSLT Programmer’s Reference, 2nd edn. WROX Press, Birmingham (2001)

    Google Scholar 

  24. Kerber, M., Kohlhase, M., Sorge, V.: Integrating computer algebra into proof planning. J. Autom. Reason. 21(3), 327–355 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  25. Kohlhase, M., Anghelache, R.: Towards collaborative content management and version control for structured mathematical knowledge. In: [2], pp. 147–161 (2003)

  26. Kornilowicz, A., Shidama, Y.: Inverse trigonometric functions arcsin and arccos. Formaliz. Math. 13(1), 73–79 (2005)

    Google Scholar 

  27. Lakatos, I.: Proofs and Refutations. Cambridge University Press, Cambridge (1976)

    MATH  Google Scholar 

  28. Landauer, T.K., Foltz, P.W., Laham, D.: Introduction to latent semantic analysis. Discourse 25, 259–284 (1998)

    Article  Google Scholar 

  29. MacKenzie, D.: Mechanizing Proof: Computing, Risk and Trust. MIT Press, Cambridge, MA (2001)

    MATH  Google Scholar 

  30. Newman, W., Lamming, M.: Interactive System Design. Addison-Wesley, Reading, MA (1995)

    Google Scholar 

  31. Parr, T.: AntLR. http://www.antlr.org/ (2006)

  32. Rosson, M.B., Carroll, J.M.: Usability Engineering: Scenario-based Development of Human–computer Interaction. Academic, New York (2002)

    Google Scholar 

  33. Rekers, J., Schürr, A.: A parsing algortithm for context-sensitive graph grammars. Technical Report 95-05, Leiden University (1995)

  34. Rudnicki, P.: An overview of the Mizar project. In: Proceedings of 1992 Workshop on Types and Proofs for Programs (1992)

  35. Rudnicki, P., Trybulec, A.: Abian’s fixed point theorem. Formaliz. Math. 6(3), 335–338 (1992)

    Google Scholar 

  36. Thimbleby, W.: A novel pen-based calculator and its evaluation. In: Proc. of 3rd Nordic Conf. on Human–computer Interaction, pp. 445–448. ACM, New York (2004)

    Google Scholar 

  37. Urban, J.: MPTP – motivation, implementation, first experiments. J. Autom. Reason. 33(3,4), 319–339 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  38. Urban, J.: XML-izing Mizar: making semantic processing and presentation of MML easy. In: Kohlhase, M. (ed.) Mathematical Knowledge Management, 4th Int. Conf. LNCS, vol. 3863, pp. 346–360. Springer, Berlin (2006)

    Google Scholar 

  39. Urban, J.: MoMM – fast interreduction and retrieval in large libraries of formalized mathematics. Int. J. Artif. Intell. Tools 15(1), 109–130 (2006)

    Article  Google Scholar 

  40. Wiedijk, F.: The De Bruijn factor. Poster at TPHOLs 2000

  41. Wysocki, M., Darmochwał, A.: Subsets of topological spaces. Formaliz. Math. 1, 231–237 (1990)

    Google Scholar 

  42. Zinn, C.: Understanding informal mathematical discourse. Ph.D. Thesis, Arbeitsberichte des Instituts für Informatik, Friedrich-Alexander-Universität, vol. 37, no. 4 (2004)

Download references

Author information

Authors and Affiliations

  1. UCL Interaction Centre, University College London, 31–32 Alfred Place, London, WC1E 7DP, UK

    Paul Cairns & Jeremy Gow

Authors
  1. Paul Cairns
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jeremy Gow
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Paul Cairns.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cairns, P., Gow, J. Integrating Searching and Authoring in Mizar. J Autom Reasoning 39, 141–160 (2007). https://doi.org/10.1007/s10817-007-9073-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10817-007-9073-2

Keywords