Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter Oldenbourg January 24, 2019

Higher-order theorem proving and its applications

  • Alexander Steen

    Dr. Alexander Steen studied Computer Science and Mathematics at Freie Universität Berlin. During his undergraduate studies, he was awarded a scholarship of the German Academic Scholarship Foundation (Studienstiftung des Deutschen Volkes). Subsequently, Alexander joined the Dahlem Center for Robotics and Machine Learning at the Institute of Computer Science of FU Berlin as a research assistant, where he developed the higher-order automated theorem prover Leo-III (supported by the German Research Foundation DFG) as part of his doctoral studies. At FU Berlin, Alexander was strongly involved in administrative academic services and teaching, and was awarded the central teaching award (Zentraler Lehrpreis) of Freie Universität Berlin in 2015 for the conception of a novel, interdisciplinary lecture on Computational Metaphysics. Since August 2018, Alexander is a post-doctoral researcher at Luxembourg university focusing on applying computer-assisted reasoning technology to machine-ethics and normative reasoning in general. In the same year, he was awarded a GI Junior-Fellowship and elected Chair of the Special Interest Group for Deduction Systems (FG DedSys) of the Artificial Intelligence section (FB KI) of GI.

    ORCID logo EMAIL logo

Abstract

Automated theorem proving systems validate or refute whether a conjecture is a logical consequence of a given set of assumptions. Higher-order provers have been successfully applied in academic and industrial applications, such as planning, software and hardware verification, or knowledge-based systems. Recent studies moreover suggest that automation of higher-order logic, in particular, yields effective means for reasoning within expressive non-classical logics, enabling a whole new range of applications, including computer-assisted formal analysis of arguments in metaphysics. My work focuses on the theoretical foundations, effective implementation and practical application of higher-order theorem proving systems.

This article briefly introduces higher-order reasoning in general and presents an overview of the design and implementation of the higher-order theorem prover Leo-III. In the second part, some example applications of Leo-III are discussed.

ACM CCS:

About the author

Dr. Alexander Steen

Dr. Alexander Steen studied Computer Science and Mathematics at Freie Universität Berlin. During his undergraduate studies, he was awarded a scholarship of the German Academic Scholarship Foundation (Studienstiftung des Deutschen Volkes). Subsequently, Alexander joined the Dahlem Center for Robotics and Machine Learning at the Institute of Computer Science of FU Berlin as a research assistant, where he developed the higher-order automated theorem prover Leo-III (supported by the German Research Foundation DFG) as part of his doctoral studies. At FU Berlin, Alexander was strongly involved in administrative academic services and teaching, and was awarded the central teaching award (Zentraler Lehrpreis) of Freie Universität Berlin in 2015 for the conception of a novel, interdisciplinary lecture on Computational Metaphysics. Since August 2018, Alexander is a post-doctoral researcher at Luxembourg university focusing on applying computer-assisted reasoning technology to machine-ethics and normative reasoning in general. In the same year, he was awarded a GI Junior-Fellowship and elected Chair of the Special Interest Group for Deduction Systems (FG DedSys) of the Artificial Intelligence section (FB KI) of GI.

References

1. A. Church. A Formulation of the Simple Theory of Types. Journal of Symbolic Logic, 5(2):56–68, 1940.10.2307/2266170Search in Google Scholar

2. L. Henkin. Completeness in the Theory of Types. Journal of Symbolic Logic, 15(2):81–91, 1950.10.2307/2266967Search in Google Scholar

3. C. Benzmüller, C. Brown, and M. Kohlhase. Higher-Order Semantics and Extensionality. Journal of Symbolic Logic, 69(4):1027–1088, 2004.10.2178/jsl/1102022211Search in Google Scholar

4. L. Bachmair and H. Ganzinger. Rewrite-Based Equational Theorem Proving with Selection and Simplification. Journal of Logic and Computation, 4(3):217–247, 1994.10.1093/logcom/4.3.217Search in Google Scholar

5. G. Sutcliffe. The TPTP Problem Library and Associated Infrastructure – From CNF to TH0, TPTP v6.4.0. Journal of Automated Reasoning, 59(4):483–502, 2017.10.1007/s10817-017-9407-7Search in Google Scholar

6. A. Steen and C. Benzmüller. The Higher-Order Prover Leo-III. Proceedings of the 9th International Joint Conference on Automated Reasoning (IJCAR 2018), LNCS, vol. 10900, pp. 108–116, Springer, 2018.10.1007/978-3-319-94205-6_8Search in Google Scholar

7. A. Steen. Extensional Paramodulation for Higher-Order Logic and its Effective Implementation Leo-III. Dissertationen zur Künstlichen Intelligenz, vol. 345, Akademische Verlagsgesellschaft AKA GmbH, Berlin, 2018.Search in Google Scholar

8. T. Gleißner, A. Steen, and C. Benzmüller. Theorem Provers For Every Normal Modal Logic. Proceedings of the 21st Int. Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR-21), EPiC Series in Computing, vol. 46, pp. 14–30, EasyChair, 2017.Search in Google Scholar

9. C. Benzmüller and D. Miller. Automation of Higher-Order Logic. Handbook of the History of Logic, vol. 9, pp. 215–254, Elsevier, 2014.10.1016/B978-0-444-51624-4.50005-8Search in Google Scholar

10. C. Benzmüller and B. Woltzenlogel Paleo. Experiments in Computational Metaphysics: Gödel’s Proof of God’s Existence. Savijnanam, 9:43–57, 2017.Search in Google Scholar

11. C. Benzmüller and X. Parent. First Experiments with a Flexible Infrastructure for Normative Reasoning. CoRR, http://arxiv.org/abs/1804.02929, 2018.Search in Google Scholar

12. J. Carmo and A. J. I. Jones. Deontic Logic and Contrary-to-Duties. Handbook of Philosophical Logic: Volume 8, pp. 265–343, Springer, Netherlands, 2002.10.1007/978-94-010-0387-2_4Search in Google Scholar

Received: 2019-01-11
Accepted: 2019-01-14
Published Online: 2019-01-24
Published in Print: 2019-08-27

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 29.5.2023 from https://www.degruyter.com/document/doi/10.1515/itit-2019-0001/html
Scroll to top button