TSTP Solution File: BOO005-1 by iProver---3.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.8
% Problem : BOO005-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n007.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:00 EDT 2023
% Result : Unsatisfiable 0.48s 1.16s
% Output : CNFRefutation 0.48s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 13
% Syntax : Number of clauses : 87 ( 75 unt; 0 nHn; 22 RR)
% Number of literals : 123 ( 91 equ; 40 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 : 6 ( 6 usr; 3 con; 0-2 aty)
% Number of variables : 164 ( 5 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
~ sum(x,multiplicative_identity,multiplicative_identity),
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_53,plain,
( ~ product(X0,X1,X2)
| product(X1,X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',commutativity_of_multiplication) ).
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,
( ~ 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_61,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_63,plain,
( ~ sum(X0,X1,X2)
| ~ sum(X0,X3,X4)
| ~ product(X1,X3,X5)
| ~ product(X2,X4,X6)
| sum(X0,X5,X6) ),
file('/export/starexec/sandbox2/benchmark/Axioms/BOO002-0.ax',distributivity6) ).
cnf(c_65,plain,
( ~ sum(X0,X1,X2)
| ~ sum(X3,X1,X4)
| ~ product(X0,X3,X5)
| ~ product(X2,X4,X6)
| sum(X5,X1,X6) ),
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,
add(x,multiplicative_identity) != multiplicative_identity,
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_88,plain,
( multiply(X0,X1) != X2
| multiply(X1,X0) = X2 ),
inference(well_definedness,[status(thm)],[c_53]) ).
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_251,plain,
multiply(X0,X1) = multiply(X1,X0),
inference(unflattening,[status(thm)],[c_88]) ).
cnf(c_253,plain,
add(X0,X1) = add(X1,X0),
inference(unflattening,[status(thm)],[c_86]) ).
cnf(c_254,plain,
add(multiplicative_identity,x) != multiplicative_identity,
inference(demodulation,[status(thm)],[c_83,c_253]) ).
cnf(c_258,plain,
multiply(add(X0,X1),add(X2,X1)) = add(multiply(X0,X2),X1),
inference(unflattening,[status(thm)],[c_108]) ).
cnf(c_260,plain,
multiply(add(X0,X1),add(X0,X2)) = add(X0,multiply(X1,X2)),
inference(unflattening,[status(thm)],[c_104]) ).
cnf(c_262,plain,
add(multiply(X0,X1),multiply(X2,X1)) = multiply(add(X0,X2),X1),
inference(unflattening,[status(thm)],[c_100]) ).
cnf(c_264,plain,
add(multiply(X0,X1),multiply(X0,X2)) = multiply(X0,add(X1,X2)),
inference(unflattening,[status(thm)],[c_96]) ).
cnf(c_360,plain,
inverse(multiplicative_identity) = additive_identity,
inference(superposition,[status(thm)],[c_113,c_92]) ).
cnf(c_379,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_258,c_262,c_264]) ).
cnf(c_387,plain,
add(add(X0,multiply(X0,X1)),add(multiply(X1,multiplicative_identity),multiply(X1,X1))) = add(X0,X1),
inference(superposition,[status(thm)],[c_93,c_379]) ).
cnf(c_392,plain,
add(add(multiply(X0,X1),X0),add(multiply(multiplicative_identity,X1),multiply(multiplicative_identity,multiplicative_identity))) = add(multiply(X0,X1),multiplicative_identity),
inference(superposition,[status(thm)],[c_93,c_379]) ).
cnf(c_409,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_260,c_262,c_264]) ).
cnf(c_436,plain,
add(multiply(X0,X0),X1) = add(X0,multiply(X1,X1)),
inference(superposition,[status(thm)],[c_409,c_379]) ).
cnf(c_447,plain,
add(multiplicative_identity,multiply(X0,X0)) = add(multiplicative_identity,X0),
inference(superposition,[status(thm)],[c_92,c_436]) ).
cnf(c_455,plain,
add(X0,multiply(X1,X1)) = add(X1,multiply(X0,X0)),
inference(superposition,[status(thm)],[c_436,c_253]) ).
cnf(c_457,plain,
add(X0,multiply(additive_identity,additive_identity)) = multiply(X0,X0),
inference(superposition,[status(thm)],[c_436,c_91]) ).
cnf(c_464,plain,
add(multiply(multiplicative_identity,multiplicative_identity),X0) = add(multiplicative_identity,X0),
inference(superposition,[status(thm)],[c_436,c_447]) ).
cnf(c_476,plain,
add(multiplicative_identity,additive_identity) = multiply(multiplicative_identity,multiplicative_identity),
inference(superposition,[status(thm)],[c_457,c_447]) ).
cnf(c_528,plain,
add(multiplicative_identity,multiply(X0,X0)) = add(X0,multiplicative_identity),
inference(superposition,[status(thm)],[c_92,c_455]) ).
cnf(c_558,plain,
add(multiply(multiplicative_identity,multiplicative_identity),X0) = add(X0,multiplicative_identity),
inference(superposition,[status(thm)],[c_528,c_436]) ).
cnf(c_559,plain,
add(X0,multiply(multiplicative_identity,multiplicative_identity)) = add(X0,multiplicative_identity),
inference(superposition,[status(thm)],[c_528,c_455]) ).
cnf(c_564,plain,
add(X0,add(multiplicative_identity,additive_identity)) = add(X0,multiplicative_identity),
inference(light_normalisation,[status(thm)],[c_559,c_476]) ).
cnf(c_565,plain,
add(add(multiplicative_identity,additive_identity),X0) = add(X0,multiplicative_identity),
inference(light_normalisation,[status(thm)],[c_558,c_464,c_476]) ).
cnf(c_583,plain,
add(multiply(additive_identity,X0),multiply(X1,X0)) = multiply(X1,X0),
inference(superposition,[status(thm)],[c_90,c_262]) ).
cnf(c_600,plain,
add(multiply(X0,multiplicative_identity),multiply(X1,multiplicative_identity)) = add(X0,X1),
inference(superposition,[status(thm)],[c_262,c_93]) ).
cnf(c_616,plain,
add(X0,multiply(X1,multiplicative_identity)) = add(X0,X1),
inference(light_normalisation,[status(thm)],[c_600,c_93]) ).
cnf(c_630,plain,
add(multiply(X0,X1),multiply(X0,inverse(X1))) = multiply(X0,multiplicative_identity),
inference(superposition,[status(thm)],[c_111,c_264]) ).
cnf(c_645,plain,
add(multiply(multiplicative_identity,X0),multiply(multiplicative_identity,X1)) = add(X0,X1),
inference(superposition,[status(thm)],[c_264,c_92]) ).
cnf(c_661,plain,
add(X0,multiply(multiplicative_identity,X1)) = add(X0,X1),
inference(light_normalisation,[status(thm)],[c_645,c_92]) ).
cnf(c_663,plain,
add(multiply(X0,X1),multiply(X0,inverse(X1))) = X0,
inference(light_normalisation,[status(thm)],[c_630,c_93]) ).
cnf(c_679,plain,
add(multiply(X0,X1),multiply(X1,inverse(X0))) = X1,
inference(superposition,[status(thm)],[c_251,c_663]) ).
cnf(c_682,plain,
add(X0,multiply(X0,inverse(multiplicative_identity))) = X0,
inference(superposition,[status(thm)],[c_93,c_663]) ).
cnf(c_685,plain,
add(additive_identity,multiply(X0,inverse(inverse(X0)))) = X0,
inference(superposition,[status(thm)],[c_113,c_663]) ).
cnf(c_692,plain,
add(multiply(X0,X0),additive_identity) = X0,
inference(superposition,[status(thm)],[c_113,c_663]) ).
cnf(c_704,plain,
add(X0,multiply(X0,additive_identity)) = X0,
inference(light_normalisation,[status(thm)],[c_682,c_360]) ).
cnf(c_712,plain,
multiply(X0,X0) = X0,
inference(demodulation,[status(thm)],[c_692,c_91]) ).
cnf(c_714,plain,
add(X0,multiply(X1,X1)) = add(X1,X0),
inference(demodulation,[status(thm)],[c_455,c_712]) ).
cnf(c_755,plain,
multiply(X0,inverse(inverse(X0))) = X0,
inference(demodulation,[status(thm)],[c_685,c_90]) ).
cnf(c_776,plain,
add(add(X0,X0),add(X1,multiply(X1,X0))) = add(X1,X0),
inference(demodulation,[status(thm)],[c_387,c_253,c_616,c_714]) ).
cnf(c_779,plain,
add(add(X0,X0),multiply(additive_identity,X0)) = add(additive_identity,X0),
inference(superposition,[status(thm)],[c_90,c_776]) ).
cnf(c_794,plain,
add(add(X0,X0),multiply(additive_identity,X0)) = X0,
inference(light_normalisation,[status(thm)],[c_779,c_90]) ).
cnf(c_804,plain,
add(add(multiplicative_identity,multiplicative_identity),additive_identity) = multiplicative_identity,
inference(superposition,[status(thm)],[c_93,c_794]) ).
cnf(c_813,plain,
add(multiplicative_identity,multiplicative_identity) = multiplicative_identity,
inference(demodulation,[status(thm)],[c_804,c_91]) ).
cnf(c_815,plain,
add(multiply(multiplicative_identity,X0),multiply(multiplicative_identity,X0)) = multiply(multiplicative_identity,X0),
inference(superposition,[status(thm)],[c_813,c_262]) ).
cnf(c_819,plain,
add(X0,X0) = X0,
inference(light_normalisation,[status(thm)],[c_815,c_92]) ).
cnf(c_840,plain,
add(multiply(X0,X1),multiply(inverse(X0),X1)) = X1,
inference(superposition,[status(thm)],[c_251,c_679]) ).
cnf(c_880,plain,
add(add(multiply(X0,X1),X0),add(multiply(multiplicative_identity,X1),add(multiplicative_identity,additive_identity))) = add(multiply(X0,X1),multiplicative_identity),
inference(light_normalisation,[status(thm)],[c_392,c_476]) ).
cnf(c_881,plain,
add(add(multiplicative_identity,X0),add(X1,multiply(X1,X0))) = add(multiplicative_identity,multiply(X1,X0)),
inference(demodulation,[status(thm)],[c_880,c_91,c_253,c_564,c_565,c_661]) ).
cnf(c_884,plain,
add(multiplicative_identity,add(X0,multiply(X0,additive_identity))) = add(multiplicative_identity,multiply(X0,additive_identity)),
inference(superposition,[status(thm)],[c_91,c_881]) ).
cnf(c_910,plain,
add(multiplicative_identity,multiply(X0,additive_identity)) = add(multiplicative_identity,X0),
inference(light_normalisation,[status(thm)],[c_884,c_704]) ).
cnf(c_917,plain,
add(multiplicative_identity,multiply(additive_identity,X0)) = add(multiplicative_identity,X0),
inference(superposition,[status(thm)],[c_251,c_910]) ).
cnf(c_919,plain,
add(multiplicative_identity,multiplicative_identity) = add(multiplicative_identity,additive_identity),
inference(superposition,[status(thm)],[c_92,c_910]) ).
cnf(c_993,plain,
add(multiply(X0,inverse(inverse(X0))),additive_identity) = inverse(inverse(X0)),
inference(superposition,[status(thm)],[c_113,c_840]) ).
cnf(c_1005,plain,
inverse(inverse(X0)) = X0,
inference(light_normalisation,[status(thm)],[c_993,c_91,c_755]) ).
cnf(c_1067,plain,
add(multiply(additive_identity,inverse(X0)),additive_identity) = additive_identity,
inference(superposition,[status(thm)],[c_113,c_583]) ).
cnf(c_1084,plain,
multiply(additive_identity,inverse(X0)) = additive_identity,
inference(demodulation,[status(thm)],[c_1067,c_91]) ).
cnf(c_1087,plain,
multiply(additive_identity,X0) = additive_identity,
inference(superposition,[status(thm)],[c_1005,c_1084]) ).
cnf(c_1099,plain,
add(multiplicative_identity,X0) = add(multiplicative_identity,additive_identity),
inference(demodulation,[status(thm)],[c_917,c_1087]) ).
cnf(c_1101,plain,
add(multiplicative_identity,X0) = add(multiplicative_identity,multiplicative_identity),
inference(light_normalisation,[status(thm)],[c_1099,c_919]) ).
cnf(c_1102,plain,
add(multiplicative_identity,multiplicative_identity) != multiplicative_identity,
inference(demodulation,[status(thm)],[c_254,c_1101]) ).
cnf(c_1106,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_1102,c_819]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : BOO005-1 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.13 % Command : run_iprover %s %d THM
% 0.14/0.35 % Computer : n007.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 07:50:57 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.47 Running first-order theorem proving
% 0.21/0.47 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.48/1.16 % SZS status Started for theBenchmark.p
% 0.48/1.16 % SZS status Unsatisfiable for theBenchmark.p
% 0.48/1.16
% 0.48/1.16 %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 0.48/1.16
% 0.48/1.16 ------ iProver source info
% 0.48/1.16
% 0.48/1.16 git: date: 2023-05-31 18:12:56 +0000
% 0.48/1.16 git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 0.48/1.16 git: non_committed_changes: false
% 0.48/1.16 git: last_make_outside_of_git: false
% 0.48/1.16
% 0.48/1.16 ------ Parsing...successful
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16 ------ Preprocessing... sup_sim: 19 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.48/1.16
% 0.48/1.16 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 0.48/1.16
% 0.48/1.16 ------ Preprocessing... sf_s rm: 0 0s sf_e
% 0.48/1.16 ------ Proving...
% 0.48/1.16 ------ Problem Properties
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16 clauses 13
% 0.48/1.16 conjectures 0
% 0.48/1.16 EPR 0
% 0.48/1.16 Horn 13
% 0.48/1.16 unary 13
% 0.48/1.16 binary 0
% 0.48/1.16 lits 13
% 0.48/1.16 lits eq 13
% 0.48/1.16 fd_pure 0
% 0.48/1.16 fd_pseudo 0
% 0.48/1.16 fd_cond 0
% 0.48/1.16 fd_pseudo_cond 0
% 0.48/1.16 AC symbols 0
% 0.48/1.16
% 0.48/1.16 ------ Schedule UEQ
% 0.48/1.16
% 0.48/1.16 ------ Option_UEQ Time Limit: 10.
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16 ------
% 0.48/1.16 Current options:
% 0.48/1.16 ------
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16 ------ Proving...
% 0.48/1.16
% 0.48/1.16
% 0.48/1.16 % SZS status Unsatisfiable for theBenchmark.p
% 0.48/1.16
% 0.48/1.16 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.48/1.16
% 0.48/1.17
%------------------------------------------------------------------------------