TSTP Solution File: REL011-2 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : REL011-2 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n029.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 : Fri May  3 02:56:36 EDT 2024

% Result   : Unsatisfiable 11.51s 2.14s
% Output   : CNFRefutation 11.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   16
% Syntax   : Number of clauses     :   60 (  60 unt;   0 nHn;  12 RR)
%            Number of literals    :   60 (  59 equ;   2 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   6 con; 0-2 aty)
%            Number of variables   :   72 (   9 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    meet(sk1,composition(converse(sk2),sk3)) = zero,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals_17) ).

cnf(c_50,negated_conjecture,
    meet(composition(sk2,sk1),sk3) != zero,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals_18) ).

cnf(c_51,plain,
    join(meet(composition(X0,X1),X2),composition(meet(X0,composition(X2,converse(X1))),meet(X1,composition(converse(X0),X2)))) = composition(meet(X0,composition(X2,converse(X1))),meet(X1,composition(converse(X0),X2))),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-1.ax',dedekind_law_14) ).

cnf(c_54,plain,
    join(X0,X1) = join(X1,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux1_join_commutativity_1) ).

cnf(c_55,plain,
    join(join(X0,X1),X2) = join(X0,join(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux2_join_associativity_2) ).

cnf(c_56,plain,
    join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))) = X0,
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux3_a_kind_of_de_Morgan_3) ).

cnf(c_57,plain,
    complement(join(complement(X0),complement(X1))) = meet(X0,X1),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',maddux4_definiton_of_meet_4) ).

cnf(c_58,plain,
    composition(composition(X0,X1),X2) = composition(X0,composition(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',composition_associativity_5) ).

cnf(c_59,plain,
    composition(X0,one) = X0,
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',composition_identity_6) ).

cnf(c_60,plain,
    join(composition(X0,X1),composition(X2,X1)) = composition(join(X0,X2),X1),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',composition_distributivity_7) ).

cnf(c_61,plain,
    converse(converse(X0)) = X0,
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_idempotence_8) ).

cnf(c_62,plain,
    join(converse(X0),converse(X1)) = converse(join(X0,X1)),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_additivity_9) ).

cnf(c_63,plain,
    composition(converse(X0),converse(X1)) = converse(composition(X1,X0)),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_multiplicativity_10) ).

cnf(c_64,plain,
    join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',converse_cancellativity_11) ).

cnf(c_65,plain,
    join(X0,complement(X0)) = top,
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',def_top_12) ).

cnf(c_66,plain,
    meet(X0,complement(X0)) = zero,
    file('/export/starexec/sandbox2/benchmark/Axioms/REL001-0.ax',def_zero_13) ).

cnf(c_83,plain,
    join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_56,c_55,c_54]) ).

cnf(c_84,plain,
    join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
    inference(theory_normalisation,[status(thm)],[c_64,c_55,c_54]) ).

cnf(c_123,plain,
    join(complement(join(complement(X0),X1)),meet(X0,X1)) = X0,
    inference(demodulation,[status(thm)],[c_83,c_57]) ).

cnf(c_124,plain,
    join(meet(X0,X1),complement(join(complement(X0),X1))) = X0,
    inference(theory_normalisation,[status(thm)],[c_123,c_55,c_54]) ).

cnf(c_218,plain,
    complement(join(complement(X0),complement(X1))) = meet(X1,X0),
    inference(superposition,[status(thm)],[c_54,c_57]) ).

cnf(c_220,plain,
    meet(X0,complement(X0)) = complement(top),
    inference(superposition,[status(thm)],[c_65,c_57]) ).

cnf(c_227,plain,
    complement(top) = zero,
    inference(light_normalisation,[status(thm)],[c_220,c_66]) ).

cnf(c_250,plain,
    converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
    inference(superposition,[status(thm)],[c_61,c_63]) ).

cnf(c_255,plain,
    join(X0,join(complement(X0),X1)) = join(top,X1),
    inference(superposition,[status(thm)],[c_65,c_55]) ).

cnf(c_261,plain,
    composition(X0,composition(one,X1)) = composition(X0,X1),
    inference(superposition,[status(thm)],[c_59,c_58]) ).

cnf(c_323,plain,
    join(zero,complement(join(complement(X0),complement(X0)))) = X0,
    inference(superposition,[status(thm)],[c_66,c_124]) ).

cnf(c_485,plain,
    join(meet(composition(sk2,sk1),sk3),composition(meet(sk2,composition(sk3,converse(sk1))),zero)) = composition(meet(sk2,composition(sk3,converse(sk1))),zero),
    inference(superposition,[status(thm)],[c_49,c_51]) ).

cnf(c_563,plain,
    meet(X0,X1) = meet(X1,X0),
    inference(superposition,[status(thm)],[c_218,c_57]) ).

cnf(c_570,plain,
    join(meet(sk3,composition(sk2,sk1)),composition(meet(sk2,composition(sk3,converse(sk1))),zero)) = composition(meet(sk2,composition(sk3,converse(sk1))),zero),
    inference(demodulation,[status(thm)],[c_485,c_563]) ).

cnf(c_571,plain,
    meet(sk3,composition(sk2,sk1)) != zero,
    inference(demodulation,[status(thm)],[c_50,c_563]) ).

cnf(c_747,plain,
    composition(converse(one),X0) = converse(converse(X0)),
    inference(superposition,[status(thm)],[c_59,c_250]) ).

cnf(c_769,plain,
    composition(converse(one),X0) = X0,
    inference(light_normalisation,[status(thm)],[c_747,c_61]) ).

cnf(c_792,plain,
    converse(one) = one,
    inference(superposition,[status(thm)],[c_769,c_59]) ).

cnf(c_796,plain,
    join(complement(X0),complement(composition(one,X0))) = complement(X0),
    inference(superposition,[status(thm)],[c_769,c_84]) ).

cnf(c_799,plain,
    composition(converse(one),X0) = composition(one,X0),
    inference(superposition,[status(thm)],[c_769,c_261]) ).

cnf(c_802,plain,
    composition(one,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_799,c_769]) ).

cnf(c_828,plain,
    converse(join(one,X0)) = join(one,converse(X0)),
    inference(superposition,[status(thm)],[c_792,c_62]) ).

cnf(c_845,plain,
    join(X0,composition(X1,X0)) = composition(join(one,X1),X0),
    inference(superposition,[status(thm)],[c_802,c_60]) ).

cnf(c_1066,plain,
    join(top,complement(complement(X0))) = join(X0,top),
    inference(superposition,[status(thm)],[c_65,c_255]) ).

cnf(c_1480,plain,
    join(zero,meet(X0,X0)) = X0,
    inference(superposition,[status(thm)],[c_218,c_323]) ).

cnf(c_2250,plain,
    join(complement(X0),complement(X0)) = complement(X0),
    inference(light_normalisation,[status(thm)],[c_796,c_802]) ).

cnf(c_2264,plain,
    join(zero,zero) = zero,
    inference(superposition,[status(thm)],[c_227,c_2250]) ).

cnf(c_2273,plain,
    join(X0,complement(X0)) = join(top,complement(X0)),
    inference(superposition,[status(thm)],[c_2250,c_255]) ).

cnf(c_2276,plain,
    join(top,complement(X0)) = top,
    inference(light_normalisation,[status(thm)],[c_2273,c_65]) ).

cnf(c_2289,plain,
    join(X0,top) = top,
    inference(demodulation,[status(thm)],[c_1066,c_2276]) ).

cnf(c_2395,plain,
    join(zero,join(zero,X0)) = join(zero,X0),
    inference(superposition,[status(thm)],[c_2264,c_55]) ).

cnf(c_2440,plain,
    join(top,X0) = top,
    inference(superposition,[status(thm)],[c_2289,c_54]) ).

cnf(c_2519,plain,
    join(zero,X0) = X0,
    inference(superposition,[status(thm)],[c_1480,c_2395]) ).

cnf(c_3885,plain,
    composition(join(one,X0),top) = top,
    inference(superposition,[status(thm)],[c_845,c_2440]) ).

cnf(c_3886,plain,
    composition(join(one,X0),zero) = composition(X0,zero),
    inference(superposition,[status(thm)],[c_845,c_2519]) ).

cnf(c_3979,plain,
    join(complement(top),composition(converse(join(one,X0)),complement(top))) = complement(top),
    inference(superposition,[status(thm)],[c_3885,c_84]) ).

cnf(c_3984,plain,
    join(zero,composition(join(one,converse(X0)),zero)) = zero,
    inference(light_normalisation,[status(thm)],[c_3979,c_227,c_828]) ).

cnf(c_4114,plain,
    join(zero,composition(join(one,X0),zero)) = zero,
    inference(superposition,[status(thm)],[c_61,c_3984]) ).

cnf(c_4137,plain,
    join(zero,composition(X0,zero)) = zero,
    inference(light_normalisation,[status(thm)],[c_4114,c_3886]) ).

cnf(c_4330,plain,
    composition(X0,zero) = zero,
    inference(superposition,[status(thm)],[c_4137,c_2519]) ).

cnf(c_4340,plain,
    join(meet(sk3,composition(sk2,sk1)),zero) = zero,
    inference(demodulation,[status(thm)],[c_570,c_4330]) ).

cnf(c_4341,plain,
    join(zero,meet(sk3,composition(sk2,sk1))) = zero,
    inference(theory_normalisation,[status(thm)],[c_4340,c_55,c_54]) ).

cnf(c_23252,plain,
    meet(sk3,composition(sk2,sk1)) = zero,
    inference(superposition,[status(thm)],[c_4341,c_2519]) ).

cnf(c_23255,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_23252,c_571]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : REL011-2 : TPTP v8.1.2. Released v4.0.0.
% 0.12/0.13  % Command  : run_iprover %s %d THM
% 0.14/0.35  % Computer : n029.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Thu May  2 20:17:52 EDT 2024
% 0.14/0.35  % CPUTime  : 
% 0.20/0.47  Running UEQ theorem proving
% 0.20/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_24_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 11.51/2.14  % SZS status Started for theBenchmark.p
% 11.51/2.14  % SZS status Unsatisfiable for theBenchmark.p
% 11.51/2.14  
% 11.51/2.14  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 11.51/2.14  
% 11.51/2.14  ------  iProver source info
% 11.51/2.14  
% 11.51/2.14  git: date: 2024-05-02 19:28:25 +0000
% 11.51/2.14  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 11.51/2.14  git: non_committed_changes: false
% 11.51/2.14  
% 11.51/2.14  ------ Parsing...successful
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  ------ Preprocessing... sup_sim: 1  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 11.51/2.14  
% 11.51/2.14  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 11.51/2.14  
% 11.51/2.14  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 11.51/2.14  ------ Proving...
% 11.51/2.14  ------ Problem Properties 
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  clauses                                 18
% 11.51/2.14  conjectures                             2
% 11.51/2.14  EPR                                     0
% 11.51/2.14  Horn                                    18
% 11.51/2.14  unary                                   18
% 11.51/2.14  binary                                  0
% 11.51/2.14  lits                                    18
% 11.51/2.14  lits eq                                 18
% 11.51/2.14  fd_pure                                 0
% 11.51/2.14  fd_pseudo                               0
% 11.51/2.14  fd_cond                                 0
% 11.51/2.14  fd_pseudo_cond                          0
% 11.51/2.14  AC symbols                              1
% 11.51/2.14  
% 11.51/2.14  ------ Input Options Time Limit: Unbounded
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  ------ 
% 11.51/2.14  Current options:
% 11.51/2.14  ------ 
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  ------ Proving...
% 11.51/2.14  
% 11.51/2.14  
% 11.51/2.14  % SZS status Unsatisfiable for theBenchmark.p
% 11.51/2.14  
% 11.51/2.14  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 11.51/2.14  
% 11.51/2.15  
%------------------------------------------------------------------------------