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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : GRP202-1 : TPTP v8.1.2. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n001.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:58:40 EDT 2023

% Result   : Unsatisfiable 42.14s 6.16s
% Output   : CNFRefutation 42.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   58 (  58 unt;   0 nHn;   4 RR)
%            Number of literals    :   58 (  57 equ;   3 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   4 con; 0-2 aty)
%            Number of variables   :  116 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    multiply(identity,X0) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',left_identity) ).

cnf(c_50,plain,
    multiply(X0,identity) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',right_identity) ).

cnf(c_51,plain,
    multiply(X0,left_division(X0,X1)) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiply_left_division) ).

cnf(c_52,plain,
    left_division(X0,multiply(X0,X1)) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',left_division_multiply) ).

cnf(c_53,plain,
    multiply(right_division(X0,X1),X1) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiply_right_division) ).

cnf(c_54,plain,
    right_division(multiply(X0,X1),X1) = X0,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',right_division_multiply) ).

cnf(c_55,plain,
    multiply(X0,right_inverse(X0)) = identity,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',right_inverse) ).

cnf(c_56,plain,
    multiply(left_inverse(X0),X0) = identity,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',left_inverse) ).

cnf(c_57,plain,
    multiply(multiply(multiply(X0,X1),X0),X2) = multiply(X0,multiply(X1,multiply(X0,X2))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',moufang3) ).

cnf(c_58,negated_conjecture,
    multiply(multiply(a,multiply(b,c)),a) != multiply(multiply(a,b),multiply(c,a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_moufang1) ).

cnf(c_156,plain,
    left_division(X0,X0) = identity,
    inference(superposition,[status(thm)],[c_50,c_52]) ).

cnf(c_170,plain,
    right_division(X0,left_division(X1,X0)) = X1,
    inference(superposition,[status(thm)],[c_51,c_54]) ).

cnf(c_171,plain,
    right_division(identity,right_inverse(X0)) = X0,
    inference(superposition,[status(thm)],[c_55,c_54]) ).

cnf(c_172,plain,
    right_division(identity,X0) = left_inverse(X0),
    inference(superposition,[status(thm)],[c_56,c_54]) ).

cnf(c_184,plain,
    multiply(X0,multiply(left_division(X0,X1),multiply(X0,X2))) = multiply(multiply(X1,X0),X2),
    inference(superposition,[status(thm)],[c_51,c_57]) ).

cnf(c_186,plain,
    multiply(X0,multiply(right_inverse(X0),multiply(X0,X1))) = multiply(multiply(identity,X0),X1),
    inference(superposition,[status(thm)],[c_55,c_57]) ).

cnf(c_189,plain,
    multiply(X0,multiply(X1,multiply(X0,identity))) = multiply(multiply(X0,X1),X0),
    inference(superposition,[status(thm)],[c_57,c_50]) ).

cnf(c_192,plain,
    right_division(multiply(X0,multiply(X1,multiply(X0,X2))),X2) = multiply(multiply(X0,X1),X0),
    inference(superposition,[status(thm)],[c_57,c_54]) ).

cnf(c_196,plain,
    multiply(multiply(X0,X1),X0) = multiply(X0,multiply(X1,X0)),
    inference(light_normalisation,[status(thm)],[c_189,c_50]) ).

cnf(c_200,plain,
    multiply(X0,multiply(right_inverse(X0),multiply(X0,X1))) = multiply(X0,X1),
    inference(light_normalisation,[status(thm)],[c_186,c_49]) ).

cnf(c_202,plain,
    multiply(multiply(a,b),multiply(c,a)) != multiply(a,multiply(multiply(b,c),a)),
    inference(demodulation,[status(thm)],[c_58,c_196]) ).

cnf(c_234,plain,
    left_inverse(right_inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_171,c_172]) ).

cnf(c_270,plain,
    multiply(X0,multiply(right_inverse(X0),X0)) = multiply(identity,X0),
    inference(superposition,[status(thm)],[c_55,c_196]) ).

cnf(c_280,plain,
    multiply(X0,multiply(right_inverse(X0),X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_270,c_49]) ).

cnf(c_295,plain,
    multiply(right_inverse(X0),X0) = left_division(X0,X0),
    inference(superposition,[status(thm)],[c_280,c_52]) ).

cnf(c_298,plain,
    multiply(right_inverse(X0),X0) = identity,
    inference(light_normalisation,[status(thm)],[c_295,c_156]) ).

cnf(c_309,plain,
    right_division(identity,X0) = right_inverse(X0),
    inference(superposition,[status(thm)],[c_298,c_54]) ).

cnf(c_312,plain,
    right_inverse(X0) = left_inverse(X0),
    inference(demodulation,[status(thm)],[c_172,c_309]) ).

cnf(c_317,plain,
    right_inverse(right_inverse(X0)) = X0,
    inference(demodulation,[status(thm)],[c_234,c_312]) ).

cnf(c_1144,plain,
    multiply(X0,multiply(right_inverse(X0),X1)) = X1,
    inference(superposition,[status(thm)],[c_51,c_200]) ).

cnf(c_1190,plain,
    multiply(right_inverse(X0),X1) = left_division(X0,X1),
    inference(superposition,[status(thm)],[c_1144,c_52]) ).

cnf(c_3975,plain,
    multiply(X0,multiply(left_division(X0,X1),identity)) = multiply(multiply(X1,X0),right_inverse(X0)),
    inference(superposition,[status(thm)],[c_55,c_184]) ).

cnf(c_4091,plain,
    multiply(multiply(X0,X1),right_inverse(X1)) = multiply(X1,left_division(X1,X0)),
    inference(superposition,[status(thm)],[c_50,c_3975]) ).

cnf(c_4218,plain,
    right_division(multiply(X0,left_division(X0,X1)),right_inverse(X0)) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_4091,c_54]) ).

cnf(c_4232,plain,
    right_division(X0,right_inverse(X1)) = multiply(X0,X1),
    inference(light_normalisation,[status(thm)],[c_4218,c_51]) ).

cnf(c_4325,plain,
    multiply(X0,right_inverse(X1)) = right_division(X0,X1),
    inference(superposition,[status(thm)],[c_317,c_4232]) ).

cnf(c_4416,plain,
    left_division(X0,right_division(X0,X1)) = right_inverse(X1),
    inference(superposition,[status(thm)],[c_4325,c_52]) ).

cnf(c_4474,plain,
    right_inverse(left_division(X0,X1)) = left_division(X1,X0),
    inference(superposition,[status(thm)],[c_170,c_4416]) ).

cnf(c_4580,plain,
    multiply(left_division(X0,X1),X2) = left_division(left_division(X1,X0),X2),
    inference(superposition,[status(thm)],[c_4474,c_1190]) ).

cnf(c_4583,plain,
    multiply(X0,left_division(X1,X2)) = right_division(X0,left_division(X2,X1)),
    inference(superposition,[status(thm)],[c_4474,c_4325]) ).

cnf(c_4905,plain,
    right_division(multiply(X0,multiply(X1,multiply(X0,X2))),X2) = multiply(X0,multiply(X1,X0)),
    inference(light_normalisation,[status(thm)],[c_192,c_196]) ).

cnf(c_4915,plain,
    multiply(X0,multiply(right_division(X1,multiply(X0,X2)),X0)) = right_division(multiply(X0,X1),X2),
    inference(superposition,[status(thm)],[c_53,c_4905]) ).

cnf(c_6803,plain,
    multiply(X0,multiply(right_division(X1,X2),X0)) = right_division(multiply(X0,X1),left_division(X0,X2)),
    inference(superposition,[status(thm)],[c_51,c_4915]) ).

cnf(c_8673,plain,
    multiply(multiply(X0,left_division(X1,X2)),left_division(X2,X1)) = X0,
    inference(superposition,[status(thm)],[c_4583,c_53]) ).

cnf(c_8764,plain,
    multiply(multiply(X0,multiply(left_division(X1,X2),X3)),left_division(X3,left_division(X2,X1))) = X0,
    inference(superposition,[status(thm)],[c_4580,c_8673]) ).

cnf(c_9826,plain,
    multiply(right_division(X0,X1),multiply(right_division(X1,X2),right_division(X0,X1))) = right_division(X0,left_division(right_division(X0,X1),X2)),
    inference(superposition,[status(thm)],[c_53,c_6803]) ).

cnf(c_22213,plain,
    multiply(right_division(X0,multiply(X1,X2)),multiply(X1,right_division(X0,multiply(X1,X2)))) = right_division(X0,left_division(right_division(X0,multiply(X1,X2)),X2)),
    inference(superposition,[status(thm)],[c_54,c_9826]) ).

cnf(c_33213,plain,
    right_division(right_division(X0,left_division(right_division(X0,multiply(X1,X2)),X2)),multiply(X1,right_division(X0,multiply(X1,X2)))) = right_division(X0,multiply(X1,X2)),
    inference(superposition,[status(thm)],[c_22213,c_54]) ).

cnf(c_35098,plain,
    right_division(right_division(X0,left_division(right_division(X0,X1),left_division(X2,X1))),multiply(X2,right_division(X0,X1))) = right_division(X0,X1),
    inference(superposition,[status(thm)],[c_51,c_33213]) ).

cnf(c_36110,plain,
    right_division(right_division(X0,left_division(right_division(X0,X1),left_division(right_division(X2,right_division(X0,X1)),X1))),X2) = right_division(X0,X1),
    inference(superposition,[status(thm)],[c_53,c_35098]) ).

cnf(c_36607,plain,
    right_division(X0,left_division(right_division(X0,X1),left_division(right_division(X2,right_division(X0,X1)),X1))) = multiply(right_division(X0,X1),X2),
    inference(superposition,[status(thm)],[c_36110,c_53]) ).

cnf(c_142646,plain,
    multiply(X0,multiply(left_division(X1,X2),X3)) = right_division(X0,left_division(X3,left_division(X2,X1))),
    inference(superposition,[status(thm)],[c_8764,c_54]) ).

cnf(c_142812,plain,
    multiply(X0,multiply(left_division(X1,right_division(X2,right_division(X0,X1))),right_division(X0,X1))) = multiply(right_division(X0,X1),X2),
    inference(demodulation,[status(thm)],[c_36607,c_142646]) ).

cnf(c_143178,plain,
    multiply(multiply(X0,X1),multiply(left_division(X1,right_division(X2,X0)),X0)) = multiply(X0,X2),
    inference(superposition,[status(thm)],[c_54,c_142812]) ).

cnf(c_144574,plain,
    multiply(multiply(X0,X1),multiply(left_division(X1,X2),X0)) = multiply(X0,multiply(X2,X0)),
    inference(superposition,[status(thm)],[c_54,c_143178]) ).

cnf(c_145292,plain,
    multiply(multiply(X0,X1),multiply(X2,X0)) = multiply(X0,multiply(multiply(X1,X2),X0)),
    inference(superposition,[status(thm)],[c_52,c_144574]) ).

cnf(c_145625,plain,
    multiply(a,multiply(multiply(b,c),a)) != multiply(a,multiply(multiply(b,c),a)),
    inference(demodulation,[status(thm)],[c_202,c_145292]) ).

cnf(c_145626,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_145625]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : GRP202-1 : TPTP v8.1.2. Released v2.2.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.16/0.35  % Computer : n001.cluster.edu
% 0.16/0.35  % Model    : x86_64 x86_64
% 0.16/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.35  % Memory   : 8042.1875MB
% 0.16/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.35  % CPULimit : 300
% 0.16/0.35  % WCLimit  : 300
% 0.16/0.35  % DateTime : Tue Aug 29 03:12:06 EDT 2023
% 0.16/0.35  % CPUTime  : 
% 0.20/0.48  Running UEQ theorem proving
% 0.20/0.48  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule casc_29_ueq --heuristic_context ueq --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 42.14/6.16  % SZS status Started for theBenchmark.p
% 42.14/6.16  % SZS status Unsatisfiable for theBenchmark.p
% 42.14/6.16  
% 42.14/6.16  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 42.14/6.16  
% 42.14/6.16  ------  iProver source info
% 42.14/6.16  
% 42.14/6.16  git: date: 2023-05-31 18:12:56 +0000
% 42.14/6.16  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 42.14/6.16  git: non_committed_changes: false
% 42.14/6.16  git: last_make_outside_of_git: false
% 42.14/6.16  
% 42.14/6.16  ------ Parsing...successful
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  ------ Preprocessing... sup_sim: 0  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 42.14/6.16  
% 42.14/6.16  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 42.14/6.16  
% 42.14/6.16  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 42.14/6.16  ------ Proving...
% 42.14/6.16  ------ Problem Properties 
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  clauses                                 10
% 42.14/6.16  conjectures                             1
% 42.14/6.16  EPR                                     0
% 42.14/6.16  Horn                                    10
% 42.14/6.16  unary                                   10
% 42.14/6.16  binary                                  0
% 42.14/6.16  lits                                    10
% 42.14/6.16  lits eq                                 10
% 42.14/6.16  fd_pure                                 0
% 42.14/6.16  fd_pseudo                               0
% 42.14/6.16  fd_cond                                 0
% 42.14/6.16  fd_pseudo_cond                          0
% 42.14/6.16  AC symbols                              0
% 42.14/6.16  
% 42.14/6.16  ------ Input Options Time Limit: Unbounded
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  ------ 
% 42.14/6.16  Current options:
% 42.14/6.16  ------ 
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  ------ Proving...
% 42.14/6.16  
% 42.14/6.16  
% 42.14/6.16  % SZS status Unsatisfiable for theBenchmark.p
% 42.14/6.16  
% 42.14/6.16  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 42.14/6.16  
% 42.14/6.16  
%------------------------------------------------------------------------------