TSTP Solution File: ARI619_2 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : ARI619_2 : TPTP v8.1.0. Released v5.1.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% Computer : n005.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 Aug 31 15:46:38 EDT 2022
% Result : Theorem 0.20s 0.61s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 12
% Syntax : Number of formulae : 64 ( 7 unt; 2 typ; 0 def)
% Number of atoms : 194 ( 75 equ)
% Maximal formula atoms : 11 ( 3 avg)
% Number of connectives : 206 ( 74 ~; 87 |; 31 &)
% ( 10 <=>; 4 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number arithmetic : 244 ( 20 atm; 36 fun; 150 num; 38 var)
% Number of types : 2 ( 0 usr; 1 ari)
% Number of type conns : 2 ( 2 >; 0 *; 0 +; 0 <<)
% Number of predicates : 11 ( 7 usr; 7 prp; 0-2 aty)
% Number of functors : 9 ( 1 usr; 6 con; 0-2 aty)
% Number of variables : 38 ( 30 !; 8 ?; 38 :)
% Comments :
%------------------------------------------------------------------------------
tff(func_def_7,type,
sK0: $rat > $rat ).
tff(pred_def_1,type,
pow2: $rat > $o ).
tff(f565,plain,
$false,
inference(avatar_sat_refutation,[],[f53,f60,f84,f329,f333,f337,f562]) ).
tff(f562,plain,
( ~ spl1_3
| ~ spl1_21 ),
inference(avatar_contradiction_clause,[],[f561]) ).
tff(f561,plain,
( $false
| ~ spl1_3
| ~ spl1_21 ),
inference(evaluation,[],[f558]) ).
tff(f558,plain,
( $less(2/1,5/4)
| ~ spl1_3
| ~ spl1_21 ),
inference(backward_demodulation,[],[f328,f551]) ).
tff(f551,plain,
( ( sK0(5/2) = 5/4 )
| ~ spl1_3 ),
inference(evaluation,[],[f550]) ).
tff(f550,plain,
( ( sK0(5/2) = $product(5/2,$quotient(1/1,2/1)) )
| ~ spl1_3 ),
inference(gaussian_variable_elimination,[],[f549]) ).
tff(f549,plain,
( ! [X6: $rat] :
( ( sK0(5/2) = X6 )
| ( $product(2/1,X6) != 5/2 ) )
| ~ spl1_3 ),
inference(evaluation,[],[f541]) ).
tff(f541,plain,
( ! [X6: $rat] :
( ( $product(2/1,X6) != 5/2 )
| ( sK0(5/2) = X6 )
| ( 2/1 = 0/1 ) )
| ~ spl1_3 ),
inference(superposition,[],[f33,f108]) ).
tff(f108,plain,
( ( $product(2/1,sK0(5/2)) = 5/2 )
| ~ spl1_3 ),
inference(backward_demodulation,[],[f83,f107]) ).
tff(f107,plain,
sK0(5/1) = 5/2,
inference(evaluation,[],[f106]) ).
tff(f106,plain,
sK0(5/1) = $product(5/1,$quotient(1/1,2/1)),
inference(gaussian_variable_elimination,[],[f105]) ).
tff(f105,plain,
! [X5: $rat] :
( ( 5/1 != $product(2/1,X5) )
| ( sK0(5/1) = X5 ) ),
inference(evaluation,[],[f96]) ).
tff(f96,plain,
! [X5: $rat] :
( ( 5/1 != $product(2/1,X5) )
| ( sK0(5/1) = X5 )
| ( 2/1 = 0/1 ) ),
inference(superposition,[],[f33,f57]) ).
tff(f57,plain,
5/1 = $product(2/1,sK0(5/1)),
inference(evaluation,[],[f55]) ).
tff(f55,plain,
( ( 5/1 = $product(2/1,sK0(5/1)) )
| ( 1/1 = 5/1 ) ),
inference(resolution,[],[f28,f32]) ).
tff(f32,plain,
pow2(5/1),
inference(cnf_transformation,[],[f26]) ).
tff(f26,plain,
( pow2(5/1)
& ! [X0: $rat] :
( ( pow2(X0)
| ( ( $less(X0,2/1)
| ! [X1: $rat] :
( ( $product(2/1,X1) != X0 )
| ~ pow2(X1) ) )
& ( 1/1 != X0 ) ) )
& ( ( ~ $less(X0,2/1)
& ( $product(2/1,sK0(X0)) = X0 )
& pow2(sK0(X0)) )
| ( 1/1 = X0 )
| ~ pow2(X0) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f24,f25]) ).
tff(f25,plain,
! [X0: $rat] :
( ? [X2: $rat] :
( ( $product(2/1,X2) = X0 )
& pow2(X2) )
=> ( ( $product(2/1,sK0(X0)) = X0 )
& pow2(sK0(X0)) ) ),
introduced(choice_axiom,[]) ).
tff(f24,plain,
( pow2(5/1)
& ! [X0: $rat] :
( ( pow2(X0)
| ( ( $less(X0,2/1)
| ! [X1: $rat] :
( ( $product(2/1,X1) != X0 )
| ~ pow2(X1) ) )
& ( 1/1 != X0 ) ) )
& ( ( ~ $less(X0,2/1)
& ? [X2: $rat] :
( ( $product(2/1,X2) = X0 )
& pow2(X2) ) )
| ( 1/1 = X0 )
| ~ pow2(X0) ) ) ),
inference(rectify,[],[f23]) ).
tff(f23,plain,
( pow2(5/1)
& ! [X0: $rat] :
( ( pow2(X0)
| ( ( $less(X0,2/1)
| ! [X1: $rat] :
( ( $product(2/1,X1) != X0 )
| ~ pow2(X1) ) )
& ( 1/1 != X0 ) ) )
& ( ( ~ $less(X0,2/1)
& ? [X1: $rat] :
( ( $product(2/1,X1) = X0 )
& pow2(X1) ) )
| ( 1/1 = X0 )
| ~ pow2(X0) ) ) ),
inference(flattening,[],[f22]) ).
tff(f22,plain,
( pow2(5/1)
& ! [X0: $rat] :
( ( pow2(X0)
| ( ( $less(X0,2/1)
| ! [X1: $rat] :
( ( $product(2/1,X1) != X0 )
| ~ pow2(X1) ) )
& ( 1/1 != X0 ) ) )
& ( ( ~ $less(X0,2/1)
& ? [X1: $rat] :
( ( $product(2/1,X1) = X0 )
& pow2(X1) ) )
| ( 1/1 = X0 )
| ~ pow2(X0) ) ) ),
inference(nnf_transformation,[],[f21]) ).
tff(f21,plain,
( pow2(5/1)
& ! [X0: $rat] :
( pow2(X0)
<=> ( ( ~ $less(X0,2/1)
& ? [X1: $rat] :
( ( $product(2/1,X1) = X0 )
& pow2(X1) ) )
| ( 1/1 = X0 ) ) ) ),
inference(ennf_transformation,[],[f3]) ).
tff(f3,plain,
~ ( ! [X0: $rat] :
( pow2(X0)
<=> ( ( ~ $less(X0,2/1)
& ? [X1: $rat] :
( ( $product(2/1,X1) = X0 )
& pow2(X1) ) )
| ( 1/1 = X0 ) ) )
=> ~ pow2(5/1) ),
inference(theory_normalization,[],[f2]) ).
tff(f2,negated_conjecture,
~ ( ! [X0: $rat] :
( pow2(X0)
<=> ( ( $lesseq(2/1,X0)
& ? [X1: $rat] :
( ( $product(2/1,X1) = X0 )
& pow2(X1) ) )
| ( 1/1 = X0 ) ) )
=> ~ pow2(5/1) ),
inference(negated_conjecture,[],[f1]) ).
tff(f1,conjecture,
( ! [X0: $rat] :
( pow2(X0)
<=> ( ( $lesseq(2/1,X0)
& ? [X1: $rat] :
( ( $product(2/1,X1) = X0 )
& pow2(X1) ) )
| ( 1/1 = X0 ) ) )
=> ~ pow2(5/1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_pow_of_2_5) ).
tff(f28,plain,
! [X0: $rat] :
( ~ pow2(X0)
| ( $product(2/1,sK0(X0)) = X0 )
| ( 1/1 = X0 ) ),
inference(cnf_transformation,[],[f26]) ).
tff(f83,plain,
( ( $product(2/1,sK0(sK0(5/1))) = sK0(5/1) )
| ~ spl1_3 ),
inference(avatar_component_clause,[],[f81]) ).
tff(f81,plain,
( spl1_3
<=> ( $product(2/1,sK0(sK0(5/1))) = sK0(5/1) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_3])]) ).
tff(f33,plain,
! [X2: $rat,X3: $rat,X0: $rat] :
( ( $product(X0,X3) != $product(X0,X2) )
| ( X2 = X3 )
| ( 0/1 = X0 ) ),
inference(equality_resolution,[],[f20]) ).
tff(f20,plain,
! [X2: $rat,X3: $rat,X0: $rat,X1: $rat] :
( ( X2 = X3 )
| ( $product(X0,X3) != X1 )
| ( 0/1 = X0 )
| ( $product(X0,X2) != X1 ) ),
introduced(theory_axiom_156,[]) ).
tff(f328,plain,
( $less(2/1,sK0(5/2))
| ~ spl1_21 ),
inference(avatar_component_clause,[],[f326]) ).
tff(f326,plain,
( spl1_21
<=> $less(2/1,sK0(5/2)) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_21])]) ).
tff(f337,plain,
( ~ spl1_3
| ~ spl1_20 ),
inference(avatar_contradiction_clause,[],[f336]) ).
tff(f336,plain,
( $false
| ~ spl1_3
| ~ spl1_20 ),
inference(evaluation,[],[f335]) ).
tff(f335,plain,
( ( $product(2/1,2/1) = 5/2 )
| ~ spl1_3
| ~ spl1_20 ),
inference(backward_demodulation,[],[f108,f324]) ).
tff(f324,plain,
( ( 2/1 = sK0(5/2) )
| ~ spl1_20 ),
inference(avatar_component_clause,[],[f322]) ).
tff(f322,plain,
( spl1_20
<=> ( 2/1 = sK0(5/2) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_20])]) ).
tff(f333,plain,
( ~ spl1_3
| ~ spl1_17 ),
inference(avatar_contradiction_clause,[],[f332]) ).
tff(f332,plain,
( $false
| ~ spl1_3
| ~ spl1_17 ),
inference(evaluation,[],[f330]) ).
tff(f330,plain,
( ( 5/2 = $product(2/1,1/1) )
| ~ spl1_3
| ~ spl1_17 ),
inference(backward_demodulation,[],[f108,f308]) ).
tff(f308,plain,
( ( 1/1 = sK0(5/2) )
| ~ spl1_17 ),
inference(avatar_component_clause,[],[f306]) ).
tff(f306,plain,
( spl1_17
<=> ( 1/1 = sK0(5/2) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_17])]) ).
tff(f329,plain,
( spl1_20
| spl1_17
| spl1_21
| ~ spl1_1 ),
inference(avatar_split_clause,[],[f296,f46,f326,f306,f322]) ).
tff(f46,plain,
( spl1_1
<=> pow2(sK0(sK0(5/1))) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_1])]) ).
tff(f296,plain,
( $less(2/1,sK0(5/2))
| ( 1/1 = sK0(5/2) )
| ( 2/1 = sK0(5/2) )
| ~ spl1_1 ),
inference(resolution,[],[f110,f40]) ).
tff(f40,plain,
! [X2: $rat] :
( ~ pow2(X2)
| ( 2/1 = X2 )
| $less(2/1,X2)
| ( 1/1 = X2 ) ),
inference(resolution,[],[f29,f11]) ).
tff(f11,plain,
! [X0: $rat,X1: $rat] :
( $less(X1,X0)
| $less(X0,X1)
| ( X0 = X1 ) ),
introduced(theory_axiom_149,[]) ).
tff(f29,plain,
! [X0: $rat] :
( ~ $less(X0,2/1)
| ( 1/1 = X0 )
| ~ pow2(X0) ),
inference(cnf_transformation,[],[f26]) ).
tff(f110,plain,
( pow2(sK0(5/2))
| ~ spl1_1 ),
inference(backward_demodulation,[],[f48,f107]) ).
tff(f48,plain,
( pow2(sK0(sK0(5/1)))
| ~ spl1_1 ),
inference(avatar_component_clause,[],[f46]) ).
tff(f84,plain,
( spl1_3
| spl1_2 ),
inference(avatar_split_clause,[],[f78,f50,f81]) ).
tff(f50,plain,
( spl1_2
<=> ( 1/1 = sK0(5/1) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl1_2])]) ).
tff(f78,plain,
( ( 1/1 = sK0(5/1) )
| ( $product(2/1,sK0(sK0(5/1))) = sK0(5/1) ) ),
inference(resolution,[],[f38,f28]) ).
tff(f38,plain,
pow2(sK0(5/1)),
inference(evaluation,[],[f36]) ).
tff(f36,plain,
( pow2(sK0(5/1))
| ( 1/1 = 5/1 ) ),
inference(resolution,[],[f27,f32]) ).
tff(f27,plain,
! [X0: $rat] :
( ~ pow2(X0)
| ( 1/1 = X0 )
| pow2(sK0(X0)) ),
inference(cnf_transformation,[],[f26]) ).
tff(f60,plain,
~ spl1_2,
inference(avatar_contradiction_clause,[],[f59]) ).
tff(f59,plain,
( $false
| ~ spl1_2 ),
inference(evaluation,[],[f58]) ).
tff(f58,plain,
( ( 5/1 = $product(2/1,1/1) )
| ~ spl1_2 ),
inference(forward_demodulation,[],[f57,f52]) ).
tff(f52,plain,
( ( 1/1 = sK0(5/1) )
| ~ spl1_2 ),
inference(avatar_component_clause,[],[f50]) ).
tff(f53,plain,
( spl1_1
| spl1_2 ),
inference(avatar_split_clause,[],[f44,f50,f46]) ).
tff(f44,plain,
( ( 1/1 = sK0(5/1) )
| pow2(sK0(sK0(5/1))) ),
inference(resolution,[],[f38,f27]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : ARI619=2 : TPTP v8.1.0. Released v5.1.0.
% 0.07/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.13/0.34 % Computer : n005.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Mon Aug 29 15:51:33 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.54 % (5300)lrs+10_1:1_canc=force:tha=some:to=lpo:i=35:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/35Mi)
% 0.20/0.56 % (5295)lrs+10_1:32_s2a=on:s2agt=10:sgt=8:ss=axioms:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/15Mi)
% 0.20/0.57 % (5308)lrs+10_1:1_ss=axioms:st=5.0:tha=off:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/15Mi)
% 0.20/0.57 % (5304)lrs+22_1:1_amm=sco:fsr=off:gve=force:sos=on:uwa=all:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/50Mi)
% 0.20/0.57 % (5312)dis+2_1:1_av=off:bsr=on:erd=off:s2pl=on:sgt=16:sos=on:sp=frequency:ss=axioms:i=46:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/46Mi)
% 0.20/0.58 % (5316)lrs+1_3:1_ep=RSTC:sos=on:urr=on:i=43:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/43Mi)
% 0.20/0.58 % (5295)Instruction limit reached!
% 0.20/0.58 % (5295)------------------------------
% 0.20/0.58 % (5295)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.58 % (5299)lrs+10_1:8_ep=R:erd=off:fs=off:fsr=off:gve=force:nwc=2.0:uwa=one_side_interpreted:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/2Mi)
% 0.20/0.58 % (5295)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.58 % (5295)Termination reason: Unknown
% 0.20/0.58 % (5295)Termination phase: Saturation
% 0.20/0.58
% 0.20/0.58 % (5295)Memory used [KB]: 5628
% 0.20/0.59 % (5295)Time elapsed: 0.156 s
% 0.20/0.59 % (5295)Instructions burned: 15 (million)
% 0.20/0.59 % (5295)------------------------------
% 0.20/0.59 % (5295)------------------------------
% 0.20/0.59 % (5299)Instruction limit reached!
% 0.20/0.59 % (5299)------------------------------
% 0.20/0.59 % (5299)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.59 % (5299)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.59 % (5299)Termination reason: Unknown
% 0.20/0.59 % (5299)Termination phase: Preprocessing 1
% 0.20/0.59
% 0.20/0.59 % (5299)Memory used [KB]: 895
% 0.20/0.59 % (5299)Time elapsed: 0.002 s
% 0.20/0.59 % (5299)Instructions burned: 2 (million)
% 0.20/0.59 % (5299)------------------------------
% 0.20/0.59 % (5299)------------------------------
% 0.20/0.59 % (5301)dis+32_1:1_bd=off:nm=4:sos=on:ss=included:i=4:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/4Mi)
% 0.20/0.60 % (5301)Instruction limit reached!
% 0.20/0.60 % (5301)------------------------------
% 0.20/0.60 % (5301)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.60 % (5301)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.60 % (5301)Termination reason: Unknown
% 0.20/0.60 % (5301)Termination phase: Saturation
% 0.20/0.60
% 0.20/0.60 % (5301)Memory used [KB]: 5500
% 0.20/0.60 % (5301)Time elapsed: 0.178 s
% 0.20/0.60 % (5301)Instructions burned: 4 (million)
% 0.20/0.60 % (5301)------------------------------
% 0.20/0.60 % (5301)------------------------------
% 0.20/0.60 % (5304)First to succeed.
% 0.20/0.60 % (5294)ott+1011_1:2_br=off:bs=unit_only:bsr=unit_only:nwc=5.0:s2a=on:s2agt=32:urr=on:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/37Mi)
% 0.20/0.60 % (5313)dis+32_1:1_bd=off:nm=4:sos=on:ss=included:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/50Mi)
% 0.20/0.61 % (5302)lrs+10_1:1_ep=R:gve=force:plsq=on:plsqr=32,1:uwa=one_side_interpreted:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/2Mi)
% 0.20/0.61 % (5298)lrs+1010_1:1_ep=RST:s2a=on:s2at=5.0:sos=all:i=26:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/26Mi)
% 0.20/0.61 % (5302)Instruction limit reached!
% 0.20/0.61 % (5302)------------------------------
% 0.20/0.61 % (5302)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.61 % (5302)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.61 % (5302)Termination reason: Unknown
% 0.20/0.61 % (5302)Termination phase: Saturation
% 0.20/0.61
% 0.20/0.61 % (5302)Memory used [KB]: 5373
% 0.20/0.61 % (5302)Time elapsed: 0.004 s
% 0.20/0.61 % (5302)Instructions burned: 3 (million)
% 0.20/0.61 % (5302)------------------------------
% 0.20/0.61 % (5302)------------------------------
% 0.20/0.61 % (5292)dis+1011_1:64_drc=off:flr=on:nwc=2.0:sac=on:urr=ec_only:i=8:si=on:rawr=on:rtra=on_0 on theBenchmark for (3000ds/8Mi)
% 0.20/0.61 % (5304)Refutation found. Thanks to Tanya!
% 0.20/0.61 % SZS status Theorem for theBenchmark
% 0.20/0.61 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.61 % (5304)------------------------------
% 0.20/0.61 % (5304)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.61 % (5304)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.61 % (5304)Termination reason: Refutation
% 0.20/0.61
% 0.20/0.61 % (5304)Memory used [KB]: 5756
% 0.20/0.61 % (5304)Time elapsed: 0.181 s
% 0.20/0.61 % (5304)Instructions burned: 14 (million)
% 0.20/0.61 % (5304)------------------------------
% 0.20/0.61 % (5304)------------------------------
% 0.20/0.61 % (5289)Success in time 0.254 s
%------------------------------------------------------------------------------