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

View Problem - Process Solution

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

% Computer : n024.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:22 EDT 2023

% Result   : Unsatisfiable 7.60s 2.28s
% Output   : CNFRefutation 7.60s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   24
% Syntax   : Number of clauses     :   90 (  42 unt;   0 nHn;  82 RR)
%            Number of literals    :  184 (   0 equ; 100 neg)
%            Maximal clause size   :    5 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;  12 con; 0-0 aty)
%            Number of variables   :  135 (   7 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    join(n1,X0,n1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',join_1_and_x) ).

cnf(c_50,plain,
    join(X0,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',join_x_and_x) ).

cnf(c_51,plain,
    join(n0,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',join_0_and_x) ).

cnf(c_52,plain,
    meet(n0,X0,n0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',meet_0_and_x) ).

cnf(c_54,plain,
    meet(n1,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',meet_1_and_x) ).

cnf(c_55,plain,
    ( ~ meet(X0,X1,X2)
    | meet(X1,X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_of_meet) ).

cnf(c_56,plain,
    ( ~ join(X0,X1,X2)
    | join(X1,X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_of_join) ).

cnf(c_58,plain,
    ( ~ join(X0,X1,X2)
    | meet(X0,X2,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',absorbtion2) ).

cnf(c_59,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(X0,X3,X4)
    | ~ meet(X1,X5,X3)
    | meet(X2,X5,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity_of_meet1) ).

cnf(c_60,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(X1,X3,X4)
    | ~ meet(X2,X3,X5)
    | meet(X0,X4,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity_of_meet2) ).

cnf(c_61,plain,
    ( ~ join(X0,X1,X2)
    | ~ join(X0,X3,X4)
    | ~ join(X1,X5,X3)
    | join(X2,X5,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity_of_join1) ).

cnf(c_62,plain,
    ( ~ join(X0,X1,X2)
    | ~ join(X1,X3,X4)
    | ~ join(X2,X3,X5)
    | join(X0,X4,X5) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associativity_of_join2) ).

cnf(c_64,plain,
    ( ~ join(X0,X1,X2)
    | ~ join(X0,X3,X4)
    | ~ meet(X0,X5,X0)
    | ~ meet(X1,X5,X3)
    | meet(X5,X2,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',modularity2) ).

cnf(c_66,plain,
    ( ~ join(X0,X1,X2)
    | ~ join(X1,X3,X4)
    | ~ meet(X5,X0,X3)
    | ~ meet(X5,X1,X1)
    | meet(X5,X2,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',modularity4) ).

cnf(c_67,negated_conjecture,
    meet(a,b,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',meet_a_and_b) ).

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

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

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

cnf(c_72,negated_conjecture,
    join(c2,r1,n1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',join_c2_and_r1) ).

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

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

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

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

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

cnf(c_82,plain,
    meet(X0,n0,n0),
    inference(resolution,[status(thm)],[c_55,c_52]) ).

cnf(c_84,plain,
    meet(X0,n1,X0),
    inference(resolution,[status(thm)],[c_55,c_54]) ).

cnf(c_85,plain,
    meet(n0,n1,n0),
    inference(instantiation,[status(thm)],[c_84]) ).

cnf(c_87,plain,
    meet(r2,c,n0),
    inference(resolution,[status(thm)],[c_55,c_69]) ).

cnf(c_101,plain,
    join(X0,n0,X0),
    inference(resolution,[status(thm)],[c_56,c_51]) ).

cnf(c_103,plain,
    join(b,a,c2),
    inference(resolution,[status(thm)],[c_56,c_71]) ).

cnf(c_126,plain,
    meet(a,c2,a),
    inference(resolution,[status(thm)],[c_58,c_71]) ).

cnf(c_129,plain,
    meet(r1,b2,r1),
    inference(resolution,[status(thm)],[c_58,c_76]) ).

cnf(c_136,plain,
    ( ~ meet(b,X0,X1)
    | ~ meet(r2,X1,X2)
    | meet(e,X0,X2) ),
    inference(resolution,[status(thm)],[c_59,c_70]) ).

cnf(c_139,plain,
    ( ~ meet(a,X0,X1)
    | ~ meet(r2,X1,X2)
    | meet(d,X0,X2) ),
    inference(resolution,[status(thm)],[c_59,c_74]) ).

cnf(c_142,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(n1,X3,X1)
    | meet(X0,X3,X2) ),
    inference(resolution,[status(thm)],[c_59,c_84]) ).

cnf(c_150,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(X0,X1,X3)
    | meet(n1,X2,X3) ),
    inference(resolution,[status(thm)],[c_60,c_54]) ).

cnf(c_162,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(n1,X1,X3)
    | meet(X0,X3,X2) ),
    inference(resolution,[status(thm)],[c_60,c_84]) ).

cnf(c_175,plain,
    meet(b,c2,b),
    inference(resolution,[status(thm)],[c_103,c_58]) ).

cnf(c_219,plain,
    ( ~ join(r1,X0,X1)
    | ~ join(d,X2,X0)
    | join(b2,X2,X1) ),
    inference(resolution,[status(thm)],[c_61,c_76]) ).

cnf(c_236,plain,
    ( ~ meet(b2,a2,r1)
    | meet(a2,b2,r1) ),
    inference(instantiation,[status(thm)],[c_55]) ).

cnf(c_245,plain,
    ( ~ meet(X0,X1,b2)
    | ~ meet(X0,X2,r1)
    | ~ meet(X1,a2,X2)
    | meet(b2,a2,r1) ),
    inference(instantiation,[status(thm)],[c_59]) ).

cnf(c_247,plain,
    ( ~ meet(X1,a2,X2)
    | ~ meet(X0,X2,r1)
    | ~ meet(X0,X1,b2) ),
    inference(global_subsumption_just,[status(thm)],[c_245,c_77,c_236,c_245]) ).

cnf(c_248,plain,
    ( ~ meet(X0,X1,b2)
    | ~ meet(X0,X2,r1)
    | ~ meet(X1,a2,X2) ),
    inference(renaming,[status(thm)],[c_247]) ).

cnf(c_262,plain,
    ( ~ join(X0,X1,X2)
    | ~ join(X0,X1,X3)
    | join(n0,X2,X3) ),
    inference(resolution,[status(thm)],[c_62,c_51]) ).

cnf(c_267,plain,
    ( ~ join(n1,X0,X1)
    | ~ join(r1,X0,X2)
    | join(c2,X2,X1) ),
    inference(resolution,[status(thm)],[c_62,c_72]) ).

cnf(c_352,plain,
    ( ~ meet(X0,X1,X2)
    | ~ join(n0,X2,X3)
    | ~ meet(n0,X1,n0)
    | meet(X1,X0,X3) ),
    inference(resolution,[status(thm)],[c_64,c_51]) ).

cnf(c_357,plain,
    ( ~ join(r1,X0,X1)
    | ~ meet(e,X2,X0)
    | ~ meet(r1,X2,r1)
    | meet(X2,a2,X1) ),
    inference(resolution,[status(thm)],[c_64,c_75]) ).

cnf(c_359,plain,
    ( ~ join(r1,X0,X1)
    | ~ meet(d,X2,X0)
    | ~ meet(r1,X2,r1)
    | meet(X2,b2,X1) ),
    inference(resolution,[status(thm)],[c_64,c_76]) ).

cnf(c_509,plain,
    ( ~ join(d,X0,X1)
    | ~ meet(X2,r1,X0)
    | ~ meet(X2,d,d)
    | meet(X2,b2,X1) ),
    inference(resolution,[status(thm)],[c_66,c_76]) ).

cnf(c_549,plain,
    ( ~ meet(X0,X1,X2)
    | ~ meet(X0,X3,X4)
    | ~ meet(X1,a2,X3)
    | meet(X2,a2,X4) ),
    inference(instantiation,[status(thm)],[c_59]) ).

cnf(c_583,plain,
    ( ~ meet(r2,c,X0)
    | meet(d,b,X0) ),
    inference(resolution,[status(thm)],[c_139,c_67]) ).

cnf(c_591,plain,
    ( ~ meet(r2,a,X0)
    | meet(d,c2,X0) ),
    inference(resolution,[status(thm)],[c_139,c_126]) ).

cnf(c_593,plain,
    meet(d,b,n0),
    inference(resolution,[status(thm)],[c_583,c_87]) ).

cnf(c_966,plain,
    ( ~ meet(r2,a,X0)
    | meet(n1,d,X0) ),
    inference(resolution,[status(thm)],[c_150,c_74]) ).

cnf(c_1252,plain,
    ( ~ join(d,X0,d)
    | join(b2,X0,b2) ),
    inference(resolution,[status(thm)],[c_219,c_76]) ).

cnf(c_1299,plain,
    ( ~ meet(X0,a2,r1)
    | ~ meet(n1,X0,b2)
    | ~ meet(n1,r1,r1) ),
    inference(instantiation,[status(thm)],[c_248]) ).

cnf(c_1419,plain,
    meet(n1,r1,r1),
    inference(instantiation,[status(thm)],[c_54]) ).

cnf(c_1569,plain,
    ( ~ join(r1,X0,X1)
    | join(c2,X1,n1) ),
    inference(resolution,[status(thm)],[c_267,c_49]) ).

cnf(c_1674,plain,
    meet(n1,d,d),
    inference(resolution,[status(thm)],[c_966,c_74]) ).

cnf(c_1684,plain,
    meet(d,n1,d),
    inference(resolution,[status(thm)],[c_1674,c_55]) ).

cnf(c_2174,plain,
    join(b2,d,b2),
    inference(resolution,[status(thm)],[c_1252,c_50]) ).

cnf(c_2327,plain,
    ( ~ meet(e,X0,n0)
    | ~ meet(r1,X0,r1)
    | meet(X0,a2,r1) ),
    inference(resolution,[status(thm)],[c_357,c_101]) ).

cnf(c_2500,plain,
    ( ~ meet(r1,X0,r1)
    | ~ meet(d,X0,d)
    | meet(X0,b2,b2) ),
    inference(resolution,[status(thm)],[c_359,c_76]) ).

cnf(c_3217,plain,
    ( ~ meet(X0,r1,n0)
    | ~ meet(X0,d,d)
    | meet(X0,b2,d) ),
    inference(resolution,[status(thm)],[c_509,c_101]) ).

cnf(c_3676,plain,
    ( ~ meet(r2,b,X0)
    | meet(e,c2,X0) ),
    inference(resolution,[status(thm)],[c_175,c_136]) ).

cnf(c_4087,plain,
    ( ~ meet(d,n1,d)
    | meet(n1,b2,b2) ),
    inference(resolution,[status(thm)],[c_2500,c_84]) ).

cnf(c_4836,plain,
    meet(b,d,n0),
    inference(resolution,[status(thm)],[c_593,c_55]) ).

cnf(c_5853,plain,
    ( ~ meet(X0,X1,b2)
    | ~ meet(X0,X2,n1)
    | ~ meet(X1,a2,X2)
    | meet(b2,a2,n1) ),
    inference(instantiation,[status(thm)],[c_549]) ).

cnf(c_6193,plain,
    ( ~ join(b2,d,X0)
    | join(n0,b2,X0) ),
    inference(resolution,[status(thm)],[c_2174,c_262]) ).

cnf(c_7234,plain,
    meet(d,c2,d),
    inference(resolution,[status(thm)],[c_591,c_74]) ).

cnf(c_7254,plain,
    meet(c2,d,d),
    inference(resolution,[status(thm)],[c_7234,c_55]) ).

cnf(c_8322,plain,
    join(c2,b2,n1),
    inference(resolution,[status(thm)],[c_1569,c_76]) ).

cnf(c_8379,plain,
    join(b2,c2,n1),
    inference(resolution,[status(thm)],[c_8322,c_56]) ).

cnf(c_8503,plain,
    meet(b2,n1,b2),
    inference(resolution,[status(thm)],[c_8379,c_58]) ).

cnf(c_8758,plain,
    ( ~ meet(n1,X0,b2)
    | meet(r1,X0,r1) ),
    inference(resolution,[status(thm)],[c_142,c_129]) ).

cnf(c_10187,plain,
    meet(e,c2,e),
    inference(resolution,[status(thm)],[c_3676,c_70]) ).

cnf(c_10202,plain,
    ( ~ meet(e,X0,X1)
    | ~ meet(c2,X2,X0)
    | meet(e,X2,X1) ),
    inference(resolution,[status(thm)],[c_10187,c_59]) ).

cnf(c_11348,plain,
    meet(n1,b2,b2),
    inference(global_subsumption_just,[status(thm)],[c_4087,c_1684,c_4087]) ).

cnf(c_11350,plain,
    ( ~ meet(n1,b2,X0)
    | meet(n1,X0,b2) ),
    inference(resolution,[status(thm)],[c_11348,c_162]) ).

cnf(c_14984,plain,
    ( ~ meet(c2,d,d)
    | meet(c2,b2,d) ),
    inference(resolution,[status(thm)],[c_3217,c_73]) ).

cnf(c_15009,plain,
    meet(c2,b2,d),
    inference(global_subsumption_just,[status(thm)],[c_14984,c_7254,c_14984]) ).

cnf(c_15012,plain,
    ( ~ meet(n1,X0,b2)
    | meet(c2,X0,d) ),
    inference(resolution,[status(thm)],[c_15009,c_142]) ).

cnf(c_24980,plain,
    ( ~ meet(r2,n0,X0)
    | meet(e,d,X0) ),
    inference(resolution,[status(thm)],[c_4836,c_136]) ).

cnf(c_25060,plain,
    meet(e,d,n0),
    inference(resolution,[status(thm)],[c_24980,c_82]) ).

cnf(c_27488,plain,
    ( ~ join(n0,b2,X0)
    | ~ meet(n0,n1,n0)
    | meet(n1,b2,X0) ),
    inference(resolution,[status(thm)],[c_8503,c_352]) ).

cnf(c_28679,plain,
    ( ~ meet(c2,X0,d)
    | meet(e,X0,n0) ),
    inference(resolution,[status(thm)],[c_25060,c_10202]) ).

cnf(c_28859,plain,
    ( ~ meet(X0,a2,n1)
    | ~ meet(n1,X0,b2)
    | ~ meet(n1,n1,n1)
    | meet(b2,a2,n1) ),
    inference(instantiation,[status(thm)],[c_5853]) ).

cnf(c_28860,plain,
    ~ meet(n1,X0,b2),
    inference(global_subsumption_just,[status(thm)],[c_28859,c_1299,c_1419,c_2327,c_8758,c_15012,c_28679]) ).

cnf(c_29166,plain,
    ~ join(b2,d,X0),
    inference(global_subsumption_just,[status(thm)],[c_6193,c_85,c_6193,c_11350,c_27488,c_28860]) ).

cnf(c_29169,plain,
    $false,
    inference(resolution,[status(thm)],[c_29166,c_2174]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.15  % Problem  : LAT005-1 : TPTP v8.1.2. Released v1.0.0.
% 0.13/0.16  % Command  : run_iprover %s %d THM
% 0.13/0.38  % Computer : n024.cluster.edu
% 0.13/0.38  % Model    : x86_64 x86_64
% 0.13/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.38  % Memory   : 8042.1875MB
% 0.13/0.38  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.38  % CPULimit : 300
% 0.13/0.38  % WCLimit  : 300
% 0.13/0.38  % DateTime : Thu Aug 24 08:36:10 EDT 2023
% 0.13/0.38  % CPUTime  : 
% 0.21/0.51  Running first-order theorem proving
% 0.21/0.51  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 7.60/2.28  % SZS status Started for theBenchmark.p
% 7.60/2.28  % SZS status Unsatisfiable for theBenchmark.p
% 7.60/2.28  
% 7.60/2.28  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 7.60/2.28  
% 7.60/2.28  ------  iProver source info
% 7.60/2.28  
% 7.60/2.28  git: date: 2023-05-31 18:12:56 +0000
% 7.60/2.28  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 7.60/2.28  git: non_committed_changes: false
% 7.60/2.28  git: last_make_outside_of_git: false
% 7.60/2.28  
% 7.60/2.28  ------ Parsing...successful
% 7.60/2.28  
% 7.60/2.28  ------  preprocesses with Option_epr_horn
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 7.60/2.28  
% 7.60/2.28  ------ Preprocessing...------  preprocesses with Option_epr_horn
% 7.60/2.28   gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 7.60/2.28  ------ Proving...
% 7.60/2.28  ------ Problem Properties 
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  clauses                                 29
% 7.60/2.28  conjectures                             11
% 7.60/2.28  EPR                                     29
% 7.60/2.28  Horn                                    29
% 7.60/2.28  unary                                   17
% 7.60/2.28  binary                                  4
% 7.60/2.28  lits                                    61
% 7.60/2.28  lits eq                                 0
% 7.60/2.28  fd_pure                                 0
% 7.60/2.28  fd_pseudo                               0
% 7.60/2.28  fd_cond                                 0
% 7.60/2.28  fd_pseudo_cond                          0
% 7.60/2.28  AC symbols                              0
% 7.60/2.28  
% 7.60/2.28  ------ Schedule EPR Horn non eq is on
% 7.60/2.28  
% 7.60/2.28  ------ no equalities: superposition off 
% 7.60/2.28  
% 7.60/2.28  ------ Option_epr_horn Time Limit: Unbounded
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  ------ 
% 7.60/2.28  Current options:
% 7.60/2.28  ------ 
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  ------ Proving...
% 7.60/2.28  
% 7.60/2.28  
% 7.60/2.28  % SZS status Unsatisfiable for theBenchmark.p
% 7.60/2.28  
% 7.60/2.28  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.60/2.28  
% 7.60/2.28  
%------------------------------------------------------------------------------