Using animation in diagrammatic theorem proving

被引:0
|
作者
Winterstein, D
Bundy, A
Gurr, C
Jamnik, M
机构
[1] Univ Edinburgh, Div Informat, Edinburgh EH1 1HN, Midlothian, Scotland
[2] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Diagrams have many uses in mathematics, one of the most ambitious of which is as a form of proof. The domain, we consider is real analysis, where quantification issues are subtle but crucial. Computers offer new possibilities in diagrammatic reasoning, one of which is animation. Here we develop animated rules as a solution to problems of quantification. We show a simple application of this to constraint diagrams, and also how it can deal with the more complex questions of quantification and generalisation in diagrams that use more specific representations. This allows us to tackle difficult theorems that previously could only be proved algebraically.
引用
收藏
页码:46 / 60
页数:15
相关论文
共 50 条
  • [1] DIAL - A DIAGRAMMATIC ANIMATION LANGUAGE
    FEINER, S
    SALESIN, D
    BANCHOFF, T
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1982, 2 (07) : 43 - &
  • [2] Using GXWeb for Theorem Proving and Mathematical Modelling
    Todd, Philip
    Aley, Danny
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, 398 : 38 - 42
  • [3] THEOREM-PROVING USING SEMANTIC RESOLUTION
    DOSREIS, AJ
    [J]. DR DOBBS JOURNAL, 1988, 13 (04): : 50 - &
  • [4] Verifying programs using abstraction and theorem proving
    Qian, Junyan
    Xu, Baowen
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1044 - +
  • [5] Formal Reliability Analysis Using Theorem Proving
    Hasan, Osman
    Tahar, Sofiene
    Abbasi, Naeem
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (05) : 579 - 592
  • [6] Formal Availability Analysis Using Theorem Proving
    Ahmed, Waqar
    Hasan, Osman
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2016, 2016, 10009 : 226 - 242
  • [7] On the Formal Analysis of HMM Using Theorem Proving
    Liu, Liya
    Aravantinos, Vincent
    Hasan, Osman
    Tahar, Sofiene
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2014, 2014, 8829 : 316 - 331
  • [8] Theorem proving using lazy proof explication
    Flanagan, C
    Joshi, R
    Ou, XM
    Saxe, JB
    [J]. COMPUTER AIDED VERIFICATION, 2003, 2725 : 355 - 367
  • [9] Probabilistic Theorem Proving
    Gogate, Vibhav
    Domingos, Pedro
    [J]. COMMUNICATIONS OF THE ACM, 2016, 59 (07) : 107 - 115
  • [10] Proving the Stone theorem
    Nakano, H
    [J]. ANNALS OF MATHEMATICS, 1944, 42 : 665 - 667