English

Towards Evolutionary Theorem Proving for Isabelle/HOL

Logic in Computer Science 2019-04-19 v1 Artificial Intelligence

Abstract

Mechanized theorem proving is becoming the basis of reliable systems programming and rigorous mathematics. Despite decades of progress in proof automation, writing mechanized proofs still requires engineers' expertise and remains labor intensive. Recently, researchers have extracted heuristics of interactive proof development from existing large proof corpora using supervised learning. However, such existing proof corpora present only one way of proving conjectures, while there are often multiple equivalently effective ways to prove one conjecture. In this abstract, we identify challenges in discovering heuristics for automatic proof search and propose our novel approach to improve heuristics of automatic proof search in Isabelle/HOL using evolutionary computation.

Keywords

Cite

@article{arxiv.1904.08468,
  title  = {Towards Evolutionary Theorem Proving for Isabelle/HOL},
  author = {Yutaka Nagashima},
  journal= {arXiv preprint arXiv:1904.08468},
  year   = {2019}
}

Comments

2 pages, This is a pre-print of our poster-only paper accepted at GECCO'19. For the final version, please visit the corresponding ACM website

R2 v1 2026-06-23T08:43:10.351Z