КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2025)

Розмір шрифта: 
ВИКОРИСТАННЯ AI В АВТОМАТИЧНОМУ ДОВЕДЕННІ МАТЕМАТИЧНИХ ТВЕРДЖЕНЬ
Вероніка Павлівна Бусигіна, Ірина Володимирівна Хом’юк

Остання редакція: 2025-05-05

Анотація


В роботі досліджено застосування ШІ в автоматичному доведенні математичних тверджень, детально розглянуто одну з найновіших та найуспішніших моделей - Gоеdel-Prover, розглянуто системи на основі GPT та Isabelle/HOL(створену у Кембріджському університеті). Проаналізовано методи формалізації та генерування доведень, а також представлення та побудову доведень математичних знань у цих системах. Особлива увага приділяється моделі Gоеdel-Prover як прикладу успішної інтеграції великих мовних моделей із можливостями формальної верифікації мови доведення теорем Lean 4. Через порівняльний аналіз визначено сильні сторони та обмеження кожного підходу, підкреслено переваги, недоліки та можливості для подальших досліджень у сфері математичного міркування за допомогою ШІ.

 

 

USE OF AI IN AUTOMATED THEOREM PROVING

Abstract:

This paper examines the application of AI in automating mathematical proofs, with particular focus on three significant approaches: the Gоеdel-Prover model,Isabelle /HOL(developed by University of Cambridge) and , of course, GPT-based systems. We analyze the methodologies employed for formalizing and generating proofs, as well as the representation and construction of mathematical knowledge within these systems. Special attention is given to the Gоеdel-Prover model as a case study of successful integration between Large Language Models and the formal verification capabilities of the Lean 4 theorem proving language. Through comparative analysis, we identify the strengths and limitations of each approach, including advatages, disadvantages and opportunities for future research in AI-assisted mathematical reasoning.


Ключові слова


Isabelle; штучний інтелект; логіка; GPT; мовні моделі

Посилання


Isabelle (proof assistant). [Електронний ресурс] – Режим доступу: https://en.m.wikipedia.org/wiki/Isabelle_(proof_assistant)     

 

The Isabelle/Isar Reference Manual. [Електронний ресурс] – Режим доступу: https://isabelle.in.tum.de/doc/isar-ref.pdf   

 

[Електронний ресурс] – Режим доступу: https://isabelle.in.tum.de/overview.html

 

Isabelle/jEdit as IDE for domain-specific formal languages and informal text documents. [Електронний ресурс] – Режим доступу: https://sketis.net/wp-content/uploads/2018/05/isabelle-jedit-fide2018.pdf   

 

Proof Reconstruction for Z3 in Isabelle/HOL. [Електронний ресурс] – Режим доступу:  https://www21.in.tum.de/~boehmes/proofrec.pdf      


Повний текст: PDF