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

View Problem - Process Solution

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

% Computer : n021.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:32 EDT 2023

% Result   : Unsatisfiable 0.47s 1.18s
% Output   : CNFRefutation 0.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   28
%            Number of leaves      :    3
% Syntax   : Number of clauses     :   48 (  43 unt;   0 nHn;   7 RR)
%            Number of literals    :   57 (  56 equ;  15 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    8 (   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   :  113 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    inverse(double_divide(inverse(double_divide(X0,inverse(double_divide(X1,double_divide(X0,X2))))),X2)) = X1,
    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,
    multiply(X0,multiply(multiply(double_divide(X1,X0),X2),X1)) = X2,
    inference(demodulation,[status(thm)],[c_49,c_50]) ).

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

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

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

cnf(c_130,plain,
    multiply(double_divide(multiply(X0,multiply(X1,X2)),X3),multiply(X3,X1)) = double_divide(X2,X0),
    inference(superposition,[status(thm)],[c_121,c_121]) ).

cnf(c_131,plain,
    multiply(double_divide(multiply(X0,X1),double_divide(X1,X2)),X0) = X2,
    inference(superposition,[status(thm)],[c_121,c_121]) ).

cnf(c_240,plain,
    double_divide(X0,multiply(double_divide(multiply(X1,X0),X2),X1)) = X2,
    inference(superposition,[status(thm)],[c_130,c_126]) ).

cnf(c_349,plain,
    double_divide(multiply(X0,X1),double_divide(X1,multiply(X2,X0))) = X2,
    inference(superposition,[status(thm)],[c_130,c_240]) ).

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

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

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

cnf(c_683,plain,
    multiply(double_divide(X0,double_divide(X0,multiply(X1,X2))),inverse(X1)) = X2,
    inference(superposition,[status(thm)],[c_473,c_121]) ).

cnf(c_900,plain,
    double_divide(multiply(inverse(X0),X1),multiply(X0,X2)) = double_divide(X1,X2),
    inference(superposition,[status(thm)],[c_683,c_240]) ).

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

cnf(c_1007,plain,
    double_divide(X0,multiply(double_divide(X0,X1),inverse(X2))) = multiply(X2,X1),
    inference(superposition,[status(thm)],[c_900,c_240]) ).

cnf(c_1012,plain,
    double_divide(multiply(multiply(X0,X1),X2),X3) = double_divide(X2,multiply(X0,multiply(X3,X1))),
    inference(light_normalisation,[status(thm)],[c_989,c_50]) ).

cnf(c_1221,plain,
    multiply(X0,double_divide(X1,multiply(X0,X2))) = double_divide(X1,X2),
    inference(superposition,[status(thm)],[c_683,c_1007]) ).

cnf(c_1226,plain,
    double_divide(X0,multiply(double_divide(X0,X1),multiply(X2,X3))) = multiply(double_divide(X3,X2),X1),
    inference(superposition,[status(thm)],[c_50,c_1007]) ).

cnf(c_1382,plain,
    multiply(double_divide(multiply(X0,X1),X2),X2) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_240,c_1221]) ).

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

cnf(c_1628,plain,
    double_divide(X0,double_divide(X0,X1)) = X1,
    inference(superposition,[status(thm)],[c_1382,c_131]) ).

cnf(c_1632,plain,
    multiply(double_divide(X0,X1),X0) = inverse(X1),
    inference(superposition,[status(thm)],[c_1382,c_362]) ).

cnf(c_1633,plain,
    inverse(multiply(X0,X1)) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_1382,c_473]) ).

cnf(c_1803,plain,
    multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
    inference(superposition,[status(thm)],[c_1628,c_117]) ).

cnf(c_1809,plain,
    ( multiply(multiply(inverse(b2),b2),a2) != a2
    | multiply(inverse(a1),a1) != multiply(inverse(b1),b1)
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_51,c_1803]) ).

cnf(c_2266,plain,
    multiply(X0,multiply(inverse(X1),X1)) = X0,
    inference(demodulation,[status(thm)],[c_352,c_1012,c_1226,c_1399,c_1632,c_1803]) ).

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

cnf(c_2460,plain,
    multiply(X0,multiply(X1,multiply(X2,double_divide(X2,X1)))) = X0,
    inference(demodulation,[status(thm)],[c_2272,c_1803]) ).

cnf(c_2473,plain,
    double_divide(double_divide(X0,X1),X1) = X0,
    inference(superposition,[status(thm)],[c_2460,c_121]) ).

cnf(c_2659,plain,
    double_divide(X0,double_divide(X1,X0)) = X1,
    inference(superposition,[status(thm)],[c_1628,c_2473]) ).

cnf(c_2808,plain,
    double_divide(X0,X1) = double_divide(X1,X0),
    inference(superposition,[status(thm)],[c_2659,c_1628]) ).

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

cnf(c_3154,plain,
    ( multiply(inverse(b2),multiply(b2,a2)) != a2
    | multiply(inverse(a1),a1) != multiply(inverse(b1),b1)
    | multiply(a4,b4) != multiply(b4,a4) ),
    inference(demodulation,[status(thm)],[c_1809,c_1803]) ).

cnf(c_3531,plain,
    double_divide(X0,double_divide(X0,X1)) = inverse(inverse(X1)),
    inference(superposition,[status(thm)],[c_1632,c_1633]) ).

cnf(c_3536,plain,
    inverse(inverse(X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_3531,c_1628]) ).

cnf(c_3608,plain,
    multiply(X0,multiply(X1,inverse(X1))) = X0,
    inference(superposition,[status(thm)],[c_3536,c_2266]) ).

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

cnf(c_4421,plain,
    ( multiply(inverse(b2),multiply(b2,a2)) != a2
    | multiply(inverse(a1),a1) != multiply(inverse(b1),b1) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_3154,c_4418]) ).

cnf(c_4855,plain,
    multiply(multiply(X0,inverse(X0)),X1) = X1,
    inference(superposition,[status(thm)],[c_3608,c_4418]) ).

cnf(c_5173,plain,
    multiply(X0,multiply(inverse(X0),X1)) = X1,
    inference(demodulation,[status(thm)],[c_4855,c_1803]) ).

cnf(c_5180,plain,
    multiply(X0,inverse(X0)) = multiply(X1,inverse(X1)),
    inference(superposition,[status(thm)],[c_3608,c_5173]) ).

cnf(c_5186,plain,
    multiply(inverse(X0),multiply(X0,X1)) = X1,
    inference(superposition,[status(thm)],[c_3536,c_5173]) ).

cnf(c_5342,plain,
    ( multiply(a1,inverse(a1)) != multiply(b1,inverse(b1))
    | a2 != a2 ),
    inference(demodulation,[status(thm)],[c_4421,c_4418,c_5186]) ).

cnf(c_5343,plain,
    multiply(a1,inverse(a1)) != multiply(b1,inverse(b1)),
    inference(equality_resolution_simp,[status(thm)],[c_5342]) ).

cnf(c_6555,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_5343,c_5180]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : GRP108-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.11/0.13  % Command  : run_iprover %s %d THM
% 0.12/0.34  % Computer : n021.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 : Mon Aug 28 20:51:29 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
% 0.47/1.18  % SZS status Started for theBenchmark.p
% 0.47/1.18  % SZS status Unsatisfiable for theBenchmark.p
% 0.47/1.18  
% 0.47/1.18  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 0.47/1.18  
% 0.47/1.18  ------  iProver source info
% 0.47/1.18  
% 0.47/1.18  git: date: 2023-05-31 18:12:56 +0000
% 0.47/1.18  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 0.47/1.18  git: non_committed_changes: false
% 0.47/1.18  git: last_make_outside_of_git: false
% 0.47/1.18  
% 0.47/1.18  ------ Parsing...successful
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  ------ Preprocessing... sup_sim: 1  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 0.47/1.18  
% 0.47/1.18  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 0.47/1.18  
% 0.47/1.18  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 0.47/1.18  ------ Proving...
% 0.47/1.18  ------ Problem Properties 
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  clauses                                 3
% 0.47/1.18  conjectures                             1
% 0.47/1.18  EPR                                     0
% 0.47/1.18  Horn                                    3
% 0.47/1.18  unary                                   2
% 0.47/1.18  binary                                  0
% 0.47/1.18  lits                                    6
% 0.47/1.18  lits eq                                 6
% 0.47/1.18  fd_pure                                 0
% 0.47/1.18  fd_pseudo                               0
% 0.47/1.18  fd_cond                                 0
% 0.47/1.18  fd_pseudo_cond                          0
% 0.47/1.18  AC symbols                              0
% 0.47/1.18  
% 0.47/1.18  ------ Schedule dynamic 5 is on 
% 0.47/1.18  
% 0.47/1.18  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  ------ 
% 0.47/1.18  Current options:
% 0.47/1.18  ------ 
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  ------ Proving...
% 0.47/1.18  
% 0.47/1.18  
% 0.47/1.18  % SZS status Unsatisfiable for theBenchmark.p
% 0.47/1.18  
% 0.47/1.18  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.47/1.18  
% 0.47/1.18  
%------------------------------------------------------------------------------