TSTP Solution File: NUM972_5 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : NUM972_5 : TPTP v8.1.2. Released v6.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n015.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 : Sun May 5 08:44:02 EDT 2024
% Result : Theorem 0.15s 0.33s
% Output : Refutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 41
% Syntax : Number of formulae : 85 ( 44 unt; 31 typ; 0 def)
% Number of atoms : 64 ( 34 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 25 ( 15 ~; 6 |; 0 &)
% ( 0 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 2 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of types : 4 ( 3 usr)
% Number of type conns : 16 ( 11 >; 5 *; 0 +; 0 <<)
% Number of predicates : 14 ( 12 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 8 con; 0-3 aty)
% Number of variables : 47 ( 33 !; 0 ?; 47 :)
% ( 14 !>; 0 ?*; 0 @-; 0 @+)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
bool: $tType ).
tff(type_def_6,type,
int: $tType ).
tff(type_def_7,type,
nat: $tType ).
tff(func_def_0,type,
one_one:
!>[X0: $tType] : X0 ).
tff(func_def_1,type,
plus_plus:
!>[X0: $tType] : ( ( X0 * X0 ) > X0 ) ).
tff(func_def_2,type,
times_times:
!>[X0: $tType] : ( ( X0 * X0 ) > X0 ) ).
tff(func_def_3,type,
bit0: int > int ).
tff(func_def_4,type,
bit1: int > int ).
tff(func_def_5,type,
min: int ).
tff(func_def_6,type,
pls: int ).
tff(func_def_7,type,
number_number_of:
!>[X0: $tType] : ( int > X0 ) ).
tff(func_def_8,type,
power_power:
!>[X0: $tType] : ( ( X0 * nat ) > X0 ) ).
tff(func_def_9,type,
legendre: ( int * int ) > int ).
tff(func_def_10,type,
fFalse: bool ).
tff(func_def_11,type,
fTrue: bool ).
tff(func_def_12,type,
m: int ).
tff(func_def_13,type,
s: int ).
tff(func_def_14,type,
t: int ).
tff(func_def_15,type,
sK0: int ).
tff(pred_def_1,type,
number:
!>[X0: $tType] : $o ).
tff(pred_def_2,type,
semiring:
!>[X0: $tType] : $o ).
tff(pred_def_3,type,
number_ring:
!>[X0: $tType] : $o ).
tff(pred_def_4,type,
ring_char_0:
!>[X0: $tType] : $o ).
tff(pred_def_5,type,
semiring_1:
!>[X0: $tType] : $o ).
tff(pred_def_6,type,
monoid_mult:
!>[X0: $tType] : $o ).
tff(pred_def_7,type,
number_semiring:
!>[X0: $tType] : $o ).
tff(pred_def_8,type,
linordered_idom:
!>[X0: $tType] : $o ).
tff(pred_def_9,type,
zprime: int > $o ).
tff(pred_def_10,type,
ord_less:
!>[X0: $tType] : ( ( X0 * X0 ) > $o ) ).
tff(pred_def_11,type,
twoSqu1567020053sum2sq: int > $o ).
tff(pred_def_12,type,
pp: bool > $o ).
tff(f586,plain,
$false,
inference(resolution,[],[f579,f584]) ).
tff(f584,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,bit0(bit0(m)),t)),
inference(backward_demodulation,[],[f470,f578]) ).
tff(f578,plain,
! [X0: int] : ( times_times(int,t,X0) = X0 ),
inference(forward_demodulation,[],[f577,f298]) ).
tff(f298,plain,
! [X0: int] : ( number_number_of(int,X0) = X0 ),
inference(cnf_transformation,[],[f121]) ).
tff(f121,plain,
! [X0: int] : ( number_number_of(int,X0) = X0 ),
inference(rectify,[],[f32]) ).
tff(f32,axiom,
! [X6: int] : ( number_number_of(int,X6) = X6 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_31_number__of__is__id) ).
tff(f577,plain,
! [X0: int] : ( times_times(int,number_number_of(int,t),X0) = X0 ),
inference(resolution,[],[f451,f265]) ).
tff(f265,plain,
number_ring(int),
inference(cnf_transformation,[],[f103]) ).
tff(f103,axiom,
number_ring(int),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',arity_Int_Oint___Int_Onumber__ring) ).
tff(f451,plain,
! [X0: $tType,X1: X0] :
( ~ number_ring(X0)
| ( times_times(X0,number_number_of(X0,t),X1) = X1 ) ),
inference(backward_demodulation,[],[f311,f443]) ).
tff(f443,plain,
t = bit1(pls),
inference(superposition,[],[f407,f298]) ).
tff(f407,plain,
t = number_number_of(int,bit1(pls)),
inference(forward_demodulation,[],[f287,f281]) ).
tff(f281,plain,
t = one_one(int),
inference(cnf_transformation,[],[f1]) ).
tff(f1,axiom,
t = one_one(int),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_0__096t_A_061_A1_096) ).
tff(f287,plain,
one_one(int) = number_number_of(int,bit1(pls)),
inference(cnf_transformation,[],[f49]) ).
tff(f49,axiom,
one_one(int) = number_number_of(int,bit1(pls)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_48_one__is__num__one) ).
tff(f311,plain,
! [X0: $tType,X1: X0] :
( ( times_times(X0,number_number_of(X0,bit1(pls)),X1) = X1 )
| ~ number_ring(X0) ),
inference(cnf_transformation,[],[f197]) ).
tff(f197,plain,
! [X0: $tType] :
( ! [X1: X0] : ( times_times(X0,number_number_of(X0,bit1(pls)),X1) = X1 )
| ~ number_ring(X0) ),
inference(ennf_transformation,[],[f131]) ).
tff(f131,plain,
! [X0: $tType] :
( number_ring(X0)
=> ! [X1: X0] : ( times_times(X0,number_number_of(X0,bit1(pls)),X1) = X1 ) ),
inference(rectify,[],[f46]) ).
tff(f46,axiom,
! [X0: $tType] :
( number_ring(X0)
=> ! [X15: X0] : ( times_times(X0,number_number_of(X0,bit1(pls)),X15) = X15 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_45_mult__numeral__1) ).
tff(f470,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,bit0(bit0(times_times(int,t,m))),t)),
inference(backward_demodulation,[],[f427,f443]) ).
tff(f427,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,bit0(bit0(times_times(int,bit1(pls),m))),t)),
inference(forward_demodulation,[],[f422,f366]) ).
tff(f366,plain,
! [X0: int,X1: int] : ( bit0(times_times(int,X1,X0)) = times_times(int,bit0(X1),X0) ),
inference(cnf_transformation,[],[f168]) ).
tff(f168,plain,
! [X0: int,X1: int] : ( bit0(times_times(int,X1,X0)) = times_times(int,bit0(X1),X0) ),
inference(rectify,[],[f28]) ).
tff(f28,axiom,
! [X5: int,X6: int] : ( bit0(times_times(int,X6,X5)) = times_times(int,bit0(X6),X5) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_27_mult__Bit0) ).
tff(f422,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,bit0(times_times(int,bit0(bit1(pls)),m)),t)),
inference(backward_demodulation,[],[f418,f366]) ).
tff(f418,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,times_times(int,bit0(bit0(bit1(pls))),m),t)),
inference(backward_demodulation,[],[f405,f298]) ).
tff(f405,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),t)),
inference(backward_demodulation,[],[f260,f281]) ).
tff(f260,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),one_one(int))),
inference(cnf_transformation,[],[f115]) ).
tff(f115,plain,
~ twoSqu1567020053sum2sq(plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),one_one(int))),
inference(flattening,[],[f114]) ).
tff(f114,negated_conjecture,
~ twoSqu1567020053sum2sq(plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),one_one(int))),
inference(negated_conjecture,[],[f113]) ).
tff(f113,conjecture,
twoSqu1567020053sum2sq(plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),one_one(int))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_0) ).
tff(f579,plain,
twoSqu1567020053sum2sq(plus_plus(int,bit0(bit0(m)),t)),
inference(backward_demodulation,[],[f575,f578]) ).
tff(f575,plain,
twoSqu1567020053sum2sq(plus_plus(int,bit0(bit0(times_times(int,t,m))),t)),
inference(backward_demodulation,[],[f469,f573]) ).
tff(f573,plain,
plus_plus(int,power_power(int,s,number_number_of(nat,bit0(t))),t) = plus_plus(int,bit0(bit0(times_times(int,t,m))),t),
inference(backward_demodulation,[],[f473,f572]) ).
tff(f572,plain,
! [X0: int] : ( times_times(int,X0,t) = X0 ),
inference(forward_demodulation,[],[f571,f298]) ).
tff(f571,plain,
! [X0: int] : ( times_times(int,X0,number_number_of(int,t)) = X0 ),
inference(resolution,[],[f450,f265]) ).
tff(f450,plain,
! [X0: $tType,X1: X0] :
( ~ number_ring(X0)
| ( times_times(X0,X1,number_number_of(X0,t)) = X1 ) ),
inference(backward_demodulation,[],[f310,f443]) ).
tff(f310,plain,
! [X0: $tType,X1: X0] :
( ( times_times(X0,X1,number_number_of(X0,bit1(pls))) = X1 )
| ~ number_ring(X0) ),
inference(cnf_transformation,[],[f196]) ).
tff(f196,plain,
! [X0: $tType] :
( ! [X1: X0] : ( times_times(X0,X1,number_number_of(X0,bit1(pls))) = X1 )
| ~ number_ring(X0) ),
inference(ennf_transformation,[],[f130]) ).
tff(f130,plain,
! [X0: $tType] :
( number_ring(X0)
=> ! [X1: X0] : ( times_times(X0,X1,number_number_of(X0,bit1(pls))) = X1 ) ),
inference(rectify,[],[f47]) ).
tff(f47,axiom,
! [X0: $tType] :
( number_ring(X0)
=> ! [X15: X0] : ( times_times(X0,X15,number_number_of(X0,bit1(pls))) = X15 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_46_mult__numeral__1__right) ).
tff(f473,plain,
plus_plus(int,power_power(int,s,number_number_of(nat,bit0(t))),t) = times_times(int,plus_plus(int,bit0(bit0(times_times(int,t,m))),t),t),
inference(backward_demodulation,[],[f430,f443]) ).
tff(f430,plain,
plus_plus(int,power_power(int,s,number_number_of(nat,bit0(bit1(pls)))),t) = times_times(int,plus_plus(int,bit0(bit0(times_times(int,bit1(pls),m))),t),t),
inference(forward_demodulation,[],[f425,f366]) ).
tff(f425,plain,
plus_plus(int,power_power(int,s,number_number_of(nat,bit0(bit1(pls)))),t) = times_times(int,plus_plus(int,bit0(times_times(int,bit0(bit1(pls)),m)),t),t),
inference(backward_demodulation,[],[f415,f366]) ).
tff(f415,plain,
plus_plus(int,power_power(int,s,number_number_of(nat,bit0(bit1(pls)))),t) = times_times(int,plus_plus(int,times_times(int,bit0(bit0(bit1(pls))),m),t),t),
inference(backward_demodulation,[],[f411,f298]) ).
tff(f411,plain,
times_times(int,plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),t),t) = plus_plus(int,power_power(int,s,number_number_of(nat,bit0(bit1(pls)))),t),
inference(forward_demodulation,[],[f292,f281]) ).
tff(f292,plain,
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)),
inference(cnf_transformation,[],[f60]) ).
tff(f60,axiom,
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('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_59_t) ).
tff(f469,plain,
twoSqu1567020053sum2sq(plus_plus(int,power_power(int,s,number_number_of(nat,bit0(t))),t)),
inference(backward_demodulation,[],[f412,f443]) ).
tff(f412,plain,
twoSqu1567020053sum2sq(plus_plus(int,power_power(int,s,number_number_of(nat,bit0(bit1(pls)))),t)),
inference(backward_demodulation,[],[f409,f411]) ).
tff(f409,plain,
twoSqu1567020053sum2sq(times_times(int,plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),t),t)),
inference(forward_demodulation,[],[f290,f281]) ).
tff(f290,plain,
twoSqu1567020053sum2sq(times_times(int,plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),one_one(int)),t)),
inference(cnf_transformation,[],[f2]) ).
tff(f2,axiom,
twoSqu1567020053sum2sq(times_times(int,plus_plus(int,times_times(int,number_number_of(int,bit0(bit0(bit1(pls)))),m),one_one(int)),t)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_1_qf1pt) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : NUM972_5 : TPTP v8.1.2. Released v6.0.0.
% 0.02/0.10 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.10/0.30 % Computer : n015.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 300
% 0.10/0.30 % DateTime : Fri May 3 14:24:23 EDT 2024
% 0.10/0.30 % CPUTime :
% 0.10/0.30 % (7200)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.32 % (7201)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.15/0.32 % (7203)WARNING: value z3 for option sas not known
% 0.15/0.32 % (7206)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.15/0.32 % (7202)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.15/0.32 % (7204)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.15/0.32 % (7205)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.15/0.32 % (7203)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.32 % Exception at run slice level
% 0.15/0.32 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.32 % Exception at run slice level
% 0.15/0.32 % (7207)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.15/0.32 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.32 % Exception at run slice level
% 0.15/0.32 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.15/0.32 % (7207)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.15/0.33 % (7206)First to succeed.
% 0.15/0.33 % (7206)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-7200"
% 0.15/0.33 % (7206)Refutation found. Thanks to Tanya!
% 0.15/0.33 % SZS status Theorem for theBenchmark
% 0.15/0.33 % SZS output start Proof for theBenchmark
% See solution above
% 0.15/0.33 % (7206)------------------------------
% 0.15/0.33 % (7206)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.15/0.33 % (7206)Termination reason: Refutation
% 0.15/0.33
% 0.15/0.33 % (7206)Memory used [KB]: 1044
% 0.15/0.33 % (7206)Time elapsed: 0.012 s
% 0.15/0.33 % (7206)Instructions burned: 24 (million)
% 0.15/0.33 % (7200)Success in time 0.026 s
%------------------------------------------------------------------------------