Connecting a logical framework to a first-order logic prover

被引:0
|
作者
Abel, A [1 ]
Coquand, T [1 ]
Norell, U [1 ]
机构
[1] Chalmers Univ Technol, Dept Comp Sci, Gothenburg, Sweden
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present one way of combining a logical framework and first-order logic. The logical framework is used as an interface to a first-order theorem prover. Its main purpose is to keep track of the structure of the proof and to deal with the high level steps, for instance, induction. The steps that involve purely propositional or simple first-order reasoning are left to a first-order resolution prover (the system Gandalf in our prototype). The correctness of this interaction is based on a general meta-theoretic result. One feature is the simplicity of our translation between the logical framework and first-order logic, which uses implicit typing. Implementation and case studies are described.
引用
收藏
页码:285 / 301
页数:17
相关论文
共 50 条
  • [1] MleanCoP: A Connection Prover for First-Order Modal Logic
    Otten, Jens
    [J]. AUTOMATED REASONING, IJCAR 2014, 2014, 8562 : 269 - 276
  • [2] αleanTAP: A Declarative Theorem Prover for First-Order Classical Logic
    Near, Joseph P.
    Byrd, William E.
    Friedman, Daniel P.
    [J]. LOGIC PROGRAMMING, PROCEEDINGS, 2008, 5366 : 238 - 252
  • [3] iProver - An instantiation-based theorem prover for first-order logic
    Korovin, Konstantin
    [J]. AUTOMATED REASONING, PROCEEDINGS, 2008, 5195 : 292 - 298
  • [4] A model generation based theorem prover MGTP for first-order logic
    Hasegawa, Ryuzo
    Fujita, Hiroshi
    Koshimura, Miyuki
    Shirai, Yasuyuki
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2002, 2408 (PART2): : 178 - 213
  • [5] A Naive Prover for First-Order Logic: A Minimal Example of Analytic Completeness
    From, Asta Halkjaer
    Villadsen, Jorgen
    [J]. AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2023, 2023, 14278 : 468 - 480
  • [6] A focusing inverse method theorem prover for first-order linear logic
    Chaudhuri, K
    Pfenning, F
    [J]. AUTOMATED DEDUCTION - CADE-20, PROCEEDINGS, 2005, 3632 : 69 - 83
  • [7] A model generation based theorem prover MGTP for first-order logic
    Hasegawa, R
    Fujita, H
    Koshimura, M
    Shirai, Y
    [J]. COMPUTATIONAL LOGIC: LOGIC PROGRAMMING AND BEYOND, PT II: ESSAYS IN HONOUR OF ROBERT A KOWALSKI, 2002, 2408 : 178 - 213
  • [8] Verifying a Sequent Calculus Prover for First-Order Logic with Functions in Isabelle/HOL
    From, Asta Halkjaer
    Jacobsen, Frederik Krogsdal
    [J]. JOURNAL OF AUTOMATED REASONING, 2024, 68 (03)
  • [9] A FIRST-ORDER FRAMEWORK FOR INQUISITIVE MODAL LOGIC
    Meissner, Silke
    Otto, Martin
    [J]. REVIEW OF SYMBOLIC LOGIC, 2022, 15 (02): : 311 - 333
  • [10] THE FIRST-ORDER LOGIC OF CZF IS INTUITIONISTIC FIRST-ORDER LOGIC
    Passmann, Robert
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2024, 89 (01) : 308 - 330