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
相关论文
共 50 条
[21]   Heterogeneous Heuristic Optimisation and Scheduling for First-Order Theorem Proving [J].
Holden, Edvard K. ;
Korovin, Konstantin .
INTELLIGENT COMPUTER MATHEMATICS (CICM 2021), 2021, 12833 :107-123
[22]   The Parallel Theorem Proving Algorithm Based on Semi-Extension Rule [J].
Zhang Li-Ming ;
Ouyang Dan-Tong ;
Zhao Jian ;
Bai Hong-Tao .
APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 :119-122
[23]   A Note on the Need for Radical Membership Checking in Mechanical Theorem Proving in Geometry [J].
Roanes-Lozano, Eugenio ;
Roanes-Macias, Eugenio .
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2013, 2013, 8136 :288-300
[24]   Automatic Theorem Proving for Natural Logic: A Case Study on Textual Entailment [J].
Lavalle, Jesus ;
Montes, Manuel ;
Jimenez, Hector ;
Villasenor, Luis ;
Beltran, Beatriz .
COMPUTACION Y SISTEMAS, 2018, 22 (01) :119-135
[25]   Reducing Higher-Order Theorem Proving to a Sequence of SAT Problems [J].
Brown, Chad E. .
AUTOMATED DEDUCTION - CADA-23, 2011, 6803 :147-161
[26]   THE TEACHING OF THE PYTHAGOREAN THEOREM: CLASSROOM EXPERIENCE WITH THE USE OF GEOGEBRA ACCORDING TO VAN HIELE MODEL [J].
Vargas Vargas, Gilberto ;
Gamboa Araya, Ronny .
UNICIENCIA, 2013, 27 (01) :95-118
[27]   Dealing with negative conditions in automated proving: tools and challenges. The unexpected consequences of Rabinowitsch's trick [J].
Ladra, Manuel ;
Paez-Guillan, Pilar ;
Recio, Tomas .
REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2020, 114 (04)
[28]   Coupling Ontology with Rule-Based Theorem Proving for Knowledge Representation and Reasoning [J].
Zhong, Xiuqin ;
Fu, Hongguang ;
Jiang, Yan .
DATABASE THEORY AND APPLICATION, BIO-SCIENCE AND BIO-TECHNOLOGY, 2010, 118 :110-119
[29]   Abductive theorem proving for analyzing student explanations to guide feedback in intelligent tutoring systems [J].
Makatchev M. ;
Jordan P.W. ;
VanLehn K. .
Journal of Automated Reasoning, 2004, 32 (03) :187-226
[30]   Genetic engineering of radish: current achievements and future goals [J].
Curtis, Ian S. .
PLANT CELL REPORTS, 2011, 30 (05) :733-744