Experiments on supporting interactive proof using resolution

被引:0
|
作者
Meng, J [1 ]
Paulson, LC [1 ]
机构
[1] Univ Cambridge, Comp Lab, Cambridge CB3 0FD, England
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Interactive theorem provers can model complex systems, but require much effort to prove theorems. Resolution theorem provers are automatic and powerful, but they are designed to be used for very different applications. This paper reports a series of experiments designed to determine whether resolution can support interactive proof as it is currently done. In particular, we present a sound and. practical encoding in first-order logic of Isabelle's type classes.
引用
收藏
页码:372 / 384
页数:13
相关论文
共 50 条
  • [41] Automation for interactive proof: First prototype
    Meng, Jia
    Quigley, Claire
    Paulson, Lawrence C.
    INFORMATION AND COMPUTATION, 2006, 204 (10) : 1575 - 1596
  • [42] Algebraic methods for interactive proof systems
    Lund, Carsten
    Fortnow, Lance
    Karloff, Howard
    Nisan, Noam
    Journal of the ACM, 1992, 39 (04): : 859 - 868
  • [43] LOGICALC - AN ENVIRONMENT FOR INTERACTIVE PROOF DEVELOPMENT
    DUCHIER, D
    MCDERMOTT, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 310 : 121 - 130
  • [44] Experiments with proof plans for induction
    Bundy, Alan
    Van Harmelen, Frank
    Hesketh, Jane
    Smaill, Alan
    Journal of Automated Reasoning, 1991, 7 (03):
  • [45] An analysis of errors in interactive proof attempts
    Aitken, S
    Melham, T
    INTERACTING WITH COMPUTERS, 2000, 12 (06) : 565 - 586
  • [46] AN INTERACTIVE PROOF TOOL FOR PROCESS ALGEBRAS
    LIN, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 617 - 618
  • [47] Interactive and probabilistic proof-checking
    Trevisan, L
    ANNALS OF PURE AND APPLIED LOGIC, 2000, 104 (1-3) : 325 - 342
  • [48] ALGEBRAIC METHODS FOR INTERACTIVE PROOF SYSTEMS
    LUND, C
    FORTNOW, L
    KARLOFF, H
    NISAN, N
    JOURNAL OF THE ACM, 1992, 39 (04) : 859 - 868
  • [49] Parallel interactive data analysis with PROOF
    Ballintijn, M
    Biskup, M
    Brun, R
    Canal, P
    Feichtinger, D
    Ganis, G
    Kickinger, G
    Peters, A
    Rademakers, F
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2006, 559 (01): : 13 - 16
  • [50] A SURVEY OF HUMAN INTERACTIVE PROOF SYSTEMS
    Shirali-Shahreza, Sajad
    Shirali-Shahreza, Mohammad
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (3A): : 855 - 874