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

View Problem - Process Solution

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

% Computer : n009.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:23 EDT 2023

% Result   : Unsatisfiable 7.82s 1.66s
% Output   : CNFRefutation 7.82s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   18
% Syntax   : Number of clauses     :   60 (  27 unt;   0 nHn;  58 RR)
%            Number of literals    :  122 (   0 equ;  70 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    :   11 (  11 usr;  11 con; 0-0 aty)
%            Number of variables   :   74 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_53,plain,
    join(X0,n0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',join_x_and_0) ).

cnf(c_56,plain,
    meet(X0,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',meet_x_and_x) ).

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

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

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

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

cnf(c_63,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_64,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_68,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_69,negated_conjecture,
    ~ meet(a2,b2,r1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',meet_a2_and_b2) ).

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

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

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

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

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

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

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

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

cnf(c_82,plain,
    meet(n0,n0,n0),
    inference(instantiation,[status(thm)],[c_56]) ).

cnf(c_91,plain,
    meet(b,a,c),
    inference(resolution,[status(thm)],[c_59,c_70]) ).

cnf(c_92,plain,
    meet(r2,c,n0),
    inference(resolution,[status(thm)],[c_59,c_72]) ).

cnf(c_94,plain,
    meet(r1,c2,n0),
    inference(resolution,[status(thm)],[c_59,c_76]) ).

cnf(c_105,plain,
    join(b,a,c2),
    inference(resolution,[status(thm)],[c_60,c_74]) ).

cnf(c_107,plain,
    join(e,r1,a2),
    inference(resolution,[status(thm)],[c_60,c_78]) ).

cnf(c_128,plain,
    meet(a,c2,a),
    inference(resolution,[status(thm)],[c_62,c_74]) ).

cnf(c_130,plain,
    meet(r1,a2,r1),
    inference(resolution,[status(thm)],[c_62,c_78]) ).

cnf(c_140,plain,
    ( ~ meet(b,X0,X1)
    | ~ meet(r2,X1,X2)
    | meet(e,X0,X2) ),
    inference(resolution,[status(thm)],[c_63,c_73]) ).

cnf(c_143,plain,
    ( ~ meet(a,X0,X1)
    | ~ meet(r2,X1,X2)
    | meet(d,X0,X2) ),
    inference(resolution,[status(thm)],[c_63,c_77]) ).

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

cnf(c_165,plain,
    ( ~ meet(n0,X0,X1)
    | ~ meet(c,X0,X2)
    | meet(r2,X2,X1) ),
    inference(resolution,[status(thm)],[c_64,c_92]) ).

cnf(c_166,plain,
    ( ~ meet(n0,n0,n0)
    | ~ meet(c,n0,n0)
    | meet(r2,n0,n0) ),
    inference(instantiation,[status(thm)],[c_165]) ).

cnf(c_171,plain,
    join(r1,n0,r1),
    inference(resolution,[status(thm)],[c_94,c_61]) ).

cnf(c_181,plain,
    meet(b,c2,b),
    inference(resolution,[status(thm)],[c_105,c_62]) ).

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

cnf(c_220,plain,
    ( ~ meet(X1,a2,X2)
    | ~ meet(X0,a2,X0)
    | ~ join(X0,X2,r1)
    | ~ join(X0,X1,b2) ),
    inference(global_subsumption_just,[status(thm)],[c_218,c_69,c_218]) ).

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

cnf(c_342,plain,
    ( ~ join(e,X0,X1)
    | ~ meet(r1,X2,X0)
    | ~ meet(e,X2,e)
    | meet(X2,a2,X1) ),
    inference(resolution,[status(thm)],[c_68,c_107]) ).

cnf(c_544,plain,
    ( ~ meet(X0,a2,X1)
    | ~ join(r1,X0,b2)
    | ~ join(r1,X1,r1)
    | ~ meet(r1,a2,r1) ),
    inference(instantiation,[status(thm)],[c_221]) ).

cnf(c_545,plain,
    ( ~ join(r1,X1,r1)
    | ~ join(r1,X0,b2)
    | ~ meet(X0,a2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_544,c_130,c_544]) ).

cnf(c_546,plain,
    ( ~ meet(X0,a2,X1)
    | ~ join(r1,X0,b2)
    | ~ join(r1,X1,r1) ),
    inference(renaming,[status(thm)],[c_545]) ).

cnf(c_748,plain,
    ( ~ meet(r2,c,X0)
    | meet(e,a,X0) ),
    inference(resolution,[status(thm)],[c_140,c_91]) ).

cnf(c_771,plain,
    ( ~ meet(r2,a,X0)
    | meet(d,c2,X0) ),
    inference(resolution,[status(thm)],[c_143,c_128]) ).

cnf(c_846,plain,
    ( ~ meet(c,r2,X0)
    | meet(c,n0,X0) ),
    inference(resolution,[status(thm)],[c_150,c_72]) ).

cnf(c_847,plain,
    ( ~ meet(c,r2,n0)
    | meet(c,n0,n0) ),
    inference(instantiation,[status(thm)],[c_846]) ).

cnf(c_3206,plain,
    ( ~ join(r1,X0,r1)
    | ~ meet(d,a2,X0)
    | ~ join(r1,d,b2) ),
    inference(instantiation,[status(thm)],[c_546]) ).

cnf(c_3207,plain,
    ( ~ join(r1,n0,r1)
    | ~ join(r1,d,b2)
    | ~ meet(d,a2,n0) ),
    inference(instantiation,[status(thm)],[c_3206]) ).

cnf(c_3633,plain,
    ( ~ meet(r2,b,X0)
    | meet(e,c2,X0) ),
    inference(resolution,[status(thm)],[c_181,c_140]) ).

cnf(c_7509,plain,
    meet(e,a,n0),
    inference(resolution,[status(thm)],[c_748,c_92]) ).

cnf(c_7526,plain,
    meet(a,e,n0),
    inference(resolution,[status(thm)],[c_7509,c_59]) ).

cnf(c_7661,plain,
    meet(d,c2,d),
    inference(resolution,[status(thm)],[c_771,c_77]) ).

cnf(c_7676,plain,
    ( ~ meet(c2,X0,X1)
    | ~ meet(d,X1,X2)
    | meet(d,X0,X2) ),
    inference(resolution,[status(thm)],[c_7661,c_63]) ).

cnf(c_9825,plain,
    meet(e,c2,e),
    inference(resolution,[status(thm)],[c_3633,c_73]) ).

cnf(c_13657,plain,
    ( ~ meet(r1,X0,n0)
    | ~ meet(e,X0,e)
    | meet(X0,a2,e) ),
    inference(resolution,[status(thm)],[c_342,c_53]) ).

cnf(c_18368,plain,
    ( ~ meet(r2,n0,X0)
    | meet(d,e,X0) ),
    inference(resolution,[status(thm)],[c_7526,c_143]) ).

cnf(c_18370,plain,
    ( ~ meet(r2,n0,n0)
    | meet(d,e,n0) ),
    inference(instantiation,[status(thm)],[c_18368]) ).

cnf(c_23543,plain,
    ( ~ meet(e,c2,e)
    | meet(c2,a2,e) ),
    inference(resolution,[status(thm)],[c_13657,c_94]) ).

cnf(c_23579,plain,
    meet(c2,a2,e),
    inference(global_subsumption_just,[status(thm)],[c_23543,c_9825,c_23543]) ).

cnf(c_23607,plain,
    ( ~ meet(d,e,X0)
    | meet(d,a2,X0) ),
    inference(resolution,[status(thm)],[c_23579,c_7676]) ).

cnf(c_23609,plain,
    ( ~ meet(d,e,n0)
    | meet(d,a2,n0) ),
    inference(instantiation,[status(thm)],[c_23607]) ).

cnf(c_23610,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_23609,c_18370,c_3207,c_847,c_171,c_166,c_82,c_72,c_79]) ).


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