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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : RNG004-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n013.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 13:54:35 EDT 2023

% Result   : Unsatisfiable 4.04s 1.17s
% Output   : CNFRefutation 4.04s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :    9
% Syntax   : Number of clauses     :   54 (  46 unt;   0 nHn;  30 RR)
%            Number of literals    :   78 (  57 equ;  26 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   88 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    product(a,b,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_times_b) ).

cnf(c_50,plain,
    product(additive_inverse(a),additive_inverse(b),d),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_inverse_times_b_inverse) ).

cnf(c_51,negated_conjecture,
    c != d,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_c_equals_d) ).

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

cnf(c_57,plain,
    sum(X0,additive_inverse(X0),additive_identity),
    file('/export/starexec/sandbox2/benchmark/Axioms/RNG001-0.ax',right_inverse) ).

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

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

cnf(c_64,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/RNG001-0.ax',distributivity2) ).

cnf(c_66,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/RNG001-0.ax',distributivity4) ).

cnf(c_76,plain,
    multiply(a,b) = c,
    inference(well_definedness,[status(thm)],[c_49]) ).

cnf(c_77,plain,
    multiply(additive_inverse(a),additive_inverse(b)) = d,
    inference(well_definedness,[status(thm)],[c_50]) ).

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

cnf(c_83,plain,
    add(X0,additive_inverse(X0)) = additive_identity,
    inference(well_definedness,[status(thm)],[c_57]) ).

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

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

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

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

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

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

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

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

cnf(c_344,plain,
    add(additive_identity,X0) = X0,
    inference(superposition,[status(thm)],[c_79,c_219]) ).

cnf(c_361,plain,
    add(X0,add(additive_inverse(X0),X1)) = add(additive_identity,X1),
    inference(superposition,[status(thm)],[c_83,c_225]) ).

cnf(c_363,plain,
    add(X0,add(X1,additive_inverse(add(X0,X1)))) = additive_identity,
    inference(superposition,[status(thm)],[c_225,c_83]) ).

cnf(c_365,plain,
    add(multiply(additive_identity,X0),multiply(X1,X0)) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_344,c_227]) ).

cnf(c_367,plain,
    add(multiply(X0,X1),multiply(additive_inverse(X0),X1)) = multiply(additive_identity,X1),
    inference(superposition,[status(thm)],[c_83,c_227]) ).

cnf(c_374,plain,
    add(multiply(X0,additive_identity),multiply(X0,X1)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_344,c_229]) ).

cnf(c_376,plain,
    add(multiply(X0,X1),multiply(X0,additive_inverse(X1))) = multiply(X0,additive_identity),
    inference(superposition,[status(thm)],[c_83,c_229]) ).

cnf(c_392,plain,
    add(X0,add(additive_inverse(X0),X1)) = X1,
    inference(demodulation,[status(thm)],[c_361,c_344]) ).

cnf(c_397,plain,
    additive_inverse(additive_inverse(X0)) = add(X0,additive_identity),
    inference(superposition,[status(thm)],[c_83,c_392]) ).

cnf(c_398,plain,
    add(X0,add(X1,additive_inverse(X0))) = X1,
    inference(superposition,[status(thm)],[c_219,c_392]) ).

cnf(c_410,plain,
    additive_inverse(additive_inverse(X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_397,c_79]) ).

cnf(c_463,plain,
    add(X0,additive_inverse(add(additive_inverse(X1),X0))) = add(X1,additive_identity),
    inference(superposition,[status(thm)],[c_363,c_392]) ).

cnf(c_528,plain,
    add(multiply(additive_identity,b),c) = c,
    inference(superposition,[status(thm)],[c_76,c_365]) ).

cnf(c_543,plain,
    add(c,multiply(additive_identity,b)) = c,
    inference(theory_normalisation,[status(thm)],[c_528,c_225,c_219]) ).

cnf(c_589,plain,
    add(multiply(additive_inverse(a),additive_identity),d) = d,
    inference(superposition,[status(thm)],[c_77,c_374]) ).

cnf(c_604,plain,
    add(d,multiply(additive_inverse(a),additive_identity)) = d,
    inference(theory_normalisation,[status(thm)],[c_589,c_225,c_219]) ).

cnf(c_649,plain,
    add(X0,additive_inverse(add(additive_inverse(X1),X0))) = X1,
    inference(demodulation,[status(thm)],[c_463,c_79]) ).

cnf(c_663,plain,
    add(X0,additive_inverse(add(X1,X0))) = additive_inverse(X1),
    inference(superposition,[status(thm)],[c_410,c_649]) ).

cnf(c_748,plain,
    add(multiply(additive_identity,b),additive_inverse(c)) = additive_inverse(c),
    inference(superposition,[status(thm)],[c_543,c_663]) ).

cnf(c_751,plain,
    add(multiply(additive_inverse(a),additive_identity),additive_inverse(d)) = additive_inverse(d),
    inference(superposition,[status(thm)],[c_604,c_663]) ).

cnf(c_833,plain,
    add(c,additive_inverse(c)) = multiply(additive_identity,b),
    inference(superposition,[status(thm)],[c_748,c_398]) ).

cnf(c_956,plain,
    multiply(additive_identity,b) = additive_identity,
    inference(demodulation,[status(thm)],[c_833,c_83]) ).

cnf(c_1086,plain,
    multiply(additive_inverse(a),additive_identity) = add(d,additive_inverse(d)),
    inference(superposition,[status(thm)],[c_751,c_398]) ).

cnf(c_1088,plain,
    multiply(additive_inverse(a),additive_identity) = additive_identity,
    inference(demodulation,[status(thm)],[c_1086,c_83]) ).

cnf(c_1188,plain,
    add(c,multiply(additive_inverse(a),b)) = multiply(additive_identity,b),
    inference(superposition,[status(thm)],[c_76,c_367]) ).

cnf(c_1225,plain,
    add(c,multiply(additive_inverse(a),b)) = additive_identity,
    inference(light_normalisation,[status(thm)],[c_1188,c_956]) ).

cnf(c_1245,plain,
    add(c,add(multiply(additive_inverse(a),b),X0)) = add(additive_identity,X0),
    inference(superposition,[status(thm)],[c_1225,c_225]) ).

cnf(c_1252,plain,
    add(c,add(multiply(additive_inverse(a),b),X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_1245,c_344]) ).

cnf(c_1544,plain,
    add(c,multiply(additive_inverse(a),additive_identity)) = multiply(additive_inverse(a),additive_inverse(b)),
    inference(superposition,[status(thm)],[c_376,c_1252]) ).

cnf(c_1563,plain,
    add(c,additive_identity) = d,
    inference(light_normalisation,[status(thm)],[c_1544,c_77,c_1088]) ).

cnf(c_1564,plain,
    add(additive_identity,c) = d,
    inference(theory_normalisation,[status(thm)],[c_1563,c_225,c_219]) ).

cnf(c_1588,plain,
    add(additive_identity,c) != c,
    inference(demodulation,[status(thm)],[c_51,c_1564]) ).

cnf(c_1589,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_1588,c_344]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : RNG004-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.14  % Command  : run_iprover %s %d THM
% 0.14/0.35  % Computer : n013.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Sun Aug 27 02:14:17 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 0.21/0.49  Running first-order theorem proving
% 0.21/0.49  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.04/1.17  % SZS status Started for theBenchmark.p
% 4.04/1.17  % SZS status Unsatisfiable for theBenchmark.p
% 4.04/1.17  
% 4.04/1.17  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 4.04/1.17  
% 4.04/1.17  ------  iProver source info
% 4.04/1.17  
% 4.04/1.17  git: date: 2023-05-31 18:12:56 +0000
% 4.04/1.17  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 4.04/1.17  git: non_committed_changes: false
% 4.04/1.17  git: last_make_outside_of_git: false
% 4.04/1.17  
% 4.04/1.17  ------ Parsing...successful
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  ------ Preprocessing... sup_sim: 15  sf_s  rm: 0 0s  sf_e  pe_s  pe_e  sup_sim: 1  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 
% 4.04/1.17  
% 4.04/1.17  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 4.04/1.17  
% 4.04/1.17  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 4.04/1.17  ------ Proving...
% 4.04/1.17  ------ Problem Properties 
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  clauses                                 10
% 4.04/1.17  conjectures                             1
% 4.04/1.17  EPR                                     1
% 4.04/1.17  Horn                                    10
% 4.04/1.17  unary                                   10
% 4.04/1.17  binary                                  0
% 4.04/1.17  lits                                    10
% 4.04/1.17  lits eq                                 10
% 4.04/1.17  fd_pure                                 0
% 4.04/1.17  fd_pseudo                               0
% 4.04/1.17  fd_cond                                 0
% 4.04/1.17  fd_pseudo_cond                          0
% 4.04/1.17  AC symbols                              1
% 4.04/1.17  
% 4.04/1.17  ------ Schedule UEQ
% 4.04/1.17  
% 4.04/1.17  ------ Option_UEQ Time Limit: 10.
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  ------ 
% 4.04/1.17  Current options:
% 4.04/1.17  ------ 
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  ------ Proving...
% 4.04/1.17  
% 4.04/1.17  
% 4.04/1.17  % SZS status Unsatisfiable for theBenchmark.p
% 4.04/1.17  
% 4.04/1.17  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.04/1.17  
% 4.04/1.18  
%------------------------------------------------------------------------------