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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : GRP442-1 : TPTP v8.1.2. Released v2.6.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 00:59:55 EDT 2023

% Result   : Unsatisfiable 54.66s 7.67s
% Output   : CNFRefutation 54.66s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :    2
% Syntax   : Number of clauses     :   68 (  68 unt;   0 nHn;   2 RR)
%            Number of literals    :   68 (  67 equ;   1 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :   11 (   3 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-2 aty)
%            Number of variables   :  248 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    inverse(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(X0,X1))))))) = X3,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',single_axiom) ).

cnf(c_50,negated_conjecture,
    multiply(inverse(a1),a1) != multiply(inverse(b1),b1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_these_axioms_1) ).

cnf(c_92,plain,
    inverse(multiply(X0,multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,multiply(X3,X0)))),multiply(multiply(X4,inverse(X4)),X2)))) = X3,
    inference(superposition,[status(thm)],[c_49,c_49]) ).

cnf(c_102,plain,
    inverse(multiply(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(X2,X3)))),multiply(multiply(multiply(X4,inverse(X4)),X1),multiply(multiply(X5,inverse(X5)),X2)))) = X3,
    inference(superposition,[status(thm)],[c_92,c_49]) ).

cnf(c_105,plain,
    inverse(multiply(multiply(multiply(X0,inverse(X0)),X1),multiply(multiply(multiply(X2,inverse(X2)),X3),multiply(multiply(X4,inverse(X4)),X5)))) = multiply(multiply(X6,inverse(X6)),inverse(multiply(X1,multiply(X3,X5)))),
    inference(superposition,[status(thm)],[c_92,c_92]) ).

cnf(c_234,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(inverse(multiply(X2,multiply(X3,multiply(multiply(X4,inverse(X4)),X1)))),X2)))) = X3,
    inference(superposition,[status(thm)],[c_105,c_92]) ).

cnf(c_237,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(multiply(X1,multiply(X2,X3))),multiply(X1,X2)))) = X3,
    inference(superposition,[status(thm)],[c_105,c_102]) ).

cnf(c_390,plain,
    inverse(multiply(inverse(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),X3)))),multiply(X0,X1))) = X3,
    inference(superposition,[status(thm)],[c_234,c_49]) ).

cnf(c_490,plain,
    multiply(multiply(X0,inverse(X0)),X1) = multiply(multiply(X2,inverse(X2)),X1),
    inference(superposition,[status(thm)],[c_390,c_237]) ).

cnf(c_620,plain,
    inverse(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(multiply(X3,inverse(X3)),multiply(X0,X1))))))) = multiply(X4,inverse(X4)),
    inference(superposition,[status(thm)],[c_490,c_49]) ).

cnf(c_622,plain,
    inverse(multiply(X0,multiply(multiply(X1,inverse(X1)),multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(X0,multiply(X4,inverse(X4))))))))) = X3,
    inference(superposition,[status(thm)],[c_490,c_49]) ).

cnf(c_623,plain,
    inverse(multiply(multiply(X0,inverse(X0)),multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(multiply(X4,inverse(X4)),X1))))))) = X3,
    inference(superposition,[status(thm)],[c_490,c_49]) ).

cnf(c_938,plain,
    multiply(X0,inverse(X0)) = multiply(X1,inverse(X1)),
    inference(superposition,[status(thm)],[c_620,c_620]) ).

cnf(c_1294,plain,
    inverse(multiply(X0,multiply(X1,multiply(X2,inverse(X2))))) = inverse(multiply(X0,multiply(X1,multiply(X3,inverse(X3))))),
    inference(superposition,[status(thm)],[c_622,c_390]) ).

cnf(c_1596,plain,
    multiply(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(X0,X1)))))),X3) = multiply(X4,inverse(X4)),
    inference(superposition,[status(thm)],[c_49,c_938]) ).

cnf(c_1670,plain,
    inverse(multiply(inverse(multiply(X0,multiply(inverse(X0),multiply(multiply(X1,inverse(X1)),X2)))),multiply(X3,inverse(X3)))) = X2,
    inference(superposition,[status(thm)],[c_938,c_390]) ).

cnf(c_1672,plain,
    inverse(multiply(X0,multiply(inverse(X0),multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,multiply(X3,inverse(X3)))))))) = X2,
    inference(superposition,[status(thm)],[c_938,c_49]) ).

cnf(c_1681,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(multiply(X1,multiply(X2,inverse(X2)))),multiply(X1,X3)))) = inverse(X3),
    inference(superposition,[status(thm)],[c_938,c_237]) ).

cnf(c_1692,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(multiply(X1,multiply(inverse(X1),X2))),multiply(X3,inverse(X3))))) = X2,
    inference(superposition,[status(thm)],[c_938,c_237]) ).

cnf(c_1712,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(X1)))) = multiply(X2,inverse(X2)),
    inference(superposition,[status(thm)],[c_938,c_490]) ).

cnf(c_1894,plain,
    multiply(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(X1)))),inverse(multiply(X2,inverse(X2)))) = multiply(X3,inverse(X3)),
    inference(superposition,[status(thm)],[c_1712,c_1712]) ).

cnf(c_2960,plain,
    inverse(multiply(X0,multiply(inverse(X0),X1))) = inverse(multiply(X2,multiply(inverse(X2),X1))),
    inference(superposition,[status(thm)],[c_237,c_1672]) ).

cnf(c_4511,plain,
    inverse(multiply(X0,multiply(inverse(X0),inverse(inverse(X1))))) = inverse(multiply(X1,multiply(X2,inverse(X2)))),
    inference(superposition,[status(thm)],[c_938,c_2960]) ).

cnf(c_5635,plain,
    inverse(multiply(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(X0,X1)))))),multiply(X3,inverse(inverse(X4))))) = inverse(multiply(X4,multiply(X5,inverse(X5)))),
    inference(superposition,[status(thm)],[c_49,c_4511]) ).

cnf(c_5753,plain,
    inverse(multiply(inverse(X0),multiply(inverse(inverse(X1)),multiply(multiply(X2,inverse(X2)),inverse(multiply(X1,multiply(X3,inverse(X3)))))))) = X0,
    inference(superposition,[status(thm)],[c_4511,c_49]) ).

cnf(c_5801,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(multiply(X1,multiply(X2,inverse(X2)))),multiply(X3,inverse(X3))))) = inverse(inverse(X1)),
    inference(superposition,[status(thm)],[c_4511,c_237]) ).

cnf(c_6503,plain,
    inverse(multiply(inverse(X0),multiply(inverse(inverse(inverse(multiply(X1,multiply(inverse(X1),X2))))),X2))) = X0,
    inference(superposition,[status(thm)],[c_237,c_5753]) ).

cnf(c_7949,plain,
    multiply(inverse(inverse(inverse(multiply(X0,multiply(inverse(X0),X1))))),multiply(X1,multiply(multiply(X2,inverse(X2)),X3))) = X3,
    inference(superposition,[status(thm)],[c_6503,c_390]) ).

cnf(c_32882,plain,
    inverse(multiply(X0,multiply(inverse(X0),multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,multiply(X3,inverse(X3)))))))) = multiply(X4,multiply(X5,multiply(multiply(X6,inverse(X6)),inverse(multiply(inverse(X2),multiply(X4,X5)))))),
    inference(superposition,[status(thm)],[c_5635,c_1672]) ).

cnf(c_33135,plain,
    multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(inverse(X3),multiply(X0,X1)))))) = X3,
    inference(light_normalisation,[status(thm)],[c_32882,c_1672]) ).

cnf(c_34386,plain,
    multiply(inverse(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(X3))))),multiply(X0,X1)) = X3,
    inference(superposition,[status(thm)],[c_234,c_33135]) ).

cnf(c_34391,plain,
    multiply(X0,multiply(X1,inverse(X1))) = multiply(X0,multiply(X2,inverse(X2))),
    inference(superposition,[status(thm)],[c_1681,c_33135]) ).

cnf(c_34392,plain,
    multiply(X0,multiply(inverse(X0),X1)) = multiply(X2,multiply(inverse(X2),X1)),
    inference(superposition,[status(thm)],[c_1692,c_33135]) ).

cnf(c_36195,plain,
    inverse(multiply(X0,multiply(multiply(inverse(X0),X1),multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(X4,multiply(inverse(X4),X1)))))))) = X3,
    inference(superposition,[status(thm)],[c_34392,c_49]) ).

cnf(c_36282,plain,
    multiply(multiply(X0,inverse(X0)),multiply(inverse(multiply(X1,inverse(X1))),X2)) = multiply(X3,multiply(inverse(X3),X2)),
    inference(superposition,[status(thm)],[c_34392,c_490]) ).

cnf(c_36344,plain,
    multiply(X0,multiply(inverse(X0),inverse(inverse(X1)))) = multiply(X1,multiply(X2,inverse(X2))),
    inference(superposition,[status(thm)],[c_34392,c_34391]) ).

cnf(c_36599,plain,
    multiply(multiply(X0,multiply(X1,multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,multiply(X0,X1)))))),multiply(X4,inverse(X4))) = multiply(X5,multiply(inverse(X5),inverse(X3))),
    inference(superposition,[status(thm)],[c_49,c_36344]) ).

cnf(c_37431,plain,
    multiply(X0,multiply(multiply(X1,inverse(X1)),X2)) = multiply(X0,multiply(multiply(X3,inverse(X3)),X2)),
    inference(superposition,[status(thm)],[c_623,c_34386]) ).

cnf(c_37464,plain,
    multiply(inverse(inverse(X0)),multiply(inverse(inverse(inverse(multiply(X1,multiply(inverse(X1),X2))))),X2)) = X0,
    inference(superposition,[status(thm)],[c_7949,c_34386]) ).

cnf(c_37506,plain,
    multiply(inverse(multiply(X0,multiply(X1,multiply(X2,inverse(X2))))),multiply(X0,X1)) = multiply(X3,inverse(X3)),
    inference(superposition,[status(thm)],[c_1894,c_34386]) ).

cnf(c_39496,plain,
    multiply(X0,multiply(X1,multiply(inverse(X1),X2))) = multiply(X0,multiply(X3,multiply(inverse(X3),X2))),
    inference(superposition,[status(thm)],[c_36195,c_34386]) ).

cnf(c_51114,plain,
    multiply(X0,multiply(inverse(X0),inverse(multiply(X1,inverse(X1))))) = multiply(X2,inverse(X2)),
    inference(superposition,[status(thm)],[c_36599,c_1596]) ).

cnf(c_52495,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(multiply(X1,multiply(X2,inverse(X2)))),multiply(X3,inverse(X3))))) = inverse(multiply(inverse(X1),inverse(multiply(X4,inverse(X4))))),
    inference(superposition,[status(thm)],[c_51114,c_1681]) ).

cnf(c_52498,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(multiply(X1,multiply(X2,inverse(X2)))),multiply(X1,X3)))) = multiply(inverse(X3),inverse(multiply(X4,inverse(X4)))),
    inference(superposition,[status(thm)],[c_51114,c_237]) ).

cnf(c_52902,plain,
    multiply(inverse(X0),inverse(multiply(X1,inverse(X1)))) = inverse(X0),
    inference(light_normalisation,[status(thm)],[c_52498,c_1681]) ).

cnf(c_52905,plain,
    inverse(multiply(inverse(X0),inverse(multiply(X1,inverse(X1))))) = inverse(inverse(X0)),
    inference(light_normalisation,[status(thm)],[c_52495,c_5801]) ).

cnf(c_53462,plain,
    multiply(X0,inverse(multiply(X1,inverse(X1)))) = X0,
    inference(superposition,[status(thm)],[c_36195,c_52902]) ).

cnf(c_53677,plain,
    multiply(X0,inverse(multiply(inverse(multiply(X1,multiply(X2,multiply(X3,inverse(X3))))),multiply(X1,X2)))) = X0,
    inference(superposition,[status(thm)],[c_37506,c_53462]) ).

cnf(c_53810,plain,
    inverse(multiply(X0,multiply(inverse(multiply(X1,inverse(X1))),multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,X0)))))) = X3,
    inference(superposition,[status(thm)],[c_53462,c_49]) ).

cnf(c_54606,plain,
    inverse(multiply(inverse(X0),multiply(inverse(multiply(X1,inverse(X1))),multiply(X2,inverse(X2))))) = X0,
    inference(superposition,[status(thm)],[c_53810,c_1294]) ).

cnf(c_58109,plain,
    inverse(multiply(X0,multiply(X1,multiply(multiply(multiply(inverse(X2),multiply(inverse(multiply(X3,inverse(X3))),multiply(X4,inverse(X4)))),X2),inverse(multiply(X5,multiply(X0,X1))))))) = X5,
    inference(superposition,[status(thm)],[c_54606,c_49]) ).

cnf(c_58263,plain,
    multiply(multiply(X0,inverse(X0)),multiply(inverse(multiply(X1,inverse(X1))),multiply(multiply(X2,inverse(X2)),X3))) = X3,
    inference(superposition,[status(thm)],[c_54606,c_237]) ).

cnf(c_70905,plain,
    multiply(inverse(multiply(inverse(X0),inverse(multiply(X1,inverse(X1))))),multiply(inverse(multiply(X2,inverse(X2))),multiply(X3,inverse(X3)))) = X0,
    inference(superposition,[status(thm)],[c_58109,c_54606]) ).

cnf(c_70907,plain,
    multiply(inverse(inverse(X0)),multiply(inverse(multiply(X1,inverse(X1))),multiply(X2,inverse(X2)))) = X0,
    inference(light_normalisation,[status(thm)],[c_70905,c_52905]) ).

cnf(c_76391,plain,
    multiply(multiply(X0,inverse(X0)),multiply(inverse(multiply(X1,inverse(X1))),multiply(multiply(X2,inverse(X2)),X3))) = multiply(X4,multiply(inverse(X4),multiply(multiply(X5,inverse(X5)),X3))),
    inference(superposition,[status(thm)],[c_37431,c_36282]) ).

cnf(c_77010,plain,
    multiply(X0,multiply(inverse(X0),multiply(multiply(X1,inverse(X1)),X2))) = X2,
    inference(light_normalisation,[status(thm)],[c_76391,c_58263]) ).

cnf(c_77014,plain,
    inverse(multiply(inverse(X0),multiply(X1,inverse(X1)))) = X0,
    inference(demodulation,[status(thm)],[c_1670,c_77010]) ).

cnf(c_77015,plain,
    inverse(inverse(multiply(X0,multiply(X1,inverse(X1))))) = X0,
    inference(demodulation,[status(thm)],[c_1672,c_77010]) ).

cnf(c_84428,plain,
    multiply(X0,multiply(X1,multiply(inverse(X1),multiply(X2,inverse(X2))))) = X0,
    inference(superposition,[status(thm)],[c_77014,c_53677]) ).

cnf(c_85210,plain,
    multiply(inverse(inverse(X0)),multiply(inverse(X1),inverse(inverse(X1)))) = X0,
    inference(superposition,[status(thm)],[c_77015,c_37464]) ).

cnf(c_87490,plain,
    multiply(inverse(inverse(X0)),multiply(X1,inverse(X1))) = X0,
    inference(superposition,[status(thm)],[c_85210,c_36344]) ).

cnf(c_91873,plain,
    multiply(X0,multiply(X1,multiply(inverse(X1),multiply(X2,inverse(X2))))) = multiply(X0,multiply(inverse(X3),X3)),
    inference(superposition,[status(thm)],[c_87490,c_39496]) ).

cnf(c_91944,plain,
    multiply(X0,multiply(inverse(X1),X1)) = X0,
    inference(light_normalisation,[status(thm)],[c_91873,c_84428]) ).

cnf(c_92513,plain,
    multiply(X0,multiply(inverse(X0),X1)) = X1,
    inference(superposition,[status(thm)],[c_91944,c_34392]) ).

cnf(c_92582,plain,
    inverse(inverse(X0)) = X0,
    inference(superposition,[status(thm)],[c_91944,c_70907]) ).

cnf(c_93140,plain,
    multiply(inverse(X0),multiply(X0,X1)) = X1,
    inference(superposition,[status(thm)],[c_92582,c_92513]) ).

cnf(c_93286,plain,
    multiply(inverse(X0),X0) = multiply(inverse(X1),X1),
    inference(superposition,[status(thm)],[c_91944,c_93140]) ).

cnf(c_93572,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_50,c_93286]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : GRP442-1 : TPTP v8.1.2. Released v2.6.0.
% 0.06/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n020.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 : Mon Aug 28 21:24:29 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.19/0.47  Running UEQ theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule casc_29_ueq --heuristic_context ueq --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 54.66/7.67  % SZS status Started for theBenchmark.p
% 54.66/7.67  % SZS status Unsatisfiable for theBenchmark.p
% 54.66/7.67  
% 54.66/7.67  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 54.66/7.67  
% 54.66/7.67  ------  iProver source info
% 54.66/7.67  
% 54.66/7.67  git: date: 2023-05-31 18:12:56 +0000
% 54.66/7.67  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 54.66/7.67  git: non_committed_changes: false
% 54.66/7.67  git: last_make_outside_of_git: false
% 54.66/7.67  
% 54.66/7.67  ------ Parsing...successful
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  ------ Preprocessing... sup_sim: 0  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 54.66/7.67  
% 54.66/7.67  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 54.66/7.67  
% 54.66/7.67  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 54.66/7.67  ------ Proving...
% 54.66/7.67  ------ Problem Properties 
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  clauses                                 2
% 54.66/7.67  conjectures                             1
% 54.66/7.67  EPR                                     0
% 54.66/7.67  Horn                                    2
% 54.66/7.67  unary                                   2
% 54.66/7.67  binary                                  0
% 54.66/7.67  lits                                    2
% 54.66/7.67  lits eq                                 2
% 54.66/7.67  fd_pure                                 0
% 54.66/7.67  fd_pseudo                               0
% 54.66/7.67  fd_cond                                 0
% 54.66/7.67  fd_pseudo_cond                          0
% 54.66/7.67  AC symbols                              0
% 54.66/7.67  
% 54.66/7.67  ------ Input Options Time Limit: Unbounded
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  ------ 
% 54.66/7.67  Current options:
% 54.66/7.67  ------ 
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  ------ Proving...
% 54.66/7.67  
% 54.66/7.67  
% 54.66/7.67  % SZS status Unsatisfiable for theBenchmark.p
% 54.66/7.67  
% 54.66/7.67  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 54.66/7.67  
% 54.66/7.67  
%------------------------------------------------------------------------------