Automating the Generation of High School Geometry Proofs using Prolog in an Educational Context

02/28/2020
by   Ludovic Font, et al.
0

When working on intelligent tutor systems designed for mathematics education and its specificities, an interesting objective is to provide relevant help to the students by anticipating their next steps. This can only be done by knowing, beforehand, the possible ways to solve a problem. Hence the need for an automated theorem prover that provide proofs as they would be written by a student. To achieve this objective, logic programming is a natural tool due to the similarity of its reasoning with a mathematical proof by inference. In this paper, we present the core ideas we used to implement such a prover, from its encoding in Prolog to the generation of the complete set of proofs. However, when dealing with educational aspects, there are many challenges to overcome. We also present the main issues we encountered, as well as the chosen solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2018

Improving QED-Tutrix by Automating the Generation of Proofs

The idea of assisting teachers with technological tools is not new. Math...
research
03/05/2018

A Theorem Prover for Scientific and Educational Purposes

We present a prototype of an integrated reasoning environment for educat...
research
01/03/2022

Automated Generation of Illustrations for Synthetic Geometry Proofs

We report on a new, simple, modular, and flexible approach for automated...
research
11/20/2017

Interactive, Intelligent Tutoring for Auxiliary Constructions in Geometry Proofs

Geometry theorem proving forms a major and challenging component in the ...
research
07/07/2019

A Bridge Anchored on Both Sides: Formal Deduction in Introductory CS, and Code Proofs in Discrete Math

There is a sharp disconnect between the programming and mathematical por...
research
11/10/2022

Translating proofs from an impredicative type system to a predicative one

As the development of formal proofs is a time-consuming task, it is impo...
research
08/30/2019

A Survey of Automated Programming Hint Generation – The HINTS Framework

Automated tutoring systems offer the flexibility and scalability necessa...

Please sign up or login with your details

Forgot password? Click here to reset