Improving QED-Tutrix by Automating the Generation of Proofs

by   Ludovic Font, et al.

The idea of assisting teachers with technological tools is not new. Mathematics in general, and geometry in particular, provide interesting challenges when developing educative softwares, both in the education and computer science aspects. QED-Tutrix is an intelligent tutor for geometry offering an interface to help high school students in the resolution of demonstration problems. It focuses on specific goals: 1) to allow the student to freely explore the problem and its figure, 2) to accept proofs elements in any order, 3) to handle a variety of proofs, which can be customized by the teacher, and 4) to be able to help the student at any step of the resolution of the problem, if the need arises. The software is also independent from the intervention of the teacher. QED-Tutrix offers an interesting approach to geometry education, but is currently crippled by the lengthiness of the process of implementing new problems, a task that must still be done manually. Therefore, one of the main focuses of the QED-Tutrix' research team is to ease the implementation of new problems, by automating the tedious step of finding all possible proofs for a given problem. This automation must follow fundamental constraints in order to create problems compatible with QED-Tutrix: 1) readability of the proofs, 2) accessibility at a high school level, and 3) possibility for the teacher to modify the parameters defining the "acceptability" of a proof. We present in this paper the result of our preliminary exploration of possible avenues for this task. Automated theorem proving in geometry is a widely studied subject, and various provers exist. However, our constraints are quite specific and some adaptation would be required to use an existing prover. We have therefore implemented a prototype of automated prover to suit our needs. The future goal is to compare performances and usability in our specific use-case between the existing provers and our implementation.


page 3

page 8

page 9


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

When working on intelligent tutor systems designed for mathematics educa...

Towards a Geometry Automated Provers Competition

The geometry automated theorem proving area distinguishes itself by a la...

Interactive, Intelligent Tutoring for Auxiliary Constructions in Geometry Proofs

Geometry theorem proving forms a major and challenging component in the ...

Automated Generation of Illustrations for Synthetic Geometry Proofs

We report on a new, simple, modular, and flexible approach for automated...

Four Geometry Problems to Introduce Automated Deduction in Secondary Schools

The introduction of automated deduction systems in secondary schools fac...

Automatic Synthesis of Geometry Problems for an Intelligent Tutoring System

This paper presents an intelligent tutoring system, GeoTutor, for Euclid...

A Spectrum of Applications of Automated Reasoning

The likelihood of an automated reasoning program being of substantial as...

Please sign up or login with your details

Forgot password? Click here to reset