TSTP Solution File: ARI616_1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : ARI616_1 : TPTP v8.1.2. Released v5.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n025.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 04:36:27 EDT 2024
% Result : Theorem 0.22s 0.43s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 15
% Syntax : Number of formulae : 48 ( 23 unt; 6 typ; 0 def)
% Number of atoms : 118 ( 10 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 109 ( 33 ~; 23 |; 38 &)
% ( 5 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number arithmetic : 322 ( 64 atm; 149 fun; 3 num; 106 var)
% Number of types : 2 ( 0 usr; 1 ari)
% Number of type conns : 3 ( 1 >; 2 *; 0 +; 0 <<)
% Number of predicates : 5 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 5 usr; 6 con; 0-2 aty)
% Number of variables : 106 ( 75 !; 31 ?; 106 :)
% Comments :
%------------------------------------------------------------------------------
tff(func_def_4,type,
sK0: $int ).
tff(func_def_5,type,
sK1: $int ).
tff(func_def_6,type,
sK2: $int ).
tff(func_def_7,type,
sK3: $int ).
tff(func_def_8,type,
sK4: $int ).
tff(pred_def_1,type,
p: ( $int * $int * $int ) > $o ).
tff(f1407,plain,
$false,
inference(subsumption_resolution,[],[f1398,f32]) ).
tff(f32,plain,
~ $less(sK4,$sum(sK0,$uminus(sK1))),
inference(resolution,[],[f25,f27]) ).
tff(f27,plain,
p(sK4,sK0,sK1),
inference(cnf_transformation,[],[f23]) ).
tff(f23,plain,
( $less($sum(sK1,sK3),$sum(sK0,$uminus(sK2)))
& p(sK4,sK2,sK3)
& p(sK4,sK0,sK1)
& ! [X5: $int,X6: $int,X7: $int] :
( ( ( ~ $less($sum(X6,X7),X5)
& ~ $less(X5,$sum(X6,$uminus(X7))) )
| ~ p(X5,X6,X7) )
& ( p(X5,X6,X7)
| $less($sum(X6,X7),X5)
| $less(X5,$sum(X6,$uminus(X7))) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4])],[f20,f22,f21]) ).
tff(f21,plain,
( ? [X0: $int,X1: $int,X2: $int,X3: $int] :
( $less($sum(X1,X3),$sum(X0,$uminus(X2)))
& ? [X4: $int] :
( p(X4,X2,X3)
& p(X4,X0,X1) ) )
=> ( $less($sum(sK1,sK3),$sum(sK0,$uminus(sK2)))
& ? [X4: $int] :
( p(X4,sK2,sK3)
& p(X4,sK0,sK1) ) ) ),
introduced(choice_axiom,[]) ).
tff(f22,plain,
( ? [X4: $int] :
( p(X4,sK2,sK3)
& p(X4,sK0,sK1) )
=> ( p(sK4,sK2,sK3)
& p(sK4,sK0,sK1) ) ),
introduced(choice_axiom,[]) ).
tff(f20,plain,
( ? [X0: $int,X1: $int,X2: $int,X3: $int] :
( $less($sum(X1,X3),$sum(X0,$uminus(X2)))
& ? [X4: $int] :
( p(X4,X2,X3)
& p(X4,X0,X1) ) )
& ! [X5: $int,X6: $int,X7: $int] :
( ( ( ~ $less($sum(X6,X7),X5)
& ~ $less(X5,$sum(X6,$uminus(X7))) )
| ~ p(X5,X6,X7) )
& ( p(X5,X6,X7)
| $less($sum(X6,X7),X5)
| $less(X5,$sum(X6,$uminus(X7))) ) ) ),
inference(rectify,[],[f19]) ).
tff(f19,plain,
( ? [X3: $int,X4: $int,X5: $int,X6: $int] :
( $less($sum(X4,X6),$sum(X3,$uminus(X5)))
& ? [X7: $int] :
( p(X7,X5,X6)
& p(X7,X3,X4) ) )
& ! [X0: $int,X1: $int,X2: $int] :
( ( ( ~ $less($sum(X1,X2),X0)
& ~ $less(X0,$sum(X1,$uminus(X2))) )
| ~ p(X0,X1,X2) )
& ( p(X0,X1,X2)
| $less($sum(X1,X2),X0)
| $less(X0,$sum(X1,$uminus(X2))) ) ) ),
inference(flattening,[],[f18]) ).
tff(f18,plain,
( ? [X3: $int,X4: $int,X5: $int,X6: $int] :
( $less($sum(X4,X6),$sum(X3,$uminus(X5)))
& ? [X7: $int] :
( p(X7,X5,X6)
& p(X7,X3,X4) ) )
& ! [X0: $int,X1: $int,X2: $int] :
( ( ( ~ $less($sum(X1,X2),X0)
& ~ $less(X0,$sum(X1,$uminus(X2))) )
| ~ p(X0,X1,X2) )
& ( p(X0,X1,X2)
| $less($sum(X1,X2),X0)
| $less(X0,$sum(X1,$uminus(X2))) ) ) ),
inference(nnf_transformation,[],[f17]) ).
tff(f17,plain,
( ? [X3: $int,X4: $int,X5: $int,X6: $int] :
( $less($sum(X4,X6),$sum(X3,$uminus(X5)))
& ? [X7: $int] :
( p(X7,X5,X6)
& p(X7,X3,X4) ) )
& ! [X0: $int,X1: $int,X2: $int] :
( ( ~ $less($sum(X1,X2),X0)
& ~ $less(X0,$sum(X1,$uminus(X2))) )
<=> p(X0,X1,X2) ) ),
inference(ennf_transformation,[],[f16]) ).
tff(f16,plain,
~ ( ! [X0: $int,X1: $int,X2: $int] :
( ( ~ $less($sum(X1,X2),X0)
& ~ $less(X0,$sum(X1,$uminus(X2))) )
<=> p(X0,X1,X2) )
=> ! [X3: $int,X4: $int,X5: $int,X6: $int] :
( ? [X7: $int] :
( p(X7,X5,X6)
& p(X7,X3,X4) )
=> ~ $less($sum(X4,X6),$sum(X3,$uminus(X5))) ) ),
inference(rectify,[],[f3]) ).
tff(f3,plain,
~ ( ! [X0: $int,X1: $int,X2: $int] :
( ( ~ $less($sum(X1,X2),X0)
& ~ $less(X0,$sum(X1,$uminus(X2))) )
<=> p(X0,X1,X2) )
=> ! [X3: $int,X4: $int,X5: $int,X6: $int] :
( ? [X0: $int] :
( p(X0,X5,X6)
& p(X0,X3,X4) )
=> ~ $less($sum(X4,X6),$sum(X3,$uminus(X5))) ) ),
inference(theory_normalization,[],[f2]) ).
tff(f2,negated_conjecture,
~ ( ! [X0: $int,X1: $int,X2: $int] :
( ( $lesseq(X0,$sum(X1,X2))
& $lesseq($sum(X1,$uminus(X2)),X0) )
<=> p(X0,X1,X2) )
=> ! [X3: $int,X4: $int,X5: $int,X6: $int] :
( ? [X0: $int] :
( p(X0,X5,X6)
& p(X0,X3,X4) )
=> $lesseq($sum(X3,$uminus(X5)),$sum(X4,X6)) ) ),
inference(negated_conjecture,[],[f1]) ).
tff(f1,conjecture,
( ! [X0: $int,X1: $int,X2: $int] :
( ( $lesseq(X0,$sum(X1,X2))
& $lesseq($sum(X1,$uminus(X2)),X0) )
<=> p(X0,X1,X2) )
=> ! [X3: $int,X4: $int,X5: $int,X6: $int] :
( ? [X0: $int] :
( p(X0,X5,X6)
& p(X0,X3,X4) )
=> $lesseq($sum(X3,$uminus(X5)),$sum(X4,X6)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',sum_of_radii_gt_distance_of_centers) ).
tff(f25,plain,
! [X6: $int,X7: $int,X5: $int] :
( ~ p(X5,X6,X7)
| ~ $less(X5,$sum(X6,$uminus(X7))) ),
inference(cnf_transformation,[],[f23]) ).
tff(f1398,plain,
$less(sK4,$sum(sK0,$uminus(sK1))),
inference(backward_demodulation,[],[f1325,f1374]) ).
tff(f1374,plain,
sK4 = $sum(sK2,sK3),
inference(subsumption_resolution,[],[f1371,f32]) ).
tff(f1371,plain,
( ( sK4 = $sum(sK2,sK3) )
| $less(sK4,$sum(sK0,$uminus(sK1))) ),
inference(resolution,[],[f1325,f151]) ).
tff(f151,plain,
! [X0: $int] :
( ~ $less($sum(sK2,sK3),X0)
| ( sK4 = $sum(sK2,sK3) )
| $less(sK4,X0) ),
inference(resolution,[],[f129,f10]) ).
tff(f10,plain,
! [X2: $int,X0: $int,X1: $int] :
( ~ $less(X0,X1)
| ~ $less(X1,X2)
| $less(X0,X2) ),
introduced(theory_axiom_143,[]) ).
tff(f129,plain,
( $less(sK4,$sum(sK2,sK3))
| ( sK4 = $sum(sK2,sK3) ) ),
inference(resolution,[],[f11,f31]) ).
tff(f31,plain,
~ $less($sum(sK2,sK3),sK4),
inference(resolution,[],[f26,f28]) ).
tff(f28,plain,
p(sK4,sK2,sK3),
inference(cnf_transformation,[],[f23]) ).
tff(f26,plain,
! [X6: $int,X7: $int,X5: $int] :
( ~ p(X5,X6,X7)
| ~ $less($sum(X6,X7),X5) ),
inference(cnf_transformation,[],[f23]) ).
tff(f11,plain,
! [X0: $int,X1: $int] :
( $less(X0,X1)
| $less(X1,X0)
| ( X0 = X1 ) ),
introduced(theory_axiom_144,[]) ).
tff(f1325,plain,
$less($sum(sK2,sK3),$sum(sK0,$uminus(sK1))),
inference(superposition,[],[f720,f434]) ).
tff(f434,plain,
! [X0: $int,X1: $int] : ( $sum(X0,$sum($uminus(X0),X1)) = X1 ),
inference(evaluation,[],[f413]) ).
tff(f413,plain,
! [X0: $int,X1: $int] : ( $sum(0,X1) = $sum(X0,$sum($uminus(X0),X1)) ),
inference(superposition,[],[f5,f8]) ).
tff(f8,plain,
! [X0: $int] : ( 0 = $sum(X0,$uminus(X0)) ),
introduced(theory_axiom_140,[]) ).
tff(f5,plain,
! [X2: $int,X0: $int,X1: $int] : ( $sum(X0,$sum(X1,X2)) = $sum($sum(X0,X1),X2) ),
introduced(theory_axiom_136,[]) ).
tff(f720,plain,
! [X0: $int] : $less($sum(sK2,$sum(sK1,$sum(X0,sK3))),$sum(sK0,X0)),
inference(superposition,[],[f692,f4]) ).
tff(f4,plain,
! [X0: $int,X1: $int] : ( $sum(X0,X1) = $sum(X1,X0) ),
introduced(theory_axiom_135,[]) ).
tff(f692,plain,
! [X0: $int] : $less($sum(sK2,$sum(sK1,$sum(sK3,X0))),$sum(sK0,X0)),
inference(forward_demodulation,[],[f691,f5]) ).
tff(f691,plain,
! [X0: $int] : $less($sum(sK2,$sum($sum(sK1,sK3),X0)),$sum(sK0,X0)),
inference(forward_demodulation,[],[f689,f5]) ).
tff(f689,plain,
! [X0: $int] : $less($sum($sum(sK2,$sum(sK1,sK3)),X0),$sum(sK0,X0)),
inference(resolution,[],[f678,f12]) ).
tff(f12,plain,
! [X2: $int,X0: $int,X1: $int] :
( ~ $less(X0,X1)
| $less($sum(X0,X2),$sum(X1,X2)) ),
introduced(theory_axiom_145,[]) ).
tff(f678,plain,
$less($sum(sK2,$sum(sK1,sK3)),sK0),
inference(evaluation,[],[f675]) ).
tff(f675,plain,
$less($sum($uminus($uminus(sK2)),$sum(sK1,sK3)),$sum(sK0,0)),
inference(superposition,[],[f401,f8]) ).
tff(f401,plain,
! [X0: $int] : $less($sum(X0,$sum(sK1,sK3)),$sum(sK0,$sum($uminus(sK2),X0))),
inference(backward_demodulation,[],[f293,f5]) ).
tff(f293,plain,
! [X0: $int] : $less($sum(X0,$sum(sK1,sK3)),$sum($sum(sK0,$uminus(sK2)),X0)),
inference(superposition,[],[f257,f4]) ).
tff(f257,plain,
! [X0: $int] : $less($sum($sum(sK1,sK3),X0),$sum($sum(sK0,$uminus(sK2)),X0)),
inference(resolution,[],[f12,f29]) ).
tff(f29,plain,
$less($sum(sK1,sK3),$sum(sK0,$uminus(sK2))),
inference(cnf_transformation,[],[f23]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : ARI616_1 : TPTP v8.1.2. Released v5.1.0.
% 0.07/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35 % Computer : n025.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 : Fri May 3 21:46:38 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.14/0.36 % (6580)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.37 % (6582)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.37 % (6581)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.37 % (6583)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.14/0.37 % (6585)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.14/0.37 % (6586)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.14/0.37 % (6584)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.14/0.37 % (6587)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.14/0.38 % (6581)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (6581)Terminated due to inappropriate strategy.
% 0.14/0.38 % (6581)------------------------------
% 0.14/0.38 % (6581)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.14/0.38 % (6581)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (6581)Memory used [KB]: 721
% 0.14/0.38 % (6581)Time elapsed: 0.003 s
% 0.14/0.38 % (6581)Instructions burned: 2 (million)
% 0.14/0.38 % (6587)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (6582)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (6587)Terminated due to inappropriate strategy.
% 0.14/0.38 % (6587)------------------------------
% 0.14/0.38 % (6587)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.14/0.38 % (6587)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (6587)Memory used [KB]: 723
% 0.14/0.38 % (6587)Time elapsed: 0.002 s
% 0.14/0.38 % (6587)Instructions burned: 2 (million)
% 0.14/0.38 % (6582)Terminated due to inappropriate strategy.
% 0.14/0.38 % (6582)------------------------------
% 0.14/0.38 % (6582)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.14/0.38 % (6584)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.14/0.38 % (6582)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (6582)Memory used [KB]: 722
% 0.14/0.38 % (6582)Time elapsed: 0.003 s
% 0.14/0.38 % (6582)Instructions burned: 2 (million)
% 0.14/0.38 % (6584)Terminated due to inappropriate strategy.
% 0.14/0.38 % (6584)------------------------------
% 0.14/0.38 % (6584)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.14/0.38 % (6584)Termination reason: Inappropriate
% 0.14/0.38
% 0.14/0.38 % (6584)Memory used [KB]: 723
% 0.14/0.38 % (6584)Time elapsed: 0.003 s
% 0.14/0.38 % (6584)Instructions burned: 2 (million)
% 0.14/0.38 % (6581)------------------------------
% 0.14/0.38 % (6581)------------------------------
% 0.14/0.38 % (6587)------------------------------
% 0.14/0.38 % (6587)------------------------------
% 0.14/0.38 % (6582)------------------------------
% 0.14/0.38 % (6582)------------------------------
% 0.14/0.38 % (6584)------------------------------
% 0.14/0.38 % (6584)------------------------------
% 0.22/0.39 % (6588)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_569 on theBenchmark for (569ds/0Mi)
% 0.22/0.39 WARNING Broken Constraint: if fmb_keep_sbeam_generators(on) has been set then saturation_algorithm(discount) is equal to fmb
% 0.22/0.39 WARNING Broken Constraint: if fmb_keep_sbeam_generators(on) has been set then saturation_algorithm(discount) is equal to fmb
% 0.22/0.39 % (6590)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_470 on theBenchmark for (470ds/0Mi)
% 0.22/0.39 % (6589)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_476 on theBenchmark for (476ds/0Mi)
% 0.22/0.39 % (6591)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_396 on theBenchmark for (396ds/0Mi)
% 0.22/0.39 % (6588)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.22/0.39 % (6588)Terminated due to inappropriate strategy.
% 0.22/0.39 % (6588)------------------------------
% 0.22/0.39 % (6588)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.22/0.39 % (6588)Termination reason: Inappropriate
% 0.22/0.39
% 0.22/0.39 % (6588)Memory used [KB]: 724
% 0.22/0.39 % (6588)Time elapsed: 0.002 s
% 0.22/0.39 % (6588)Instructions burned: 2 (million)
% 0.22/0.39 % (6590)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.22/0.39 % (6590)Terminated due to inappropriate strategy.
% 0.22/0.39 % (6590)------------------------------
% 0.22/0.39 % (6590)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.22/0.39 % (6590)Termination reason: Inappropriate
% 0.22/0.39
% 0.22/0.39 % (6590)Memory used [KB]: 724
% 0.22/0.39 % (6590)Time elapsed: 0.002 s
% 0.22/0.39 % (6590)Instructions burned: 2 (million)
% 0.22/0.39 % (6588)------------------------------
% 0.22/0.39 % (6588)------------------------------
% 0.22/0.39 % (6590)------------------------------
% 0.22/0.39 % (6590)------------------------------
% 0.22/0.41 WARNING Broken Constraint: if fmb_keep_sbeam_generators(on) has been set then saturation_algorithm(discount) is equal to fmb
% 0.22/0.41 % (6592)dis+11_4:5_nm=4:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_216 on theBenchmark for (216ds/0Mi)
% 0.22/0.43 % (6585)First to succeed.
% 0.22/0.43 % (6585)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-6580"
% 0.22/0.43 % (6585)Refutation found. Thanks to Tanya!
% 0.22/0.43 % SZS status Theorem for theBenchmark
% 0.22/0.43 % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.43 % (6585)------------------------------
% 0.22/0.43 % (6585)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.22/0.43 % (6585)Termination reason: Refutation
% 0.22/0.43
% 0.22/0.43 % (6585)Memory used [KB]: 1296
% 0.22/0.43 % (6585)Time elapsed: 0.057 s
% 0.22/0.43 % (6585)Instructions burned: 104 (million)
% 0.22/0.43 % (6580)Success in time 0.071 s
%------------------------------------------------------------------------------