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 条
  • [31] Genetic engineering of radish: current achievements and future goals
    Ian S. Curtis
    [J]. Plant Cell Reports, 2011, 30 : 733 - 744
  • [32] Hyperspectral Image Clustering: Current Achievements and Future Lines
    Zhai, Han
    Zhang, Hongyan
    Li, Pingxiang
    Zhang, Liangpei
    [J]. IEEE GEOSCIENCE AND REMOTE SENSING MAGAZINE, 2021, 9 (04) : 35 - 67
  • [33] TABLEAU-BASED THEOREM-PROVING AND SYNTHESIS OF LAMBDA-TERMS IN THE INTUITIONISTIC LOGIC
    BITTEL, O
    [J]. LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 633 : 262 - 278
  • [34] Put My Galakmid Coin into the Dispenser and Kick It: Computational Linguistics and Theorem Proving in a Computer Game
    Alexander Koller
    Ralph Debusmann
    Malte Gabsdil
    Kristina Striegnitz
    [J]. Journal of Logic, Language and Information, 2004, 13 (2) : 187 - 206
  • [35] Current methods for automated annotation of protein-coding genes
    Hoff, K. J.
    Stanke, M.
    [J]. CURRENT OPINION IN INSECT SCIENCE, 2015, 7 : 8 - 14
  • [36] Current trends in automated planning
    Nau, Dana S.
    [J]. AI MAGAZINE, 2007, 28 (04) : 43 - 58
  • [37] MaLeS: A Framework for Automatic Tuning of Automated Theorem Provers
    Kuhlwein, Daniel
    Urban, Josef
    [J]. JOURNAL OF AUTOMATED REASONING, 2015, 55 (02) : 91 - 116
  • [38] Genomic selection in the beef industry: Current achievements and future directions
    Moser, Daniel W.
    Miller, Stephen P.
    Retallick, Kelli J.
    Lu, Duc
    Kuehn, Larry A.
    [J]. JOURNAL OF ANIMAL SCIENCE, 2019, 97 : 54 - 55
  • [39] CRISPR system in filamentous fungi: Current achievements and future directions
    Deng, Huaxiang
    Gao, Ruijie
    Liao, Xiangru
    Cai, Yujie
    [J]. GENE, 2017, 627 : 212 - 221
  • [40] Recent achievements and current trajectories of diversity-oriented synthesis
    Gerry, Christopher J.
    Schreiber, Stuart L.
    [J]. CURRENT OPINION IN CHEMICAL BIOLOGY, 2020, 56 : 1 - 9