TSTP Solution File: LAT005-5 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : LAT005-5 : TPTP v8.1.2. Released v1.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n020.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 : Thu Aug 31 06:16:24 EDT 2023

% Result   : Unsatisfiable 77.22s 11.14s
% Output   : CNFRefutation 77.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   20
% Syntax   : Number of clauses     :   94 (  75 unt;   0 nHn;  67 RR)
%            Number of literals    :  133 ( 101 equ;  41 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;  11 con; 0-2 aty)
%            Number of variables   :   99 (  10 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    meet(a,b,c),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_a_and_b) ).

cnf(c_51,negated_conjecture,
    meet(c,r2,n0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_c_and_r2) ).

cnf(c_52,negated_conjecture,
    meet(r2,b,e),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_r2_and_b) ).

cnf(c_53,negated_conjecture,
    join(a,b,c2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_a_and_b) ).

cnf(c_55,negated_conjecture,
    meet(c2,r1,n0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_c2_and_r1) ).

cnf(c_56,negated_conjecture,
    meet(r2,a,d),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_r2_and_a) ).

cnf(c_57,negated_conjecture,
    join(r1,e,a2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_r1_and_e) ).

cnf(c_58,negated_conjecture,
    join(r1,d,b2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',join_r1_and_d) ).

cnf(c_59,negated_conjecture,
    ~ meet(a2,b2,r1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meet_a2_and_b2) ).

cnf(c_62,plain,
    join(n0,X0,X0),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',join_0_and_x) ).

cnf(c_63,plain,
    meet(n0,X0,n0),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',meet_0_and_x) ).

cnf(c_64,plain,
    meet(X0,X0,X0),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',meet_x_and_x) ).

cnf(c_66,plain,
    ( ~ meet(X0,X1,X2)
    | meet(X1,X0,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',commutativity_of_meet) ).

cnf(c_67,plain,
    ( ~ join(X0,X1,X2)
    | join(X1,X0,X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',commutativity_of_join) ).

cnf(c_69,plain,
    ( ~ join(X0,X1,X2)
    | meet(X0,X2,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',absorbtion2) ).

cnf(c_71,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(X1,X3,X4)
    | ~ meet(X2,X3,X5)
    | meet(X0,X4,X5) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',associativity_of_meet2) ).

cnf(c_73,plain,
    ( ~ join(X0,X1,X2)
    | ~ join(X1,X3,X4)
    | ~ join(X2,X3,X5)
    | join(X0,X4,X5) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',associativity_of_join2) ).

cnf(c_75,plain,
    ( ~ meet(X0,X1,X0)
    | ~ meet(X2,X1,X3)
    | ~ join(X0,X2,X4)
    | ~ join(X0,X3,X5)
    | meet(X1,X4,X5) ),
    file('/export/starexec/sandbox/benchmark/Axioms/LAT002-0.ax',modularity2) ).

cnf(c_88,plain,
    meet_of(a,b) = c,
    inference(well_definedness,[status(thm)],[c_49]) ).

cnf(c_90,plain,
    meet_of(c,r2) = n0,
    inference(well_definedness,[status(thm)],[c_51]) ).

cnf(c_91,plain,
    meet_of(r2,b) = e,
    inference(well_definedness,[status(thm)],[c_52]) ).

cnf(c_92,plain,
    join_of(a,b) = c2,
    inference(well_definedness,[status(thm)],[c_53]) ).

cnf(c_94,plain,
    meet_of(c2,r1) = n0,
    inference(well_definedness,[status(thm)],[c_55]) ).

cnf(c_95,plain,
    meet_of(r2,a) = d,
    inference(well_definedness,[status(thm)],[c_56]) ).

cnf(c_96,plain,
    join_of(r1,e) = a2,
    inference(well_definedness,[status(thm)],[c_57]) ).

cnf(c_97,plain,
    join_of(r1,d) = b2,
    inference(well_definedness,[status(thm)],[c_58]) ).

cnf(c_98,plain,
    meet_of(a2,b2) != r1,
    inference(well_definedness,[status(thm)],[c_59]) ).

cnf(c_101,plain,
    join_of(n0,X0) = X0,
    inference(well_definedness,[status(thm)],[c_62]) ).

cnf(c_102,plain,
    meet_of(n0,X0) = n0,
    inference(well_definedness,[status(thm)],[c_63]) ).

cnf(c_103,plain,
    meet_of(X0,X0) = X0,
    inference(well_definedness,[status(thm)],[c_64]) ).

cnf(c_105,plain,
    ( meet_of(X0,X1) != X2
    | meet_of(X1,X0) = X2 ),
    inference(well_definedness,[status(thm)],[c_66]) ).

cnf(c_107,plain,
    ( join_of(X0,X1) != X2
    | join_of(X1,X0) = X2 ),
    inference(well_definedness,[status(thm)],[c_67]) ).

cnf(c_111,plain,
    ( join_of(X0,X1) != X2
    | meet_of(X0,X2) = X0 ),
    inference(well_definedness,[status(thm)],[c_69]) ).

cnf(c_115,plain,
    ( meet_of(X0,X1) != X2
    | meet_of(X1,X3) != X4
    | meet_of(X2,X3) != X5
    | meet_of(X0,X4) = X5 ),
    inference(well_definedness,[status(thm)],[c_71]) ).

cnf(c_119,plain,
    ( join_of(X0,X1) != X2
    | join_of(X1,X3) != X4
    | join_of(X2,X3) != X5
    | join_of(X0,X4) = X5 ),
    inference(well_definedness,[status(thm)],[c_73]) ).

cnf(c_123,plain,
    ( meet_of(X0,X1) != X0
    | meet_of(X2,X1) != X3
    | join_of(X0,X2) != X4
    | join_of(X0,X3) != X5
    | meet_of(X1,X4) = X5 ),
    inference(well_definedness,[status(thm)],[c_75]) ).

cnf(c_259,plain,
    meet_of(X0,join_of(X0,X1)) = X0,
    inference(unflattening,[status(thm)],[c_111]) ).

cnf(c_261,plain,
    join_of(X0,X1) = join_of(X1,X0),
    inference(unflattening,[status(thm)],[c_107]) ).

cnf(c_264,plain,
    meet_of(X0,X1) = meet_of(X1,X0),
    inference(unflattening,[status(thm)],[c_105]) ).

cnf(c_265,plain,
    meet_of(r2,c) = n0,
    inference(demodulation,[status(thm)],[c_90,c_264]) ).

cnf(c_266,plain,
    meet_of(r1,c2) = n0,
    inference(demodulation,[status(thm)],[c_94,c_264]) ).

cnf(c_269,plain,
    join_of(join_of(X0,X1),X2) = join_of(X0,join_of(X1,X2)),
    inference(unflattening,[status(thm)],[c_119]) ).

cnf(c_271,plain,
    meet_of(meet_of(X0,X1),X2) = meet_of(X0,meet_of(X1,X2)),
    inference(unflattening,[status(thm)],[c_115]) ).

cnf(c_273,plain,
    ( meet_of(X0,X1) != X0
    | meet_of(X1,join_of(X0,X2)) = join_of(X0,meet_of(X2,X1)) ),
    inference(unflattening,[status(thm)],[c_123]) ).

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

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

cnf(c_523,plain,
    ( meet_of(a2,b2) != X0
    | r1 != X0
    | meet_of(a2,b2) = r1 ),
    inference(instantiation,[status(thm)],[c_343]) ).

cnf(c_526,plain,
    ( X0 != X1
    | r1 != X1
    | r1 = X0 ),
    inference(instantiation,[status(thm)],[c_343]) ).

cnf(c_557,plain,
    ( X0 != r1
    | r1 != r1
    | r1 = X0 ),
    inference(instantiation,[status(thm)],[c_526]) ).

cnf(c_558,plain,
    r1 = r1,
    inference(instantiation,[status(thm)],[c_342]) ).

cnf(c_565,plain,
    ( join_of(n0,r1) != r1
    | r1 != r1
    | r1 = join_of(n0,r1) ),
    inference(instantiation,[status(thm)],[c_557]) ).

cnf(c_566,plain,
    join_of(n0,r1) = r1,
    inference(instantiation,[status(thm)],[c_101]) ).

cnf(c_672,plain,
    ( meet_of(a2,b2) != join_of(n0,r1)
    | r1 != join_of(n0,r1)
    | meet_of(a2,b2) = r1 ),
    inference(instantiation,[status(thm)],[c_523]) ).

cnf(c_376001,plain,
    meet_of(a,c2) = a,
    inference(superposition,[status(thm)],[c_92,c_259]) ).

cnf(c_376002,plain,
    meet_of(r1,a2) = r1,
    inference(superposition,[status(thm)],[c_96,c_259]) ).

cnf(c_376107,plain,
    meet_of(X0,join_of(X1,X0)) = X0,
    inference(superposition,[status(thm)],[c_261,c_259]) ).

cnf(c_376208,plain,
    meet_of(a,meet_of(b,X0)) = meet_of(c,X0),
    inference(superposition,[status(thm)],[c_88,c_271]) ).

cnf(c_376209,plain,
    meet_of(r2,meet_of(b,X0)) = meet_of(e,X0),
    inference(superposition,[status(thm)],[c_91,c_271]) ).

cnf(c_376210,plain,
    meet_of(r2,meet_of(a,X0)) = meet_of(d,X0),
    inference(superposition,[status(thm)],[c_95,c_271]) ).

cnf(c_376219,plain,
    meet_of(a,meet_of(c2,X0)) = meet_of(a,X0),
    inference(superposition,[status(thm)],[c_376001,c_271]) ).

cnf(c_376590,plain,
    meet_of(a2,join_of(r1,X0)) = join_of(r1,meet_of(X0,a2)),
    inference(superposition,[status(thm)],[c_376002,c_273]) ).

cnf(c_376868,plain,
    meet_of(a,b) = meet_of(c,b),
    inference(superposition,[status(thm)],[c_103,c_376208]) ).

cnf(c_376882,plain,
    meet_of(a,b) = meet_of(b,c),
    inference(theory_normalisation,[status(thm)],[c_376868,c_271,c_264,c_269,c_261]) ).

cnf(c_376883,plain,
    meet_of(b,c) = c,
    inference(light_normalisation,[status(thm)],[c_376882,c_88]) ).

cnf(c_377082,plain,
    meet_of(r2,b) = meet_of(e,b),
    inference(superposition,[status(thm)],[c_103,c_376209]) ).

cnf(c_377087,plain,
    meet_of(e,join_of(X0,b)) = meet_of(r2,b),
    inference(superposition,[status(thm)],[c_376107,c_376209]) ).

cnf(c_377089,plain,
    meet_of(r2,c) = meet_of(e,c),
    inference(superposition,[status(thm)],[c_376883,c_376209]) ).

cnf(c_377093,plain,
    meet_of(c,e) = meet_of(r2,c),
    inference(theory_normalisation,[status(thm)],[c_377089,c_271,c_264,c_269,c_261]) ).

cnf(c_377094,plain,
    meet_of(c,e) = n0,
    inference(light_normalisation,[status(thm)],[c_377093,c_265]) ).

cnf(c_377100,plain,
    meet_of(b,e) = meet_of(r2,b),
    inference(theory_normalisation,[status(thm)],[c_377082,c_271,c_264,c_269,c_261]) ).

cnf(c_377101,plain,
    meet_of(b,e) = e,
    inference(light_normalisation,[status(thm)],[c_377100,c_91]) ).

cnf(c_377102,plain,
    meet_of(e,join_of(X0,b)) = e,
    inference(light_normalisation,[status(thm)],[c_377087,c_91]) ).

cnf(c_377205,plain,
    meet_of(a,e) = meet_of(c,e),
    inference(superposition,[status(thm)],[c_377101,c_376208]) ).

cnf(c_377207,plain,
    meet_of(a,e) = n0,
    inference(light_normalisation,[status(thm)],[c_377205,c_377094]) ).

cnf(c_377340,plain,
    meet_of(join_of(X0,b),join_of(e,X1)) = join_of(e,meet_of(X1,join_of(X0,b))),
    inference(superposition,[status(thm)],[c_377102,c_273]) ).

cnf(c_377415,plain,
    meet_of(r2,a) = meet_of(d,a),
    inference(superposition,[status(thm)],[c_103,c_376210]) ).

cnf(c_377434,plain,
    meet_of(a,d) = meet_of(r2,a),
    inference(theory_normalisation,[status(thm)],[c_377415,c_271,c_264,c_269,c_261]) ).

cnf(c_377435,plain,
    meet_of(a,d) = d,
    inference(light_normalisation,[status(thm)],[c_377434,c_95]) ).

cnf(c_377544,plain,
    meet_of(a,meet_of(d,X0)) = meet_of(d,X0),
    inference(superposition,[status(thm)],[c_377435,c_271]) ).

cnf(c_386836,plain,
    meet_of(c2,join_of(e,X0)) = join_of(e,meet_of(X0,c2)),
    inference(superposition,[status(thm)],[c_92,c_377340]) ).

cnf(c_387339,plain,
    meet_of(c2,join_of(e,r1)) = join_of(e,n0),
    inference(superposition,[status(thm)],[c_266,c_386836]) ).

cnf(c_387356,plain,
    meet_of(c2,join_of(r1,e)) = join_of(n0,e),
    inference(theory_normalisation,[status(thm)],[c_387339,c_271,c_264,c_269,c_261]) ).

cnf(c_387357,plain,
    meet_of(c2,a2) = join_of(n0,e),
    inference(light_normalisation,[status(thm)],[c_387356,c_96]) ).

cnf(c_387396,plain,
    meet_of(c2,a2) = e,
    inference(demodulation,[status(thm)],[c_387357,c_101]) ).

cnf(c_387404,plain,
    meet_of(a,e) = meet_of(a,a2),
    inference(superposition,[status(thm)],[c_387396,c_376219]) ).

cnf(c_387407,plain,
    meet_of(a,a2) = n0,
    inference(light_normalisation,[status(thm)],[c_387404,c_377207]) ).

cnf(c_387982,plain,
    meet_of(a,meet_of(a2,X0)) = meet_of(n0,X0),
    inference(superposition,[status(thm)],[c_387407,c_271]) ).

cnf(c_387994,plain,
    meet_of(a,meet_of(a2,X0)) = n0,
    inference(light_normalisation,[status(thm)],[c_387982,c_102]) ).

cnf(c_391477,plain,
    meet_of(a,meet_of(X0,a2)) = n0,
    inference(superposition,[status(thm)],[c_264,c_387994]) ).

cnf(c_392196,plain,
    meet_of(d,a2) = n0,
    inference(superposition,[status(thm)],[c_391477,c_377544]) ).

cnf(c_392774,plain,
    meet_of(a2,join_of(r1,d)) = join_of(r1,n0),
    inference(superposition,[status(thm)],[c_392196,c_376590]) ).

cnf(c_392808,plain,
    meet_of(a2,join_of(r1,d)) = join_of(n0,r1),
    inference(theory_normalisation,[status(thm)],[c_392774,c_271,c_264,c_269,c_261]) ).

cnf(c_392809,plain,
    meet_of(a2,b2) = join_of(n0,r1),
    inference(light_normalisation,[status(thm)],[c_392808,c_97]) ).

cnf(c_392814,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_392809,c_672,c_566,c_565,c_558,c_98]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem  : LAT005-5 : TPTP v8.1.2. Released v1.1.0.
% 0.00/0.11  % Command  : run_iprover %s %d THM
% 0.11/0.32  % Computer : n020.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 : Thu Aug 24 06:18:45 EDT 2023
% 0.11/0.33  % CPUTime  : 
% 0.17/0.42  Running first-order theorem proving
% 0.17/0.42  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 77.22/11.14  % SZS status Started for theBenchmark.p
% 77.22/11.14  % SZS status Unsatisfiable for theBenchmark.p
% 77.22/11.14  
% 77.22/11.14  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 77.22/11.14  
% 77.22/11.14  ------  iProver source info
% 77.22/11.14  
% 77.22/11.14  git: date: 2023-05-31 18:12:56 +0000
% 77.22/11.14  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 77.22/11.14  git: non_committed_changes: false
% 77.22/11.14  git: last_make_outside_of_git: false
% 77.22/11.14  
% 77.22/11.14  ------ Parsing...successful
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  ------ Preprocessing... sup_sim: 18  sf_s  rm: 0 0s  sf_e  pe_s  pe_e  sup_sim: 0  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 77.22/11.14  
% 77.22/11.14  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 77.22/11.14  
% 77.22/11.14  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 77.22/11.14  ------ Proving...
% 77.22/11.14  ------ Problem Properties 
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  clauses                                 24
% 77.22/11.14  conjectures                             0
% 77.22/11.14  EPR                                     0
% 77.22/11.14  Horn                                    24
% 77.22/11.14  unary                                   23
% 77.22/11.14  binary                                  1
% 77.22/11.14  lits                                    25
% 77.22/11.14  lits eq                                 25
% 77.22/11.14  fd_pure                                 0
% 77.22/11.14  fd_pseudo                               0
% 77.22/11.14  fd_cond                                 0
% 77.22/11.14  fd_pseudo_cond                          0
% 77.22/11.14  AC symbols                              2
% 77.22/11.14  
% 77.22/11.14  ------ Schedule dynamic 5 is on 
% 77.22/11.14  
% 77.22/11.14  ------ no conjectures: strip conj schedule 
% 77.22/11.14  
% 77.22/11.14  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" stripped conjectures Time Limit: 10.
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  ------ 
% 77.22/11.14  Current options:
% 77.22/11.14  ------ 
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  ------ Proving...
% 77.22/11.14  Proof_search_loop: time out after: 13602 full_loop iterations
% 77.22/11.14  
% 77.22/11.14  ------ Input Options"--res_lit_sel adaptive --res_lit_sel_side num_symb" stripped conjectures Time Limit: 15.
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  ------ 
% 77.22/11.14  Current options:
% 77.22/11.14  ------ 
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  ------ Proving...
% 77.22/11.14  
% 77.22/11.14  
% 77.22/11.14  % SZS status Unsatisfiable for theBenchmark.p
% 77.22/11.14  
% 77.22/11.14  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 77.22/11.14  
% 77.22/11.15  
%------------------------------------------------------------------------------