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

View Problem - Process Solution

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

% Computer : n006.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:08:39 EDT 2024

% Result   : Unsatisfiable 0.42s 1.11s
% Output   : CNFRefutation 0.42s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   42
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   86 (  86 unt;   0 nHn;   5 RR)
%            Number of literals    :   86 (  85 equ;   3 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-3 aty)
%            Number of variables   :  138 (  36 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    multiply(add(X0,X1),X1) = X1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',multiply_add) ).

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

cnf(c_51,plain,
    add(X0,inverse(X0)) = n1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',additive_inverse) ).

cnf(c_52,plain,
    add(multiply(X0,inverse(X1)),add(multiply(X0,X2),multiply(inverse(X1),X2))) = pixley(X0,X1,X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pixley_defn) ).

cnf(c_53,plain,
    pixley(X0,X0,X1) = X1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pixley1) ).

cnf(c_55,plain,
    pixley(X0,X1,X0) = X0,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',pixley3) ).

cnf(c_56,negated_conjecture,
    add(multiply(a,b),b) != b,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_add_multiply) ).

cnf(c_78,plain,
    add(multiply(X0,inverse(X1)),multiply(X2,add(X0,inverse(X1)))) = pixley(X0,X1,X2),
    inference(demodulation,[status(thm)],[c_52,c_50]) ).

cnf(c_127,plain,
    multiply(n1,inverse(X0)) = inverse(X0),
    inference(superposition,[status(thm)],[c_51,c_49]) ).

cnf(c_129,plain,
    multiply(X0,add(add(X1,X0),X2)) = add(X0,multiply(X2,X0)),
    inference(superposition,[status(thm)],[c_49,c_50]) ).

cnf(c_130,plain,
    add(inverse(X0),multiply(X1,inverse(X0))) = multiply(inverse(X0),add(n1,X1)),
    inference(superposition,[status(thm)],[c_127,c_50]) ).

cnf(c_131,plain,
    multiply(X0,add(X1,add(X2,X0))) = add(multiply(X1,X0),X0),
    inference(superposition,[status(thm)],[c_49,c_50]) ).

cnf(c_133,plain,
    multiply(multiply(X0,add(X1,X2)),multiply(X2,X0)) = multiply(X2,X0),
    inference(superposition,[status(thm)],[c_50,c_49]) ).

cnf(c_165,plain,
    add(multiply(X0,inverse(X0)),multiply(X1,n1)) = pixley(X0,X0,X1),
    inference(superposition,[status(thm)],[c_51,c_78]) ).

cnf(c_169,plain,
    add(multiply(X0,inverse(X0)),multiply(X1,n1)) = X1,
    inference(light_normalisation,[status(thm)],[c_165,c_53]) ).

cnf(c_178,plain,
    add(inverse(n1),multiply(X0,n1)) = X0,
    inference(superposition,[status(thm)],[c_127,c_169]) ).

cnf(c_179,plain,
    add(multiply(X0,inverse(X0)),n1) = add(X1,n1),
    inference(superposition,[status(thm)],[c_49,c_169]) ).

cnf(c_180,plain,
    multiply(X0,multiply(X0,n1)) = multiply(X0,n1),
    inference(superposition,[status(thm)],[c_169,c_49]) ).

cnf(c_200,plain,
    add(X0,n1) = add(X1,n1),
    inference(superposition,[status(thm)],[c_179,c_179]) ).

cnf(c_221,plain,
    add(X0,multiply(n1,X0)) = multiply(X0,add(X1,n1)),
    inference(superposition,[status(thm)],[c_200,c_129]) ).

cnf(c_230,plain,
    multiply(inverse(X0),add(X1,n1)) = add(inverse(X0),inverse(X0)),
    inference(superposition,[status(thm)],[c_127,c_221]) ).

cnf(c_232,plain,
    multiply(multiply(n1,n1),add(X0,n1)) = add(multiply(n1,n1),multiply(n1,n1)),
    inference(superposition,[status(thm)],[c_180,c_221]) ).

cnf(c_240,plain,
    multiply(X0,add(X1,n1)) = multiply(X0,add(X2,n1)),
    inference(superposition,[status(thm)],[c_221,c_221]) ).

cnf(c_278,plain,
    multiply(add(X0,add(X1,n1)),add(X2,n1)) = add(X1,n1),
    inference(superposition,[status(thm)],[c_240,c_49]) ).

cnf(c_304,plain,
    multiply(multiply(inverse(X0),add(X1,n1)),inverse(X0)) = inverse(X0),
    inference(superposition,[status(thm)],[c_230,c_49]) ).

cnf(c_347,plain,
    add(add(X0,add(X1,n1)),add(multiply(X0,n1),n1)) = multiply(add(X0,add(X1,n1)),add(X2,n1)),
    inference(superposition,[status(thm)],[c_131,c_221]) ).

cnf(c_350,plain,
    add(add(X0,add(X1,n1)),add(multiply(X0,n1),n1)) = add(X1,n1),
    inference(light_normalisation,[status(thm)],[c_347,c_278]) ).

cnf(c_358,plain,
    multiply(add(X0,X1),multiply(X1,add(X2,add(X0,X1)))) = multiply(X1,add(X2,add(X0,X1))),
    inference(superposition,[status(thm)],[c_49,c_133]) ).

cnf(c_366,plain,
    multiply(multiply(X0,n1),multiply(inverse(X1),X0)) = multiply(inverse(X1),X0),
    inference(superposition,[status(thm)],[c_51,c_133]) ).

cnf(c_430,plain,
    multiply(n1,multiply(inverse(X0),add(X1,n1))) = multiply(inverse(X0),add(X1,n1)),
    inference(superposition,[status(thm)],[c_49,c_366]) ).

cnf(c_495,plain,
    multiply(n1,add(inverse(X0),inverse(X0))) = add(inverse(X0),inverse(X0)),
    inference(superposition,[status(thm)],[c_230,c_430]) ).

cnf(c_535,plain,
    add(multiply(inverse(X0),inverse(X0)),add(inverse(X0),inverse(X0))) = pixley(inverse(X0),X0,n1),
    inference(superposition,[status(thm)],[c_495,c_78]) ).

cnf(c_561,plain,
    multiply(multiply(n1,n1),add(X0,n1)) = multiply(n1,add(n1,n1)),
    inference(superposition,[status(thm)],[c_232,c_50]) ).

cnf(c_596,plain,
    add(add(X0,add(X1,n1)),add(X2,n1)) = add(X1,n1),
    inference(superposition,[status(thm)],[c_200,c_350]) ).

cnf(c_622,plain,
    add(add(X0,n1),add(X1,n1)) = add(X2,n1),
    inference(superposition,[status(thm)],[c_596,c_596]) ).

cnf(c_662,plain,
    multiply(add(X0,n1),add(X1,n1)) = add(X1,n1),
    inference(superposition,[status(thm)],[c_622,c_49]) ).

cnf(c_666,plain,
    add(n1,multiply(add(X0,n1),n1)) = multiply(n1,add(X1,n1)),
    inference(superposition,[status(thm)],[c_622,c_129]) ).

cnf(c_814,plain,
    multiply(n1,add(X0,n1)) = add(n1,n1),
    inference(superposition,[status(thm)],[c_49,c_666]) ).

cnf(c_849,plain,
    multiply(multiply(n1,n1),add(X0,n1)) = add(n1,n1),
    inference(demodulation,[status(thm)],[c_561,c_814]) ).

cnf(c_877,plain,
    add(multiply(X0,add(X1,n1)),add(n1,n1)) = multiply(add(X1,n1),add(X0,n1)),
    inference(superposition,[status(thm)],[c_814,c_50]) ).

cnf(c_900,plain,
    add(multiply(X0,add(X1,n1)),add(n1,n1)) = multiply(add(X1,n1),add(X0,multiply(n1,n1))),
    inference(superposition,[status(thm)],[c_849,c_50]) ).

cnf(c_906,plain,
    multiply(add(X0,n1),add(X1,multiply(n1,n1))) = multiply(add(X0,n1),add(X1,n1)),
    inference(light_normalisation,[status(thm)],[c_900,c_877]) ).

cnf(c_907,plain,
    multiply(add(X0,n1),add(X1,multiply(n1,n1))) = add(X1,n1),
    inference(light_normalisation,[status(thm)],[c_906,c_662]) ).

cnf(c_920,plain,
    multiply(add(X0,n1),n1) = add(inverse(n1),n1),
    inference(superposition,[status(thm)],[c_178,c_907]) ).

cnf(c_975,plain,
    add(inverse(n1),n1) = n1,
    inference(superposition,[status(thm)],[c_920,c_49]) ).

cnf(c_1018,plain,
    add(X0,n1) = n1,
    inference(superposition,[status(thm)],[c_975,c_200]) ).

cnf(c_1033,plain,
    multiply(multiply(inverse(X0),n1),inverse(X0)) = inverse(X0),
    inference(demodulation,[status(thm)],[c_304,c_1018]) ).

cnf(c_1034,plain,
    add(inverse(X0),inverse(X0)) = multiply(inverse(X0),n1),
    inference(demodulation,[status(thm)],[c_230,c_1018]) ).

cnf(c_1036,plain,
    add(X0,multiply(n1,X0)) = multiply(X0,n1),
    inference(demodulation,[status(thm)],[c_221,c_1018]) ).

cnf(c_1039,plain,
    add(multiply(inverse(X0),inverse(X0)),multiply(inverse(X0),n1)) = pixley(inverse(X0),X0,n1),
    inference(demodulation,[status(thm)],[c_535,c_1034]) ).

cnf(c_1040,plain,
    multiply(n1,multiply(inverse(X0),n1)) = multiply(inverse(X0),n1),
    inference(demodulation,[status(thm)],[c_495,c_1034]) ).

cnf(c_1164,plain,
    multiply(inverse(X0),add(multiply(inverse(X0),n1),X1)) = add(inverse(X0),multiply(X1,inverse(X0))),
    inference(superposition,[status(thm)],[c_1033,c_50]) ).

cnf(c_1167,plain,
    multiply(inverse(X0),add(n1,multiply(inverse(X0),n1))) = add(inverse(X0),inverse(X0)),
    inference(superposition,[status(thm)],[c_1033,c_130]) ).

cnf(c_1168,plain,
    multiply(inverse(X0),add(n1,multiply(inverse(X0),n1))) = multiply(inverse(X0),n1),
    inference(light_normalisation,[status(thm)],[c_1167,c_1034]) ).

cnf(c_1169,plain,
    multiply(inverse(X0),add(multiply(inverse(X0),n1),X1)) = multiply(inverse(X0),add(n1,X1)),
    inference(light_normalisation,[status(thm)],[c_1164,c_130]) ).

cnf(c_1180,plain,
    add(multiply(inverse(X0),inverse(X0)),multiply(X1,multiply(inverse(X0),n1))) = pixley(inverse(X0),X0,X1),
    inference(superposition,[status(thm)],[c_1034,c_78]) ).

cnf(c_1215,plain,
    multiply(inverse(X0),add(n1,multiply(n1,multiply(inverse(X0),n1)))) = multiply(inverse(X0),multiply(multiply(inverse(X0),n1),n1)),
    inference(superposition,[status(thm)],[c_1036,c_1169]) ).

cnf(c_1228,plain,
    multiply(inverse(X0),multiply(multiply(inverse(X0),n1),n1)) = multiply(inverse(X0),n1),
    inference(light_normalisation,[status(thm)],[c_1215,c_1040,c_1168]) ).

cnf(c_1376,plain,
    add(multiply(inverse(X0),inverse(X0)),multiply(inverse(X0),n1)) = pixley(inverse(X0),X0,inverse(X0)),
    inference(superposition,[status(thm)],[c_180,c_1180]) ).

cnf(c_1385,plain,
    pixley(inverse(X0),X0,inverse(X0)) = pixley(inverse(X0),X0,n1),
    inference(light_normalisation,[status(thm)],[c_1376,c_1039]) ).

cnf(c_1559,plain,
    pixley(inverse(X0),X0,n1) = inverse(X0),
    inference(superposition,[status(thm)],[c_1385,c_55]) ).

cnf(c_1595,plain,
    multiply(add(X0,X1),add(X1,multiply(add(X0,X1),X1))) = add(X1,multiply(add(X0,X1),X1)),
    inference(superposition,[status(thm)],[c_129,c_358]) ).

cnf(c_1623,plain,
    multiply(add(X0,X1),add(X1,X1)) = add(X1,X1),
    inference(light_normalisation,[status(thm)],[c_1595,c_49]) ).

cnf(c_1803,plain,
    multiply(add(X0,multiply(X1,X2)),multiply(X2,add(X1,X1))) = multiply(X2,add(X1,X1)),
    inference(superposition,[status(thm)],[c_50,c_1623]) ).

cnf(c_1890,plain,
    multiply(add(X0,multiply(n1,X1)),multiply(X1,n1)) = multiply(X1,n1),
    inference(superposition,[status(thm)],[c_1018,c_1803]) ).

cnf(c_2665,plain,
    multiply(pixley(inverse(X0),X0,n1),multiply(multiply(inverse(X0),n1),n1)) = multiply(multiply(inverse(X0),n1),n1),
    inference(superposition,[status(thm)],[c_1180,c_1890]) ).

cnf(c_2694,plain,
    multiply(multiply(inverse(X0),n1),n1) = multiply(inverse(X0),n1),
    inference(light_normalisation,[status(thm)],[c_2665,c_1228,c_1559]) ).

cnf(c_2723,plain,
    add(inverse(n1),multiply(inverse(X0),n1)) = multiply(inverse(X0),n1),
    inference(superposition,[status(thm)],[c_2694,c_178]) ).

cnf(c_2767,plain,
    multiply(inverse(X0),n1) = inverse(X0),
    inference(superposition,[status(thm)],[c_2723,c_178]) ).

cnf(c_2815,plain,
    add(inverse(X0),multiply(X1,n1)) = multiply(n1,add(inverse(X0),X1)),
    inference(superposition,[status(thm)],[c_2767,c_50]) ).

cnf(c_2839,plain,
    multiply(n1,add(inverse(n1),X0)) = X0,
    inference(demodulation,[status(thm)],[c_178,c_2815]) ).

cnf(c_3146,plain,
    multiply(n1,multiply(n1,add(inverse(n1),X0))) = multiply(X0,n1),
    inference(superposition,[status(thm)],[c_2815,c_2839]) ).

cnf(c_3175,plain,
    multiply(X0,n1) = multiply(n1,X0),
    inference(light_normalisation,[status(thm)],[c_3146,c_2839]) ).

cnf(c_3462,plain,
    add(X0,multiply(X0,n1)) = multiply(X0,n1),
    inference(superposition,[status(thm)],[c_3175,c_1036]) ).

cnf(c_4206,plain,
    add(X0,multiply(n1,X0)) = multiply(n1,X0),
    inference(superposition,[status(thm)],[c_3175,c_3462]) ).

cnf(c_4613,plain,
    add(add(inverse(n1),X0),X0) = X0,
    inference(superposition,[status(thm)],[c_2839,c_4206]) ).

cnf(c_4702,plain,
    multiply(X0,X0) = X0,
    inference(superposition,[status(thm)],[c_4613,c_49]) ).

cnf(c_4713,plain,
    add(X0,multiply(X0,X0)) = multiply(X0,X0),
    inference(superposition,[status(thm)],[c_4613,c_129]) ).

cnf(c_4716,plain,
    add(multiply(X0,X1),X1) = multiply(X1,add(X0,X1)),
    inference(superposition,[status(thm)],[c_4613,c_131]) ).

cnf(c_4759,plain,
    multiply(b,add(a,b)) != b,
    inference(demodulation,[status(thm)],[c_56,c_4716]) ).

cnf(c_5405,plain,
    add(X0,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_4713,c_4702]) ).

cnf(c_5429,plain,
    multiply(X0,add(X1,X1)) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_5405,c_50]) ).

cnf(c_5499,plain,
    multiply(X0,add(X1,add(X0,X0))) = add(X0,X0),
    inference(superposition,[status(thm)],[c_5429,c_49]) ).

cnf(c_5524,plain,
    multiply(X0,add(X1,X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_5499,c_5405]) ).

cnf(c_5543,plain,
    b != b,
    inference(demodulation,[status(thm)],[c_4759,c_5524]) ).

cnf(c_5545,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_5543]) ).


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