Skip to main content
SpringerLink
Log in

Formalizing Physics: Automation, Presentation and Foundation Issues

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

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

Included in the following conference series:

Abstract

In this paper, we report our first experiments in using learning-assisted automated reasoning for the formal analysis of physical systems. In particular, we investigate the performance of automated proofs as compared to interactive ones done in HOL for the verification of ray and electromagnetic optics. Apart from automation, we also provide brief initial exploration of more general issues in formalization of physics, such as its presentation and foundations.

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

Access this chapter

Log in via an institution
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.

    http://hvg.ece.concordia.ca/projects/optics/.

  2. 2.

    Many definitions are just abbreviations introducing proper physics terminology.

  3. 3.

    The complete set of ATP inputs generated by and the corresponding ATP outputs are available at http://cl-informatik.uibk.ac.at/~cek/cicm15/data.tgz.

  4. 4.

    http://mizar.cs.ualberta.ca/hh/ses/Emf202/cvectors.html#CORTHOGONAL_COLLINEAR_CVECTORS.

  5. 5.

    http://mizar.cs.ualberta.ca/hh/ses/Ray203/resonator.html#STABILITY_LEMMA_GENERAL_SYM.

  6. 6.

    See, e.g., http://mizar.cs.ualberta.ca/hh/ses/Ray203/resonator.html.

  7. 7.

    http://www.feynmanlectures.caltech.edu/.

References

  1. Boyer, R., et al.: The QED Manifesto. In: Bundy, Alan (ed.) CADE 1994. LNCS, vol. 814, pp. 238–251. Springer, Heidelberg (1994)

    Google Scholar 

  2. Alama, J., Brink, K., Mamane, L., Urban, J.: Large formal wikis: issues and solutions. In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds.) MKM/Calculemus 2011. LNCS, vol. 6824, pp. 133–148. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  3. Bancerek, G., Rudnicki, P.: A compendium of continuous lattices in MIZAR. J. Autom. Reasoning 29(3–4), 189–224 (2002)

    Article  MATH  Google Scholar 

  4. Beeson, M.: Constructivity, computability, and the continuum. In: Essays on the Foundations of Mathematics and Logic, Polimetrica, Milan, vol. 2 (2005)

    Google Scholar 

  5. Carette, J., Farmer, W.M., Kohlhase, M.: Realms: A structure for consolidating knowledge about mathematical theories. In: Watt, S.M., Davenport, J.H., Sexton, A.P., Sojka, P., Urban, J. (eds.) CICM 2014. LNCS, vol. 8543, pp. 252–266. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  6. Gonthier, G.: The four colour theorem: engineering of a formal proof. In: Kapur, D. (ed.) ASCM 2007. LNCS (LNAI), vol. 5081, p. 333. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  7. Gonthier, G.: Engineering mathematics: the odd order theorem proof. In: Giacobazzi, R., Cousot, R. (eds.) The 40th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2013, Rome, Italy, 23–25 January, pp. 1–2. ACM (2013)

    Google Scholar 

  8. Hales, T.: Dense Sphere Packings: A Blueprint for Formal Proofs. London Mathematical Society Lecture Note Series, vol. 400. Cambridge University Press, Cambridge (2012)

    Book  MATH  Google Scholar 

  9. Kaliszyk, C., Urban, J.: MizAR 40 for Mizar 40. CoRR, abs/1310.2805 (2013)

    Google Scholar 

  10. Kaliszyk, C., Urban, J.: Stronger automation for Flyspeck by feature weighting and strategy evolution. In: Blanchette, J.C., Urban, J. (eds.) PxTP 2013. EPiC Series, vol. 14, pp. 87–95. EasyChair (2013)

    Google Scholar 

  11. Kaliszyk, C., Urban, J.: Learning-assisted automated reasoning with Flyspeck. J. Autom. Reasoning 53(2), 173–213 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kaliszyk, C., Urban, J.: HOL(y)Hammer: Online ATP service for HOL Light. Math. Comput. Sci. 9(1), 5–22 (2015)

    Article  MATH  Google Scholar 

  13. Khan-Afshar, S., Hasan, O., Tahar, S.: Formal analysis of electromagnetic optics. In: Proceedings of SPIE, vol. 9193, pp. 91930A–91930A-14 (2014)

    Google Scholar 

  14. Khan-Afshar, S., Siddique, U., Mahmoud, M.Y., Aravantinos, V., Seddiki, O., Hasan, O., Tahar, S.: Formal analysis of optical systems. Math. Comput. Sci. 8(1), 39–70 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Klein, G., Huuck, R., Schlich, B.: Operating system verification. J. Autom. Reasoning 42(2–4), 123–124 (2009)

    Article  MathSciNet  Google Scholar 

  16. Kühlwein, D., Blanchette, J.C., Kaliszyk, C., Urban, J.: MaSh: machine learning for sledgehammer. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 35–50. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  17. Leroy, X.: Formal verification of a realistic compiler. Commun. ACM 52(7), 107–115 (2009)

    Article  Google Scholar 

  18. Mahmoud, M.Y., Aravantinos, V., Tahar, S.: Formal verification of optical quantum flip gate. In: Klein, G., Gamboa, R. (eds.) ITP 2014. LNCS, vol. 8558, pp. 358–373. Springer, Heidelberg (2014)

    Google Scholar 

  19. Siddique, U., Aravantinos, V., Tahar, S.: Formal stability analysis of optical resonators. In: Brat, G., Rungta, N., Venet, A. (eds.) NFM 2013. LNCS, vol. 7871, pp. 368–382. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Acknowledgements

Kaliszyk was supported by the Austrian Science Fund (FWF) grant P26201.

Author information

Authors and Affiliations

  1. University of Innsbruck, Innsbruck, Austria

    Cezary Kaliszyk

  2. Radboud University, Nijmegen, The Netherlands

    Josef Urban

  3. Concordia University, Montreal, Canada

    Umair Siddique, Sanaz Khan-Afshar & Sofiène Tahar

  4. University of Bologna, Bologna, Italy

    Cvetan Dunchev

Authors
  1. Cezary Kaliszyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Josef Urban
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Umair Siddique
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sanaz Khan-Afshar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cvetan Dunchev
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Sofiène Tahar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Josef Urban .

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Birmingham, Birmingham, United Kingdom

    Manfred Kerber

  2. McMaster University, Hamilton, Ontario, Canada

    Jacques Carette

  3. University of Innsbruck, Innsbruck, Austria

    Cezary Kaliszyk

  4. Jacobs University Bremen, Bremen, Germany

    Florian Rabe

  5. University of Birmingham, Birmingham, United Kingdom

    Volker Sorge

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kaliszyk, C., Urban, J., Siddique, U., Khan-Afshar, S., Dunchev, C., Tahar, S. (2015). Formalizing Physics: Automation, Presentation and Foundation Issues. In: Kerber, M., Carette, J., Kaliszyk, C., Rabe, F., Sorge, V. (eds) Intelligent Computer Mathematics. CICM 2015. Lecture Notes in Computer Science(), vol 9150. Springer, Cham. https://doi.org/10.1007/978-3-319-20615-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20615-8_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20614-1

  • Online ISBN: 978-3-319-20615-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation