TSTP Solution File: RNG008-2 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : RNG008-2 : TPTP v8.1.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n020.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:57:13 EDT 2024

% Result   : Unsatisfiable 4.02s 1.22s
% Output   : CNFRefutation 4.02s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   68 (  47 unt;   0 nHn;  27 RR)
%            Number of literals    :  109 (  83 equ;  44 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    5 (   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   :  150 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    ( ~ sum(X0,X1,X2)
    | ~ sum(X0,X3,X2)
    | X1 = X3 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cancellation1) ).

cnf(c_50,plain,
    ( ~ sum(X0,X1,X2)
    | ~ sum(X3,X1,X2)
    | X0 = X3 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cancellation2) ).

cnf(c_51,plain,
    product(X0,X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',x_squared_is_x) ).

cnf(c_52,plain,
    product(a,b,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_times_b_is_c) ).

cnf(c_53,negated_conjecture,
    ~ product(b,a,c),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_b_times_a_is_c) ).

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

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

cnf(c_61,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_62,plain,
    ( ~ sum(X0,X1,X2)
    | sum(X1,X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/RNG001-0.ax',commutativity_of_addition) ).

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

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

cnf(c_79,plain,
    ( add(X0,X1) != X2
    | add(X0,X3) != X2
    | X1 = X3 ),
    inference(well_definedness,[status(thm)],[c_49]) ).

cnf(c_81,plain,
    ( add(X0,X1) != X2
    | add(X3,X1) != X2
    | X0 = X3 ),
    inference(well_definedness,[status(thm)],[c_50]) ).

cnf(c_83,plain,
    multiply(X0,X0) = X0,
    inference(well_definedness,[status(thm)],[c_51]) ).

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

cnf(c_85,plain,
    multiply(b,a) != c,
    inference(well_definedness,[status(thm)],[c_53]) ).

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

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

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

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

cnf(c_104,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_66]) ).

cnf(c_108,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_68]) ).

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

cnf(c_244,plain,
    ( add(X0,X1) != add(X2,X1)
    | X0 = X2 ),
    inference(unflattening,[status(thm)],[c_81]) ).

cnf(c_247,plain,
    ( add(X0,X1) != add(X0,X2)
    | X1 = X2 ),
    inference(unflattening,[status(thm)],[c_79]) ).

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

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

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

cnf(c_403,plain,
    add(additive_identity,X0) = X0,
    inference(superposition,[status(thm)],[c_87,c_240]) ).

cnf(c_422,plain,
    ( add(X0,X1) != X1
    | X0 = additive_identity ),
    inference(superposition,[status(thm)],[c_403,c_244]) ).

cnf(c_424,plain,
    ( add(X0,additive_inverse(X1)) != additive_identity
    | X0 = X1 ),
    inference(superposition,[status(thm)],[c_91,c_244]) ).

cnf(c_446,plain,
    add(X0,add(additive_inverse(X0),X1)) = add(additive_identity,X1),
    inference(superposition,[status(thm)],[c_91,c_254]) ).

cnf(c_450,plain,
    add(X0,add(X1,additive_inverse(add(X0,X1)))) = additive_identity,
    inference(superposition,[status(thm)],[c_254,c_91]) ).

cnf(c_468,plain,
    ( add(X0,X1) != X0
    | X1 = additive_identity ),
    inference(superposition,[status(thm)],[c_87,c_247]) ).

cnf(c_469,plain,
    ( add(X0,X1) != additive_identity
    | additive_inverse(X0) = X1 ),
    inference(superposition,[status(thm)],[c_91,c_247]) ).

cnf(c_487,plain,
    add(multiply(additive_identity,X0),multiply(X1,X0)) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_403,c_256]) ).

cnf(c_489,plain,
    add(multiply(X0,X1),multiply(additive_inverse(X0),X1)) = multiply(additive_identity,X1),
    inference(superposition,[status(thm)],[c_91,c_256]) ).

cnf(c_586,plain,
    add(X0,add(additive_inverse(X0),X1)) = X1,
    inference(demodulation,[status(thm)],[c_446,c_403]) ).

cnf(c_591,plain,
    add(X0,additive_identity) = additive_inverse(additive_inverse(X0)),
    inference(superposition,[status(thm)],[c_91,c_586]) ).

cnf(c_608,plain,
    additive_inverse(additive_inverse(X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_591,c_87]) ).

cnf(c_714,plain,
    add(multiply(X0,additive_identity),multiply(X0,X1)) = multiply(X0,X1),
    inference(superposition,[status(thm)],[c_403,c_258]) ).

cnf(c_716,plain,
    add(multiply(X0,X1),multiply(X0,additive_inverse(X1))) = multiply(X0,additive_identity),
    inference(superposition,[status(thm)],[c_91,c_258]) ).

cnf(c_850,plain,
    ( add(X0,add(X1,X2)) != add(X0,X1)
    | X2 = additive_identity ),
    inference(superposition,[status(thm)],[c_254,c_468]) ).

cnf(c_949,plain,
    ( add(additive_inverse(X0),X1) != additive_identity
    | X0 = X1 ),
    inference(superposition,[status(thm)],[c_240,c_424]) ).

cnf(c_1056,plain,
    add(X0,additive_inverse(add(X1,X0))) = additive_inverse(X1),
    inference(superposition,[status(thm)],[c_450,c_469]) ).

cnf(c_1121,plain,
    additive_inverse(add(X0,additive_inverse(X1))) = add(X1,additive_inverse(X0)),
    inference(superposition,[status(thm)],[c_1056,c_586]) ).

cnf(c_1297,plain,
    multiply(additive_identity,X0) = additive_identity,
    inference(superposition,[status(thm)],[c_487,c_422]) ).

cnf(c_1412,plain,
    add(additive_inverse(X0),additive_inverse(X1)) = additive_inverse(add(X1,X0)),
    inference(superposition,[status(thm)],[c_608,c_1121]) ).

cnf(c_1455,plain,
    add(additive_inverse(X0),additive_inverse(X1)) = additive_inverse(add(X0,X1)),
    inference(superposition,[status(thm)],[c_240,c_1412]) ).

cnf(c_1676,plain,
    multiply(X0,additive_identity) = additive_identity,
    inference(superposition,[status(thm)],[c_714,c_422]) ).

cnf(c_1967,plain,
    add(multiply(X0,X1),multiply(additive_inverse(X0),X1)) = additive_identity,
    inference(demodulation,[status(thm)],[c_489,c_1297]) ).

cnf(c_1968,plain,
    add(X0,multiply(additive_inverse(X0),X0)) = additive_identity,
    inference(superposition,[status(thm)],[c_83,c_1967]) ).

cnf(c_2232,plain,
    multiply(additive_inverse(additive_inverse(X0)),additive_inverse(X0)) = X0,
    inference(superposition,[status(thm)],[c_1968,c_949]) ).

cnf(c_2237,plain,
    multiply(X0,additive_inverse(X0)) = X0,
    inference(light_normalisation,[status(thm)],[c_2232,c_608]) ).

cnf(c_2318,plain,
    multiply(add(X0,X1),add(additive_inverse(X0),additive_inverse(X1))) = add(X0,X1),
    inference(superposition,[status(thm)],[c_1455,c_2237]) ).

cnf(c_3559,plain,
    add(multiply(X0,X1),multiply(X0,additive_inverse(X1))) = additive_identity,
    inference(light_normalisation,[status(thm)],[c_716,c_1676]) ).

cnf(c_3585,plain,
    add(multiply(X0,X0),X0) = additive_identity,
    inference(superposition,[status(thm)],[c_2237,c_3559]) ).

cnf(c_3611,plain,
    add(X0,multiply(X0,X0)) = additive_identity,
    inference(theory_normalisation,[status(thm)],[c_3585,c_254,c_240]) ).

cnf(c_3612,plain,
    add(X0,X0) = additive_identity,
    inference(light_normalisation,[status(thm)],[c_3611,c_83]) ).

cnf(c_3921,plain,
    ( add(X0,X1) != additive_identity
    | X0 = X1 ),
    inference(superposition,[status(thm)],[c_3612,c_247]) ).

cnf(c_3932,plain,
    additive_inverse(X0) = X0,
    inference(superposition,[status(thm)],[c_3612,c_424]) ).

cnf(c_4558,plain,
    multiply(add(X0,X1),add(X0,additive_inverse(X1))) = add(X0,X1),
    inference(light_normalisation,[status(thm)],[c_2318,c_3932]) ).

cnf(c_4559,plain,
    add(add(X0,multiply(X0,X1)),add(multiply(X1,X0),X1)) = add(X0,X1),
    inference(demodulation,[status(thm)],[c_4558,c_83,c_256,c_258,c_3932]) ).

cnf(c_4560,plain,
    add(X0,add(X1,add(multiply(X0,X1),multiply(X1,X0)))) = add(X0,X1),
    inference(theory_normalisation,[status(thm)],[c_4559,c_254,c_240]) ).

cnf(c_4625,plain,
    add(multiply(X0,X1),multiply(X1,X0)) = additive_identity,
    inference(superposition,[status(thm)],[c_4560,c_850]) ).

cnf(c_4786,plain,
    multiply(X0,X1) = multiply(X1,X0),
    inference(superposition,[status(thm)],[c_4625,c_3921]) ).

cnf(c_4846,plain,
    multiply(a,b) != c,
    inference(demodulation,[status(thm)],[c_85,c_4786]) ).

cnf(c_4847,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_4846,c_84]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : RNG008-2 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n020.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Thu May  2 21:17:16 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.20/0.47  Running first-order theorem proving
% 0.20/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.02/1.22  % SZS status Started for theBenchmark.p
% 4.02/1.22  % SZS status Unsatisfiable for theBenchmark.p
% 4.02/1.22  
% 4.02/1.22  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 4.02/1.22  
% 4.02/1.22  ------  iProver source info
% 4.02/1.22  
% 4.02/1.22  git: date: 2024-05-02 19:28:25 +0000
% 4.02/1.22  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 4.02/1.22  git: non_committed_changes: false
% 4.02/1.22  
% 4.02/1.22  ------ Parsing...successful
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  ------ Preprocessing... sup_sim: 17  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.02/1.22  
% 4.02/1.22  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 4.02/1.22  
% 4.02/1.22  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 4.02/1.22  ------ Proving...
% 4.02/1.22  ------ Problem Properties 
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  clauses                                 12
% 4.02/1.22  conjectures                             0
% 4.02/1.22  EPR                                     0
% 4.02/1.22  Horn                                    12
% 4.02/1.22  unary                                   10
% 4.02/1.22  binary                                  2
% 4.02/1.22  lits                                    14
% 4.02/1.22  lits eq                                 14
% 4.02/1.22  fd_pure                                 0
% 4.02/1.22  fd_pseudo                               0
% 4.02/1.22  fd_cond                                 0
% 4.02/1.22  fd_pseudo_cond                          2
% 4.02/1.22  AC symbols                              1
% 4.02/1.22  
% 4.02/1.22  ------ Schedule dynamic 5 is on 
% 4.02/1.22  
% 4.02/1.22  ------ no conjectures: strip conj schedule 
% 4.02/1.22  
% 4.02/1.22  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" stripped conjectures Time Limit: 10.
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  ------ 
% 4.02/1.22  Current options:
% 4.02/1.22  ------ 
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  ------ Proving...
% 4.02/1.22  
% 4.02/1.22  
% 4.02/1.22  % SZS status Unsatisfiable for theBenchmark.p
% 4.02/1.22  
% 4.02/1.22  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.02/1.23  
% 4.02/1.23  
%------------------------------------------------------------------------------