0.00/0.09 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.09 % Command : run_vampire %s %d THM 0.08/0.28 % Computer : n016.cluster.edu 0.08/0.28 % Model : x86_64 x86_64 0.08/0.28 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.08/0.28 % Memory : 8042.1875MB 0.08/0.28 % OS : Linux 3.10.0-693.el7.x86_64 0.08/0.28 % CPULimit : 960 0.08/0.28 % WCLimit : 120 0.08/0.28 % DateTime : Wed Jul 30 06:29:49 EDT 2025 0.08/0.28 % CPUTime : 0.08/0.30 This is a TFF_ problem 0.08/0.30 Running first-order theorem proving 0.08/0.30 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 120 /export/starexec/sandbox2/benchmark/theBenchmark.p 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9467)dis+10_3_slsqr=1,4:to=lpo:sil=128000:thi=strong:si=on:uwa=off:s2agt=20:slsqc=1:slsq=on:random_seed=2892329454:i=201:slsql=off:asg=cautious:rtra=on:gtg=all:ss=axioms:sgt=16_1200 on theBenchmark for (1200ds/201Mi) 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9471)lrs+10_1_tgt=ground:sas=z3:si=on:random_seed=1268491151:i=33:rtra=on_1200 on theBenchmark for (1200ds/33Mi) 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9470)lrs+10_1_to=lpo:sas=z3:si=on:tha=off:random_seed=1712649336:i=46:rtra=on_1200 on theBenchmark for (1200ds/46Mi) 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9468)lrs+1002_4:1_to=lpo:sil=64000:si=on:br=off:random_seed=717934124:s2a=on:i=7:rtra=on:inst=on_1200 on theBenchmark for (1200ds/7Mi) 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9465)dis+1002_16:1_to=lpo:sil=64000:norm_ineq=on:sas=z3:si=on:gve=force:uwa=one_side_constant:random_seed=2896689667:i=12:doe=on:rtra=on:gtg=exists_top:ss=axioms_1200 on theBenchmark for (1200ds/12Mi) 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9466)dis+1002_1_to=kbo:sil=128000:tgt=ground:sas=z3:si=on:spb=units:tha=off:random_seed=1109146696:i=307:kws=precedence:nm=0:rtra=on_1200 on theBenchmark for (1200ds/307Mi) 0.15/0.37 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.37 % (9469)dis+21_64_to=kbo:sil=128000:si=on:sp=weighted_frequency:uwa=alasca_can_abstract:random_seed=4281308141:i=4:rtra=on_1200 on theBenchmark for (1200ds/4Mi) 0.15/0.38 % (9469)Instruction limit reached! 0.15/0.38 % (9469)------------------------------ 0.15/0.38 % (9469)Version: Vampire 5.0.0 (Release build, commit 3ce9b74f2 on 2025-07-14 12:22:21 +0200) 0.15/0.38 % (9469)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c 0.15/0.38 % (9469)Termination reason: Instruction limit 0.15/0.38 % (9469)Termination phase: Saturation 0.15/0.38 0.15/0.38 % (9469)Time elapsed: 0.003 s 0.15/0.38 % (9469)Peak memory usage: 8 MB 0.15/0.38 % (9469)Instructions burned: 4 (million) 0.15/0.38 % (9468)Instruction limit reached! 0.15/0.38 % (9468)------------------------------ 0.15/0.38 % (9468)Version: Vampire 5.0.0 (Release build, commit 3ce9b74f2 on 2025-07-14 12:22:21 +0200) 0.15/0.38 % (9468)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c 0.15/0.38 % (9468)Termination reason: Instruction limit 0.15/0.38 % (9468)Termination phase: Saturation 0.15/0.38 0.15/0.38 % (9468)Time elapsed: 0.005 s 0.15/0.38 % (9468)Peak memory usage: 8 MB 0.15/0.38 % (9468)Instructions burned: 8 (million) 0.15/0.39 % (9465)Instruction limit reached! 0.15/0.39 % (9465)------------------------------ 0.15/0.39 % (9465)Version: Vampire 5.0.0 (Release build, commit 3ce9b74f2 on 2025-07-14 12:22:21 +0200) 0.15/0.39 % (9465)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c 0.15/0.39 % (9465)Termination reason: Instruction limit 0.15/0.39 % (9465)Termination phase: Saturation 0.15/0.39 0.15/0.39 % (9465)Time elapsed: 0.015 s 0.15/0.39 % (9465)Peak memory usage: 26 MB 0.15/0.39 % (9465)Instructions burned: 13 (million) 0.15/0.39 % (9467)First to succeed. 0.15/0.40 % (9467)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-9463" 0.15/0.40 % (9463)Running in auto input_syntax mode. Trying TPTP 0.15/0.40 % (9467)Refutation found. Thanks to Tanya! 0.15/0.40 % SZS status Theorem for theBenchmark 0.15/0.40 % SZS output start Proof for theBenchmark 0.15/0.40 tff(type_def_5, type, list: $tType). 0.15/0.40 tff(func_def_0, type, nil: list). 0.15/0.40 tff(func_def_1, type, cons: ($int * list) > list). 0.15/0.40 tff(func_def_2, type, head: list > $int). 0.15/0.40 tff(func_def_3, type, tail: list > list). 0.15/0.40 tff(func_def_9, type, sK0: ($int * list) > $int). 0.15/0.40 tff(func_def_10, type, sK1: ($int * list) > list). 0.15/0.40 tff(func_def_12, type, '$inst2': $int). 0.15/0.40 tff(func_def_13, type, '$inst3': $int). 0.15/0.40 tff(pred_def_1, type, inRange: ($int * list) > $o). 0.15/0.40 tff(f179,plain,( 0.15/0.40 $false), 0.15/0.40 inference(subsumption_resolution,[],[f176,f126])). 0.15/0.40 tff(f126,plain,( 0.15/0.40 ~inRange(0,cons(0,nil))), 0.15/0.40 inference(subsumption_resolution,[],[f125,f44])). 0.15/0.40 tff(f44,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list] : (nil != cons(X0,X1)) )), 0.15/0.40 inference(cnf_transformation,[],[f25])). 0.15/0.40 tff(f25,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : nil != cons(X0,X1)), 0.15/0.40 inference(rectify,[],[f5])). 0.15/0.40 tff(f5,axiom,( 0.15/0.40 ! [X2 : $int,X1 : list] : nil != cons(X2,X1)), 0.15/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 0.15/0.40 tff(f125,plain,( 0.15/0.40 nil = cons(0,nil) | ~inRange(0,cons(0,nil))), 0.15/0.40 inference(resolution,[],[f122,f39])). 0.15/0.40 tff(f39,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list] : (~$less(sK0(X0,X1),0) | ~inRange(X0,X1) | nil = X1) )), 0.15/0.40 inference(cnf_transformation,[],[f33])). 0.15/0.40 tff(f33,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : (((cons(sK0(X0,X1),sK1(X0,X1)) = X1 & $less(sK0(X0,X1),X0) & ~$less(sK0(X0,X1),0) & inRange(X0,sK1(X0,X1))) | nil = X1 | ~inRange(X0,X1)) & (inRange(X0,X1) | (! [X4 : $int,X5 : list] : (cons(X4,X5) != X1 | ~$less(X4,X0) | $less(X4,0) | ~inRange(X0,X5)) & nil != X1)))), 0.15/0.40 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1])],[f31,f32])). 0.15/0.40 tff(f32,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : (? [X2 : $int,X3 : list] : (cons(X2,X3) = X1 & $less(X2,X0) & ~$less(X2,0) & inRange(X0,X3)) => (cons(sK0(X0,X1),sK1(X0,X1)) = X1 & $less(sK0(X0,X1),X0) & ~$less(sK0(X0,X1),0) & inRange(X0,sK1(X0,X1))))), 0.15/0.40 introduced(definition,[],[choice_axiom])). 0.15/0.40 tff(f31,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : ((? [X2 : $int,X3 : list] : (cons(X2,X3) = X1 & $less(X2,X0) & ~$less(X2,0) & inRange(X0,X3)) | nil = X1 | ~inRange(X0,X1)) & (inRange(X0,X1) | (! [X4 : $int,X5 : list] : (cons(X4,X5) != X1 | ~$less(X4,X0) | $less(X4,0) | ~inRange(X0,X5)) & nil != X1)))), 0.15/0.40 inference(rectify,[],[f30])). 0.15/0.40 tff(f30,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : ((? [X3 : $int,X2 : list] : (cons(X3,X2) = X1 & $less(X3,X0) & ~$less(X3,0) & inRange(X0,X2)) | nil = X1 | ~inRange(X0,X1)) & (inRange(X0,X1) | (! [X3 : $int,X2 : list] : (cons(X3,X2) != X1 | ~$less(X3,X0) | $less(X3,0) | ~inRange(X0,X2)) & nil != X1)))), 0.15/0.40 inference(flattening,[],[f29])). 0.15/0.40 tff(f29,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : (((? [X3 : $int,X2 : list] : (cons(X3,X2) = X1 & $less(X3,X0) & ~$less(X3,0) & inRange(X0,X2)) | nil = X1) | ~inRange(X0,X1)) & (inRange(X0,X1) | (! [X3 : $int,X2 : list] : (cons(X3,X2) != X1 | ~$less(X3,X0) | $less(X3,0) | ~inRange(X0,X2)) & nil != X1)))), 0.15/0.40 inference(nnf_transformation,[],[f23])). 0.15/0.40 tff(f23,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : ((? [X3 : $int,X2 : list] : (cons(X3,X2) = X1 & $less(X3,X0) & ~$less(X3,0) & inRange(X0,X2)) | nil = X1) <=> inRange(X0,X1))), 0.15/0.40 inference(rectify,[],[f9])). 0.15/0.40 tff(f9,plain,( 0.15/0.40 ! [X0 : $int,X1 : list] : (inRange(X0,X1) <=> (? [X3 : list,X2 : $int] : (~$less(X2,0) & cons(X2,X3) = X1 & inRange(X0,X3) & $less(X2,X0)) | nil = X1))), 0.15/0.40 inference(theory_normalization,[],[f3])). 0.15/0.40 tff(f3,negated_conjecture,( 0.15/0.40 ! [X0 : $int,X1 : list] : (inRange(X0,X1) <=> (? [X3 : list,X2 : $int] : ($lesseq(0,X2) & cons(X2,X3) = X1 & inRange(X0,X3) & $less(X2,X0)) | nil = X1))), 0.15/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 0.15/0.40 tff(f122,plain,( 0.15/0.40 $less(sK0(0,cons(0,nil)),0)), 0.15/0.40 inference(subsumption_resolution,[],[f82,f44])). 0.15/0.40 tff(f82,plain,( 0.15/0.40 $less(sK0(0,cons(0,nil)),0) | nil = cons(0,nil)), 0.15/0.40 inference(resolution,[],[f65,f46])). 0.15/0.40 tff(f46,plain,( 0.15/0.40 ( ! [X0 : $int] : (inRange(X0,nil)) )), 0.15/0.40 inference(equality_resolution,[],[f36])). 0.15/0.40 tff(f36,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list] : (inRange(X0,X1) | nil != X1) )), 0.15/0.40 inference(cnf_transformation,[],[f33])). 0.15/0.40 tff(f65,plain,( 0.15/0.40 ( ! [X0 : list] : (~inRange(1,X0) | $less(sK0(0,cons(0,X0)),0) | nil = cons(0,X0)) )), 0.15/0.40 inference(evaluation,[],[f64])). 0.15/0.40 tff(f64,plain,( 0.15/0.40 ( ! [X0 : list] : (nil = cons(0,X0) | ~inRange(1,X0) | $less(sK0($sum(1,-1),cons(0,X0)),$sum(1,-1))) )), 0.15/0.40 inference(resolution,[],[f50,f52])). 0.15/0.40 tff(f52,plain,( 0.15/0.40 ( ! [X5 : list] : (inRange(1,cons(0,X5)) | ~inRange(1,X5)) )), 0.15/0.40 inference(interpreted_simplification,[],[f51])). 0.15/0.40 tff(f51,plain,( 0.15/0.40 ( ! [X5 : list] : (inRange(1,cons(0,X5)) | ~$less(0,1) | ~inRange(1,X5) | $less(0,0)) )), 0.15/0.40 inference(instantiation,[],[f45])). 0.15/0.40 tff(f45,plain,( 0.15/0.40 ( ! [X0 : $int,X4 : $int,X5 : list] : (inRange(X0,cons(X4,X5)) | ~$less(X4,X0) | ~inRange(X0,X5) | $less(X4,0)) )), 0.15/0.40 inference(equality_resolution,[],[f37])). 0.15/0.40 tff(f37,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list,X4 : $int,X5 : list] : (inRange(X0,X1) | cons(X4,X5) != X1 | ~$less(X4,X0) | $less(X4,0) | ~inRange(X0,X5)) )), 0.15/0.40 inference(cnf_transformation,[],[f33])). 0.15/0.40 tff(f50,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list] : (~inRange(X0,X1) | nil = X1 | $less(sK0($sum(X0,-1),X1),$sum(X0,-1))) )), 0.15/0.40 inference(resolution,[],[f40,f47])). 0.15/0.40 tff(f47,plain,( 0.15/0.40 ( ! [X0 : list,X1 : $int] : (inRange($sum(X1,-1),X0) | ~inRange(X1,X0)) )), 0.15/0.40 inference(evaluation,[],[f35])). 0.15/0.40 tff(f35,plain,( 0.15/0.40 ( ! [X0 : list,X1 : $int] : (~inRange(X1,X0) | inRange($sum(X1,$uminus(1)),X0)) )), 0.15/0.40 inference(cnf_transformation,[],[f28])). 0.15/0.40 tff(f28,plain,( 0.15/0.40 ! [X0 : list,X1 : $int] : (~inRange(X1,X0) | inRange($sum(X1,$uminus(1)),X0))), 0.15/0.40 inference(ennf_transformation,[],[f22])). 0.15/0.40 tff(f22,plain,( 0.15/0.40 ! [X1 : $int,X0 : list] : (inRange(X1,X0) => inRange($sum(X1,$uminus(1)),X0))), 0.15/0.40 inference(rectify,[],[f8])). 0.15/0.40 tff(f8,plain,( 0.15/0.40 ! [X1 : list,X0 : $int] : (inRange(X0,X1) => inRange($sum(X0,$uminus(1)),X1))), 0.15/0.40 inference(theory_normalization,[],[f2])). 0.15/0.40 tff(f2,negated_conjecture,( 0.15/0.40 ~~! [X1 : list,X0 : $int] : (inRange(X0,X1) => inRange($difference(X0,1),X1))), 0.15/0.40 inference(negated_conjecture,[status(cth)],[f1])). 0.15/0.40 tff(f1,conjecture,( 0.15/0.40 ~! [X1 : list,X0 : $int] : (inRange(X0,X1) => inRange($difference(X0,1),X1))), 0.15/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown)). 0.15/0.40 tff(f40,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list] : (~inRange(X0,X1) | $less(sK0(X0,X1),X0) | nil = X1) )), 0.15/0.40 inference(cnf_transformation,[],[f33])). 0.15/0.40 tff(f176,plain,( 0.15/0.40 inRange(0,cons(0,nil))), 0.15/0.40 inference(resolution,[],[f166,f46])). 0.15/0.40 tff(f166,plain,( 0.15/0.40 ( ! [X0 : list] : (~inRange(1,X0) | inRange(0,cons(0,X0))) )), 0.15/0.40 inference(resolution,[],[f158,f52])). 0.15/0.40 tff(f158,plain,( 0.15/0.40 ( ! [X0 : list] : (~inRange(1,X0) | inRange(0,X0)) )), 0.15/0.40 inference(evaluation,[],[f155])). 0.15/0.40 tff(f155,plain,( 0.15/0.40 ( ! [X0 : list] : (~inRange($uminus(-1),X0) | inRange(0,X0)) )), 0.15/0.40 inference(superposition,[],[f145,f14])). 0.15/0.40 tff(f14,plain,( 0.15/0.40 ( ! [X0 : $int] : (0 = $sum(X0,$uminus(X0))) )), 0.15/0.40 introduced(definition,[],[theory_axiom_166])). 0.15/0.40 tff(f145,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : list] : (inRange($sum(-1,X0),X1) | ~inRange(X0,X1)) )), 0.15/0.40 inference(superposition,[],[f47,f10])). 0.15/0.40 tff(f10,plain,( 0.15/0.40 ( ! [X0 : $int,X1 : $int] : ($sum(X1,X0) = $sum(X0,X1)) )), 0.15/0.40 introduced(definition,[],[theory_axiom_161])). 0.15/0.40 % SZS output end Proof for theBenchmark 0.15/0.40 % (9467)------------------------------ 0.15/0.40 % (9467)Version: Vampire 5.0.0 (Release build, commit 3ce9b74f2 on 2025-07-14 12:22:21 +0200) 0.15/0.40 % (9467)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c 0.15/0.40 % (9467)Termination reason: Refutation 0.15/0.40 0.15/0.40 % (9467)Time elapsed: 0.022 s 0.15/0.40 % (9467)Peak memory usage: 29 MB 0.15/0.40 % (9467)Instructions burned: 24 (million) 0.15/0.40 % (9467)------------------------------ 0.15/0.40 % (9467)------------------------------ 0.15/0.40 % (9463)Success in time 0.096 s 0.15/0.40 EOF