TSTP Solution File: GEO009-3 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : GEO009-3 : TPTP v8.1.2. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n028.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Wed Aug 30 23:08:44 EDT 2023

% Result   : Unsatisfiable 80.25s 11.73s
% Output   : CNFRefutation 80.25s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   18
% Syntax   : Number of clauses     :   97 (  32 unt;  14 nHn;  93 RR)
%            Number of literals    :  228 (  78 equ; 119 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-2 aty)
%            Number of variables   :  111 (   5 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_60,plain,
    between(X0,X1,reflection(X0,X1)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',r2_1) ).

cnf(c_64,plain,
    ( reflection(X0,X1) != X1
    | X0 = X1 ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',r4) ).

cnf(c_73,plain,
    between(X0,X1,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3) ).

cnf(c_75,plain,
    ( ~ between(X0,X1,X2)
    | between(X2,X1,X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1) ).

cnf(c_76,plain,
    between(X0,X0,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t2) ).

cnf(c_82,plain,
    ( ~ between(X0,X1,X2)
    | ~ between(X0,X2,X3)
    | between(X1,X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b5) ).

cnf(c_83,plain,
    ( ~ between(X0,X1,X2)
    | ~ between(X1,X2,X3)
    | X1 = X2
    | between(X0,X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b6) ).

cnf(c_84,plain,
    ( ~ between(X0,X1,X2)
    | ~ between(X1,X2,X3)
    | X1 = X2
    | between(X0,X1,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b7) ).

cnf(c_85,plain,
    ( ~ between(X0,X1,X2)
    | ~ between(X1,X3,X2)
    | between(X0,X3,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b8) ).

cnf(c_86,plain,
    ( ~ between(X0,X1,X2)
    | ~ between(X0,X2,X3)
    | between(X0,X1,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b9) ).

cnf(c_106,plain,
    ( ~ between(X0,X1,X2)
    | ~ between(X0,X1,X3)
    | X0 = X1
    | between(X1,X2,X3)
    | between(X1,X3,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',b13) ).

cnf(c_108,plain,
    between(a,c,e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_between_a_and_e) ).

cnf(c_109,plain,
    between(a,d,e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d_between_a_and_e) ).

cnf(c_110,plain,
    ~ between(a,c,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_not_between_a_and_d) ).

cnf(c_111,negated_conjecture,
    ~ between(a,d,c),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_d_between_a_and_c) ).

cnf(c_183,plain,
    X0 = X0,
    theory(equality) ).

cnf(c_185,plain,
    ( X0 != X1
    | X2 != X1
    | X2 = X0 ),
    theory(equality) ).

cnf(c_188,plain,
    ( X0 != X1
    | X2 != X3
    | X4 != X5
    | ~ between(X1,X3,X5)
    | between(X0,X2,X4) ),
    theory(equality) ).

cnf(c_199,plain,
    ( ~ between(c,d,a)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_75]) ).

cnf(c_210,plain,
    ( ~ between(X0,a,d)
    | ~ between(X0,d,c)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_82]) ).

cnf(c_216,plain,
    ( ~ between(X0,c,d)
    | ~ between(a,X0,d)
    | between(a,c,d) ),
    inference(instantiation,[status(thm)],[c_85]) ).

cnf(c_225,plain,
    ( ~ between(a,X0,c)
    | ~ between(a,d,X0)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_86]) ).

cnf(c_233,plain,
    ( a != X0
    | c != X1
    | d != X2
    | ~ between(X0,X2,X1)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_188]) ).

cnf(c_366,plain,
    ( a != X0
    | c != X1
    | d != X2
    | ~ between(X1,X2,X0)
    | between(c,d,a) ),
    inference(instantiation,[status(thm)],[c_188]) ).

cnf(c_393,plain,
    ( ~ between(d,a,d)
    | ~ between(d,d,c)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_210]) ).

cnf(c_394,plain,
    between(d,d,c),
    inference(instantiation,[status(thm)],[c_76]) ).

cnf(c_452,plain,
    between(e,c,a),
    inference(resolution,[status(thm)],[c_75,c_108]) ).

cnf(c_486,plain,
    ( a != X0
    | c != X1
    | d != d
    | ~ between(X0,d,X1)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_233]) ).

cnf(c_487,plain,
    d = d,
    inference(instantiation,[status(thm)],[c_183]) ).

cnf(c_489,plain,
    ( X0 != X1
    | d != X1
    | d = X0 ),
    inference(instantiation,[status(thm)],[c_185]) ).

cnf(c_726,plain,
    ( ~ between(X0,X1,c)
    | ~ between(X0,c,d)
    | between(X1,c,d) ),
    inference(instantiation,[status(thm)],[c_82]) ).

cnf(c_732,plain,
    between(c,c,d),
    inference(instantiation,[status(thm)],[c_76]) ).

cnf(c_875,plain,
    ( ~ between(X0,X1,X2)
    | between(X1,X2,reflection(X0,X2)) ),
    inference(resolution,[status(thm)],[c_82,c_60]) ).

cnf(c_1045,plain,
    ( ~ between(X0,X1,X2)
    | between(reflection(X0,X2),X2,X1) ),
    inference(resolution,[status(thm)],[c_875,c_75]) ).

cnf(c_1454,plain,
    ( ~ between(X0,X1,reflection(X1,X2))
    | between(X0,X2,reflection(X1,X2)) ),
    inference(resolution,[status(thm)],[c_85,c_60]) ).

cnf(c_1459,plain,
    ( ~ between(X0,a,e)
    | between(X0,d,e) ),
    inference(resolution,[status(thm)],[c_85,c_109]) ).

cnf(c_1608,plain,
    ( ~ between(X0,a,e)
    | between(e,d,X0) ),
    inference(resolution,[status(thm)],[c_1459,c_75]) ).

cnf(c_1742,plain,
    between(e,d,a),
    inference(superposition,[status(thm)],[c_109,c_75]) ).

cnf(c_1859,plain,
    ( ~ between(X0,X1,X2)
    | between(X1,X1,X2) ),
    inference(superposition,[status(thm)],[c_73,c_82]) ).

cnf(c_1862,plain,
    ( ~ between(e,a,X0)
    | between(d,a,X0) ),
    inference(superposition,[status(thm)],[c_1742,c_82]) ).

cnf(c_2025,plain,
    ( ~ between(d,a,X0)
    | a = d
    | between(e,a,X0) ),
    inference(superposition,[status(thm)],[c_1742,c_83]) ).

cnf(c_2250,plain,
    ( ~ between(c,e,X0)
    | c = e
    | between(a,c,X0) ),
    inference(superposition,[status(thm)],[c_108,c_84]) ).

cnf(c_2255,plain,
    between(e,c,a),
    inference(superposition,[status(thm)],[c_108,c_75]) ).

cnf(c_2706,plain,
    ( ~ between(X0,e,a)
    | between(e,d,reflection(X0,a)) ),
    inference(resolution,[status(thm)],[c_1608,c_1045]) ).

cnf(c_3162,plain,
    ( ~ between(e,X0,c)
    | between(e,X0,a) ),
    inference(resolution,[status(thm)],[c_86,c_452]) ).

cnf(c_3719,plain,
    ( ~ between(X0,d,c)
    | between(c,d,X0) ),
    inference(instantiation,[status(thm)],[c_75]) ).

cnf(c_3853,plain,
    between(c,c,e),
    inference(superposition,[status(thm)],[c_108,c_1859]) ).

cnf(c_3856,plain,
    between(c,c,a),
    inference(superposition,[status(thm)],[c_2255,c_1859]) ).

cnf(c_3894,plain,
    ( X0 != X1
    | d != X2
    | d != X3
    | ~ between(X2,X1,X3)
    | between(d,X0,d) ),
    inference(instantiation,[status(thm)],[c_188]) ).

cnf(c_3914,plain,
    between(e,c,c),
    inference(superposition,[status(thm)],[c_3853,c_75]) ).

cnf(c_4069,plain,
    between(a,c,c),
    inference(superposition,[status(thm)],[c_3856,c_75]) ).

cnf(c_4194,plain,
    ( ~ between(c,X0,c)
    | between(e,X0,c) ),
    inference(superposition,[status(thm)],[c_3914,c_85]) ).

cnf(c_4358,plain,
    ( ~ between(c,X0,c)
    | between(a,X0,c) ),
    inference(superposition,[status(thm)],[c_4069,c_85]) ).

cnf(c_4408,plain,
    ( a != a
    | c != e
    | d != d
    | ~ between(a,d,e)
    | between(a,d,c) ),
    inference(instantiation,[status(thm)],[c_486]) ).

cnf(c_4499,plain,
    ( X0 != d
    | d != d
    | d = X0 ),
    inference(instantiation,[status(thm)],[c_489]) ).

cnf(c_5065,plain,
    ( a != X0
    | c != c
    | d != X1
    | ~ between(c,X1,X0)
    | between(c,d,a) ),
    inference(instantiation,[status(thm)],[c_366]) ).

cnf(c_5066,plain,
    c = c,
    inference(instantiation,[status(thm)],[c_183]) ).

cnf(c_5377,plain,
    a = a,
    inference(instantiation,[status(thm)],[c_183]) ).

cnf(c_5535,plain,
    between(d,a,a),
    inference(superposition,[status(thm)],[c_73,c_1862]) ).

cnf(c_5918,plain,
    between(a,a,d),
    inference(superposition,[status(thm)],[c_5535,c_75]) ).

cnf(c_10204,plain,
    ( a = d
    | between(e,a,reflection(d,a)) ),
    inference(superposition,[status(thm)],[c_60,c_2025]) ).

cnf(c_10481,plain,
    ( a = d
    | between(d,a,reflection(d,a)) ),
    inference(superposition,[status(thm)],[c_10204,c_1862]) ).

cnf(c_11951,plain,
    ( ~ between(d,d,c)
    | between(c,d,d) ),
    inference(instantiation,[status(thm)],[c_3719]) ).

cnf(c_12085,plain,
    ( a = d
    | between(reflection(d,a),a,d) ),
    inference(superposition,[status(thm)],[c_10481,c_75]) ).

cnf(c_13287,plain,
    ( ~ between(reflection(d,a),a,X0)
    | reflection(d,a) = a
    | a = d
    | between(a,X0,d)
    | between(a,d,X0) ),
    inference(superposition,[status(thm)],[c_12085,c_106]) ).

cnf(c_14053,plain,
    ( X0 != a
    | X1 != c
    | X2 != e
    | between(X0,X1,X2) ),
    inference(resolution,[status(thm)],[c_188,c_108]) ).

cnf(c_16138,plain,
    ( a != d
    | c != c
    | d != d
    | ~ between(c,d,d)
    | between(c,d,a) ),
    inference(instantiation,[status(thm)],[c_5065]) ).

cnf(c_36657,plain,
    ( ~ between(d,e,a)
    | between(e,a,reflection(d,a)) ),
    inference(resolution,[status(thm)],[c_1454,c_2706]) ).

cnf(c_37007,plain,
    ( ~ between(X0,X1,X2)
    | between(X1,X1,X2) ),
    inference(superposition,[status(thm)],[c_73,c_82]) ).

cnf(c_37009,plain,
    ( ~ between(a,e,X0)
    | between(c,e,X0) ),
    inference(superposition,[status(thm)],[c_108,c_82]) ).

cnf(c_37133,plain,
    ( ~ between(d,e,X0)
    | e = d
    | between(a,e,X0) ),
    inference(superposition,[status(thm)],[c_109,c_83]) ).

cnf(c_37216,plain,
    ( ~ between(c,e,X0)
    | c = e
    | between(a,c,X0) ),
    inference(superposition,[status(thm)],[c_108,c_84]) ).

cnf(c_37231,plain,
    ( ~ between(c,e,X0)
    | between(a,c,X0) ),
    inference(global_subsumption_just,[status(thm)],[c_37216,c_109,c_111,c_487,c_2250,c_4408,c_5377]) ).

cnf(c_38591,plain,
    between(e,a,reflection(d,a)),
    inference(global_subsumption_just,[status(thm)],[c_36657,c_111,c_199,c_394,c_487,c_5066,c_10204,c_11951,c_16138]) ).

cnf(c_38615,plain,
    ( ~ between(e,X0,a)
    | between(X0,a,reflection(d,a)) ),
    inference(resolution,[status(thm)],[c_38591,c_82]) ).

cnf(c_39487,plain,
    between(c,c,e),
    inference(superposition,[status(thm)],[c_108,c_37007]) ).

cnf(c_39604,plain,
    between(e,c,c),
    inference(superposition,[status(thm)],[c_39487,c_75]) ).

cnf(c_39822,plain,
    between(c,c,c),
    inference(superposition,[status(thm)],[c_39604,c_37007]) ).

cnf(c_41565,plain,
    ( ~ between(e,X0,a)
    | between(reflection(d,a),a,X0) ),
    inference(resolution,[status(thm)],[c_38615,c_75]) ).

cnf(c_46545,plain,
    ( e = d
    | between(a,e,reflection(d,e)) ),
    inference(superposition,[status(thm)],[c_60,c_37133]) ).

cnf(c_46592,plain,
    ( e = d
    | between(c,e,reflection(d,e)) ),
    inference(superposition,[status(thm)],[c_46545,c_37009]) ).

cnf(c_49004,plain,
    ( X0 != X1
    | d != X2
    | d != d
    | ~ between(X2,X1,d)
    | between(d,X0,d) ),
    inference(instantiation,[status(thm)],[c_3894]) ).

cnf(c_56772,plain,
    ( e != d
    | d != d
    | d = e ),
    inference(instantiation,[status(thm)],[c_4499]) ).

cnf(c_64982,plain,
    ( ~ between(c,X0,c)
    | ~ between(c,c,d)
    | between(X0,c,d) ),
    inference(instantiation,[status(thm)],[c_726]) ).

cnf(c_83764,plain,
    ( a != X0
    | d != X1
    | d != d
    | ~ between(X1,X0,d)
    | between(d,a,d) ),
    inference(instantiation,[status(thm)],[c_49004]) ).

cnf(c_89595,plain,
    ( a != a
    | d != X0
    | d != d
    | ~ between(X0,a,d)
    | between(d,a,d) ),
    inference(instantiation,[status(thm)],[c_83764]) ).

cnf(c_100848,plain,
    ( a != a
    | d != a
    | d != d
    | ~ between(a,a,d)
    | between(d,a,d) ),
    inference(instantiation,[status(thm)],[c_89595]) ).

cnf(c_112089,plain,
    ( a != a
    | c != c
    | d != e ),
    inference(resolution,[status(thm)],[c_14053,c_110]) ).

cnf(c_112090,plain,
    d != e,
    inference(equality_resolution_simp,[status(thm)],[c_112089]) ).

cnf(c_118753,plain,
    ( e = d
    | between(a,c,reflection(d,e)) ),
    inference(superposition,[status(thm)],[c_46592,c_37231]) ).

cnf(c_118757,plain,
    between(a,c,reflection(d,e)),
    inference(global_subsumption_just,[status(thm)],[c_118753,c_487,c_56772,c_112090,c_118753]) ).

cnf(c_120888,plain,
    between(c,c,reflection(d,e)),
    inference(superposition,[status(thm)],[c_118757,c_37007]) ).

cnf(c_126094,plain,
    between(reflection(d,e),c,c),
    inference(superposition,[status(thm)],[c_120888,c_75]) ).

cnf(c_137742,plain,
    ( reflection(d,a) != a
    | d = a ),
    inference(instantiation,[status(thm)],[c_64]) ).

cnf(c_140714,plain,
    ( ~ between(c,X0,c)
    | between(reflection(d,e),X0,c) ),
    inference(superposition,[status(thm)],[c_126094,c_85]) ).

cnf(c_140724,plain,
    ~ between(c,X0,c),
    inference(global_subsumption_just,[status(thm)],[c_140714,c_111,c_110,c_199,c_216,c_225,c_393,c_394,c_487,c_732,c_3162,c_4194,c_4358,c_5066,c_5377,c_5918,c_11951,c_13287,c_16138,c_41565,c_64982,c_100848,c_137742]) ).

cnf(c_140729,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_39822,c_140724]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : GEO009-3 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.06/0.12  % Command  : run_iprover %s %d THM
% 0.11/0.32  % Computer : n028.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Tue Aug 29 20:56:41 EDT 2023
% 0.11/0.32  % CPUTime  : 
% 0.16/0.44  Running first-order theorem proving
% 0.16/0.44  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 80.25/11.73  % SZS status Started for theBenchmark.p
% 80.25/11.73  % SZS status Unsatisfiable for theBenchmark.p
% 80.25/11.73  
% 80.25/11.73  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 80.25/11.73  
% 80.25/11.73  ------  iProver source info
% 80.25/11.73  
% 80.25/11.73  git: date: 2023-05-31 18:12:56 +0000
% 80.25/11.73  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 80.25/11.73  git: non_committed_changes: false
% 80.25/11.73  git: last_make_outside_of_git: false
% 80.25/11.73  
% 80.25/11.73  ------ Parsing...successful
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 1 0s  sf_e 
% 80.25/11.73  
% 80.25/11.73  ------ Preprocessing...
% 80.25/11.73  
% 80.25/11.73  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 80.25/11.73  ------ Proving...
% 80.25/11.73  ------ Problem Properties 
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  clauses                                 78
% 80.25/11.73  conjectures                             1
% 80.25/11.73  EPR                                     48
% 80.25/11.73  Horn                                    62
% 80.25/11.73  unary                                   29
% 80.25/11.73  binary                                  15
% 80.25/11.73  lits                                    206
% 80.25/11.73  lits eq                                 38
% 80.25/11.73  fd_pure                                 0
% 80.25/11.73  fd_pseudo                               0
% 80.25/11.73  fd_cond                                 0
% 80.25/11.73  fd_pseudo_cond                          20
% 80.25/11.73  AC symbols                              0
% 80.25/11.73  
% 80.25/11.73  ------ Input Options Time Limit: Unbounded
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  ------ 
% 80.25/11.73  Current options:
% 80.25/11.73  ------ 
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  ------ Proving...
% 80.25/11.73  
% 80.25/11.73  
% 80.25/11.73  % SZS status Unsatisfiable for theBenchmark.p
% 80.25/11.73  
% 80.25/11.73  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 80.25/11.73  
% 80.25/11.74  
%------------------------------------------------------------------------------