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

View Problem - Process Solution

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

% Computer : n004.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:57:30 EDT 2023

% Result   : Unsatisfiable 3.75s 1.15s
% Output   : CNFRefutation 3.75s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   31
%            Number of leaves      :    5
% Syntax   : Number of clauses     :   77 (  73 unt;   0 nHn;   9 RR)
%            Number of literals    :   86 (  85 equ;  16 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    :   11 (  11 usr;   8 con; 0-2 aty)
%            Number of variables   :  137 (   0 sgn)

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

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

cnf(c_51,plain,
    double_divide(X0,identity) = inverse(X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',inverse) ).

cnf(c_52,plain,
    double_divide(X0,inverse(X0)) = identity,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',identity) ).

cnf(c_53,negated_conjecture,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(inverse(a1),a1) != identity
    | multiply(identity,a2) != a2
    | multiply(a4,b4) != multiply(b4,a4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_these_axioms) ).

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

cnf(c_75,plain,
    double_divide(double_divide(X0,double_divide(double_divide(X1,double_divide(X0,X2)),inverse(X2))),inverse(identity)) = X1,
    inference(demodulation,[status(thm)],[c_49,c_51]) ).

cnf(c_140,plain,
    multiply(identity,X0) = inverse(inverse(X0)),
    inference(superposition,[status(thm)],[c_51,c_74]) ).

cnf(c_141,plain,
    multiply(inverse(X0),X0) = inverse(identity),
    inference(superposition,[status(thm)],[c_52,c_74]) ).

cnf(c_142,plain,
    double_divide(double_divide(X0,X1),multiply(X1,X0)) = identity,
    inference(superposition,[status(thm)],[c_74,c_52]) ).

cnf(c_143,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(identity,a2) != a2
    | multiply(a4,b4) != multiply(b4,a4)
    | inverse(identity) != identity ),
    inference(demodulation,[status(thm)],[c_53,c_141]) ).

cnf(c_155,plain,
    multiply(identity,double_divide(X0,X1)) = inverse(multiply(X1,X0)),
    inference(superposition,[status(thm)],[c_74,c_140]) ).

cnf(c_156,plain,
    multiply(identity,inverse(X0)) = inverse(multiply(identity,X0)),
    inference(superposition,[status(thm)],[c_140,c_140]) ).

cnf(c_171,plain,
    double_divide(double_divide(X0,double_divide(double_divide(X1,inverse(X0)),inverse(identity))),inverse(identity)) = X1,
    inference(superposition,[status(thm)],[c_51,c_75]) ).

cnf(c_176,plain,
    double_divide(double_divide(X0,double_divide(double_divide(X1,double_divide(X0,inverse(X2))),multiply(identity,X2))),inverse(identity)) = X1,
    inference(superposition,[status(thm)],[c_140,c_75]) ).

cnf(c_177,plain,
    double_divide(double_divide(double_divide(X0,double_divide(double_divide(X1,double_divide(X0,X2)),inverse(X2))),double_divide(double_divide(X3,X1),inverse(inverse(identity)))),inverse(identity)) = X3,
    inference(superposition,[status(thm)],[c_75,c_75]) ).

cnf(c_271,plain,
    double_divide(double_divide(X0,double_divide(double_divide(X1,double_divide(X0,multiply(identity,X2))),multiply(identity,inverse(X2)))),inverse(identity)) = X1,
    inference(superposition,[status(thm)],[c_156,c_75]) ).

cnf(c_375,plain,
    double_divide(double_divide(X0,double_divide(identity,inverse(identity))),inverse(identity)) = X0,
    inference(superposition,[status(thm)],[c_52,c_171]) ).

cnf(c_376,plain,
    double_divide(X0,double_divide(double_divide(X1,double_divide(X0,X2)),inverse(X2))) = double_divide(double_divide(identity,double_divide(X1,inverse(identity))),inverse(identity)),
    inference(superposition,[status(thm)],[c_75,c_171]) ).

cnf(c_496,plain,
    double_divide(inverse(X0),inverse(identity)) = X0,
    inference(demodulation,[status(thm)],[c_375,c_51,c_52]) ).

cnf(c_504,plain,
    double_divide(double_divide(identity,double_divide(X0,inverse(identity))),inverse(identity)) = inverse(X0),
    inference(superposition,[status(thm)],[c_496,c_171]) ).

cnf(c_581,plain,
    multiply(inverse(identity),double_divide(identity,double_divide(X0,inverse(identity)))) = inverse(inverse(X0)),
    inference(superposition,[status(thm)],[c_504,c_74]) ).

cnf(c_583,plain,
    inverse(double_divide(X0,inverse(identity))) = X0,
    inference(superposition,[status(thm)],[c_504,c_171]) ).

cnf(c_586,plain,
    multiply(inverse(identity),double_divide(identity,double_divide(X0,inverse(identity)))) = multiply(identity,X0),
    inference(light_normalisation,[status(thm)],[c_581,c_140]) ).

cnf(c_614,plain,
    multiply(inverse(identity),X0) = X0,
    inference(demodulation,[status(thm)],[c_583,c_74]) ).

cnf(c_620,plain,
    inverse(identity) = identity,
    inference(superposition,[status(thm)],[c_614,c_141]) ).

cnf(c_621,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(identity,a2) != a2
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_143,c_620]) ).

cnf(c_622,plain,
    multiply(identity,X0) = X0,
    inference(demodulation,[status(thm)],[c_614,c_620]) ).

cnf(c_634,plain,
    ( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_621,c_622]) ).

cnf(c_641,plain,
    inverse(inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_140,c_622]) ).

cnf(c_642,plain,
    inverse(multiply(X0,X1)) = double_divide(X1,X0),
    inference(demodulation,[status(thm)],[c_155,c_622]) ).

cnf(c_673,plain,
    double_divide(double_divide(X0,double_divide(double_divide(X1,double_divide(X0,inverse(X2))),multiply(identity,X2))),identity) = X1,
    inference(light_normalisation,[status(thm)],[c_176,c_620]) ).

cnf(c_674,plain,
    multiply(double_divide(double_divide(X0,double_divide(X1,inverse(X2))),X2),X1) = X0,
    inference(demodulation,[status(thm)],[c_673,c_51,c_74,c_622]) ).

cnf(c_676,plain,
    multiply(double_divide(double_divide(X0,identity),X1),X1) = X0,
    inference(superposition,[status(thm)],[c_52,c_674]) ).

cnf(c_681,plain,
    multiply(double_divide(inverse(X0),X1),X1) = X0,
    inference(light_normalisation,[status(thm)],[c_676,c_51]) ).

cnf(c_715,plain,
    multiply(double_divide(X0,X1),X1) = inverse(X0),
    inference(superposition,[status(thm)],[c_641,c_681]) ).

cnf(c_744,plain,
    multiply(identity,double_divide(identity,inverse(X0))) = X0,
    inference(light_normalisation,[status(thm)],[c_586,c_51,c_620,c_622]) ).

cnf(c_745,plain,
    double_divide(identity,inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_744,c_622]) ).

cnf(c_750,plain,
    multiply(inverse(X0),identity) = inverse(X0),
    inference(superposition,[status(thm)],[c_745,c_74]) ).

cnf(c_751,plain,
    multiply(double_divide(double_divide(X0,X1),X1),identity) = X0,
    inference(superposition,[status(thm)],[c_745,c_674]) ).

cnf(c_853,plain,
    double_divide(double_divide(double_divide(double_divide(identity,double_divide(X0,identity)),identity),double_divide(double_divide(X1,X0),identity)),identity) = X1,
    inference(light_normalisation,[status(thm)],[c_177,c_376,c_620]) ).

cnf(c_854,plain,
    double_divide(double_divide(double_divide(double_divide(identity,inverse(X0)),identity),double_divide(double_divide(X1,X0),identity)),identity) = X1,
    inference(light_normalisation,[status(thm)],[c_853,c_51]) ).

cnf(c_855,plain,
    multiply(multiply(X0,X1),inverse(X0)) = X1,
    inference(demodulation,[status(thm)],[c_854,c_51,c_74,c_750]) ).

cnf(c_863,plain,
    multiply(multiply(double_divide(X0,X1),X2),multiply(X1,X0)) = X2,
    inference(superposition,[status(thm)],[c_74,c_855]) ).

cnf(c_864,plain,
    multiply(multiply(inverse(X0),X1),X0) = X1,
    inference(superposition,[status(thm)],[c_641,c_855]) ).

cnf(c_1056,plain,
    double_divide(inverse(X0),multiply(X0,X1)) = inverse(X1),
    inference(superposition,[status(thm)],[c_855,c_642]) ).

cnf(c_1103,plain,
    multiply(inverse(X0),multiply(X1,X0)) = X1,
    inference(superposition,[status(thm)],[c_715,c_863]) ).

cnf(c_1167,plain,
    multiply(multiply(X0,X1),multiply(X2,double_divide(X1,X0))) = X2,
    inference(superposition,[status(thm)],[c_74,c_1103]) ).

cnf(c_1168,plain,
    multiply(X0,multiply(X1,inverse(X0))) = X1,
    inference(superposition,[status(thm)],[c_641,c_1103]) ).

cnf(c_1173,plain,
    multiply(inverse(X0),inverse(X1)) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_715,c_1103]) ).

cnf(c_1249,plain,
    double_divide(X0,inverse(X1)) = multiply(X1,inverse(X0)),
    inference(superposition,[status(thm)],[c_715,c_1168]) ).

cnf(c_1271,plain,
    multiply(X0,double_divide(X0,inverse(X1))) = X1,
    inference(demodulation,[status(thm)],[c_1168,c_1249]) ).

cnf(c_1322,plain,
    multiply(X0,double_divide(X0,X1)) = inverse(X1),
    inference(superposition,[status(thm)],[c_641,c_1271]) ).

cnf(c_1383,plain,
    multiply(double_divide(X0,X1),identity) = inverse(multiply(X1,X0)),
    inference(superposition,[status(thm)],[c_142,c_1322]) ).

cnf(c_1394,plain,
    double_divide(inverse(X0),X1) = multiply(inverse(X1),X0),
    inference(superposition,[status(thm)],[c_1322,c_864]) ).

cnf(c_1401,plain,
    double_divide(inverse(multiply(X0,X1)),X1) = X0,
    inference(demodulation,[status(thm)],[c_1103,c_1394]) ).

cnf(c_1402,plain,
    double_divide(double_divide(X0,X1),X0) = X1,
    inference(light_normalisation,[status(thm)],[c_1401,c_642]) ).

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

cnf(c_1621,plain,
    double_divide(double_divide(X0,X1),X1) = X0,
    inference(demodulation,[status(thm)],[c_751,c_642,c_1383]) ).

cnf(c_1633,plain,
    double_divide(X0,X1) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_1621,c_1422]) ).

cnf(c_1635,plain,
    double_divide(X0,double_divide(X0,X1)) = X1,
    inference(superposition,[status(thm)],[c_1621,c_1402]) ).

cnf(c_1637,plain,
    inverse(double_divide(X0,X1)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_1621,c_715]) ).

cnf(c_1682,plain,
    double_divide(double_divide(X0,X1),multiply(X0,X1)) = identity,
    inference(superposition,[status(thm)],[c_1633,c_142]) ).

cnf(c_1781,plain,
    multiply(X0,X1) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_1637,c_74]) ).

cnf(c_1785,plain,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    inference(backward_subsumption_resolution,[status(thm)],[c_634,c_1781]) ).

cnf(c_1791,plain,
    multiply(a3,multiply(b3,c3)) != multiply(c3,multiply(a3,b3)),
    inference(demodulation,[status(thm)],[c_1785,c_1781]) ).

cnf(c_1959,plain,
    double_divide(inverse(X0),inverse(X1)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_1056,c_1635]) ).

cnf(c_2048,plain,
    double_divide(inverse(X0),double_divide(X1,X2)) = multiply(multiply(X1,X2),X0),
    inference(superposition,[status(thm)],[c_1637,c_1394]) ).

cnf(c_2754,plain,
    double_divide(double_divide(X0,X1),identity) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_1682,c_1635]) ).

cnf(c_2830,plain,
    double_divide(double_divide(X0,double_divide(double_divide(X1,double_divide(X0,multiply(identity,X2))),multiply(identity,inverse(X2)))),identity) = X1,
    inference(light_normalisation,[status(thm)],[c_271,c_620]) ).

cnf(c_2831,plain,
    multiply(X0,multiply(X1,multiply(X2,double_divide(X0,X1)))) = X2,
    inference(demodulation,[status(thm)],[c_2830,c_622,c_1633,c_1781,c_2048,c_2754]) ).

cnf(c_2840,plain,
    multiply(X0,multiply(X1,multiply(double_divide(X0,X1),X2))) = X2,
    inference(superposition,[status(thm)],[c_1781,c_2831]) ).

cnf(c_2994,plain,
    multiply(multiply(inverse(X0),inverse(X1)),multiply(X2,multiply(X1,X0))) = X2,
    inference(superposition,[status(thm)],[c_1959,c_1167]) ).

cnf(c_3016,plain,
    multiply(double_divide(X0,X1),multiply(X2,multiply(X0,X1))) = X2,
    inference(light_normalisation,[status(thm)],[c_2994,c_1173]) ).

cnf(c_5335,plain,
    multiply(X0,multiply(X1,X2)) = multiply(X1,multiply(X2,X0)),
    inference(superposition,[status(thm)],[c_3016,c_2840]) ).

cnf(c_5378,plain,
    multiply(a3,multiply(b3,c3)) != multiply(a3,multiply(b3,c3)),
    inference(demodulation,[status(thm)],[c_1791,c_5335]) ).

cnf(c_5382,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_5378]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : GRP100-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.06/0.13  % Command  : run_iprover %s %d THM
% 0.12/0.34  % Computer : n004.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Tue Aug 29 02:05:07 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.19/0.47  Running first-order theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.75/1.15  % SZS status Started for theBenchmark.p
% 3.75/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 3.75/1.15  
% 3.75/1.15  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.75/1.15  
% 3.75/1.15  ------  iProver source info
% 3.75/1.15  
% 3.75/1.15  git: date: 2023-05-31 18:12:56 +0000
% 3.75/1.15  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.75/1.15  git: non_committed_changes: false
% 3.75/1.15  git: last_make_outside_of_git: false
% 3.75/1.15  
% 3.75/1.15  ------ Parsing...successful
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  ------ Preprocessing... sup_sim: 2  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 3.75/1.15  
% 3.75/1.15  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.75/1.15  
% 3.75/1.15  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 3.75/1.15  ------ Proving...
% 3.75/1.15  ------ Problem Properties 
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  clauses                                 5
% 3.75/1.15  conjectures                             1
% 3.75/1.15  EPR                                     0
% 3.75/1.15  Horn                                    5
% 3.75/1.15  unary                                   4
% 3.75/1.15  binary                                  0
% 3.75/1.15  lits                                    8
% 3.75/1.15  lits eq                                 8
% 3.75/1.15  fd_pure                                 0
% 3.75/1.15  fd_pseudo                               0
% 3.75/1.15  fd_cond                                 0
% 3.75/1.15  fd_pseudo_cond                          0
% 3.75/1.15  AC symbols                              0
% 3.75/1.15  
% 3.75/1.15  ------ Schedule dynamic 5 is on 
% 3.75/1.15  
% 3.75/1.15  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  ------ 
% 3.75/1.15  Current options:
% 3.75/1.15  ------ 
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  ------ Proving...
% 3.75/1.15  
% 3.75/1.15  
% 3.75/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 3.75/1.15  
% 3.75/1.15  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.75/1.15  
% 3.75/1.15  
%------------------------------------------------------------------------------