TSTP Solution File: DAT041_1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : DAT041_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% Computer : n010.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 May 1 02:18:39 EDT 2024
% Result : Theorem 0.62s 0.81s
% Output : Refutation 0.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 14
% Syntax : Number of formulae : 46 ( 20 unt; 6 typ; 0 def)
% Number of atoms : 76 ( 34 equ)
% Maximal formula atoms : 6 ( 1 avg)
% Number of connectives : 60 ( 24 ~; 21 |; 7 &)
% ( 8 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number arithmetic : 102 ( 14 atm; 18 fun; 28 num; 42 var)
% Number of types : 3 ( 1 usr; 1 ari)
% Number of type conns : 7 ( 4 >; 3 *; 0 +; 0 <<)
% Number of predicates : 5 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 4 usr; 3 con; 0-2 aty)
% Number of variables : 69 ( 63 !; 6 ?; 69 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
collection: $tType ).
tff(func_def_0,type,
empty: collection ).
tff(func_def_1,type,
add: ( $int * collection ) > collection ).
tff(func_def_2,type,
remove: ( $int * collection ) > collection ).
tff(func_def_3,type,
count: collection > $int ).
tff(pred_def_1,type,
in: ( $int * collection ) > $o ).
tff(f647,plain,
$false,
inference(evaluation,[],[f646]) ).
tff(f646,plain,
$less(1,1),
inference(forward_demodulation,[],[f627,f255]) ).
tff(f255,plain,
! [X0: $int] : ( 1 = count(add(X0,empty)) ),
inference(evaluation,[],[f254]) ).
tff(f254,plain,
! [X0: $int] : ( count(add(X0,empty)) = $sum(1,0) ),
inference(forward_demodulation,[],[f250,f75]) ).
tff(f75,plain,
0 = count(empty),
inference(equality_resolution,[],[f66]) ).
tff(f66,plain,
! [X0: collection] :
( ( 0 = count(X0) )
| ( empty != X0 ) ),
inference(cnf_transformation,[],[f49]) ).
tff(f49,plain,
! [X0: collection] :
( ( ( empty = X0 )
| ( 0 != count(X0) ) )
& ( ( 0 = count(X0) )
| ( empty != X0 ) ) ),
inference(nnf_transformation,[],[f37]) ).
tff(f37,plain,
! [X0: collection] :
( ( empty = X0 )
<=> ( 0 = count(X0) ) ),
inference(rectify,[],[f7]) ).
tff(f7,axiom,
! [X12: collection] :
( ( empty = X12 )
<=> ( 0 = count(X12) ) ),
file('/export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318',ax2) ).
tff(f250,plain,
! [X0: $int] : ( count(add(X0,empty)) = $sum(1,count(empty)) ),
inference(resolution,[],[f79,f73]) ).
tff(f73,plain,
! [X0: $int] : ~ in(X0,empty),
inference(cnf_transformation,[],[f1]) ).
tff(f1,axiom,
! [X0: $int] : ~ in(X0,empty),
file('/export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318',ax1) ).
tff(f79,plain,
! [X0: $int,X1: collection] :
( in(X0,X1)
| ( count(add(X0,X1)) = $sum(1,count(X1)) ) ),
inference(backward_demodulation,[],[f56,f18]) ).
tff(f18,plain,
! [X0: $int,X1: $int] : ( $sum(X0,X1) = $sum(X1,X0) ),
introduced(theory_axiom_135,[]) ).
tff(f56,plain,
! [X0: $int,X1: collection] :
( ( count(add(X0,X1)) = $sum(count(X1),1) )
| in(X0,X1) ),
inference(cnf_transformation,[],[f44]) ).
tff(f44,plain,
! [X0: $int,X1: collection] :
( ( ~ in(X0,X1)
| ( count(add(X0,X1)) != $sum(count(X1),1) ) )
& ( ( count(add(X0,X1)) = $sum(count(X1),1) )
| in(X0,X1) ) ),
inference(nnf_transformation,[],[f32]) ).
tff(f32,plain,
! [X0: $int,X1: collection] :
( ~ in(X0,X1)
<=> ( count(add(X0,X1)) = $sum(count(X1),1) ) ),
inference(rectify,[],[f8]) ).
tff(f8,axiom,
! [X13: $int,X14: collection] :
( ~ in(X13,X14)
<=> ( count(add(X13,X14)) = $sum(count(X14),1) ) ),
file('/export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318',ax3) ).
tff(f627,plain,
! [X0: $int] : $less(1,count(add(X0,empty))),
inference(superposition,[],[f324,f178]) ).
tff(f178,plain,
! [X0: $int,X1: collection] : ( count(add(X0,X1)) = count(add(X0,add(X0,X1))) ),
inference(resolution,[],[f54,f74]) ).
tff(f74,plain,
! [X2: $int,X1: collection] : in(X2,add(X2,X1)),
inference(equality_resolution,[],[f59]) ).
tff(f59,plain,
! [X2: $int,X0: $int,X1: collection] :
( in(X0,add(X2,X1))
| ( X0 != X2 ) ),
inference(cnf_transformation,[],[f46]) ).
tff(f46,plain,
! [X0: $int,X1: collection,X2: $int] :
( ( ( X0 = X2 )
| in(X0,X1)
| ~ in(X0,add(X2,X1)) )
& ( in(X0,add(X2,X1))
| ( ( X0 != X2 )
& ~ in(X0,X1) ) ) ),
inference(flattening,[],[f45]) ).
tff(f45,plain,
! [X0: $int,X1: collection,X2: $int] :
( ( ( X0 = X2 )
| in(X0,X1)
| ~ in(X0,add(X2,X1)) )
& ( in(X0,add(X2,X1))
| ( ( X0 != X2 )
& ~ in(X0,X1) ) ) ),
inference(nnf_transformation,[],[f33]) ).
tff(f33,plain,
! [X0: $int,X1: collection,X2: $int] :
( ( ( X0 = X2 )
| in(X0,X1) )
<=> in(X0,add(X2,X1)) ),
inference(rectify,[],[f4]) ).
tff(f4,axiom,
! [X5: $int,X6: collection,X7: $int] :
( ( ( X5 = X7 )
| in(X5,X6) )
<=> in(X5,add(X7,X6)) ),
file('/export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318',ax4) ).
tff(f54,plain,
! [X0: $int,X1: collection] :
( ~ in(X0,X1)
| ( count(add(X0,X1)) = count(X1) ) ),
inference(cnf_transformation,[],[f43]) ).
tff(f43,plain,
! [X0: $int,X1: collection] :
( ( in(X0,X1)
| ( count(add(X0,X1)) != count(X1) ) )
& ( ( count(add(X0,X1)) = count(X1) )
| ~ in(X0,X1) ) ),
inference(nnf_transformation,[],[f31]) ).
tff(f31,plain,
! [X0: $int,X1: collection] :
( in(X0,X1)
<=> ( count(add(X0,X1)) = count(X1) ) ),
inference(rectify,[],[f9]) ).
tff(f9,axiom,
! [X15: $int,X16: collection] :
( in(X15,X16)
<=> ( count(add(X15,X16)) = count(X16) ) ),
file('/export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318',ax4) ).
tff(f324,plain,
! [X0: $int,X1: $int] : $less(1,count(add(X1,add(X0,empty)))),
inference(superposition,[],[f305,f255]) ).
tff(f305,plain,
! [X0: collection,X1: $int] : $less(count(X0),count(add(X1,X0))),
inference(resolution,[],[f101,f81]) ).
tff(f81,plain,
! [X0: collection,X1: $int] : ~ $less(count(add(X1,X0)),$sum(1,count(X0))),
inference(backward_demodulation,[],[f52,f18]) ).
tff(f52,plain,
! [X0: collection,X1: $int] : ~ $less(count(add(X1,X0)),$sum(count(X0),1)),
inference(cnf_transformation,[],[f41]) ).
tff(f41,plain,
! [X0: collection,X1: $int] : ~ $less(count(add(X1,X0)),$sum(count(X0),1)),
inference(ennf_transformation,[],[f17]) ).
tff(f17,plain,
~ ? [X0: collection,X1: $int] : $less(count(add(X1,X0)),$sum(count(X0),1)),
inference(theory_normalization,[],[f14]) ).
tff(f14,negated_conjecture,
~ ? [X0: collection,X1: $int] : $greater($sum(count(X0),1),count(add(X1,X0))),
inference(negated_conjecture,[],[f13]) ).
tff(f13,conjecture,
? [X0: collection,X1: $int] : $greater($sum(count(X0),1),count(add(X1,X0))),
file('/export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318',co1) ).
tff(f101,plain,
! [X0: $int,X1: $int] :
( $less(X1,$sum(1,X0))
| $less(X0,X1) ),
inference(superposition,[],[f27,f18]) ).
tff(f27,plain,
! [X0: $int,X1: $int] :
( $less(X1,$sum(X0,1))
| $less(X0,X1) ),
introduced(theory_axiom_147,[]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : DAT041_1 : TPTP v8.1.2. Released v5.0.0.
% 0.09/0.10 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.10/0.30 % Computer : n010.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 : Tue Apr 30 16:19:34 EDT 2024
% 0.10/0.30 % CPUTime :
% 0.10/0.30 This is a TF0_THM_EQU_ARI problem
% 0.10/0.31 Running vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t 300 /export/starexec/sandbox2/tmp/tmp.pwLz4w0MVO/Vampire---4.8_30318
% 0.60/0.78 % (30430)lrs+1011_1:1_sil=8000:sp=occurrence:nwc=10.0:i=78:ss=axioms:sgt=8_0 on Vampire---4 for (2995ds/78Mi)
% 0.60/0.78 % (30428)dis-1011_2:1_sil=2000:lsd=20:nwc=5.0:flr=on:mep=off:st=3.0:i=34:sd=1:ep=RS:ss=axioms_0 on Vampire---4 for (2995ds/34Mi)
% 0.60/0.78 % (30431)ott+1011_1:1_sil=2000:urr=on:i=33:sd=1:kws=inv_frequency:ss=axioms:sup=off_0 on Vampire---4 for (2995ds/33Mi)
% 0.60/0.78 % (30432)lrs+2_1:1_sil=16000:fde=none:sos=all:nwc=5.0:i=34:ep=RS:s2pl=on:lma=on:afp=100000_0 on Vampire---4 for (2995ds/34Mi)
% 0.60/0.78 % (30433)lrs+1002_1:16_to=lpo:sil=32000:sp=unary_frequency:sos=on:i=45:bd=off:ss=axioms_0 on Vampire---4 for (2995ds/45Mi)
% 0.60/0.78 % (30429)lrs+1011_461:32768_sil=16000:irw=on:sp=frequency:lsd=20:fd=preordered:nwc=10.0:s2agt=32:alpa=false:cond=fast:s2a=on:i=51:s2at=3.0:awrs=decay:awrsf=691:bd=off:nm=20:fsr=off:amm=sco:uhcvi=on:rawr=on_0 on Vampire---4 for (2995ds/51Mi)
% 0.60/0.78 % (30434)lrs+21_1:5_sil=2000:sos=on:urr=on:newcnf=on:slsq=on:i=83:slsql=off:bd=off:nm=2:ss=axioms:st=1.5:sp=const_min:gsp=on:rawr=on_0 on Vampire---4 for (2995ds/83Mi)
% 0.60/0.78 % (30435)lrs-21_1:1_to=lpo:sil=2000:sp=frequency:sos=on:lma=on:i=56:sd=2:ss=axioms:ep=R_0 on Vampire---4 for (2995ds/56Mi)
% 0.62/0.80 % (30431)Instruction limit reached!
% 0.62/0.80 % (30431)------------------------------
% 0.62/0.80 % (30431)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.80 % (30431)Termination reason: Unknown
% 0.62/0.80 % (30431)Termination phase: Saturation
% 0.62/0.80
% 0.62/0.80 % (30431)Memory used [KB]: 1248
% 0.62/0.80 % (30431)Time elapsed: 0.018 s
% 0.62/0.80 % (30431)Instructions burned: 33 (million)
% 0.62/0.80 % (30431)------------------------------
% 0.62/0.80 % (30431)------------------------------
% 0.62/0.80 % (30432)Instruction limit reached!
% 0.62/0.80 % (30432)------------------------------
% 0.62/0.80 % (30432)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.80 % (30432)Termination reason: Unknown
% 0.62/0.80 % (30432)Termination phase: Saturation
% 0.62/0.80
% 0.62/0.80 % (30432)Memory used [KB]: 1147
% 0.62/0.80 % (30432)Time elapsed: 0.019 s
% 0.62/0.80 % (30432)Instructions burned: 34 (million)
% 0.62/0.80 % (30432)------------------------------
% 0.62/0.80 % (30432)------------------------------
% 0.62/0.80 % (30428)Instruction limit reached!
% 0.62/0.80 % (30428)------------------------------
% 0.62/0.80 % (30428)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.80 % (30428)Termination reason: Unknown
% 0.62/0.80 % (30428)Termination phase: Saturation
% 0.62/0.80
% 0.62/0.80 % (30428)Memory used [KB]: 1158
% 0.62/0.80 % (30428)Time elapsed: 0.020 s
% 0.62/0.80 % (30428)Instructions burned: 35 (million)
% 0.62/0.80 % (30428)------------------------------
% 0.62/0.80 % (30428)------------------------------
% 0.62/0.80 % (30436)lrs+21_1:16_sil=2000:sp=occurrence:urr=on:flr=on:i=55:sd=1:nm=0:ins=3:ss=included:rawr=on:br=off_0 on Vampire---4 for (2995ds/55Mi)
% 0.62/0.80 % (30437)dis+3_25:4_sil=16000:sos=all:erd=off:i=50:s2at=4.0:bd=off:nm=60:sup=off:cond=on:av=off:ins=2:nwc=10.0:etr=on:to=lpo:s2agt=20:fd=off:bsr=unit_only:slsq=on:slsqr=28,19:awrs=converge:awrsf=500:tgt=ground:bs=unit_only_0 on Vampire---4 for (2995ds/50Mi)
% 0.62/0.80 % (30438)lrs+1010_1:2_sil=4000:tgt=ground:nwc=10.0:st=2.0:i=208:sd=1:bd=off:ss=axioms_0 on Vampire---4 for (2995ds/208Mi)
% 0.62/0.80 % (30430)First to succeed.
% 0.62/0.81 % (30430)Refutation found. Thanks to Tanya!
% 0.62/0.81 % SZS status Theorem for Vampire---4
% 0.62/0.81 % SZS output start Proof for Vampire---4
% See solution above
% 0.62/0.81 % (30430)------------------------------
% 0.62/0.81 % (30430)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.81 % (30430)Termination reason: Refutation
% 0.62/0.81
% 0.62/0.81 % (30430)Memory used [KB]: 1272
% 0.62/0.81 % (30430)Time elapsed: 0.024 s
% 0.62/0.81 % (30430)Instructions burned: 40 (million)
% 0.62/0.81 % (30430)------------------------------
% 0.62/0.81 % (30430)------------------------------
% 0.62/0.81 % (30425)Success in time 0.492 s
% 0.62/0.81 % Vampire---4.8 exiting
%------------------------------------------------------------------------------