TSTP Solution File: NUM924_2 by SPASS+T---2.2.22
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS+T---2.2.22
% Problem : NUM924_2 : TPTP v8.1.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : spasst-tptp-script %s %d
% Computer : n021.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 : 600s
% DateTime : Mon Jul 18 14:39:28 EDT 2022
% Result : Theorem 102.88s 60.15s
% Output : Refutation 102.88s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 18
% Syntax : Number of clauses : 38 ( 24 unt; 0 nHn; 38 RR)
% Number of literals : 56 ( 0 equ; 28 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 17 ( 17 usr; 8 con; 0-2 aty)
% Number of variables : 10 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(8,axiom,
int(m),
file('NUM924_2.p',unknown),
[] ).
cnf(9,axiom,
int(pls),
file('NUM924_2.p',unknown),
[] ).
cnf(16,axiom,
int(one_one_int),
file('NUM924_2.p',unknown),
[] ).
cnf(31,axiom,
equal(zero_zero_int,pls),
file('NUM924_2.p',unknown),
[] ).
cnf(54,axiom,
equal(bit0(pls),pls),
file('NUM924_2.p',unknown),
[] ).
cnf(68,axiom,
equal(number_number_of_int(bit1(pls)),one_one_int),
file('NUM924_2.p',unknown),
[] ).
cnf(80,axiom,
( ~ int(U)
| int(bit1(U)) ),
file('NUM924_2.p',unknown),
[] ).
cnf(81,axiom,
( ~ int(U)
| int(bit0(U)) ),
file('NUM924_2.p',unknown),
[] ).
cnf(83,axiom,
( ~ int(U)
| equal(number_number_of_int(U),U) ),
file('NUM924_2.p',unknown),
[] ).
cnf(112,axiom,
( ~ int(U)
| equal(times_times_int(U,zero_zero_int),zero_zero_int) ),
file('NUM924_2.p',unknown),
[] ).
cnf(135,axiom,
equal(number_number_of_nat(bit0(bit1(pls))),plus_plus_nat(one_one_nat,one_one_nat)),
file('NUM924_2.p',unknown),
[] ).
cnf(147,axiom,
( ~ int(U)
| equal(plus_plus_int(U,U),bit0(U)) ),
file('NUM924_2.p',unknown),
[] ).
cnf(163,axiom,
( ~ int(U)
| ~ int(V)
| int(times_times_int(U,V)) ),
file('NUM924_2.p',unknown),
[] ).
cnf(251,axiom,
~ ord_less_int(plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),zero_zero_int),
file('NUM924_2.p',unknown),
[] ).
cnf(549,axiom,
( ~ int(U)
| ~ int(V)
| equal(times_times_int(plus_plus_int(V,one_one_int),U),plus_plus_int(U,times_times_int(V,U))) ),
file('NUM924_2.p',unknown),
[] ).
cnf(564,axiom,
equal(plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),minus_minus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),number_number_of_int(min))),
file('NUM924_2.p',unknown),
[] ).
cnf(622,axiom,
equal(times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),t),plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int)),
file('NUM924_2.p',unknown),
[] ).
cnf(744,axiom,
ord_less_int(times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),t),times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),zero_zero_int)),
file('NUM924_2.p',unknown),
[] ).
cnf(1002,plain,
( ~ int(U)
| equal(times_times_int(U,pls),pls) ),
inference(rew,[status(thm),theory(equality)],[31,112]),
[iquote('0:Rew:31.0,112.1')] ).
cnf(1015,plain,
~ ord_less_int(plus_plus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),one_one_int),pls),
inference(rew,[status(thm),theory(equality)],[135,251,31]),
[iquote('0:Rew:135.0,251.0,31.0,251.0')] ).
cnf(1171,plain,
equal(plus_plus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),one_one_int),minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min))),
inference(rew,[status(thm),theory(equality)],[135,564]),
[iquote('0:Rew:135.0,564.0')] ).
cnf(1172,plain,
~ ord_less_int(minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min)),pls),
inference(rew,[status(thm),theory(equality)],[1171,1015]),
[iquote('0:Rew:1171.0,1015.0')] ).
cnf(1197,plain,
equal(times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),t),minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min))),
inference(rew,[status(thm),theory(equality)],[1171,622,135]),
[iquote('0:Rew:1171.0,622.0,135.0,622.0')] ).
cnf(1225,plain,
ord_less_int(minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min)),times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),pls)),
inference(rew,[status(thm),theory(equality)],[1197,744,31]),
[iquote('0:Rew:1197.0,744.0,31.0,744.0')] ).
cnf(1396,plain,
( ~ int(bit1(pls))
| equal(bit1(pls),one_one_int) ),
inference(spr,[status(thm),theory(equality)],[83,68]),
[iquote('0:SpR:83.1,68.0')] ).
cnf(1406,plain,
( ~ int(pls)
| equal(bit1(pls),one_one_int) ),
inference(res,[status(thm),theory(equality)],[80,1396]),
[iquote('0:Res:80.1,1396.0')] ).
cnf(1407,plain,
equal(bit1(pls),one_one_int),
inference(mrr,[status(thm)],[1406,9]),
[iquote('0:MRR:1406.0,9.0')] ).
cnf(1446,plain,
ord_less_int(minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min)),times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(one_one_int))),m),one_one_int),pls)),
inference(rew,[status(thm),theory(equality)],[1407,1225]),
[iquote('0:Rew:1407.0,1225.0')] ).
cnf(102286,plain,
( ~ int(pls)
| ~ int(times_times_int(number_number_of_int(bit0(bit0(one_one_int))),m))
| ord_less_int(minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min)),plus_plus_int(pls,times_times_int(times_times_int(number_number_of_int(bit0(bit0(one_one_int))),m),pls))) ),
inference(spr,[status(thm),theory(equality)],[549,1446]),
[iquote('0:SpR:549.2,1446.0')] ).
cnf(102311,plain,
( ~ int(pls)
| ~ int(times_times_int(number_number_of_int(bit0(bit0(one_one_int))),m))
| ord_less_int(minus_minus_int(power_power_int(s,plus_plus_nat(one_one_nat,one_one_nat)),number_number_of_int(min)),pls) ),
inference(rew,[status(thm),theory(equality)],[54,102286,147,1002]),
[iquote('0:Rew:54.0,102286.2,147.1,102286.2,1002.1,102286.2')] ).
cnf(102312,plain,
~ int(times_times_int(number_number_of_int(bit0(bit0(one_one_int))),m)),
inference(mrr,[status(thm)],[102311,9,1172]),
[iquote('0:MRR:102311.0,102311.2,9.0,1172.0')] ).
cnf(104314,plain,
( ~ int(number_number_of_int(bit0(bit0(one_one_int))))
| ~ int(m) ),
inference(res,[status(thm),theory(equality)],[163,102312]),
[iquote('0:Res:163.2,102312.0')] ).
cnf(104315,plain,
~ int(number_number_of_int(bit0(bit0(one_one_int)))),
inference(mrr,[status(thm)],[104314,8]),
[iquote('0:MRR:104314.1,8.0')] ).
cnf(104327,plain,
( ~ int(bit0(bit0(one_one_int)))
| ~ int(bit0(bit0(one_one_int))) ),
inference(spl,[status(thm),theory(equality)],[83,104315]),
[iquote('0:SpL:83.1,104315.0')] ).
cnf(104330,plain,
~ int(bit0(bit0(one_one_int))),
inference(obv,[status(thm),theory(equality)],[104327]),
[iquote('0:Obv:104327.0')] ).
cnf(104845,plain,
~ int(bit0(one_one_int)),
inference(res,[status(thm),theory(equality)],[81,104330]),
[iquote('0:Res:81.1,104330.0')] ).
cnf(104855,plain,
~ int(one_one_int),
inference(res,[status(thm),theory(equality)],[81,104845]),
[iquote('0:Res:81.1,104845.0')] ).
cnf(104856,plain,
$false,
inference(mrr,[status(thm)],[104855,16]),
[iquote('0:MRR:104855.0,16.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : NUM924_2 : TPTP v8.1.0. Released v5.3.0.
% 0.03/0.13 % Command : spasst-tptp-script %s %d
% 0.12/0.34 % Computer : n021.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jul 6 12:07:48 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.51 % Using EUF theory
% 102.88/60.15
% 102.88/60.15
% 102.88/60.15 % SZS status Theorem for /tmp/SPASST_1325_n021.cluster.edu
% 102.88/60.15
% 102.88/60.15 SPASS V 2.2.22 in combination with yices.
% 102.88/60.15 SPASS beiseite: Proof found by SPASS.
% 102.88/60.15 Problem: /tmp/SPASST_1325_n021.cluster.edu
% 102.88/60.15 SPASS derived 69143 clauses, backtracked 29364 clauses and kept 48055 clauses.
% 102.88/60.15 SPASS backtracked 63 times (0 times due to theory inconsistency).
% 102.88/60.15 SPASS allocated 249517 KBytes.
% 102.88/60.15 SPASS spent 0:00:55.27 on the problem.
% 102.88/60.15 0:00:00.02 for the input.
% 102.88/60.15 0:00:00.12 for the FLOTTER CNF translation.
% 102.88/60.15 0:00:00.39 for inferences.
% 102.88/60.15 0:00:03.43 for the backtracking.
% 102.88/60.15 0:00:35.47 for the reduction.
% 102.88/60.15 0:00:08.33 for interacting with the SMT procedure.
% 102.88/60.15
% 102.88/60.15
% 102.88/60.15 % SZS output start CNFRefutation for /tmp/SPASST_1325_n021.cluster.edu
% See solution above
% 102.88/60.15
% 102.88/60.15 Formulae used in the proof : fof_sy_v_m fof_sy_c_Int_OPls fof_sy_c_Groups_Oone__class_Oone_000tc__Int__Oint fof_fact_170_Pls__def fof_fact_169_Bit0__Pls fof_fact_158_one__is__num__one fof_sy_c_Int_OBit1 fof_sy_c_Int_OBit0 fof_fact_34_number__of__is__id fof_fact_362_comm__semiring__1__class_Onormalizing__semiring__rules_I10_J fof_fact_87_nat__1__add__1 fof_fact_180_Bit0__def fof_sy_c_Groups_Otimes__class_Otimes_000tc__Int__Oint fof_conj_0 fof_fact_413_comm__semiring__1__class_Onormalizing__semiring__rules_I3_J fof_fact_498__096s_A_094_A2_A_N_A_N1_A_061_As_A_094_A2_A_L_A1_096 fof_fact_3_t fof_fact_2__096_I4_A_K_Am_A_L_A1_J_A_K_At_A_060_A_I4_A_K_Am_A_L_A1_J_A_K_A0_096
% 134.31/75.85
% 134.31/75.85 SPASS+T ended
%------------------------------------------------------------------------------