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 条
  • [1] Automated Theorem Proving in GeoGebra: Current Achievements
    Francisco Botana
    Markus Hohenwarter
    Predrag Janičić
    Zoltán Kovács
    Ivan Petrović
    Tomás Recio
    Simon Weitzhofer
    Journal of Automated Reasoning, 2015, 55 : 39 - 59
  • [2] On Interpolation in Automated Theorem Proving
    Bonacina, Maria Paola
    Johansson, Moa
    JOURNAL OF AUTOMATED REASONING, 2015, 54 (01) : 69 - 97
  • [3] Dealing with Degeneracies in Automated Theorem Proving in Geometry
    Kovacs, Zoltan
    Recio, Tomas
    Tabera, Luis F.
    Pilar Velez, M.
    MATHEMATICS, 2021, 9 (16)
  • [4] Self-evident Automated Geometric Theorem Proving Based on Complex Number Identity
    Peng, Xicheng
    Zhang, Jingzhong
    Chen, Mao
    Liu, Sannyuya
    JOURNAL OF AUTOMATED REASONING, 2023, 67 (04)
  • [5] Machine Learning for Automated Theorem Proving: Learning to Solve SAT and QSAT
    Holden, Sean B.
    FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2021, 14 (06): : 807 - 989
  • [6] A Coq-Based Library for Interactive and Automated Theorem Proving in Plane Geometry
    Tuan-Minh Pham
    Bertot, Yves
    Narboux, Julien
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT IV, 2011, 6785 : 368 - 383
  • [7] Towards automated proving in solid geometry
    Simic, Danijela
    Stojanovic-Durdevic, Sana
    Tanasijevic, Ivana
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2025,
  • [8] Theorem Proving as Constraint Solving with Coherent Logic
    Janicic, Predrag
    Narboux, Julien
    JOURNAL OF AUTOMATED REASONING, 2022, 66 (04) : 689 - 746
  • [9] Hierarchical invention of theorem proving strategies
    Jakubuv, Jan
    Urban, Josef
    AI COMMUNICATIONS, 2018, 31 (03) : 237 - 250
  • [10] BliStrTune: Hierarchical Invention of Theorem Proving Strategies
    Jakubuv, Jan
    Urban, Josef
    PROCEEDINGS OF THE 6TH ACM SIGPLAN CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, CPP'17, 2017, : 43 - 52