Proofs, Machine-Checked: The Power of Lean 4. Functional Programming, Lean, Aristotle, AI-Tools

İsmail Can Akdeniz and Melis Meriç Gürel, Dokuz Eylül University. Date: 23rd of November, 2026, Monday, Time: 13:00. Place: Dokuz Eylül Univ., Tınaztepe Campus, Faculty of Science, Department of Mathematics, Classroom B254.

Abstract:

We will introduce interactive theorem proving and functional programming through Lean 4, alongside automated proof search with Aristotle and AI tools.

The foundation of computer-assisted proof verification relies on the Curry–Howard Correspondence, which establishes a direct isomorphism between logic and type theory:

    \[ \text{Propositions} \iff \text{Types}, \qquad \text{Proofs} \iff \text{Programs (Terms)}. \]

Formal Verification Principle. Let P be a mathematical proposition formalized as a type in Lean~4. A term P: p is accepted by Lean’s kernel if and only if p constitutes a logically complete and error-free proof of P.

We will demonstrate how classical analytical statements are translated into formal Lean syntax using the \textbf{Mathlib} library. Specifically, we will examine the convergence of real sequences; let \{a_n\} be a sequence of real numbers converging to zero and \{b_n\} be a bounded sequence of real numbers. We will formalize and prove that the product sequence \{a_n b_n\} also converges to zero:

    \[ \lim_{n \to \infty} a_n = 0 \text{ and } \{b_n\} \text{ is bounded} \implies \lim_{n \to \infty} a_n b_n = 0. \]

We will reinforce this proof with live demonstrations in Lean’s Tactic Mode and illustrate how AI-assisted provers like Aristotle help bridge incomplete proof steps (sorry). If time permits, we shall discuss other examples.

This seminar, as part of our graduation project titled Proofs, Machine-Checked: The Power of Lean 4, serves as an accessible introduction to formalizing undergraduate mathematics and verifying proofs with absolute logical certainty.

ismail-Can-Akdeniz-and-Melis-Meric-Gurel_Proofs-Machine-Checked-The-Power-of-Lean4_23-November-2026-Monday_time-13-00_Classroom-B254

Orientation Meeting for First-Year Students

Dear First-Year Students,

Welcome to our department! We are organizing an orientation meeting to help you get acquainted with university life, learn about academic processes, and discover the opportunities available in our department.

You will have the chance to meet our faculty members and ask any questions you may have. We look forward to seeing you there.

  • Date: Monday, September 14
  • Time: 13:15
  • Location: Room B255