Automated Theorem Proving in GeoGebra: Current Achievements

被引:65
作者
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
    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
    Zhang Li-Ming
    Ouyang Dan-Tong
    Zhao Jian
    Bai Hong-Tao
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 : 119 - 122
  • [23] Reducing Higher-Order Theorem Proving to a Sequence of SAT Problems
    Brown, Chad E.
    AUTOMATED DEDUCTION - CADA-23, 2011, 6803 : 147 - 161
  • [24] A Note on the Need for Radical Membership Checking in Mechanical Theorem Proving in Geometry
    Roanes-Lozano, Eugenio
    Roanes-Macias, Eugenio
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2013, 2013, 8136 : 288 - 300
  • [25] Automatic Theorem Proving for Natural Logic: A Case Study on Textual Entailment
    Lavalle, Jesus
    Montes, Manuel
    Jimenez, Hector
    Villasenor, Luis
    Beltran, Beatriz
    COMPUTACION Y SISTEMAS, 2018, 22 (01): : 119 - 135
  • [26] THE TEACHING OF THE PYTHAGOREAN THEOREM: CLASSROOM EXPERIENCE WITH THE USE OF GEOGEBRA ACCORDING TO VAN HIELE MODEL
    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
    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
    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
    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
    Curtis, Ian S.
    PLANT CELL REPORTS, 2011, 30 (05) : 733 - 744