0.00/0.03 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : vampire -m 90000 --mode casc -t %d %s 0.02/0.23 % Computer : n024.star.cs.uiowa.edu 0.02/0.23 % Model : x86_64 x86_64 0.02/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.02/0.23 % Memory : 32218.625MB 0.02/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.02/0.23 % CPULimit : 300 0.02/0.23 % DateTime : Sat Jul 14 05:01:54 CDT 2018 0.02/0.24 % CPUTime : 0.02/0.24 Hi Geoff, go and have some cold beer while I am trying to solve this very hard problem! 0.02/0.24 % remaining time: 6000 next slice time: 36 0.02/0.27 dis+1010_5_add=large:afp=10000:afq=1.2:amm=off:bs=unit_only:bsr=on:bce=on:cond=fast:fsr=off:fde=none:gsp=input_only:gs=on:irw=on:lma=on:nm=4:newcnf=on:nwc=1.3:nicw=on:sos=all:sac=on:updr=off_34 on theBenchmark 0.02/0.29 % Refutation found. Thanks to Tanya! 0.02/0.29 % SZS status Theorem for theBenchmark 0.02/0.29 % SZS output start Proof for theBenchmark 0.02/0.29 fof(f3,axiom,( 0.02/0.29 ! [X0,X1] : (strictly_less_than(X0,X1) <=> (less_than(X0,X1) & ~less_than(X1,X0)))), 0.02/0.29 file('/export/starexec/sandbox/benchmark/theBenchmark.p',stricly_smaller_definition)). 0.02/0.29 fof(f5,axiom,( 0.02/0.29 ! [X0,X1] : (less_than(X1,X0) | less_than(X0,X1))), 0.02/0.29 file('/export/starexec/sandbox/benchmark/theBenchmark.p',totality)). 0.02/0.29 fof(f7,axiom,( 0.02/0.29 ! [X0,X1,X2,X3] : (less_than(X2,X3) => insert_slb(update_slb(X0,X2),pair(X1,X3)) = update_slb(insert_slb(X0,pair(X1,X3)),X2))), 0.02/0.29 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax30)). 0.02/0.29 fof(f8,axiom,( 0.02/0.29 ! [X0,X1,X2,X3,X4] : (((X1 = X2 & X3 = X4) | pair_in_list(X0,X2,X4)) <=> pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4))), 0.02/0.29 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax23)). 0.02/0.29 fof(f9,axiom,( 0.02/0.29 ! [X0,X1,X2,X3] : (strictly_less_than(X3,X2) => insert_slb(update_slb(X0,X2),pair(X1,X2)) = update_slb(insert_slb(X0,pair(X1,X3)),X2))), 0.02/0.29 file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax29)). 0.02/0.29 fof(f19,conjecture,( 0.02/0.29 ! [X0] : (! [X1,X2,X3] : ((less_than(X3,X2) & pair_in_list(X0,X1,X2)) => pair_in_list(update_slb(X0,X3),X1,X2)) => ! [X4,X5,X6,X7,X8] : ((pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5) & less_than(X6,X5)) => pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X5)))), 0.02/0.29 file('/export/starexec/sandbox/benchmark/theBenchmark.p',l37_co)). 0.02/0.29 fof(f20,negated_conjecture,( 0.02/0.29 ~! [X0] : (! [X1,X2,X3] : ((less_than(X3,X2) & pair_in_list(X0,X1,X2)) => pair_in_list(update_slb(X0,X3),X1,X2)) => ! [X4,X5,X6,X7,X8] : ((pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5) & less_than(X6,X5)) => pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X5)))), 0.02/0.29 inference(negated_conjecture,[],[f19])). 0.02/0.29 fof(f21,plain,( 0.02/0.29 ? [X0] : (? [X4,X5,X6,X7,X8] : (~pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X5) & (pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5) & less_than(X6,X5))) & ! [X1,X2,X3] : (pair_in_list(update_slb(X0,X3),X1,X2) | (~less_than(X3,X2) | ~pair_in_list(X0,X1,X2))))), 0.02/0.29 inference(ennf_transformation,[],[f20])). 0.02/0.29 fof(f22,plain,( 0.02/0.29 ? [X0] : (? [X4,X5,X6,X7,X8] : (~pair_in_list(update_slb(insert_slb(X0,pair(X7,X8)),X6),X4,X5) & pair_in_list(insert_slb(X0,pair(X7,X8)),X4,X5) & less_than(X6,X5)) & ! [X1,X2,X3] : (pair_in_list(update_slb(X0,X3),X1,X2) | ~less_than(X3,X2) | ~pair_in_list(X0,X1,X2)))), 0.02/0.29 inference(flattening,[],[f21])). 0.02/0.29 fof(f25,plain,( 0.02/0.29 ! [X0,X1,X2,X3] : (insert_slb(update_slb(X0,X2),pair(X1,X2)) = update_slb(insert_slb(X0,pair(X1,X3)),X2) | ~strictly_less_than(X3,X2))), 0.02/0.29 inference(ennf_transformation,[],[f9])). 0.02/0.29 fof(f26,plain,( 0.02/0.29 ! [X0,X1,X2,X3] : (insert_slb(update_slb(X0,X2),pair(X1,X3)) = update_slb(insert_slb(X0,pair(X1,X3)),X2) | ~less_than(X2,X3))), 0.02/0.29 inference(ennf_transformation,[],[f7])). 0.02/0.29 fof(f31,plain,( 0.02/0.29 less_than(sK3,sK2)), 0.02/0.29 inference(cnf_transformation,[],[f22])). 0.02/0.29 fof(f32,plain,( 0.02/0.29 pair_in_list(insert_slb(sK0,pair(sK4,sK5)),sK1,sK2)), 0.02/0.29 inference(cnf_transformation,[],[f22])). 0.02/0.29 fof(f33,plain,( 0.02/0.29 ~pair_in_list(update_slb(insert_slb(sK0,pair(sK4,sK5)),sK3),sK1,sK2)), 0.02/0.29 inference(cnf_transformation,[],[f22])). 0.02/0.29 fof(f34,plain,( 0.02/0.29 ( ! [X2,X3,X1] : (pair_in_list(update_slb(sK0,X3),X1,X2) | ~less_than(X3,X2) | ~pair_in_list(sK0,X1,X2)) )), 0.02/0.29 inference(cnf_transformation,[],[f22])). 0.02/0.29 fof(f41,plain,( 0.02/0.29 ( ! [X0,X1] : (less_than(X0,X1) | less_than(X1,X0)) )), 0.02/0.29 inference(cnf_transformation,[],[f5])). 0.02/0.29 fof(f44,plain,( 0.02/0.29 ( ! [X0,X1] : (less_than(X1,X0) | ~less_than(X0,X1) | strictly_less_than(X0,X1)) )), 0.02/0.29 inference(cnf_transformation,[],[f3])). 0.02/0.29 fof(f49,plain,( 0.02/0.29 ( ! [X2,X0,X3,X1] : (~strictly_less_than(X3,X2) | insert_slb(update_slb(X0,X2),pair(X1,X2)) = update_slb(insert_slb(X0,pair(X1,X3)),X2)) )), 0.02/0.29 inference(cnf_transformation,[],[f25])). 0.02/0.29 fof(f50,plain,( 0.02/0.29 ( ! [X2,X0,X3,X1] : (~less_than(X2,X3) | insert_slb(update_slb(X0,X2),pair(X1,X3)) = update_slb(insert_slb(X0,pair(X1,X3)),X2)) )), 0.02/0.29 inference(cnf_transformation,[],[f26])). 0.02/0.29 fof(f56,plain,( 0.02/0.29 ( ! [X4,X2,X0,X3,X1] : (~pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) | pair_in_list(X0,X2,X4) | X3 = X4) )), 0.02/0.29 inference(cnf_transformation,[],[f8])). 0.02/0.29 fof(f57,plain,( 0.02/0.29 ( ! [X4,X2,X0,X3,X1] : (~pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) | pair_in_list(X0,X2,X4) | X1 = X2) )), 0.02/0.29 inference(cnf_transformation,[],[f8])). 0.02/0.29 fof(f58,plain,( 0.02/0.29 ( ! [X4,X2,X0,X3,X1] : (pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) | X3 != X4 | X1 != X2) )), 0.02/0.29 inference(cnf_transformation,[],[f8])). 0.02/0.29 fof(f59,plain,( 0.02/0.29 ( ! [X4,X2,X0,X3,X1] : (pair_in_list(insert_slb(X0,pair(X1,X3)),X2,X4) | ~pair_in_list(X0,X2,X4)) )), 0.02/0.29 inference(cnf_transformation,[],[f8])). 0.02/0.29 fof(f61,plain,( 0.02/0.29 ( ! [X4,X2,X0,X1] : (pair_in_list(insert_slb(X0,pair(X1,X4)),X2,X4) | X1 != X2) )), 0.02/0.29 inference(equality_resolution,[],[f58])). 0.02/0.29 fof(f62,plain,( 0.02/0.29 ( ! [X4,X2,X0] : (pair_in_list(insert_slb(X0,pair(X2,X4)),X2,X4)) )), 0.02/0.29 inference(equality_resolution,[],[f61])). 0.02/0.29 fof(f63,plain,( 0.02/0.29 ( ! [X0,X1] : (insert_slb(update_slb(X0,sK3),pair(X1,sK2)) = update_slb(insert_slb(X0,pair(X1,sK2)),sK3)) )), 0.02/0.29 inference(resolution,[],[f31,f50])). 0.02/0.29 fof(f67,plain,( 0.02/0.29 pair_in_list(sK0,sK1,sK2) | sK2 = sK5), 0.02/0.29 inference(resolution,[],[f32,f56])). 0.02/0.29 fof(f68,plain,( 0.02/0.29 pair_in_list(sK0,sK1,sK2) | sK1 = sK4), 0.02/0.29 inference(resolution,[],[f32,f57])). 0.02/0.29 fof(f103,plain,( 0.02/0.29 ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK5)),sK1,sK2) | ~less_than(sK3,sK5)), 0.02/0.29 inference(superposition,[],[f33,f50])). 0.02/0.29 fof(f104,plain,( 0.02/0.29 ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK1,sK2) | ~strictly_less_than(sK5,sK3)), 0.02/0.29 inference(superposition,[],[f33,f49])). 0.02/0.29 fof(f115,plain,( 0.02/0.29 spl6_4 <=> sK2 = sK5), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_4])])). 0.02/0.29 fof(f116,plain,( 0.02/0.29 sK2 = sK5 | ~spl6_4), 0.02/0.29 inference(avatar_component_clause,[],[f115])). 0.02/0.29 fof(f118,plain,( 0.02/0.29 spl6_7 <=> ~pair_in_list(sK0,sK1,sK2)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_7])])). 0.02/0.29 fof(f121,plain,( 0.02/0.29 spl6_6 <=> pair_in_list(sK0,sK1,sK2)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_6])])). 0.02/0.29 fof(f123,plain,( 0.02/0.29 spl6_4 | spl6_6), 0.02/0.29 inference(avatar_split_clause,[],[f67,f121,f115])). 0.02/0.29 fof(f133,plain,( 0.02/0.29 spl6_8 <=> sK1 = sK4), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_8])])). 0.02/0.29 fof(f134,plain,( 0.02/0.29 sK1 = sK4 | ~spl6_8), 0.02/0.29 inference(avatar_component_clause,[],[f133])). 0.02/0.29 fof(f135,plain,( 0.02/0.29 spl6_8 | spl6_6), 0.02/0.29 inference(avatar_split_clause,[],[f68,f121,f133])). 0.02/0.29 fof(f331,plain,( 0.02/0.29 spl6_19 <=> ~less_than(sK3,sK2)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_19])])). 0.02/0.29 fof(f332,plain,( 0.02/0.29 ~less_than(sK3,sK2) | ~spl6_19), 0.02/0.29 inference(avatar_component_clause,[],[f331])). 0.02/0.29 fof(f347,plain,( 0.02/0.29 $false | ~spl6_19), 0.02/0.29 inference(subsumption_resolution,[],[f332,f31])). 0.02/0.29 fof(f349,plain,( 0.02/0.29 spl6_19), 0.02/0.29 inference(avatar_contradiction_clause,[],[f347])). 0.02/0.29 fof(f409,plain,( 0.02/0.29 spl6_25 <=> ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK1,sK2)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_25])])). 0.02/0.29 fof(f410,plain,( 0.02/0.29 ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK3)),sK1,sK2) | ~spl6_25), 0.02/0.29 inference(avatar_component_clause,[],[f409])). 0.02/0.29 fof(f427,plain,( 0.02/0.29 ~pair_in_list(update_slb(sK0,sK3),sK1,sK2) | ~spl6_25), 0.02/0.29 inference(resolution,[],[f410,f59])). 0.02/0.29 fof(f453,plain,( 0.02/0.29 ~less_than(sK3,sK2) | ~pair_in_list(sK0,sK1,sK2) | ~spl6_25), 0.02/0.29 inference(resolution,[],[f427,f34])). 0.02/0.29 fof(f463,plain,( 0.02/0.29 ~spl6_7 | ~spl6_19 | spl6_25), 0.02/0.29 inference(avatar_split_clause,[],[f453,f409,f331,f118])). 0.02/0.29 fof(f541,plain,( 0.02/0.29 spl6_27 <=> ~less_than(sK3,sK5)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_27])])). 0.02/0.29 fof(f542,plain,( 0.02/0.29 ~less_than(sK3,sK5) | ~spl6_27), 0.02/0.29 inference(avatar_component_clause,[],[f541])). 0.02/0.29 fof(f547,plain,( 0.02/0.29 spl6_29 <=> ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK5)),sK1,sK2)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_29])])). 0.02/0.29 fof(f548,plain,( 0.02/0.29 ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK5)),sK1,sK2) | ~spl6_29), 0.02/0.29 inference(avatar_component_clause,[],[f547])). 0.02/0.29 fof(f549,plain,( 0.02/0.29 ~spl6_27 | ~spl6_29), 0.02/0.29 inference(avatar_split_clause,[],[f103,f547,f541])). 0.02/0.29 fof(f553,plain,( 0.02/0.29 ~less_than(sK5,sK3) | strictly_less_than(sK5,sK3) | ~spl6_27), 0.02/0.29 inference(resolution,[],[f542,f44])). 0.02/0.29 fof(f554,plain,( 0.02/0.29 less_than(sK5,sK3) | ~spl6_27), 0.02/0.29 inference(resolution,[],[f542,f41])). 0.02/0.29 fof(f570,plain,( 0.02/0.29 ~pair_in_list(update_slb(sK0,sK3),sK1,sK2) | ~spl6_29), 0.02/0.29 inference(resolution,[],[f548,f59])). 0.02/0.29 fof(f587,plain,( 0.02/0.29 spl6_31 <=> ~strictly_less_than(sK5,sK3)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_31])])). 0.02/0.29 fof(f590,plain,( 0.02/0.29 spl6_30 <=> strictly_less_than(sK5,sK3)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_30])])). 0.02/0.29 fof(f593,plain,( 0.02/0.29 spl6_32 <=> less_than(sK5,sK3)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_32])])). 0.02/0.29 fof(f596,plain,( 0.02/0.29 spl6_33 <=> ~less_than(sK5,sK3)), 0.02/0.29 introduced(avatar_definition,[new_symbols(naming,[spl6_33])])). 0.02/0.29 fof(f598,plain,( 0.02/0.29 spl6_30 | ~spl6_33 | spl6_27), 0.02/0.29 inference(avatar_split_clause,[],[f553,f541,f596,f590])). 0.02/0.29 fof(f625,plain,( 0.02/0.29 ~less_than(sK3,sK2) | ~pair_in_list(sK0,sK1,sK2) | ~spl6_29), 0.02/0.29 inference(resolution,[],[f570,f34])). 0.02/0.29 fof(f778,plain,( 0.02/0.29 ~spl6_7 | ~spl6_19 | spl6_29), 0.02/0.29 inference(avatar_split_clause,[],[f625,f547,f331,f118])). 0.02/0.29 fof(f781,plain,( 0.02/0.29 ~pair_in_list(update_slb(insert_slb(sK0,pair(sK4,sK2)),sK3),sK1,sK2) | ~spl6_4), 0.02/0.29 inference(backward_demodulation,[],[f116,f33])). 0.02/0.29 fof(f802,plain,( 0.02/0.29 ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK4,sK2)),sK1,sK2) | ~spl6_4), 0.02/0.29 inference(forward_demodulation,[],[f781,f63])). 0.02/0.29 fof(f814,plain,( 0.02/0.29 ~pair_in_list(insert_slb(update_slb(sK0,sK3),pair(sK1,sK2)),sK1,sK2) | (~spl6_4 | ~spl6_8)), 0.02/0.29 inference(forward_demodulation,[],[f802,f134])). 0.02/0.29 fof(f821,plain,( 0.02/0.29 $false | (~spl6_4 | ~spl6_8)), 0.02/0.29 inference(resolution,[],[f814,f62])). 0.02/0.29 fof(f824,plain,( 0.02/0.29 ~spl6_4 | ~spl6_8), 0.02/0.29 inference(avatar_contradiction_clause,[],[f821])). 0.02/0.29 fof(f845,plain,( 0.02/0.29 spl6_32 | spl6_27), 0.02/0.29 inference(avatar_split_clause,[],[f554,f541,f593])). 0.02/0.29 fof(f1197,plain,( 0.02/0.29 ~spl6_31 | ~spl6_25), 0.02/0.29 inference(avatar_split_clause,[],[f104,f409,f587])). 0.02/0.29 fof(f1198,plain,( 0.02/0.29 $false), 0.02/0.29 inference(avatar_sat_refutation,[],[f123,f135,f349,f463,f549,f598,f778,f824,f845,f1197])). 0.02/0.29 % SZS output end Proof for theBenchmark 0.02/0.29 % ------------------------------ 0.02/0.29 % Version: Vampire 4.2 (commit c955596 on 2017-07-21 22:07:53 +0100) 0.02/0.29 % Termination reason: Refutation 0.02/0.29 0.02/0.29 % Memory used [KB]: 9978 0.02/0.29 % Time elapsed: 0.021 s 0.02/0.29 % ------------------------------ 0.02/0.29 % ------------------------------ 0.02/0.29 % Success in time 0.051 s 0.02/0.29 EOF