Automated Theorem Proving in GeoGebra: Current Achievements

被引:68
作者
Botana, Francisco [1 ]
Hohenwarter, Markus [2 ]
Janicic, Predrag [3 ]
Kovacs, Zoltan [2 ]
Petrovic, Ivan [3 ]
Recio, Tomas [4 ]
Weitzhofer, Simon [2 ]
机构
[1] Univ Vigo Pontevedra, Dept Appl Math 1, Escola Enxeneria Forestal, Pontevedra 36005, Spain
[2] Johannes Kepler Univ Linz, Dept Math Educ, A-4040 Linz, Austria
[3] Univ Belgrade, Dept Comp Sci, Fac Math, Belgrade 11000, Serbia
[4] Univ Cantabria, Fac Sci, Dept Math Stat & Computat, Santander 39071, Spain
关键词
Secondary education; Interactive learning environments; Intelligent tutoring systems; Automatic theorem proving; READABLE PROOFS; GEOMETRY; GENERATION; DISCOVERY; ALGORITHM; SELECTION; INTERFACE; SYSTEM; SAT;
D O I
10.1007/s10817-015-9326-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
GeoGebra is an open-source educational mathematics software tool, with millions of users worldwide. It has a number of features (integration of computer algebra, dynamic geometry, spreadsheet, etc.), primarily focused on facilitating student experiments, and not on formal reasoning. Since including automated deduction tools in GeoGebra could bring a whole new range of teaching and learning scenarios, and since automated theorem proving and discovery in geometry has reached a rather mature stage, we embarked on a project of incorporating and testing a number of different automated provers for geometry in GeoGebra. In this paper, we present the current achievements and status of this project, and discuss various relevant challenges that this project raises in the educational, mathematical and software contexts. We will describe, first, the recent and forthcoming changes demanded by our project, regarding the implementation and the user interface of GeoGebra. Then we present our vision of the educational scenarios that could be supported by automated reasoning features, and how teachers and students could benefit from the present work. In fact, current performance of GeoGebra, extended with automated deduction tools, is already very promising-many complex theorems can be proved in less than 1 second. Thus, we believe that many new and exciting ways of using GeoGebra in the classroom are on their way.
引用
收藏
页码:39 / 59
页数:21
相关论文
共 59 条
[1]  
[Anonymous], 2012, Singular 3-1-6 | A computer algebra system for polynomial computations
[2]  
[Anonymous], 1988, Mechanical Geometry Theorem Proving
[3]  
[Anonymous], 1994, MACHINE PROOFS GEOME, DOI DOI 10.1142/9789812798152
[4]   A FORMAL SYSTEM FOR EUCLID'S ELEMENTS [J].
Avigad, Jeremy ;
Dean, Edward ;
Mumma, John .
REVIEW OF SYMBOLIC LOGIC, 2009, 2 (04) :700-768
[5]  
BAULAC Y, 1994, CABRI GEOMETRY 2
[6]  
Bernat P., 1996, 8 INT C MATH ED ICME
[7]  
Bertot Y., 2004, ELECT NOTES THEOR CO, V2003, P49
[8]   A dynamic-symbolic interface for geometric theorem discovery [J].
Botana, F ;
Valcarce, JL .
COMPUTERS & EDUCATION, 2002, 38 (1-3) :21-35
[9]  
Botana F., 2012, IMPLEMENTING THEOREM
[10]  
Botana Francisco, 2012, P EACA 2012 LIBRO RE, P67