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

View Problem - Process Solution

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

% Computer : n002.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:20:37 EDT 2024

% Result   : Unsatisfiable 54.11s 8.27s
% Output   : CNFRefutation 54.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   31
%            Number of leaves      :    2
% Syntax   : Number of clauses     :   63 (  61 unt;   0 nHn;   4 RR)
%            Number of literals    :   66 (  65 equ;   6 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :   10 (   3 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   7 con; 0-2 aty)
%            Number of variables   :  194 (   0 sgn)

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

cnf(c_50,negated_conjecture,
    ( multiply(multiply(inverse(b2),b2),a2) != a2
    | multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(inverse(a1),a1) != multiply(inverse(b1),b1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_these_axioms) ).

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

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

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

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

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

cnf(c_583,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2))) = multiply(multiply(X3,inverse(X3)),inverse(multiply(X1,X2))),
    inference(superposition,[status(thm)],[c_104,c_241]) ).

cnf(c_713,plain,
    multiply(multiply(X0,inverse(X0)),inverse(X1)) = multiply(multiply(X2,inverse(X2)),inverse(X1)),
    inference(superposition,[status(thm)],[c_104,c_583]) ).

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

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

cnf(c_1242,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(X1)))) = multiply(X2,inverse(X2)),
    inference(demodulation,[status(thm)],[c_1223,c_246]) ).

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

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

cnf(c_1827,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(X1)))) = multiply(X2,inverse(X2)),
    inference(demodulation,[status(thm)],[c_1805,c_246]) ).

cnf(c_1878,plain,
    multiply(X0,inverse(multiply(inverse(X1),multiply(multiply(X2,inverse(X2)),X0)))) = X1,
    inference(superposition,[status(thm)],[c_1827,c_1467]) ).

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

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

cnf(c_3382,plain,
    multiply(multiply(X0,inverse(X0)),multiply(X1,inverse(X1))) = inverse(inverse(multiply(X2,inverse(X2)))),
    inference(superposition,[status(thm)],[c_3342,c_3358]) ).

cnf(c_3424,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(X1),inverse(inverse(multiply(X2,inverse(X2))))))) = X1,
    inference(superposition,[status(thm)],[c_3382,c_1467]) ).

cnf(c_3598,plain,
    inverse(multiply(X0,inverse(multiply(X1,multiply(multiply(X2,inverse(X2)),X0))))) = X1,
    inference(superposition,[status(thm)],[c_486,c_3358]) ).

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

cnf(c_4996,plain,
    multiply(X0,inverse(multiply(multiply(multiply(multiply(X1,inverse(X1)),X2),multiply(X3,inverse(X3))),multiply(X4,X0)))) = inverse(multiply(X2,multiply(multiply(X5,inverse(X5)),X4))),
    inference(superposition,[status(thm)],[c_3598,c_104]) ).

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

cnf(c_32415,plain,
    multiply(X0,inverse(multiply(inverse(inverse(multiply(X1,inverse(X1)))),multiply(X2,X0)))) = inverse(X2),
    inference(superposition,[status(thm)],[c_3424,c_49]) ).

cnf(c_32434,plain,
    inverse(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(inverse(multiply(X2,inverse(X2)))))))) = X1,
    inference(superposition,[status(thm)],[c_32415,c_49]) ).

cnf(c_32437,plain,
    inverse(multiply(X0,inverse(X0))) = inverse(multiply(X1,inverse(X1))),
    inference(superposition,[status(thm)],[c_32415,c_1878]) ).

cnf(c_32477,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(X1)))) = multiply(X2,inverse(X2)),
    inference(superposition,[status(thm)],[c_32437,c_3424]) ).

cnf(c_32514,plain,
    multiply(X0,inverse(X0)) = multiply(X1,inverse(X1)),
    inference(superposition,[status(thm)],[c_32477,c_3424]) ).

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

cnf(c_32642,plain,
    multiply(multiply(X0,inverse(X0)),multiply(X1,inverse(X1))) = inverse(inverse(multiply(X2,inverse(X2)))),
    inference(superposition,[status(thm)],[c_32414,c_32600]) ).

cnf(c_32851,plain,
    multiply(inverse(multiply(X0,inverse(X0))),multiply(multiply(X1,inverse(X1)),X2)) = X2,
    inference(superposition,[status(thm)],[c_4969,c_1878]) ).

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

cnf(c_33463,plain,
    multiply(multiply(X0,inverse(X0)),inverse(multiply(inverse(X1),multiply(multiply(X2,inverse(X2)),multiply(X3,inverse(X3)))))) = X1,
    inference(superposition,[status(thm)],[c_32642,c_3424]) ).

cnf(c_33839,plain,
    multiply(X0,inverse(multiply(inverse(inverse(multiply(X1,inverse(X1)))),multiply(X2,inverse(X2))))) = X0,
    inference(superposition,[status(thm)],[c_32434,c_33094]) ).

cnf(c_34222,plain,
    inverse(multiply(inverse(multiply(X0,X1)),multiply(multiply(X2,inverse(X2)),X0))) = X1,
    inference(superposition,[status(thm)],[c_104,c_4996]) ).

cnf(c_34946,plain,
    inverse(multiply(inverse(multiply(inverse(multiply(X0,inverse(X0))),X1)),multiply(X2,inverse(X2)))) = X1,
    inference(superposition,[status(thm)],[c_32477,c_34222]) ).

cnf(c_35053,plain,
    multiply(multiply(X0,inverse(X0)),X1) = multiply(multiply(X2,inverse(X2)),X1),
    inference(superposition,[status(thm)],[c_34222,c_33463]) ).

cnf(c_36623,plain,
    inverse(multiply(inverse(X0),multiply(X1,inverse(X1)))) = multiply(multiply(X2,inverse(X2)),X0),
    inference(superposition,[status(thm)],[c_32851,c_34946]) ).

cnf(c_37110,plain,
    multiply(X0,multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,inverse(X2))))) = X0,
    inference(superposition,[status(thm)],[c_36623,c_33839]) ).

cnf(c_37523,plain,
    multiply(X0,multiply(X1,inverse(X1))) = X0,
    inference(superposition,[status(thm)],[c_3424,c_37110]) ).

cnf(c_37609,plain,
    multiply(inverse(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2)))),inverse(X2)) = X1,
    inference(superposition,[status(thm)],[c_37110,c_33094]) ).

cnf(c_37613,plain,
    inverse(multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(X2,inverse(X2)))))) = X1,
    inference(superposition,[status(thm)],[c_37110,c_32600]) ).

cnf(c_37634,plain,
    multiply(multiply(X0,inverse(X0)),X1) = inverse(inverse(X1)),
    inference(superposition,[status(thm)],[c_37110,c_36623]) ).

cnf(c_37657,plain,
    inverse(inverse(inverse(inverse(X0)))) = X0,
    inference(demodulation,[status(thm)],[c_37613,c_37523,c_37634]) ).

cnf(c_37658,plain,
    multiply(multiply(X0,X1),inverse(X1)) = X0,
    inference(demodulation,[status(thm)],[c_37609,c_37634,c_37657]) ).

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

cnf(c_51117,plain,
    multiply(X0,inverse(inverse(multiply(inverse(X0),multiply(multiply(X1,inverse(X1)),X2))))) = X2,
    inference(superposition,[status(thm)],[c_1878,c_37658]) ).

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

cnf(c_51162,plain,
    multiply(multiply(X0,inverse(X0)),inverse(inverse(X1))) = X1,
    inference(superposition,[status(thm)],[c_37658,c_35053]) ).

cnf(c_51166,plain,
    multiply(multiply(X0,inverse(X0)),inverse(inverse(X1))) = X1,
    inference(superposition,[status(thm)],[c_37658,c_35053]) ).

cnf(c_51169,plain,
    multiply(multiply(X0,inverse(X0)),X1) = X1,
    inference(demodulation,[status(thm)],[c_51166,c_51149]) ).

cnf(c_51170,plain,
    inverse(inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_51162,c_51169]) ).

cnf(c_51181,plain,
    multiply(X0,multiply(inverse(X0),X1)) = X1,
    inference(demodulation,[status(thm)],[c_51117,c_51149,c_51169]) ).

cnf(c_51193,plain,
    multiply(X0,multiply(X1,multiply(inverse(multiply(X0,X1)),X2))) = X2,
    inference(demodulation,[status(thm)],[c_51112,c_51149,c_51169]) ).

cnf(c_51559,plain,
    multiply(X0,multiply(inverse(X1),X1)) = X0,
    inference(superposition,[status(thm)],[c_51170,c_37523]) ).

cnf(c_52120,plain,
    multiply(multiply(inverse(X0),X0),X1) = X1,
    inference(superposition,[status(thm)],[c_51170,c_51169]) ).

cnf(c_52135,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(inverse(a1),a1) != multiply(inverse(b1),b1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_50,c_52120]) ).

cnf(c_52162,plain,
    multiply(inverse(X0),multiply(X0,X1)) = X1,
    inference(superposition,[status(thm)],[c_51170,c_51181]) ).

cnf(c_52354,plain,
    multiply(inverse(X0),X0) = multiply(inverse(X1),X1),
    inference(superposition,[status(thm)],[c_52120,c_51559]) ).

cnf(c_52355,plain,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    inference(backward_subsumption_resolution,[status(thm)],[c_52135,c_52354]) ).

cnf(c_55401,plain,
    multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
    inference(superposition,[status(thm)],[c_52162,c_51193]) ).

cnf(c_55468,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_52355,c_55401]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : GRP058-1 : TPTP v8.1.2. Released v1.0.0.
% 0.11/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n002.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.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Fri May  3 00:15:27 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.20/0.48  Running first-order theorem proving
% 0.20/0.48  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 54.11/8.27  % SZS status Started for theBenchmark.p
% 54.11/8.27  % SZS status Unsatisfiable for theBenchmark.p
% 54.11/8.27  
% 54.11/8.27  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 54.11/8.27  
% 54.11/8.27  ------  iProver source info
% 54.11/8.27  
% 54.11/8.27  git: date: 2024-05-02 19:28:25 +0000
% 54.11/8.27  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 54.11/8.27  git: non_committed_changes: false
% 54.11/8.27  
% 54.11/8.27  ------ Parsing...successful
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  ------ Preprocessing... sup_sim: 0  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 54.11/8.27  
% 54.11/8.27  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 54.11/8.27  
% 54.11/8.27  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 54.11/8.27  ------ Proving...
% 54.11/8.27  ------ Problem Properties 
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  clauses                                 2
% 54.11/8.27  conjectures                             1
% 54.11/8.27  EPR                                     0
% 54.11/8.27  Horn                                    2
% 54.11/8.27  unary                                   1
% 54.11/8.27  binary                                  0
% 54.11/8.27  lits                                    4
% 54.11/8.27  lits eq                                 4
% 54.11/8.27  fd_pure                                 0
% 54.11/8.27  fd_pseudo                               0
% 54.11/8.27  fd_cond                                 0
% 54.11/8.27  fd_pseudo_cond                          0
% 54.11/8.27  AC symbols                              0
% 54.11/8.27  
% 54.11/8.27  ------ Input Options Time Limit: Unbounded
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  ------ 
% 54.11/8.27  Current options:
% 54.11/8.27  ------ 
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  ------ Proving...
% 54.11/8.27  
% 54.11/8.27  
% 54.11/8.27  % SZS status Unsatisfiable for theBenchmark.p
% 54.11/8.27  
% 54.11/8.27  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 54.11/8.27  
% 54.11/8.27  
%------------------------------------------------------------------------------