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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : BOO009-1 : TPTP v8.1.2. Released v1.0.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 : Wed Aug 30 18:09:03 EDT 2023

% Result   : Unsatisfiable 0.47s 1.18s
% Output   : CNFRefutation 0.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   12
% Syntax   : Number of clauses     :   58 (  48 unt;   0 nHn;  20 RR)
%            Number of literals    :   92 (  62 equ;  42 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  125 (   7 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    ~ product(x,add(x,y),x),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_equations) ).

cnf(c_52,plain,
    ( ~ sum(X0,X1,X2)
    | sum(X1,X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',commutativity_of_addition) ).

cnf(c_54,plain,
    sum(additive_identity,X0,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',additive_identity1) ).

cnf(c_55,plain,
    sum(X0,additive_identity,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',additive_identity2) ).

cnf(c_56,plain,
    product(multiplicative_identity,X0,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',multiplicative_identity1) ).

cnf(c_57,plain,
    product(X0,multiplicative_identity,X0),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',multiplicative_identity2) ).

cnf(c_59,plain,
    ( ~ product(X0,X1,X2)
    | ~ product(X0,X3,X4)
    | ~ sum(X1,X3,X5)
    | ~ sum(X2,X4,X6)
    | product(X0,X5,X6) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',distributivity2) ).

cnf(c_61,plain,
    ( ~ product(X0,X1,X2)
    | ~ product(X3,X1,X4)
    | ~ sum(X0,X3,X5)
    | ~ sum(X2,X4,X6)
    | product(X5,X1,X6) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',distributivity4) ).

cnf(c_63,plain,
    ( ~ product(X0,X1,X2)
    | ~ product(X3,X4,X5)
    | ~ sum(X6,X0,X3)
    | ~ sum(X6,X1,X4)
    | sum(X6,X2,X5) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',distributivity6) ).

cnf(c_65,plain,
    ( ~ product(X0,X1,X2)
    | ~ product(X3,X4,X5)
    | ~ sum(X0,X6,X3)
    | ~ sum(X1,X6,X4)
    | sum(X2,X6,X5) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',distributivity8) ).

cnf(c_67,plain,
    sum(X0,inverse(X0),multiplicative_identity),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',additive_inverse2) ).

cnf(c_69,plain,
    product(X0,inverse(X0),additive_identity),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',multiplicative_inverse2) ).

cnf(c_83,plain,
    multiply(x,add(x,y)) != x,
    inference(well_definedness,[status(thm)],[c_49]) ).

cnf(c_86,plain,
    ( add(X0,X1) != X2
    | add(X1,X0) = X2 ),
    inference(well_definedness,[status(thm)],[c_52]) ).

cnf(c_90,plain,
    add(additive_identity,X0) = X0,
    inference(well_definedness,[status(thm)],[c_54]) ).

cnf(c_91,plain,
    add(X0,additive_identity) = X0,
    inference(well_definedness,[status(thm)],[c_55]) ).

cnf(c_92,plain,
    multiply(multiplicative_identity,X0) = X0,
    inference(well_definedness,[status(thm)],[c_56]) ).

cnf(c_93,plain,
    multiply(X0,multiplicative_identity) = X0,
    inference(well_definedness,[status(thm)],[c_57]) ).

cnf(c_96,plain,
    ( add(X0,X1) != X2
    | add(X3,X4) != X5
    | multiply(X6,X0) != X3
    | multiply(X6,X1) != X4
    | multiply(X6,X2) = X5 ),
    inference(well_definedness,[status(thm)],[c_59]) ).

cnf(c_100,plain,
    ( add(X0,X1) != X2
    | add(X3,X4) != X5
    | multiply(X0,X6) != X3
    | multiply(X1,X6) != X4
    | multiply(X2,X6) = X5 ),
    inference(well_definedness,[status(thm)],[c_61]) ).

cnf(c_104,plain,
    ( add(X0,X1) != X2
    | add(X0,X3) != X4
    | multiply(X1,X3) != X5
    | multiply(X2,X4) != X6
    | add(X0,X5) = X6 ),
    inference(well_definedness,[status(thm)],[c_63]) ).

cnf(c_108,plain,
    ( add(X0,X1) != X2
    | add(X3,X1) != X4
    | multiply(X0,X3) != X5
    | multiply(X2,X4) != X6
    | add(X5,X1) = X6 ),
    inference(well_definedness,[status(thm)],[c_65]) ).

cnf(c_111,plain,
    add(X0,inverse(X0)) = multiplicative_identity,
    inference(well_definedness,[status(thm)],[c_67]) ).

cnf(c_113,plain,
    multiply(X0,inverse(X0)) = additive_identity,
    inference(well_definedness,[status(thm)],[c_69]) ).

cnf(c_253,plain,
    add(X0,X1) = add(X1,X0),
    inference(unflattening,[status(thm)],[c_86]) ).

cnf(c_257,plain,
    multiply(add(X0,X1),add(X2,X1)) = add(multiply(X0,X2),X1),
    inference(unflattening,[status(thm)],[c_108]) ).

cnf(c_259,plain,
    multiply(add(X0,X1),add(X0,X2)) = add(X0,multiply(X1,X2)),
    inference(unflattening,[status(thm)],[c_104]) ).

cnf(c_261,plain,
    add(multiply(X0,X1),multiply(X2,X1)) = multiply(add(X0,X2),X1),
    inference(unflattening,[status(thm)],[c_100]) ).

cnf(c_263,plain,
    add(multiply(X0,X1),multiply(X0,X2)) = multiply(X0,add(X1,X2)),
    inference(unflattening,[status(thm)],[c_96]) ).

cnf(c_354,plain,
    add(multiply(x,x),multiply(x,y)) != x,
    inference(demodulation,[status(thm)],[c_83,c_263]) ).

cnf(c_377,plain,
    add(add(multiply(X0,X1),multiply(X0,X2)),add(multiply(X2,X1),multiply(X2,X2))) = add(multiply(X0,X1),X2),
    inference(demodulation,[status(thm)],[c_257,c_261,c_263]) ).

cnf(c_380,plain,
    add(add(multiply(X0,X1),multiply(X0,X2)),add(multiply(X1,X2),multiply(X1,X1))) = add(multiply(X0,X2),X1),
    inference(superposition,[status(thm)],[c_253,c_377]) ).

cnf(c_407,plain,
    add(add(multiply(X0,X0),multiply(X0,X1)),add(multiply(X2,X0),multiply(X2,X1))) = add(X0,multiply(X2,X1)),
    inference(demodulation,[status(thm)],[c_259,c_261,c_263]) ).

cnf(c_434,plain,
    add(multiply(X0,X0),X1) = add(X0,multiply(X1,X1)),
    inference(superposition,[status(thm)],[c_407,c_377]) ).

cnf(c_446,plain,
    add(multiply(additive_identity,X0),multiply(X1,X0)) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_90,c_261]) ).

cnf(c_485,plain,
    add(X0,multiply(additive_identity,additive_identity)) = multiply(X0,X0),
    inference(superposition,[status(thm)],[c_434,c_91]) ).

cnf(c_493,plain,
    add(add(x,multiply(additive_identity,additive_identity)),multiply(x,y)) != x,
    inference(demodulation,[status(thm)],[c_354,c_485]) ).

cnf(c_500,plain,
    add(add(multiply(additive_identity,additive_identity),x),multiply(x,y)) != x,
    inference(demodulation,[status(thm)],[c_493,c_253]) ).

cnf(c_565,plain,
    add(multiply(additive_identity,X0),X0) = X0,
    inference(superposition,[status(thm)],[c_92,c_446]) ).

cnf(c_568,plain,
    add(multiply(additive_identity,inverse(X0)),additive_identity) = additive_identity,
    inference(superposition,[status(thm)],[c_113,c_446]) ).

cnf(c_590,plain,
    add(multiply(X0,X1),multiply(X0,inverse(X1))) = multiply(X0,multiplicative_identity),
    inference(superposition,[status(thm)],[c_111,c_263]) ).

cnf(c_620,plain,
    add(multiply(X0,X1),multiply(X0,inverse(X1))) = X0,
    inference(light_normalisation,[status(thm)],[c_590,c_93]) ).

cnf(c_629,plain,
    add(X0,multiply(additive_identity,X0)) = X0,
    inference(demodulation,[status(thm)],[c_565,c_253]) ).

cnf(c_643,plain,
    multiply(additive_identity,additive_identity) = additive_identity,
    inference(superposition,[status(thm)],[c_629,c_485]) ).

cnf(c_646,plain,
    multiply(X0,X0) = add(X0,additive_identity),
    inference(demodulation,[status(thm)],[c_485,c_643]) ).

cnf(c_647,plain,
    add(add(additive_identity,x),multiply(x,y)) != x,
    inference(demodulation,[status(thm)],[c_500,c_643]) ).

cnf(c_648,plain,
    multiply(X0,X0) = X0,
    inference(light_normalisation,[status(thm)],[c_646,c_91]) ).

cnf(c_650,plain,
    add(X0,multiply(X1,X1)) = add(X0,X1),
    inference(demodulation,[status(thm)],[c_434,c_648]) ).

cnf(c_679,plain,
    multiply(additive_identity,inverse(X0)) = additive_identity,
    inference(demodulation,[status(thm)],[c_568,c_91]) ).

cnf(c_687,plain,
    add(x,multiply(x,y)) != x,
    inference(demodulation,[status(thm)],[c_647,c_90]) ).

cnf(c_705,plain,
    add(multiply(additive_identity,X0),additive_identity) = additive_identity,
    inference(superposition,[status(thm)],[c_679,c_620]) ).

cnf(c_730,plain,
    multiply(additive_identity,X0) = additive_identity,
    inference(demodulation,[status(thm)],[c_705,c_91]) ).

cnf(c_764,plain,
    add(add(multiply(X0,X1),multiply(X0,X2)),add(X1,multiply(X1,X2))) = add(multiply(X0,X2),X1),
    inference(demodulation,[status(thm)],[c_380,c_253,c_650]) ).

cnf(c_788,plain,
    add(add(multiply(additive_identity,X0),additive_identity),add(X0,multiply(X0,X1))) = add(additive_identity,X0),
    inference(superposition,[status(thm)],[c_730,c_764]) ).

cnf(c_805,plain,
    add(additive_identity,add(X0,multiply(X0,X1))) = X0,
    inference(light_normalisation,[status(thm)],[c_788,c_90,c_705]) ).

cnf(c_881,plain,
    add(X0,multiply(X0,X1)) = X0,
    inference(demodulation,[status(thm)],[c_805,c_90]) ).

cnf(c_883,plain,
    x != x,
    inference(demodulation,[status(thm)],[c_687,c_881]) ).

cnf(c_884,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_883]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : BOO009-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.33  % Computer : n001.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Sun Aug 27 08:59:47 EDT 2023
% 0.12/0.33  % CPUTime  : 
% 0.18/0.46  Running first-order theorem proving
% 0.18/0.46  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: 18  sf_s  rm: 0 0s  sf_e  pe_s  pe_e  sup_sim: 0  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                                 13
% 0.47/1.18  conjectures                             0
% 0.47/1.18  EPR                                     0
% 0.47/1.18  Horn                                    13
% 0.47/1.18  unary                                   13
% 0.47/1.18  binary                                  0
% 0.47/1.18  lits                                    13
% 0.47/1.18  lits eq                                 13
% 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 UEQ
% 0.47/1.18  
% 0.47/1.18  ------ Option_UEQ 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.19  
%------------------------------------------------------------------------------