TSTP Solution File: DAT034_1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : DAT034_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/sandbox/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% Computer : n022.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:37 EDT 2024
% Result : Theorem 0.62s 0.82s
% Output : Refutation 0.62s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 17
% Syntax : Number of formulae : 45 ( 14 unt; 8 typ; 0 def)
% Number of atoms : 66 ( 13 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 52 ( 23 ~; 21 |; 2 &)
% ( 5 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 2 avg)
% Number arithmetic : 100 ( 23 atm; 27 fun; 25 num; 25 var)
% Number of types : 3 ( 1 usr; 1 ari)
% Number of type conns : 7 ( 4 >; 3 *; 0 +; 0 <<)
% Number of predicates : 6 ( 2 usr; 2 prp; 0-2 aty)
% Number of functors : 8 ( 6 usr; 4 con; 0-2 aty)
% Number of variables : 39 ( 35 !; 4 ?; 39 :)
% 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(func_def_9,type,
sK0: collection ).
tff(func_def_10,type,
sK1: $int ).
tff(pred_def_1,type,
in: ( $int * collection ) > $o ).
tff(f887,plain,
$false,
inference(avatar_sat_refutation,[],[f450,f886]) ).
tff(f886,plain,
spl2_9,
inference(avatar_contradiction_clause,[],[f885]) ).
tff(f885,plain,
( $false
| spl2_9 ),
inference(subsumption_resolution,[],[f884,f245]) ).
tff(f245,plain,
( ~ in(sK1,sK0)
| spl2_9 ),
inference(avatar_component_clause,[],[f244]) ).
tff(f244,plain,
( spl2_9
<=> in(sK1,sK0) ),
introduced(avatar_definition,[new_symbols(naming,[spl2_9])]) ).
tff(f884,plain,
in(sK1,sK0),
inference(subsumption_resolution,[],[f881,f23]) ).
tff(f23,plain,
! [X0: $int] : ~ $less(X0,X0),
introduced(theory_axiom_142,[]) ).
tff(f881,plain,
( $less($sum(1,count(sK0)),$sum(1,count(sK0)))
| in(sK1,sK0) ),
inference(superposition,[],[f81,f82]) ).
tff(f82,plain,
! [X0: $int,X1: collection] :
( ( count(add(X0,X1)) = $sum(1,count(X1)) )
| in(X0,X1) ),
inference(backward_demodulation,[],[f58,f18]) ).
tff(f18,plain,
! [X0: $int,X1: $int] : ( $sum(X0,X1) = $sum(X1,X0) ),
introduced(theory_axiom_135,[]) ).
tff(f58,plain,
! [X0: $int,X1: collection] :
( ( count(add(X0,X1)) = $sum(count(X1),1) )
| in(X0,X1) ),
inference(cnf_transformation,[],[f46]) ).
tff(f46,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/sandbox/tmp/tmp.DQQHisNyYJ/Vampire---4.8_11307',ax3) ).
tff(f81,plain,
$less($sum(1,count(sK0)),count(add(sK1,sK0))),
inference(backward_demodulation,[],[f54,f18]) ).
tff(f54,plain,
$less($sum(count(sK0),1),count(add(sK1,sK0))),
inference(cnf_transformation,[],[f44]) ).
tff(f44,plain,
$less($sum(count(sK0),1),count(add(sK1,sK0))),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f41,f43]) ).
tff(f43,plain,
( ? [X0: collection,X1: $int] : $less($sum(count(X0),1),count(add(X1,X0)))
=> $less($sum(count(sK0),1),count(add(sK1,sK0))) ),
introduced(choice_axiom,[]) ).
tff(f41,plain,
? [X0: collection,X1: $int] : $less($sum(count(X0),1),count(add(X1,X0))),
inference(ennf_transformation,[],[f17]) ).
tff(f17,plain,
~ ! [X0: collection,X1: $int] : ~ $less($sum(count(X0),1),count(add(X1,X0))),
inference(theory_normalization,[],[f14]) ).
tff(f14,negated_conjecture,
~ ! [X0: collection,X1: $int] : $greatereq($sum(count(X0),1),count(add(X1,X0))),
inference(negated_conjecture,[],[f13]) ).
tff(f13,conjecture,
! [X0: collection,X1: $int] : $greatereq($sum(count(X0),1),count(add(X1,X0))),
file('/export/starexec/sandbox/tmp/tmp.DQQHisNyYJ/Vampire---4.8_11307',co1) ).
tff(f450,plain,
~ spl2_9,
inference(avatar_contradiction_clause,[],[f449]) ).
tff(f449,plain,
( $false
| ~ spl2_9 ),
inference(subsumption_resolution,[],[f448,f23]) ).
tff(f448,plain,
( $less($sum(1,count(sK0)),$sum(1,count(sK0)))
| ~ spl2_9 ),
inference(forward_demodulation,[],[f446,f18]) ).
tff(f446,plain,
( $less($sum(1,count(sK0)),$sum(count(sK0),1))
| ~ spl2_9 ),
inference(resolution,[],[f409,f100]) ).
tff(f100,plain,
! [X0: $int] : $less(X0,$sum(X0,1)),
inference(resolution,[],[f27,f23]) ).
tff(f27,plain,
! [X0: $int,X1: $int] :
( $less(X0,X1)
| $less(X1,$sum(X0,1)) ),
introduced(theory_axiom_147,[]) ).
tff(f409,plain,
( ! [X0: $int] :
( ~ $less(count(sK0),X0)
| $less($sum(1,count(sK0)),X0) )
| ~ spl2_9 ),
inference(forward_demodulation,[],[f116,f397]) ).
tff(f397,plain,
( ( count(sK0) = count(add(sK1,sK0)) )
| ~ spl2_9 ),
inference(resolution,[],[f246,f56]) ).
tff(f56,plain,
! [X0: $int,X1: collection] :
( ~ in(X0,X1)
| ( count(add(X0,X1)) = count(X1) ) ),
inference(cnf_transformation,[],[f45]) ).
tff(f45,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/sandbox/tmp/tmp.DQQHisNyYJ/Vampire---4.8_11307',ax4) ).
tff(f246,plain,
( in(sK1,sK0)
| ~ spl2_9 ),
inference(avatar_component_clause,[],[f244]) ).
tff(f116,plain,
! [X0: $int] :
( ~ $less(count(add(sK1,sK0)),X0)
| $less($sum(1,count(sK0)),X0) ),
inference(resolution,[],[f24,f81]) ).
tff(f24,plain,
! [X2: $int,X0: $int,X1: $int] :
( ~ $less(X0,X1)
| ~ $less(X1,X2)
| $less(X0,X2) ),
introduced(theory_axiom_143,[]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : DAT034_1 : TPTP v8.1.2. Released v5.0.0.
% 0.10/0.11 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.10/0.31 % Computer : n022.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue Apr 30 16:29:13 EDT 2024
% 0.10/0.31 % CPUTime :
% 0.10/0.31 This is a TF0_THM_EQU_ARI problem
% 0.16/0.31 Running vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t 300 /export/starexec/sandbox/tmp/tmp.DQQHisNyYJ/Vampire---4.8_11307
% 0.62/0.79 % (11419)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.62/0.79 % (11418)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.62/0.79 % (11416)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.62/0.79 % (11420)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.62/0.79 % (11417)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.62/0.79 % (11421)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.62/0.79 % (11422)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.62/0.79 % (11423)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.79 % (11423)Refutation not found, incomplete strategy% (11423)------------------------------
% 0.62/0.79 % (11423)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.79 % (11423)Termination reason: Refutation not found, incomplete strategy
% 0.62/0.79
% 0.62/0.79 % (11423)Memory used [KB]: 989
% 0.62/0.79 % (11423)Time elapsed: 0.003 s
% 0.62/0.79 % (11423)Instructions burned: 3 (million)
% 0.62/0.79 % (11423)------------------------------
% 0.62/0.79 % (11423)------------------------------
% 0.62/0.79 % (11421)Refutation not found, incomplete strategy% (11421)------------------------------
% 0.62/0.79 % (11421)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.79 % (11421)Termination reason: Refutation not found, incomplete strategy
% 0.62/0.79
% 0.62/0.79 % (11421)Memory used [KB]: 1054
% 0.62/0.79 % (11421)Time elapsed: 0.003 s
% 0.62/0.79 % (11421)Instructions burned: 3 (million)
% 0.62/0.79 % (11421)------------------------------
% 0.62/0.79 % (11421)------------------------------
% 0.62/0.79 % (11424)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 % (11425)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.81 % (11419)Instruction limit reached!
% 0.62/0.81 % (11419)------------------------------
% 0.62/0.81 % (11419)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.81 % (11419)Termination reason: Unknown
% 0.62/0.81 % (11419)Termination phase: Saturation
% 0.62/0.81
% 0.62/0.81 % (11419)Memory used [KB]: 1313
% 0.62/0.81 % (11419)Time elapsed: 0.018 s
% 0.62/0.81 % (11419)Instructions burned: 33 (million)
% 0.62/0.81 % (11419)------------------------------
% 0.62/0.81 % (11419)------------------------------
% 0.62/0.81 % (11420)Instruction limit reached!
% 0.62/0.81 % (11420)------------------------------
% 0.62/0.81 % (11420)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.81 % (11420)Termination reason: Unknown
% 0.62/0.81 % (11420)Termination phase: Saturation
% 0.62/0.81
% 0.62/0.81 % (11420)Memory used [KB]: 1155
% 0.62/0.81 % (11420)Time elapsed: 0.019 s
% 0.62/0.81 % (11420)Instructions burned: 36 (million)
% 0.62/0.81 % (11420)------------------------------
% 0.62/0.81 % (11420)------------------------------
% 0.62/0.81 % (11416)Instruction limit reached!
% 0.62/0.81 % (11416)------------------------------
% 0.62/0.81 % (11416)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.81 % (11416)Termination reason: Unknown
% 0.62/0.81 % (11416)Termination phase: Saturation
% 0.62/0.81
% 0.62/0.81 % (11416)Memory used [KB]: 1168
% 0.62/0.81 % (11416)Time elapsed: 0.020 s
% 0.62/0.81 % (11416)Instructions burned: 35 (million)
% 0.62/0.81 % (11416)------------------------------
% 0.62/0.81 % (11416)------------------------------
% 0.62/0.81 % (11426)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.81 % (11427)lrs-1011_1:1_sil=4000:plsq=on:plsqr=32,1:sp=frequency:plsql=on:nwc=10.0:i=52:aac=none:afr=on:ss=axioms:er=filter:sgt=16:rawr=on:etr=on:lma=on_0 on Vampire---4 for (2995ds/52Mi)
% 0.62/0.81 % (11428)lrs-1010_1:1_to=lpo:sil=2000:sp=reverse_arity:sos=on:urr=ec_only:i=518:sd=2:bd=off:ss=axioms:sgt=16_0 on Vampire---4 for (2995ds/518Mi)
% 0.62/0.81 % (11428)Refutation not found, incomplete strategy% (11428)------------------------------
% 0.62/0.81 % (11428)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.81 % (11428)Termination reason: Refutation not found, incomplete strategy
% 0.62/0.81
% 0.62/0.81 % (11428)Memory used [KB]: 1060
% 0.62/0.81 % (11428)Time elapsed: 0.004 s
% 0.62/0.81 % (11428)Instructions burned: 4 (million)
% 0.62/0.81 % (11428)------------------------------
% 0.62/0.81 % (11428)------------------------------
% 0.62/0.82 % (11429)lrs+1011_87677:1048576_sil=8000:sos=on:spb=non_intro:nwc=10.0:kmz=on:i=42:ep=RS:nm=0:ins=1:uhcvi=on:rawr=on:fde=unused:afp=2000:afq=1.444:plsq=on:nicw=on_0 on Vampire---4 for (2995ds/42Mi)
% 0.62/0.82 % (11417)Instruction limit reached!
% 0.62/0.82 % (11417)------------------------------
% 0.62/0.82 % (11417)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.82 % (11417)Termination reason: Unknown
% 0.62/0.82 % (11417)Termination phase: Saturation
% 0.62/0.82
% 0.62/0.82 % (11417)Memory used [KB]: 1344
% 0.62/0.82 % (11417)Time elapsed: 0.030 s
% 0.62/0.82 % (11417)Instructions burned: 53 (million)
% 0.62/0.82 % (11417)------------------------------
% 0.62/0.82 % (11417)------------------------------
% 0.62/0.82 % (11418)First to succeed.
% 0.62/0.82 % (11429)Refutation not found, incomplete strategy% (11429)------------------------------
% 0.62/0.82 % (11429)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.82 % (11429)Termination reason: Refutation not found, incomplete strategy
% 0.62/0.82
% 0.62/0.82 % (11429)Memory used [KB]: 1062
% 0.62/0.82 % (11429)Time elapsed: 0.003 s
% 0.62/0.82 % (11429)Instructions burned: 4 (million)
% 0.62/0.82 % (11429)------------------------------
% 0.62/0.82 % (11429)------------------------------
% 0.62/0.82 % (11418)Refutation found. Thanks to Tanya!
% 0.62/0.82 % SZS status Theorem for Vampire---4
% 0.62/0.82 % SZS output start Proof for Vampire---4
% See solution above
% 0.62/0.82 % (11418)------------------------------
% 0.62/0.82 % (11418)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.62/0.82 % (11418)Termination reason: Refutation
% 0.62/0.82
% 0.62/0.82 % (11418)Memory used [KB]: 1327
% 0.62/0.82 % (11418)Time elapsed: 0.030 s
% 0.62/0.82 % (11418)Instructions burned: 52 (million)
% 0.62/0.82 % (11418)------------------------------
% 0.62/0.82 % (11418)------------------------------
% 0.62/0.82 % (11414)Success in time 0.497 s
% 0.62/0.82 % Vampire---4.8 exiting
%------------------------------------------------------------------------------