Advertisement

Journal of Automated Reasoning

, Volume 55, Issue 3, pp 191–198 | Cite as

Four Decades of Mizar

Foreword
  • Adam Grabowski
  • Artur Korniłowicz
  • Adam Naumowicz
Open Access
Article

Abstract

This special issue is dedicated to works related to Mizar, the theorem proving project started by Andrzej Trybulec in the 1970s, and other automated proof checking systems used for formalizing mathematics.

Keywords

Formalization of mathematics Computer proof assistant Natural deduction Mizar Mizar Mathematical Library 

Mathematics Subject Classification

68T15 03B35 03E75 

References

  1. 1.
    Alama, J., Kohlhase, M., Naumowicz, A., Rudnicki, P., Urban, J.: Licensing the Mizar Mathematical Library. In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds.) Proceedings of the 18th Calculemus and 10th International Conference on Intelligent Computer Mathematics, MKM’11, Lecture Notes in Computer Science, vol. 6824, pp. 149–163. Springer, Berlin (2011). doi: 10.1007/978-3-642-22673-1_11
  2. 2.
    Bancerek, G., Rudnicki, P.: A Compendium of Continuous Lattices in Mizar: formalizing recent mathematics. J. Autom. Reason. 29(3–4), 189–224 (2002)Google Scholar
  3. 3.
    Byliński, C., Alama, J.: New developments in parsing Mizar. In: Jeuring, J., Campbell, J.A., Carette, J., Dos Reis, G., Sojka, P., Wenzel, M., Sorge, V. (eds.) Intelligent Computer Mathematics 11th International Conference, AISC 2012, 19th Symposium, Calculemus 2012, 5th International Workshop, DML 2012, 11th International Conference, MKM 2012, Systems and Projects, Lecture Notes in Artificial Intelligence, vol. 7362, pp. 427–431. Springer, Berlin (2012). doi: 10.1007/978-3-642-31374-5_30
  4. 4.
    Corbineau, P.: A declarative language for the Coq proof assistant. In: Miculan, M., Scagnetto, I., Honsell, F. (eds.) Types for Proofs and Programs, International Conference, TYPES 2007, Cividale del Friuli, Italy, May 2–5, 2007, Revised Selected Papers, Lecture Notes in Computer Science, vol. 4941, pp. 69–84. Springer, New York (2007). doi: 10.1007/978-3-540-68103-8_5
  5. 5.
    Grabowski, A.: Automated discovery of properties of rough sets. Fundam. Inform. 128(1–2), 65–79 (2013). doi: 10.3233/FI-2013-933
  6. 6.
    Grabowski A., Korniłowicz A., Naumowicz A.: Mizar in a nutshell. J. Formaliz. Reason. Spec. Issue User Tutor. I 3(2), 153–245 (2010)zbMATHGoogle Scholar
  7. 7.
    Grabowski, A., Schwarzweller, C.: Towards automatically categorizing mathematical knowledge. In: Ganzha, M., Maciaszek, L., Paprzycki, M. (eds.) Proceedings of Federated Conference on Computer Science and Information Systems, FedCSIS 2012, pp. 63–68. Wrocław, Poland (2012)Google Scholar
  8. 8.
    Grabowski, A., Schwarzweller, C.: Translating mathematical vernacular into knowledge repositories. In: Kohlhase, M. (ed.) Proceedings of the 4th International Conference on Mathematical Knowledge Management, MKM’05, Lecture Notes in Computer Science, vol. 3863, pp. 49–64. Springer, Berlin (2006). doi: 10.1007/11618027_4
  9. 9.
    Grabowski, A., Schwarzweller, C.: Revisions as an essential tool to maintain mathematical repositories. In: Kauers, M., Kerber, M., Miner, R., Windsteiger, W. (eds.) Proceedings of the 14th Symposium on Towards Mechanized Mathematical Assistants: 6th International Conference, Calculemus ’07 / MKM ’07, Lecture Notes in Computer Science, vol. 4573, pp. 235–249. Springer, Berlin (2007). doi: 10.1007/978-3-540-73086-6_20
  10. 10.
    Harrison, J.: A Mizar mode for HOL. Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics. TPHOLs’96, Lecture Notes in Computer Science, vol. 1125, pp. 203–220. Springer, London, UK (1996)Google Scholar
  11. 11.
    Iancu, M., Kohlhase, M., Rabe, F., Urban, J.: The Mizar Mathematical Library in OMDoc: translation and applications. J. Autom. Reason. 50(2), 191–202 (2013). doi: 10.1007/s10817-012-9271-4
  12. 12.
    Jaśkowski, S.: On the Rules of Suppositions in Formal Logic. Studia Logica. Nakładem Seminarjum Filozoficznego Wydziału Matematyczno-Przyrodniczego Uniwersytetu Warszawskiego (1934)Google Scholar
  13. 13.
    Korniłowicz, A.: Jordan Curve Theorem. Formaliz. Math. 13(4), 481–491 (2005). http://fm.mizar.org/2005-13/pdf13-4/jordan.pdf
  14. 14.
    Korniłowicz, A.: On rewriting rules in Mizar. J. Autom. Reason. 50(2), 203–210 (2013). doi: 10.1007/s10817-012-9261-6
  15. 15.
    Korniłowicz, A.: Flexary connectives in Mizar. Computer Languages, Systems & Structures (2015). doi: 10.1016/j.cl.2015.07.002
  16. 16.
    Matuszewski, R., Rudnicki, P.: Mizar: The first 30 years. Mech. Math. Appl. Special Issue on 30 Years of Mizar 4(1), 3–24 (2005)Google Scholar
  17. 17.
    Naumowicz, A.: Interfacing external CA systems for Gröbner bases computation in Mizar proof checking. Int. J. Comput. Math. 87(1), 1–11 (2010). doi: 10.1080/00207160701864459
  18. 18.
    Naumowicz, A., Korniłowicz, A.: A brief overview of Mizar. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics, TPHOLs’09, Lecture Notes in Computer Science, vol. 5674, pp. 67–72. Springer, Berlin (2009). doi: 10.1007/978-3-642-03359-9_5
  19. 19.
    Pąk, K.: Methods of lemma extraction in natural deduction proofs. J. Autom. Reason. 50(2), 217–228 (2013). doi: 10.1007/s10817-012-9267-0
  20. 20.
    Rudnicki P., Schwarzweller C., Trybulec A.: Commutative algebra in the Mizar system. J. Symb. Comput. 32, 143–169 (2001)zbMATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    Rudnicki P., Trybulec A.: On equivalents of well-foundednessAn experiment in Mizar. J. Autom. Reason. 23, 197–234 (1999)zbMATHMathSciNetCrossRefGoogle Scholar
  22. 22.
    Rudnicki, P., Trybulec, A.: Mathematical knowledge management in Mizar. In: Buchberger, B. Caprotti, O. (eds.) Procedings of the First International Workshop on Mathematical Knowledge Management, Linz, Austria (2001)Google Scholar
  23. 23.
    Rudnicki, P., Trybulec, A.: On the integrity of a repository of formal mathematics. In: Asperti, A., Buchberger, B., Davenport, J.H. (eds.) Proceedings of MKM 2003, Lecture Notes in Computer Science, vol. 2594, pp. 162–174. Springer, Berlin (2003). doi: 10.1007/3-540-36469-2_13
  24. 24.
    Syme, D.: DECLARE: A prototype declarative proof system for higher order logic. Technicl Report. University of Cambridge, Cambridge (1997)Google Scholar
  25. 25.
    Tarski A.: On well-ordered subsets of any set. Fundam. Math. 32, 176–183 (1939)Google Scholar
  26. 26.
    Trybulec, A.: Informationslogische sprache Mizar, Dokumentation–Information, Heft 33, pp. 46–53. Ilmenau (1977)Google Scholar
  27. 27.
    Trybulec A.: The Mizar-QC/6000 logic information language. ALLC Bull. 6(2), 136–140 (1978)Google Scholar
  28. 28.
    Trybulec, A.: The Mizar logic information language. Stud. Log. Gramm. Rhetor. 1, 127–136 (1980)Google Scholar
  29. 29.
    Trybulec, A.: Tarski Grothendieck set theory. Form. Math. 1(1), 9–11 (1990). http://fm.mizar.org/1990-1/pdf1-1/tarski.pdf
  30. 30.
    Trybulec, A.: Some features of the Mizar language. In: Proceedings of ESPRIT Workshop. Torino (1993)Google Scholar
  31. 31.
    Trybulec, A.: Mizar. In: Wiedijk, F. (ed.) The Seventeen Provers of the World, Lecture Notes in Computer Science, vol. 3600, pp. 20–23. Springer, Berlin (2006). doi: 10.1007/11542384_4
  32. 32.
    Trybulec, A., Blair, H.A.: Computer aided reasoning. In: Proceedings of the Conference Logic of Programs, Lecture Notes in Computer Science vol. 193, pp. 406–412. Springer, New York (1985)Google Scholar
  33. 33.
    Trybulec, A., Korniłowicz, A., Naumowicz, A., Kuperberg, K.: Formal mathematics for mathematicians. J. Autom. Reason. 50(2), 119–121 (2013). doi: 10.1007/s10817-012-9268-z
  34. 34.
    Trybulec, A., Rudnicki, P.: A Collection of Open image in new window ed Mizar Abstracts. University of Alberta, Canada (1989)Google Scholar
  35. 35.
    Trybulec, A., Rudnicki, P.: Using Mizar in computer aided instruction of mathematics. In: Norvegian-French Conference of CAI in Mathematics. Oslo (1993)Google Scholar
  36. 36.
    Urban, J., Rudnicki, P., Sutcliffe, G.: ATP and presentation service for Mizar formalizations. J. Autom. Reason. 50(2), 229–241 (2013). doi: 10.1007/s10817-012-9269-y
  37. 37.
    Wenzel, M., Wiedijk, F.: A comparison of Mizar and Isar. J. Autom. Reason. 29(3–4), 389–411 (2003). doi: 10.1023/A:1021935419355
  38. 38.
    Wiedijk, F.: Mizar Light for HOL Light. In: Boulton, R.J., Jackson, P.B. (eds.) Proceedings of 14th International Conference TPHOLs, Lecture Notes in Computer Science, vol. 2152, pp. 378–393. Springer, New York (2001)Google Scholar
  39. 39.
    Wiedijk, F.: Formal proof sketches. In: Berardi, S., Coppo, M., Damiani, F. (eds.) TYPES, Lecture Notes in Computer Science, vol. 3085, pp. 378–393. Springer, New York (2004). doi: 10.1007/978-3-540-24849-1_24
  40. 40.
    Wiedijk, F.: A synthesis of the procedural and declarative styles of interactive theorem proving. Log. Methods Comput. Sci. 8(1:30), 1–26 (2012)Google Scholar

Copyright information

© The Author(s) 2015

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors and Affiliations

  • Adam Grabowski
    • 1
  • Artur Korniłowicz
    • 1
  • Adam Naumowicz
    • 1
  1. 1.Institute of InformaticsUniversity of BiałystokBiałystokPoland

Personalised recommendations