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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : GRP105-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n014.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:58 EDT 2024

% Result   : Unsatisfiable 42.55s 6.68s
% Output   : CNFRefutation 42.55s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   46
%            Number of leaves      :    3
% Syntax   : Number of clauses     :   85 (  79 unt;   0 nHn;   9 RR)
%            Number of literals    :   96 (  95 equ;  19 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   9 con; 0-2 aty)
%            Number of variables   :  178 (   0 sgn)

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

cnf(c_50,plain,
    inverse(double_divide(X0,X1)) = multiply(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',multiply) ).

cnf(c_51,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)
    | multiply(a4,b4) != multiply(b4,a4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_these_axioms) ).

cnf(c_66,plain,
    double_divide(multiply(multiply(inverse(X0),X1),double_divide(X1,X2)),X2) = X0,
    inference(demodulation,[status(thm)],[c_49,c_50]) ).

cnf(c_122,plain,
    multiply(X0,multiply(multiply(inverse(X1),X2),double_divide(X2,X0))) = inverse(X1),
    inference(superposition,[status(thm)],[c_66,c_50]) ).

cnf(c_123,plain,
    double_divide(multiply(multiply(inverse(X0),multiply(multiply(inverse(X1),X2),double_divide(X2,X3))),X1),X3) = X0,
    inference(superposition,[status(thm)],[c_66,c_66]) ).

cnf(c_132,plain,
    multiply(X0,multiply(multiply(inverse(X1),multiply(multiply(inverse(X2),X3),double_divide(X3,X0))),X2)) = inverse(X1),
    inference(superposition,[status(thm)],[c_66,c_122]) ).

cnf(c_321,plain,
    multiply(X0,multiply(multiply(inverse(X1),X2),double_divide(X2,X0))) = inverse(X1),
    inference(superposition,[status(thm)],[c_66,c_50]) ).

cnf(c_356,plain,
    double_divide(multiply(inverse(X0),X0),inverse(X1)) = X1,
    inference(superposition,[status(thm)],[c_321,c_123]) ).

cnf(c_416,plain,
    multiply(inverse(X0),multiply(inverse(X1),X1)) = inverse(X0),
    inference(superposition,[status(thm)],[c_321,c_132]) ).

cnf(c_780,plain,
    double_divide(multiply(inverse(X0),double_divide(multiply(inverse(X1),X1),X2)),X2) = X0,
    inference(superposition,[status(thm)],[c_416,c_66]) ).

cnf(c_1171,plain,
    double_divide(inverse(multiply(inverse(X0),X0)),inverse(X1)) = X1,
    inference(superposition,[status(thm)],[c_416,c_356]) ).

cnf(c_1699,plain,
    double_divide(multiply(inverse(X0),X1),inverse(X1)) = X0,
    inference(superposition,[status(thm)],[c_356,c_780]) ).

cnf(c_1752,plain,
    double_divide(inverse(X0),inverse(multiply(inverse(X1),X1))) = X0,
    inference(superposition,[status(thm)],[c_416,c_1699]) ).

cnf(c_1831,plain,
    multiply(inverse(X0),X0) = multiply(inverse(X1),X1),
    inference(superposition,[status(thm)],[c_1752,c_1171]) ).

cnf(c_1839,plain,
    ( multiply(multiply(inverse(b2),b2),a2) != a2
    | multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_51,c_1831]) ).

cnf(c_2079,plain,
    multiply(multiply(X0,X1),multiply(inverse(X2),X2)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_50,c_416]) ).

cnf(c_2353,plain,
    double_divide(multiply(inverse(X0),X1),inverse(X1)) = X0,
    inference(superposition,[status(thm)],[c_356,c_780]) ).

cnf(c_2385,plain,
    double_divide(multiply(multiply(X0,X1),X2),inverse(X2)) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_50,c_2353]) ).

cnf(c_2511,plain,
    double_divide(multiply(X0,X1),inverse(multiply(inverse(X2),X2))) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_2079,c_2385]) ).

cnf(c_2990,plain,
    double_divide(double_divide(multiply(inverse(X0),X0),inverse(multiply(inverse(X1),X1))),inverse(X2)) = X2,
    inference(superposition,[status(thm)],[c_2511,c_780]) ).

cnf(c_2997,plain,
    double_divide(double_divide(X0,inverse(X0)),inverse(X1)) = X1,
    inference(demodulation,[status(thm)],[c_2990,c_2511]) ).

cnf(c_4373,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(multiply(inverse(b2),b2),a2) != a2
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(global_subsumption_just,[status(thm)],[c_51,c_1839]) ).

cnf(c_4374,negated_conjecture,
    ( multiply(multiply(inverse(b2),b2),a2) != a2
    | multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(renaming,[status(thm)],[c_4373]) ).

cnf(c_4382,plain,
    multiply(inverse(X0),double_divide(X1,inverse(X1))) = inverse(X0),
    inference(superposition,[status(thm)],[c_2997,c_50]) ).

cnf(c_4390,plain,
    multiply(multiply(X0,X1),double_divide(X2,inverse(X2))) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_50,c_4382]) ).

cnf(c_4774,plain,
    double_divide(multiply(inverse(X0),X1),inverse(X1)) = X0,
    inference(superposition,[status(thm)],[c_4390,c_66]) ).

cnf(c_4796,plain,
    double_divide(inverse(X0),inverse(double_divide(X1,inverse(X1)))) = X0,
    inference(superposition,[status(thm)],[c_4382,c_4774]) ).

cnf(c_5175,plain,
    double_divide(inverse(X0),multiply(inverse(X1),X1)) = X0,
    inference(demodulation,[status(thm)],[c_4796,c_50]) ).

cnf(c_5179,plain,
    double_divide(multiply(X0,X1),multiply(inverse(X2),X2)) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_50,c_5175]) ).

cnf(c_5188,plain,
    multiply(multiply(inverse(X0),X0),inverse(X1)) = inverse(X1),
    inference(superposition,[status(thm)],[c_5175,c_50]) ).

cnf(c_5190,plain,
    double_divide(multiply(multiply(inverse(X0),inverse(X1)),X1),multiply(inverse(X2),X2)) = X0,
    inference(superposition,[status(thm)],[c_5175,c_66]) ).

cnf(c_5197,plain,
    double_divide(X0,multiply(inverse(X1),inverse(X0))) = X1,
    inference(demodulation,[status(thm)],[c_5190,c_5179]) ).

cnf(c_5398,plain,
    inverse(inverse(X0)) = X0,
    inference(superposition,[status(thm)],[c_5197,c_5175]) ).

cnf(c_5527,plain,
    double_divide(double_divide(X0,inverse(X0)),X1) = inverse(X1),
    inference(superposition,[status(thm)],[c_5398,c_2997]) ).

cnf(c_5528,plain,
    double_divide(multiply(inverse(X0),X0),X1) = inverse(X1),
    inference(superposition,[status(thm)],[c_5398,c_356]) ).

cnf(c_5945,plain,
    multiply(multiply(inverse(X0),X0),X1) = X1,
    inference(superposition,[status(thm)],[c_5398,c_5188]) ).

cnf(c_5954,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_4374,c_5945]) ).

cnf(c_9531,plain,
    multiply(inverse(X0),double_divide(X1,inverse(X1))) = inverse(X0),
    inference(superposition,[status(thm)],[c_2997,c_50]) ).

cnf(c_9533,plain,
    inverse(inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_2997,c_5527]) ).

cnf(c_9540,plain,
    inverse(multiply(X0,X1)) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_50,c_9533]) ).

cnf(c_9553,plain,
    multiply(X0,multiply(inverse(X1),X1)) = inverse(inverse(X0)),
    inference(superposition,[status(thm)],[c_5528,c_50]) ).

cnf(c_9569,plain,
    multiply(X0,double_divide(X1,inverse(X1))) = X0,
    inference(superposition,[status(thm)],[c_9533,c_9531]) ).

cnf(c_9580,plain,
    multiply(X0,multiply(inverse(X1),X1)) = X0,
    inference(light_normalisation,[status(thm)],[c_9553,c_9533]) ).

cnf(c_9672,plain,
    double_divide(multiply(inverse(X0),X1),inverse(X1)) = X0,
    inference(superposition,[status(thm)],[c_9569,c_66]) ).

cnf(c_9772,plain,
    double_divide(multiply(inverse(X0),double_divide(X1,X2)),multiply(X2,X1)) = X0,
    inference(superposition,[status(thm)],[c_50,c_9672]) ).

cnf(c_9775,plain,
    multiply(inverse(X0),multiply(inverse(X1),X0)) = inverse(X1),
    inference(superposition,[status(thm)],[c_9672,c_50]) ).

cnf(c_9818,plain,
    multiply(inverse(X0),multiply(X1,X0)) = X1,
    inference(superposition,[status(thm)],[c_9533,c_9775]) ).

cnf(c_10064,plain,
    multiply(multiply(X0,X1),multiply(X2,double_divide(X1,X0))) = X2,
    inference(superposition,[status(thm)],[c_50,c_9818]) ).

cnf(c_10069,plain,
    multiply(inverse(multiply(inverse(X0),X0)),X1) = X1,
    inference(superposition,[status(thm)],[c_9580,c_9818]) ).

cnf(c_10081,plain,
    double_divide(X0,inverse(multiply(X0,X1))) = X1,
    inference(superposition,[status(thm)],[c_9818,c_9672]) ).

cnf(c_10082,plain,
    double_divide(multiply(X0,double_divide(multiply(X0,X1),X2)),X2) = X1,
    inference(superposition,[status(thm)],[c_9818,c_66]) ).

cnf(c_10115,plain,
    double_divide(X0,double_divide(X1,X0)) = X1,
    inference(light_normalisation,[status(thm)],[c_10081,c_9540]) ).

cnf(c_10134,plain,
    double_divide(double_divide(X0,X1),X0) = X1,
    inference(superposition,[status(thm)],[c_10115,c_10115]) ).

cnf(c_10169,plain,
    multiply(X0,double_divide(X0,X1)) = inverse(X1),
    inference(superposition,[status(thm)],[c_10134,c_50]) ).

cnf(c_10290,plain,
    multiply(multiply(X0,X1),inverse(X0)) = X1,
    inference(superposition,[status(thm)],[c_10169,c_10064]) ).

cnf(c_10368,plain,
    multiply(X0,double_divide(multiply(X0,X1),X2)) = double_divide(X2,X1),
    inference(superposition,[status(thm)],[c_10082,c_10115]) ).

cnf(c_10479,plain,
    multiply(double_divide(X0,inverse(X0)),X1) = X1,
    inference(demodulation,[status(thm)],[c_10069,c_9540]) ).

cnf(c_10520,plain,
    double_divide(multiply(double_divide(X0,inverse(X0)),X1),X2) = double_divide(X2,X1),
    inference(superposition,[status(thm)],[c_10479,c_10368]) ).

cnf(c_10521,plain,
    double_divide(X0,X1) = double_divide(X1,X0),
    inference(light_normalisation,[status(thm)],[c_10520,c_10479]) ).

cnf(c_10580,plain,
    double_divide(X0,double_divide(X0,X1)) = X1,
    inference(demodulation,[status(thm)],[c_10134,c_10521]) ).

cnf(c_10613,plain,
    inverse(double_divide(X0,X1)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_10521,c_50]) ).

cnf(c_10799,plain,
    multiply(X0,X1) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_10613,c_50]) ).

cnf(c_10831,plain,
    multiply(inverse(X0),multiply(X0,X1)) = X1,
    inference(demodulation,[status(thm)],[c_10290,c_10799]) ).

cnf(c_11043,plain,
    multiply(inverse(X0),double_divide(X1,X2)) = double_divide(X2,multiply(X0,X1)),
    inference(superposition,[status(thm)],[c_10831,c_10368]) ).

cnf(c_11694,plain,
    double_divide(double_divide(X0,multiply(X1,X2)),multiply(X0,X2)) = X1,
    inference(light_normalisation,[status(thm)],[c_9772,c_11043]) ).

cnf(c_11695,plain,
    double_divide(multiply(X0,X1),double_divide(X0,multiply(X2,X1))) = X2,
    inference(demodulation,[status(thm)],[c_11694,c_10521]) ).

cnf(c_11743,plain,
    double_divide(multiply(X0,X1),X2) = double_divide(X0,multiply(X2,X1)),
    inference(superposition,[status(thm)],[c_11695,c_10580]) ).

cnf(c_19843,negated_conjecture,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(global_subsumption_just,[status(thm)],[c_51,c_5954]) ).

cnf(c_19852,plain,
    multiply(inverse(X0),double_divide(X1,inverse(X1))) = inverse(X0),
    inference(superposition,[status(thm)],[c_2997,c_50]) ).

cnf(c_19854,plain,
    inverse(inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_2997,c_5527]) ).

cnf(c_19875,plain,
    double_divide(multiply(multiply(X0,X1),double_divide(X1,X2)),X2) = inverse(X0),
    inference(superposition,[status(thm)],[c_19854,c_66]) ).

cnf(c_19884,plain,
    multiply(X0,double_divide(X1,inverse(X1))) = X0,
    inference(superposition,[status(thm)],[c_19854,c_19852]) ).

cnf(c_19921,plain,
    double_divide(X0,multiply(multiply(X1,double_divide(X2,X1)),X2)) = inverse(X0),
    inference(demodulation,[status(thm)],[c_19875,c_11743]) ).

cnf(c_19954,plain,
    double_divide(X0,multiply(inverse(X1),X1)) = inverse(X0),
    inference(superposition,[status(thm)],[c_19884,c_19921]) ).

cnf(c_20110,plain,
    multiply(multiply(inverse(X0),X0),X1) = inverse(inverse(X1)),
    inference(superposition,[status(thm)],[c_19954,c_50]) ).

cnf(c_20248,plain,
    multiply(multiply(inverse(X0),X0),X1) = X1,
    inference(demodulation,[status(thm)],[c_20110,c_19854]) ).

cnf(c_20766,plain,
    double_divide(X0,X1) = double_divide(X1,X0),
    inference(demodulation,[status(thm)],[c_5179,c_20248,c_11743]) ).

cnf(c_20791,plain,
    inverse(double_divide(X0,X1)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_20766,c_50]) ).

cnf(c_20890,plain,
    inverse(double_divide(X0,multiply(X1,X2))) = multiply(multiply(X0,X2),X1),
    inference(superposition,[status(thm)],[c_11743,c_20791]) ).

cnf(c_20896,plain,
    multiply(X0,X1) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_20791,c_50]) ).

cnf(c_20921,plain,
    multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X2,X1)),
    inference(demodulation,[status(thm)],[c_20890,c_20791]) ).

cnf(c_20922,plain,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    inference(backward_subsumption_resolution,[status(thm)],[c_19843,c_20896]) ).

cnf(c_20923,plain,
    multiply(a3,multiply(b3,c3)) != multiply(a3,multiply(b3,c3)),
    inference(demodulation,[status(thm)],[c_20922,c_20896,c_20921]) ).

cnf(c_20924,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_20923]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.10  % Problem  : GRP105-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.03/0.11  % Command  : run_iprover %s %d THM
% 0.10/0.32  % Computer : n014.cluster.edu
% 0.10/0.32  % Model    : x86_64 x86_64
% 0.10/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.32  % Memory   : 8042.1875MB
% 0.10/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32  % CPULimit : 300
% 0.10/0.32  % WCLimit  : 300
% 0.10/0.32  % DateTime : Thu May  2 23:36:47 EDT 2024
% 0.10/0.32  % CPUTime  : 
% 0.16/0.43  Running first-order theorem proving
% 0.16/0.43  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 42.55/6.68  % SZS status Started for theBenchmark.p
% 42.55/6.68  % SZS status Unsatisfiable for theBenchmark.p
% 42.55/6.68  
% 42.55/6.68  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 42.55/6.68  
% 42.55/6.68  ------  iProver source info
% 42.55/6.68  
% 42.55/6.68  git: date: 2024-05-02 19:28:25 +0000
% 42.55/6.68  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 42.55/6.68  git: non_committed_changes: false
% 42.55/6.68  
% 42.55/6.68  ------ Parsing...successful
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  ------ Preprocessing... sup_sim: 1  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 42.55/6.68  
% 42.55/6.68  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 42.55/6.68  
% 42.55/6.68  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 42.55/6.68  ------ Proving...
% 42.55/6.68  ------ Problem Properties 
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  clauses                                 3
% 42.55/6.68  conjectures                             1
% 42.55/6.68  EPR                                     0
% 42.55/6.68  Horn                                    3
% 42.55/6.68  unary                                   2
% 42.55/6.68  binary                                  0
% 42.55/6.68  lits                                    6
% 42.55/6.68  lits eq                                 6
% 42.55/6.68  fd_pure                                 0
% 42.55/6.68  fd_pseudo                               0
% 42.55/6.68  fd_cond                                 0
% 42.55/6.68  fd_pseudo_cond                          0
% 42.55/6.68  AC symbols                              0
% 42.55/6.68  
% 42.55/6.68  ------ Input Options Time Limit: Unbounded
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  ------ 
% 42.55/6.68  Current options:
% 42.55/6.68  ------ 
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  ------ Proving...
% 42.55/6.68  
% 42.55/6.68  
% 42.55/6.68  % SZS status Unsatisfiable for theBenchmark.p
% 42.55/6.68  
% 42.55/6.68  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 42.55/6.68  
% 42.55/6.69  
%------------------------------------------------------------------------------