English

Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving

Artificial Intelligence 2024-01-25 v1 Logic in Computer Science

Abstract

Conjecturing and theorem proving are activities at the center of mathematical practice and are difficult to separate. In this paper, we propose a framework for completing incomplete conjectures and incomplete proofs. The framework can turn a conjecture with missing assumptions and with an under-specified goal into a proper theorem. Also, the proposed framework can help in completing a proof sketch into a human-readable and machine-checkable proof. Our approach is focused on synthetic geometry, and uses coherent logic and constraint solving. The proposed approach is uniform for all three kinds of tasks, flexible and, to our knowledge, unique such approach.

Keywords

Cite

@article{arxiv.2401.11898,
  title  = {Automated Completion of Statements and Proofs in Synthetic Geometry: an Approach based on Constraint Solving},
  author = {Salwa Tabet Gonzalez and Predrag Janičić and Julien Narboux},
  journal= {arXiv preprint arXiv:2401.11898},
  year   = {2024}
}

Comments

In Proceedings ADG 2023, arXiv:2401.10725