Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Teaching Higher-Order Logic Using Isabelle (2404.05458v1)

Published 8 Apr 2024 in cs.LO and cs.AI

Abstract: We present a formalization of higher-order logic in the Isabelle proof assistant, building directly on the foundational framework Isabelle/Pure and developed to be as small and readable as possible. It should therefore serve as a good introduction for someone looking into learning about higher-order logic and proof assistants, without having to study the much more complex Isabelle/HOL with heavier automation. To showcase our development and approach we explain a sample proof, describe the axioms and rules of our higher-order logic, and discuss our experience with teaching the subject in a classroom setting.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Commun. ACM 66(4), p. 80–90, 10.1145/3557998.
  2. Sebastian Böhne & Christoph Kreitz (2017): Learning how to Prove: From the Coq Proof Assistant to Textbook Style. In Pedro Quaresma & Walther Neuper, editors: Proceedings 6th International Workshop on Theorem proving components for Educational software, ThEdu@CADE 2017, Gothenburg, Sweden, 6 Aug 2017, EPTCS 267, Open Publishing Association, pp. 1–18, 10.4204/EPTCS.267.1.
  3. William M. Farmer (2008): The seven virtues of simple type theory. Journal of Applied Logic 6(3), pp. 267–286, 10.1016/j.jal.2007.11.001.
  4. Asta Halkjær From, Jørgen Villadsen & Patrick Blackburn (2020): Isabelle/HOL as a Meta-Language for Teaching Logic. In Pedro Quaresma, Walther Neuper & João Marcos, editors: Proceedings 9th International Workshop on Theorem Proving Components for Educational Software, ThEdu@IJCAR 2020, Paris, France, 29th June 2020, Electronic Proceedings in Theoretical Computer Science 328, Open Publishing Association, pp. 18–34, 10.4204/EPTCS.328.2.
  5. Asta Halkjær From, Agnes Moesgård Eschen & Jørgen Villadsen (2021): Formalizing Axiomatic Systems for Propositional Logic in Isabelle/HOL. In Fairouz Kamareddine & Claudio Sacerdoti Coen, editors: Intelligent Computer Mathematics - 14th International Conference, CICM 2021, Timisoara, Romania, July 26-31, 2021, Proceedings, Lecture Notes in Artificial Intelligence 12833, Springer, pp. 32–46, 10.1007/978-3-030-81097-9.
  6. Asta Halkjær From, Frederik Krogsdal Jacobsen & Jørgen Villadsen (2021): SeCaV: A Sequent Calculus Verifier in Isabelle/HOL. In: 16th International Workshop on Logical and Semantic Frameworks with Applications (LSFA 2021), Electronic Proceedings in Theoretical Computer Science 357, Open Publishing Association, pp. 38–55, 10.4204/EPTCS.357.4.
  7. Frederik Krogsdal Jacobsen & Jørgen Villadsen (2023): On Exams with the Isabelle Proof Assistant. In Pedro Quaresma, João Marcos & Walther Neuper, editors: Proceedings 11th International Workshop on Theorem Proving Components for Educational Software, Haifa, Israel, 11 August 2022, Electronic Proceedings in Theoretical Computer Science 375, Open Publishing Association, pp. 63–76, 10.4204/EPTCS.375.6.
  8. Joomy Korkut (2022): A Proof Tree Builder for Sequent Calculus and Hoare Logic. In Pedro Quaresma, João Marcos & Walther Neuper, editors: Proceedings 11th International Workshop on Theorem Proving Components for Educational Software, ThEdu@FLoC 2022, Haifa, Israel, 11 August 2022, EPTCS 375, Open Publishing Association, pp. 54–62, 10.4204/EPTCS.375.5.
  9. Tobias Nipkow (2023): Programming and Proving in Isabelle/HOL (Tutorial). https://isabelle.in.tum.de/doc/prog-prove.pdf.
  10. Tobias Nipkow, Lawrence C. Paulson & Markus Wenzel (2002): Isabelle/HOL - A Proof Assistant for Higher-Order Logic. Lecture Notes in Computer Science 2283, Springer, 10.1007/3-540-45949-9.
  11. Lawrence C. Paulson (2018): Computational Logic: Its Origins and Applications. Proc. R. Soc. A. 474 20170872 2210, 10.1098/rspa.2017.0872.
  12. Davi Romero de Vasconcelos (2022): ANITA: Analytic Tableau Proof Assistant. In Pedro Quaresma, João Marcos & Walther Neuper, editors: Proceedings 11th International Workshop on Theorem Proving Components for Educational Software, ThEdu@FLoC 2022, Haifa, Israel, 11 August 2022, EPTCS 375, Open Publishing Association, pp. 38–53, 10.4204/EPTCS.375.4.
  13. Jørgen Villadsen (2023): A Formulation of Classical Higher-Order Logic in Isabelle/Pure. In: Proceedings of Logic & Artificial Intelligence, Vladimir Andrunachievici Institute of Mathematics and Computer Science, pp. 223–238.
  14. Jørgen Villadsen, Andreas Halkjær From & Anders Schlichtkrull (2018): Natural Deduction Assistant (NaDeA). In Pedro Quaresma & Walther Neuper, editors: Proceedings 7th International Workshop on Theorem proving components for Educational software, ThEdu@FLoC 2018, Oxford, United Kingdom, 18 July 2018, EPTCS 290, pp. 14–29, 10.4204/EPTCS.290.2.
  15. Jørgen Villadsen, Asta Halkjær From & Patrick Blackburn (2022): Teaching Intuitionistic and Classical Propositional Logic Using Isabelle. In João Marcos, Walther Neuper & Pedro Quaresma, editors: Proceedings 10th International Workshop on Theorem Proving Components for Educational Software, (Remote) Carnegie Mellon University, Pittsburgh, PA, United States, 11 July 2021, Electronic Proceedings in Theoretical Computer Science 354, Open Publishing Association, pp. 71–85, 10.4204/EPTCS.354.6.
  16. Jørgen Villadsen, Asta Halkjær From & Anders Schlichtkrull (2017): Natural Deduction and the Isabelle Proof Assistant. In Pedro Quaresma & Walther Neuper, editors: Proceedings 6th International Workshop on Theorem proving components for Educational software, ThEdu@CADE 2017, Gothenburg, Sweden, 6 Aug 2017, EPTCS 267, Open Publishing Association, pp. 140–155, 10.4204/EPTCS.267.9.
  17. Jørgen Villadsen & Frederik Krogsdal Jacobsen (2021): Using Isabelle in Two Courses on Logic and Automated Reasoning. In João F. Ferreira, Alexandra Mendes & Claudio Menghi, editors: Formal Methods Teaching, Springer International Publishing, Cham, pp. 117–132, 10.1007/978-3-030-91550-69.
  18. Makarius Wenzel (2007): Isabelle/Isar - a generic framework for human-readable proof documents. From Insight to Proof - Festschrift in Honour of Andrzej Trybulec, Studies in Logic, Grammar, and Rhetoric. University of Białystok 10(23), pp. 277–298.
  19. Makarius Wenzel (2023): The Isabelle/Isar Reference Manual. https://isabelle.in.tum.de/doc/isar-ref.pdf.
  20. Markus Wenzel (1999): Isar - A Generic Interpretative Approach to Readable Formal Proof Documents. In Yves Bertot, Gilles Dowek, André Hirschowitz, Christine Paulin-Mohring & Laurent Théry, editors: Theorem Proving in Higher Order Logics, 12th International Conference, TPHOLs’99, Nice, France, September, 1999, Proceedings, Lecture Notes in Computer Science 1690, Springer, pp. 167–184, 10.1007/3-540-48256-312.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now