Physics and proof theory

Axiomatization of Physics (and science in general) has many drawbacks that are correctly criticized by opposing philosophical views of science. This paper shows that, by giving formal proofs a more prominent role in the formalization, many of the drawbacks can be solved and many of the opposing views are naturally conciliated. Moreover, this approach allows, by means of proof theory, to open new conceptual bridges between the disciplines of Physics and Computer Science.

[1]  Claude Kirchner,et al.  Theorem Proving Modulo , 2003, Journal of Automated Reasoning.

[2]  Stefan Hetzl,et al.  Proof Fragments , Cut-Elimination and Cut-Introduction , 2010 .

[3]  Thomas Greenlee.  Quantum Mechanics and the Nature of Reality , 2010 .

[4]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[5]  Dale Miller,et al.  Incorporating Tables into Proofs , 2007, CSL.

[6]  Alexander Leitsch,et al.  Cut-Elimination: Experiments with CERES , 2005, LPAR.

[7]  Leon Sterling,et al.  The Art of Prolog - Advanced Programming Techniques , 1986 .

[8]  Alexander Leitsch,et al.  Herbrand Sequent Extraction , 2008, AISC/MKM/Calculemus.

[9]  Hajnal Andréka,et al.  Axiomatizing Relativistic Dynamics without Conservation Postulates , 2008, Stud Logica.

[10]  Dov M. Gabbay,et al.  Equal Rights for the Cut: Computable Non-analytic Cuts in Cut-based Proofs , 2007, Log. J. IGPL.

[11]  P. Suppes.  What is a scientific theory , 1967 .

[12]  Arthur S. Wightman.  Hilbert''s sixth problem: Mathematical treatment of the ax-ioms of Physics , 1976 .

[13]  Jacques Herbrand.  Recherches sur la théorie de la démonstration , 1930 .

[14]  Matthias Baaz,et al.  Algorithmic Structuring of Cut-free Proofs , 1992, CSL.

[15]  Harold L. Davis,et al.  What Is a Scientific Theory? , 1982, The Quest for a Universal Theory of Life.

[16]  Alexander Leitsch,et al.  Towards a clausal analysis of cut-elimination , 2006, J. Symb. Comput..

[17]  Bruno Woltzenlogel Paleo,et al.  Atomic Cut Introduction by Resolution: Proof Structuring and Compression , 2010, LPAR.

[18]  G. Chaitin.  On the intelligibility of the universe and the notions of simplicity, complexity and irreducibility , 2002, math/0210035.

[19]  Claude Kirchner,et al.  Principles of Superdeduction , 2007, 22nd Annual IEEE Symposium on Logic in Computer Science (LICS 2007).

[20]  P. D. Groote,et al.  The Curry-Howard isomorphism , 1995 .

[21]  F. Suppe.  The Structure of Scientific Theories. , 1975 .

[22]  Diederik Aerts.  Quantum Mechanics: Structures, Axioms and Paradoxes , 1999 .

[23]  Leon Sterling,et al.  The art of Prolog (2nd ed.): advanced programming techniques , 1994 .