TSTP Solution File: BOO012-3 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : BOO012-3 : TPTP v8.1.2. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n008.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:35 EDT 2024

% Result   : Unsatisfiable 7.97s 1.67s
% Output   : CNFRefutation 7.97s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_55,plain,
    sum(X0,multiply(X0,X1),X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sum_and_multiply) ).

cnf(c_57,plain,
    ( ~ sum(X0,X1,X2)
    | ~ sum(X0,X3,X4)
    | ~ sum(X1,X5,X3)
    | sum(X2,X5,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associaticity_of_sum1) ).

cnf(c_59,plain,
    ( ~ product(X0,X1,X2)
    | ~ product(X0,X3,X4)
    | ~ product(X1,X5,X3)
    | product(X2,X5,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',associaticity_of_product1) ).

cnf(c_61,negated_conjecture,
    inverse(inverse(x)) != x,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_inverse_is_an_involution) ).

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

cnf(c_65,plain,
    ( ~ product(X0,X1,X2)
    | product(X1,X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',commutativity_of_multiplication) ).

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

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

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

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

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

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

cnf(c_107,plain,
    add(X0,multiply(X0,X1)) = X0,
    inference(well_definedness,[status(thm)],[c_55]) ).

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

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

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

cnf(c_117,plain,
    ( multiply(X0,X1) != X2
    | multiply(X1,X0) = X2 ),
    inference(well_definedness,[status(thm)],[c_65]) ).

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

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

cnf(c_125,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_71]) ).

cnf(c_129,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_73]) ).

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

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

cnf(c_322,plain,
    multiply(X0,X1) = multiply(X1,X0),
    inference(unflattening,[status(thm)],[c_117]) ).

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

cnf(c_330,plain,
    multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
    inference(unflattening,[status(thm)],[c_111]) ).

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

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

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

cnf(c_441,plain,
    inverse(x) = sP0_iProver_def,
    definition ).

cnf(c_442,plain,
    inverse(sP0_iProver_def) = sP1_iProver_def,
    definition ).

cnf(c_443,negated_conjecture,
    sP1_iProver_def != x,
    inference(demodulation,[status(thm)],[c_61,c_441,c_442]) ).

cnf(c_518,plain,
    add(X0,add(X1,X2)) = add(X1,add(X0,X2)),
    inference(superposition,[status(thm)],[c_331,c_324]) ).

cnf(c_519,plain,
    add(x,sP0_iProver_def) = multiplicative_identity,
    inference(superposition,[status(thm)],[c_441,c_140]) ).

cnf(c_520,plain,
    add(sP0_iProver_def,sP1_iProver_def) = multiplicative_identity,
    inference(superposition,[status(thm)],[c_442,c_140]) ).

cnf(c_521,plain,
    add(sP0_iProver_def,x) = multiplicative_identity,
    inference(theory_normalisation,[status(thm)],[c_519,c_330,c_322,c_331,c_324]) ).

cnf(c_524,plain,
    multiply(X0,add(sP0_iProver_def,sP1_iProver_def)) = X0,
    inference(light_normalisation,[status(thm)],[c_122,c_520]) ).

cnf(c_525,plain,
    add(multiply(X0,sP0_iProver_def),multiply(X0,sP1_iProver_def)) = X0,
    inference(demodulation,[status(thm)],[c_524,c_338]) ).

cnf(c_529,plain,
    add(sP0_iProver_def,x) = add(sP0_iProver_def,sP1_iProver_def),
    inference(light_normalisation,[status(thm)],[c_521,c_520]) ).

cnf(c_530,plain,
    multiply(x,sP0_iProver_def) = additive_identity,
    inference(superposition,[status(thm)],[c_441,c_142]) ).

cnf(c_531,plain,
    multiply(sP0_iProver_def,sP1_iProver_def) = additive_identity,
    inference(superposition,[status(thm)],[c_442,c_142]) ).

cnf(c_532,plain,
    multiply(sP0_iProver_def,x) = additive_identity,
    inference(theory_normalisation,[status(thm)],[c_530,c_330,c_322,c_331,c_324]) ).

cnf(c_533,plain,
    multiply(X0,inverse(X0)) = multiply(sP0_iProver_def,sP1_iProver_def),
    inference(demodulation,[status(thm)],[c_142,c_531]) ).

cnf(c_534,plain,
    add(X0,multiply(sP0_iProver_def,sP1_iProver_def)) = X0,
    inference(demodulation,[status(thm)],[c_120,c_531]) ).

cnf(c_536,plain,
    multiply(sP0_iProver_def,x) = multiply(sP0_iProver_def,sP1_iProver_def),
    inference(light_normalisation,[status(thm)],[c_532,c_531]) ).

cnf(c_542,plain,
    add(X0,multiply(X1,X0)) = X0,
    inference(superposition,[status(thm)],[c_322,c_107]) ).

cnf(c_543,plain,
    add(multiply(sP0_iProver_def,X0),multiply(X0,sP1_iProver_def)) = X0,
    inference(superposition,[status(thm)],[c_322,c_525]) ).

cnf(c_544,plain,
    add(multiply(X0,sP0_iProver_def),multiply(sP1_iProver_def,X0)) = X0,
    inference(superposition,[status(thm)],[c_322,c_525]) ).

cnf(c_549,plain,
    add(multiply(sP0_iProver_def,sP1_iProver_def),X0) = X0,
    inference(superposition,[status(thm)],[c_534,c_324]) ).

cnf(c_563,plain,
    multiply(multiply(sP0_iProver_def,sP1_iProver_def),X0) = multiply(sP0_iProver_def,sP1_iProver_def),
    inference(superposition,[status(thm)],[c_549,c_107]) ).

cnf(c_566,plain,
    multiply(sP0_iProver_def,multiply(sP1_iProver_def,X0)) = multiply(sP0_iProver_def,sP1_iProver_def),
    inference(theory_normalisation,[status(thm)],[c_563,c_330,c_322,c_331,c_324]) ).

cnf(c_628,plain,
    add(multiply(sP0_iProver_def,sP1_iProver_def),multiply(x,sP1_iProver_def)) = x,
    inference(superposition,[status(thm)],[c_536,c_543]) ).

cnf(c_633,plain,
    add(multiply(sP0_iProver_def,X0),multiply(sP1_iProver_def,X0)) = X0,
    inference(superposition,[status(thm)],[c_322,c_543]) ).

cnf(c_639,plain,
    add(multiply(sP0_iProver_def,sP1_iProver_def),multiply(sP1_iProver_def,x)) = x,
    inference(theory_normalisation,[status(thm)],[c_628,c_330,c_322,c_331,c_324]) ).

cnf(c_653,plain,
    add(multiply(inverse(sP1_iProver_def),sP0_iProver_def),multiply(sP0_iProver_def,sP1_iProver_def)) = inverse(sP1_iProver_def),
    inference(superposition,[status(thm)],[c_533,c_544]) ).

cnf(c_659,plain,
    add(multiply(sP0_iProver_def,sP1_iProver_def),multiply(sP0_iProver_def,inverse(sP1_iProver_def))) = inverse(sP1_iProver_def),
    inference(theory_normalisation,[status(thm)],[c_653,c_330,c_322,c_331,c_324]) ).

cnf(c_804,plain,
    multiply(sP1_iProver_def,x) = x,
    inference(demodulation,[status(thm)],[c_639,c_549]) ).

cnf(c_893,plain,
    add(X0,add(multiply(X1,X0),X2)) = add(X0,X2),
    inference(superposition,[status(thm)],[c_542,c_331]) ).

cnf(c_933,plain,
    add(multiply(sP0_iProver_def,X0),multiply(x,X0)) = multiply(add(sP0_iProver_def,sP1_iProver_def),X0),
    inference(superposition,[status(thm)],[c_529,c_336]) ).

cnf(c_2013,plain,
    multiply(sP0_iProver_def,inverse(sP1_iProver_def)) = inverse(sP1_iProver_def),
    inference(demodulation,[status(thm)],[c_659,c_549]) ).

cnf(c_2016,plain,
    add(sP0_iProver_def,inverse(sP1_iProver_def)) = sP0_iProver_def,
    inference(superposition,[status(thm)],[c_2013,c_107]) ).

cnf(c_2029,plain,
    add(sP0_iProver_def,add(inverse(sP1_iProver_def),X0)) = add(sP0_iProver_def,X0),
    inference(superposition,[status(thm)],[c_2016,c_331]) ).

cnf(c_2032,plain,
    add(sP0_iProver_def,add(X0,inverse(sP1_iProver_def))) = add(X0,sP0_iProver_def),
    inference(superposition,[status(thm)],[c_2016,c_518]) ).

cnf(c_2150,plain,
    add(sP0_iProver_def,add(inverse(sP1_iProver_def),X0)) = add(X0,sP0_iProver_def),
    inference(superposition,[status(thm)],[c_324,c_2032]) ).

cnf(c_2310,plain,
    multiply(add(sP0_iProver_def,add(inverse(sP1_iProver_def),X0)),X1) = add(multiply(X0,X1),multiply(sP0_iProver_def,X1)),
    inference(superposition,[status(thm)],[c_2150,c_336]) ).

cnf(c_2327,plain,
    add(multiply(X0,X1),multiply(sP0_iProver_def,X1)) = multiply(add(sP0_iProver_def,X0),X1),
    inference(light_normalisation,[status(thm)],[c_2310,c_2029]) ).

cnf(c_3040,plain,
    add(multiply(sP1_iProver_def,X0),add(multiply(sP0_iProver_def,sP1_iProver_def),X1)) = add(multiply(sP1_iProver_def,X0),X1),
    inference(superposition,[status(thm)],[c_566,c_893]) ).

cnf(c_3109,plain,
    add(multiply(sP0_iProver_def,sP1_iProver_def),add(X0,multiply(sP1_iProver_def,X1))) = add(multiply(sP1_iProver_def,X1),X0),
    inference(theory_normalisation,[status(thm)],[c_3040,c_330,c_322,c_331,c_324]) ).

cnf(c_14562,plain,
    add(multiply(sP0_iProver_def,X0),multiply(x,X0)) = X0,
    inference(demodulation,[status(thm)],[c_933,c_549,c_633,c_2327,c_3109]) ).

cnf(c_14617,plain,
    multiply(x,sP1_iProver_def) = sP1_iProver_def,
    inference(superposition,[status(thm)],[c_14562,c_549]) ).

cnf(c_14632,plain,
    multiply(sP1_iProver_def,x) = sP1_iProver_def,
    inference(theory_normalisation,[status(thm)],[c_14617,c_330,c_322,c_331,c_324]) ).

cnf(c_14633,plain,
    x = sP1_iProver_def,
    inference(light_normalisation,[status(thm)],[c_14632,c_804]) ).

cnf(c_14762,plain,
    sP1_iProver_def != sP1_iProver_def,
    inference(demodulation,[status(thm)],[c_443,c_14633]) ).

cnf(c_14763,plain,
    $false,
    inference(equality_resolution_simp,[status(thm)],[c_14762]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : BOO012-3 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.06/0.13  % Command  : run_iprover %s %d THM
% 0.12/0.33  % Computer : n008.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 : Thu May  2 21:40:58 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 0.18/0.45  Running first-order theorem proving
% 0.18/0.46  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
% 7.97/1.67  % SZS status Started for theBenchmark.p
% 7.97/1.67  % SZS status Unsatisfiable for theBenchmark.p
% 7.97/1.67  
% 7.97/1.67  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.97/1.67  
% 7.97/1.67  ------  iProver source info
% 7.97/1.67  
% 7.97/1.67  git: date: 2024-05-02 19:28:25 +0000
% 7.97/1.67  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 7.97/1.67  git: non_committed_changes: false
% 7.97/1.67  
% 7.97/1.67  ------ Parsing...successful
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  ------ Preprocessing... sup_sim: 22  sf_s  rm: 0 0s  sf_e  pe_s  pe_e  sup_sim: 2  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 
% 7.97/1.67  
% 7.97/1.67  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 7.97/1.67  
% 7.97/1.67  ------ Preprocessing... sf_s  rm: 0 0s  sf_e 
% 7.97/1.67  ------ Proving...
% 7.97/1.67  ------ Problem Properties 
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  clauses                                 21
% 7.97/1.67  conjectures                             1
% 7.97/1.67  EPR                                     1
% 7.97/1.67  Horn                                    21
% 7.97/1.67  unary                                   21
% 7.97/1.67  binary                                  0
% 7.97/1.67  lits                                    21
% 7.97/1.67  lits eq                                 21
% 7.97/1.67  fd_pure                                 0
% 7.97/1.67  fd_pseudo                               0
% 7.97/1.67  fd_cond                                 0
% 7.97/1.67  fd_pseudo_cond                          0
% 7.97/1.67  AC symbols                              2
% 7.97/1.67  
% 7.97/1.67  ------ Schedule UEQ
% 7.97/1.67  
% 7.97/1.67  ------ Option_UEQ Time Limit: 10.
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  ------ 
% 7.97/1.67  Current options:
% 7.97/1.67  ------ 
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  ------ Proving...
% 7.97/1.67  
% 7.97/1.67  
% 7.97/1.67  % SZS status Unsatisfiable for theBenchmark.p
% 7.97/1.67  
% 7.97/1.67  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.97/1.67  
% 7.97/1.69  
%------------------------------------------------------------------------------