Formalizing Physics: Automation, Presentation and Foundation Issues

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.

[1]  Georges Gonthier,et al.  Engineering mathematics: the odd order theorem proof , 2013, POPL.

[2]  Robert S. Boyer,et al.  The QED Manifesto , 1994, CADE.

[3]  Cezary Kaliszyk,et al.  Stronger Automation for Flyspeck by Feature Weighting and Strategy Evolution , 2013, PxTP@CADE.

[4]  Bastian Schlich,et al.  Operating System Verification , 2009, Journal of Automated Reasoning.

[5]  Cezary Kaliszyk,et al.  MaSh: Machine Learning for Sledgehammer , 2013, ITP.

[6]  M. Beeson.  Constructivity, Computability, and the Continuum , 2005 .

[7]  Georges Gonthier,et al.  The Four Colour Theorem: Engineering of a Formal Proof , 2008, ASCM.

[8]  Jesse Alama,et al.  Large Formal Wikis: Issues and Solutions , 2011, Calculemus/MKM.

[9]  Umair Siddique,et al.  Formal Stability Analysis of Optical Resonators , 2013, NASA Formal Methods.

[10]  Piotr Rudnicki,et al.  A Compendium of Continuous Lattices in MIZAR , 2003, Journal of Automated Reasoning.

[11]  T. Hales.  Dense Sphere Packings: A Blueprint for Formal Proofs , 2012 .

[12]  Cezary Kaliszyk,et al.  HOL(y)Hammer: Online ATP Service for HOL Light , 2013, Math. Comput. Sci..

[13]  Cezary Kaliszyk,et al.  Learning-Assisted Automated Reasoning with Flyspeck , 2012, Journal of Automated Reasoning.

[14]  S. Tahar,et al.  Formal Analysis of Optical Systems , 2014, Mathematics in Computer Science.

[15]  Osman Hasan,et al.  Formal analysis of electromagnetic optics , 2014, Optics & Photonics - Optical Engineering + Applications.

[16]  Sofiène Tahar,et al.  Formal Verification of Optical Quantum Flip Gate , 2014, ITP.

[17]  Jacques Carette,et al.  Realms: A Structure for Consolidating Knowledge about Mathematical Theories , 2014, CICM.

[18]  Xavier Leroy,et al.  Formal verification of a realistic compiler , 2009, CACM.

[19]  Cezary Kaliszyk,et al.  MizAR 40 for Mizar 40 , 2013, Journal of Automated Reasoning.