TSTP Solution File: REL023-1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : REL023-1 : TPTP v8.2.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n032.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 : Mon Jun 24 13:56:06 EDT 2024

% Result   : Unsatisfiable 2.92s 1.03s
% Output   : CNFRefutation 2.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :   13
% Syntax   : Number of clauses     :   92 (  92 unt;   0 nHn;  20 RR)
%            Number of literals    :   92 (  91 equ;   5 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    5 (   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   :  107 (   6 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    join(composition(meet(sk1,converse(sk2)),meet(sk2,sk3)),composition(sk1,meet(sk2,sk3))) != composition(sk1,meet(sk2,sk3)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals_14) ).

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

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

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

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

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

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

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

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

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

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

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

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

cnf(c_76,negated_conjecture,
    join(composition(sk1,meet(sk2,sk3)),composition(meet(sk1,converse(sk2)),meet(sk2,sk3))) != composition(sk1,meet(sk2,sk3)),
    inference(theory_normalisation,[status(thm)],[c_49,c_51,c_50]) ).

cnf(c_77,plain,
    join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_52,c_51,c_50]) ).

cnf(c_78,plain,
    join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
    inference(theory_normalisation,[status(thm)],[c_60,c_51,c_50]) ).

cnf(c_109,plain,
    join(complement(join(complement(X0),X1)),meet(X0,X1)) = X0,
    inference(light_normalisation,[status(thm)],[c_77,c_53]) ).

cnf(c_110,plain,
    join(meet(X0,X1),complement(join(complement(X0),X1))) = X0,
    inference(demodulation,[status(thm)],[c_109,c_50]) ).

cnf(c_111,plain,
    composition(join(meet(sk1,converse(sk2)),sk1),meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
    inference(ac_demodulation,[status(thm)],[c_76,c_56,c_51,c_50]) ).

cnf(c_112,plain,
    composition(join(sk1,meet(sk1,converse(sk2))),meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
    inference(theory_normalisation,[status(thm)],[c_111,c_51,c_50]) ).

cnf(c_195,plain,
    join(X0,join(X1,X2)) = join(X1,join(X0,X2)),
    inference(superposition,[status(thm)],[c_51,c_50]) ).

cnf(c_198,plain,
    complement(join(complement(X0),complement(X1))) = meet(X1,X0),
    inference(superposition,[status(thm)],[c_50,c_53]) ).

cnf(c_200,plain,
    meet(X0,complement(X0)) = complement(top),
    inference(superposition,[status(thm)],[c_61,c_53]) ).

cnf(c_207,plain,
    complement(top) = zero,
    inference(light_normalisation,[status(thm)],[c_200,c_62]) ).

cnf(c_215,plain,
    join(top,zero) = top,
    inference(superposition,[status(thm)],[c_207,c_61]) ).

cnf(c_216,plain,
    complement(join(complement(X0),zero)) = meet(X0,top),
    inference(superposition,[status(thm)],[c_207,c_53]) ).

cnf(c_217,plain,
    complement(join(zero,complement(X0))) = meet(X0,top),
    inference(theory_normalisation,[status(thm)],[c_216,c_51,c_50]) ).

cnf(c_237,plain,
    converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
    inference(superposition,[status(thm)],[c_57,c_59]) ).

cnf(c_244,plain,
    join(X0,join(complement(X0),X1)) = join(top,X1),
    inference(superposition,[status(thm)],[c_61,c_51]) ).

cnf(c_246,plain,
    join(X0,join(X1,complement(join(X0,X1)))) = top,
    inference(superposition,[status(thm)],[c_51,c_61]) ).

cnf(c_252,plain,
    composition(X0,composition(one,X1)) = composition(X0,X1),
    inference(superposition,[status(thm)],[c_55,c_54]) ).

cnf(c_263,plain,
    join(top,join(zero,X0)) = join(top,X0),
    inference(superposition,[status(thm)],[c_215,c_51]) ).

cnf(c_404,plain,
    join(zero,complement(join(complement(X0),complement(X0)))) = X0,
    inference(superposition,[status(thm)],[c_62,c_110]) ).

cnf(c_409,plain,
    join(meet(X0,complement(X1)),meet(X0,X1)) = X0,
    inference(superposition,[status(thm)],[c_53,c_110]) ).

cnf(c_412,plain,
    join(meet(X0,complement(complement(X0))),complement(top)) = X0,
    inference(superposition,[status(thm)],[c_61,c_110]) ).

cnf(c_422,plain,
    join(complement(top),meet(X0,complement(complement(X0)))) = X0,
    inference(theory_normalisation,[status(thm)],[c_412,c_51,c_50]) ).

cnf(c_423,plain,
    join(zero,meet(X0,complement(complement(X0)))) = X0,
    inference(light_normalisation,[status(thm)],[c_422,c_207]) ).

cnf(c_424,plain,
    join(meet(X0,X1),meet(X0,complement(X1))) = X0,
    inference(theory_normalisation,[status(thm)],[c_409,c_51,c_50]) ).

cnf(c_520,plain,
    join(zero,meet(top,complement(zero))) = top,
    inference(superposition,[status(thm)],[c_207,c_423]) ).

cnf(c_600,plain,
    meet(X0,X1) = meet(X1,X0),
    inference(superposition,[status(thm)],[c_198,c_53]) ).

cnf(c_791,plain,
    join(X0,join(X1,complement(X0))) = join(X1,top),
    inference(superposition,[status(thm)],[c_61,c_195]) ).

cnf(c_794,plain,
    join(top,join(X0,zero)) = join(X0,top),
    inference(superposition,[status(thm)],[c_215,c_195]) ).

cnf(c_875,plain,
    composition(converse(one),X0) = converse(converse(X0)),
    inference(superposition,[status(thm)],[c_55,c_237]) ).

cnf(c_895,plain,
    composition(converse(one),X0) = X0,
    inference(light_normalisation,[status(thm)],[c_875,c_57]) ).

cnf(c_940,plain,
    converse(one) = one,
    inference(superposition,[status(thm)],[c_895,c_55]) ).

cnf(c_947,plain,
    composition(converse(one),X0) = composition(one,X0),
    inference(superposition,[status(thm)],[c_895,c_252]) ).

cnf(c_949,plain,
    composition(one,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_947,c_895]) ).

cnf(c_1042,plain,
    join(complement(X0),composition(one,complement(composition(one,X0)))) = complement(X0),
    inference(superposition,[status(thm)],[c_940,c_78]) ).

cnf(c_1047,plain,
    join(complement(X0),composition(one,complement(X0))) = complement(X0),
    inference(light_normalisation,[status(thm)],[c_1042,c_949]) ).

cnf(c_1055,plain,
    join(X0,composition(X1,X0)) = composition(join(one,X1),X0),
    inference(superposition,[status(thm)],[c_949,c_56]) ).

cnf(c_1368,plain,
    join(X0,join(X1,complement(X0))) = join(top,X1),
    inference(superposition,[status(thm)],[c_50,c_244]) ).

cnf(c_1371,plain,
    join(top,complement(complement(X0))) = join(X0,top),
    inference(superposition,[status(thm)],[c_61,c_244]) ).

cnf(c_1785,plain,
    join(zero,meet(X0,X0)) = X0,
    inference(demodulation,[status(thm)],[c_404,c_198]) ).

cnf(c_1793,plain,
    join(top,meet(X0,X0)) = join(top,X0),
    inference(superposition,[status(thm)],[c_1785,c_263]) ).

cnf(c_1805,plain,
    join(top,join(X0,meet(X1,X1))) = join(X0,join(top,X1)),
    inference(superposition,[status(thm)],[c_1793,c_195]) ).

cnf(c_1923,plain,
    join(meet(X0,top),meet(X0,zero)) = X0,
    inference(superposition,[status(thm)],[c_207,c_424]) ).

cnf(c_2091,plain,
    join(meet(top,X0),meet(X0,zero)) = X0,
    inference(superposition,[status(thm)],[c_600,c_1923]) ).

cnf(c_2133,plain,
    join(meet(top,X0),meet(zero,X0)) = X0,
    inference(superposition,[status(thm)],[c_600,c_2091]) ).

cnf(c_2217,plain,
    join(meet(top,complement(zero)),zero) = complement(zero),
    inference(superposition,[status(thm)],[c_62,c_2133]) ).

cnf(c_2223,plain,
    join(zero,meet(top,complement(zero))) = complement(zero),
    inference(theory_normalisation,[status(thm)],[c_2217,c_51,c_50]) ).

cnf(c_2224,plain,
    complement(zero) = top,
    inference(light_normalisation,[status(thm)],[c_2223,c_520]) ).

cnf(c_2251,plain,
    complement(join(complement(X0),top)) = meet(X0,zero),
    inference(superposition,[status(thm)],[c_2224,c_53]) ).

cnf(c_2259,plain,
    complement(join(top,complement(X0))) = meet(X0,zero),
    inference(theory_normalisation,[status(thm)],[c_2251,c_51,c_50]) ).

cnf(c_2353,plain,
    complement(join(top,top)) = meet(zero,zero),
    inference(superposition,[status(thm)],[c_2224,c_2259]) ).

cnf(c_2471,plain,
    join(top,join(top,meet(zero,zero))) = top,
    inference(superposition,[status(thm)],[c_2353,c_246]) ).

cnf(c_3057,plain,
    join(top,top) = top,
    inference(demodulation,[status(thm)],[c_2471,c_794,c_1805]) ).

cnf(c_3059,plain,
    meet(zero,zero) = complement(top),
    inference(demodulation,[status(thm)],[c_2353,c_3057]) ).

cnf(c_3060,plain,
    meet(zero,zero) = zero,
    inference(light_normalisation,[status(thm)],[c_3059,c_207]) ).

cnf(c_3071,plain,
    join(zero,zero) = zero,
    inference(superposition,[status(thm)],[c_3060,c_1785]) ).

cnf(c_3095,plain,
    join(zero,join(zero,X0)) = join(zero,X0),
    inference(superposition,[status(thm)],[c_3071,c_51]) ).

cnf(c_3373,plain,
    join(zero,X0) = X0,
    inference(superposition,[status(thm)],[c_1785,c_3095]) ).

cnf(c_3387,plain,
    meet(X0,top) = complement(complement(X0)),
    inference(demodulation,[status(thm)],[c_217,c_3373]) ).

cnf(c_3498,plain,
    join(join(complement(X0),X1),X0) = join(meet(X0,X1),top),
    inference(superposition,[status(thm)],[c_110,c_791]) ).

cnf(c_3524,plain,
    join(X0,join(X1,complement(X0))) = join(top,meet(X0,X1)),
    inference(theory_normalisation,[status(thm)],[c_3498,c_51,c_50]) ).

cnf(c_3525,plain,
    join(top,meet(X0,X1)) = join(top,X1),
    inference(light_normalisation,[status(thm)],[c_3524,c_1368]) ).

cnf(c_3578,plain,
    join(top,complement(X0)) = join(top,zero),
    inference(superposition,[status(thm)],[c_62,c_3525]) ).

cnf(c_3588,plain,
    join(top,complement(X0)) = top,
    inference(light_normalisation,[status(thm)],[c_3578,c_215]) ).

cnf(c_3592,plain,
    join(X0,top) = top,
    inference(demodulation,[status(thm)],[c_1371,c_3588]) ).

cnf(c_3684,plain,
    join(meet(X0,top),complement(top)) = X0,
    inference(superposition,[status(thm)],[c_3592,c_110]) ).

cnf(c_3689,plain,
    join(complement(top),meet(X0,top)) = X0,
    inference(theory_normalisation,[status(thm)],[c_3684,c_51,c_50]) ).

cnf(c_3690,plain,
    join(zero,complement(complement(X0))) = X0,
    inference(light_normalisation,[status(thm)],[c_3689,c_207,c_3387]) ).

cnf(c_4303,plain,
    complement(complement(X0)) = X0,
    inference(demodulation,[status(thm)],[c_3690,c_3373]) ).

cnf(c_6128,plain,
    composition(join(one,one),complement(X0)) = complement(X0),
    inference(demodulation,[status(thm)],[c_1047,c_1055]) ).

cnf(c_6130,plain,
    composition(join(one,one),X0) = X0,
    inference(superposition,[status(thm)],[c_4303,c_6128]) ).

cnf(c_6144,plain,
    join(one,one) = one,
    inference(superposition,[status(thm)],[c_6130,c_55]) ).

cnf(c_9564,plain,
    join(X0,composition(one,X0)) = composition(one,X0),
    inference(superposition,[status(thm)],[c_6144,c_1055]) ).

cnf(c_9613,plain,
    join(X0,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_9564,c_949]) ).

cnf(c_10097,plain,
    join(X0,join(X0,X1)) = join(X0,X1),
    inference(superposition,[status(thm)],[c_9613,c_51]) ).

cnf(c_10529,plain,
    join(meet(X0,X1),X0) = X0,
    inference(superposition,[status(thm)],[c_424,c_10097]) ).

cnf(c_10582,plain,
    join(X0,meet(X0,X1)) = X0,
    inference(theory_normalisation,[status(thm)],[c_10529,c_51,c_50]) ).

cnf(c_10596,plain,
    composition(sk1,meet(sk2,sk3)) != composition(sk1,meet(sk2,sk3)),
    inference(demodulation,[status(thm)],[c_112,c_10582]) ).

cnf(c_10597,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_10596]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.10  % Problem  : REL023-1 : TPTP v8.2.0. Released v4.0.0.
% 0.06/0.10  % Command  : run_iprover %s %d THM
% 0.10/0.29  % Computer : n032.cluster.edu
% 0.10/0.29  % Model    : x86_64 x86_64
% 0.10/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.29  % Memory   : 8042.1875MB
% 0.10/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.29  % CPULimit : 300
% 0.10/0.29  % WCLimit  : 300
% 0.10/0.29  % DateTime : Sun Jun 23 06:00:39 EDT 2024
% 0.10/0.29  % CPUTime  : 
% 0.15/0.39  Running UEQ theorem proving
% 0.15/0.39  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule casc_j12_ueq --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 2.92/1.03  % SZS status Started for theBenchmark.p
% 2.92/1.03  % SZS status Unsatisfiable for theBenchmark.p
% 2.92/1.03  
% 2.92/1.03  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 2.92/1.03  
% 2.92/1.03  ------  iProver source info
% 2.92/1.03  
% 2.92/1.03  git: date: 2024-06-12 09:56:46 +0000
% 2.92/1.03  git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 2.92/1.03  git: non_committed_changes: false
% 2.92/1.03  
% 2.92/1.03  ------ Parsing...successful
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  ------ Preprocessing... sup_sim: 2  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 2.92/1.03  
% 2.92/1.03  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 2.92/1.03  
% 2.92/1.03  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 2.92/1.03  ------ Proving...
% 2.92/1.03  ------ Problem Properties 
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  clauses                                 14
% 2.92/1.03  conjectures                             0
% 2.92/1.03  EPR                                     0
% 2.92/1.03  Horn                                    14
% 2.92/1.03  unary                                   14
% 2.92/1.03  binary                                  0
% 2.92/1.03  lits                                    14
% 2.92/1.03  lits eq                                 14
% 2.92/1.03  fd_pure                                 0
% 2.92/1.03  fd_pseudo                               0
% 2.92/1.03  fd_cond                                 0
% 2.92/1.03  fd_pseudo_cond                          0
% 2.92/1.03  AC symbols                              1
% 2.92/1.03  
% 2.92/1.03  ------ Input Options Time Limit: Unbounded
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  ------ 
% 2.92/1.03  Current options:
% 2.92/1.03  ------ 
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  ------ Proving...
% 2.92/1.03  
% 2.92/1.03  
% 2.92/1.03  % SZS status Unsatisfiable for theBenchmark.p
% 2.92/1.03  
% 2.92/1.03  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 2.92/1.03  
% 2.92/1.03  
%------------------------------------------------------------------------------