SCL(EQ): SCL for First-Order Logic with Equality

被引:5
|
作者
Leidinger, Hendrik [1 ,2 ]
Weidenbach, Christoph [1 ]
机构
[1] Max Planck Inst Informat, Saarbrucken, Germany
[2] Grad Sch Comp Sci, Saarbrucken, Germany
来源
关键词
First-order logic with equality; Term rewriting; Model-based reasoning; MODEL EVOLUTION;
D O I
10.1007/978-3-031-10769-6_14
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new calculus SCL(EQ) for first-order logic with equality that only learns non-redundant clauses. Following the idea of CDCL (Conflict Driven Clause Learning) and SCL (Clause Learning from Simple Models) a ground literal model assumption is used to guide inferences that are then guaranteed to be non-redundant. Redundancy is defined with respect to a dynamically changing ordering derived from the ground literal model assumption. We prove SCL(EQ) sound and complete and provide examples where our calculus improves on superposition.
引用
收藏
页码:228 / 247
页数:20
相关论文
共 50 条
  • [1] SCL(EQ): SCL for First-Order Logic with Equality
    Hendrik Leidinger
    Christoph Weidenbach
    Journal of Automated Reasoning, 2023, 67
  • [2] SCL(EQ): SCL for First-Order Logic with Equality
    Leidinger, Hendrik
    Weidenbach, Christoph
    JOURNAL OF AUTOMATED REASONING, 2023, 67 (03)
  • [3] First-order EQ-logic
    Dyba, Martin
    Novak, Vilem
    PROCEEDINGS OF THE 8TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT-13), 2013, 32 : 200 - 206
  • [4] Reflecting proofs in first-order logic with equality
    Contejean, E
    Corbineau, P
    AUTOMATED DEDUCTION - CADE-20, PROCEEDINGS, 2005, 3632 : 7 - 22
  • [5] Equality and monodic first-order temporal logic
    Degtyarev A.
    Fisher M.
    Lisitsa A.
    Studia Logica, 2002, 72 (2) : 147 - 156
  • [6] A tetrachotomy for positive first-order logic without equality
    Madelaine, Florent
    Martin, Barnaby
    26TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2011), 2011, : 311 - 320
  • [7] UNIFORM INTERPOLATION LEMMA FOR FIRST-ORDER LOGIC WITH EQUALITY
    WEAVER, GE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (04): : A535 - &
  • [8] The Complexity of Positive First-Order Logic without Equality
    Madelaine, Florent
    Martin, Barnaby
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2012, 13 (01)
  • [9] FIRST-ORDER EQUALITY LOGIC WITH WEAK EXISTENCE ASSUMPTIONS
    WHERRITT, RC
    JOURNAL OF SYMBOLIC LOGIC, 1971, 36 (03) : 592 - &
  • [10] A COMPLETENESS THEOREM OF FIRST-ORDER TEMPORAL LOGIC WITH EQUALITY
    唐同诰
    Science China Mathematics, 1985, (05) : 532 - 540