TSTP Solution File: SYO277^5 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SYO277^5 : TPTP v8.2.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n007.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 : Tue May 21 09:10:48 EDT 2024
% Result : Theorem 0.11s 0.36s
% Output : Refutation 0.11s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11 % Problem : SYO277^5 : TPTP v8.2.0. Released v4.0.0.
% 0.05/0.13 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.11/0.33 % Computer : n007.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 300
% 0.11/0.33 % DateTime : Mon May 20 09:34:53 EDT 2024
% 0.11/0.34 % CPUTime :
% 0.11/0.34 % (25729)Running in auto input_syntax mode. Trying TPTP
% 0.11/0.35 % (25732)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.11/0.35 % (25733)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.11/0.35 % (25734)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.11/0.35 % (25732)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.11/0.35 % (25733)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.11/0.35 % (25731)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.11/0.35 % Exception at run slice level
% 0.11/0.35 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.11/0.35 % Exception at run slice level
% 0.11/0.35 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.11/0.36 % (25732)Also succeeded, but the first one will report.
% 0.11/0.36 % (25734)First to succeed.
% 0.11/0.36 % (25734)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-25729"
% 0.11/0.36 % (25734)Refutation found. Thanks to Tanya!
% 0.11/0.36 % SZS status Theorem for theBenchmark
% 0.11/0.36 % SZS output start Proof for theBenchmark
% 0.11/0.36 thf(type_def_5, type, sTfun: ($tType * $tType) > $tType).
% 0.11/0.36 thf(func_def_5, type, sK2: $i > $i > $o).
% 0.11/0.36 thf(func_def_6, type, sK3: $i > $o).
% 0.11/0.36 thf(func_def_7, type, sK4: ($i > $i > $o) > $i).
% 0.11/0.36 thf(func_def_8, type, kCOMB: !>[X0: $tType, X1: $tType]:(X0 > X1 > X0)).
% 0.11/0.36 thf(func_def_9, type, bCOMB: !>[X0: $tType, X1: $tType, X2: $tType]:((X1 > X2) > (X0 > X1) > X0 > X2)).
% 0.11/0.36 thf(func_def_10, type, vAND: $o > $o > $o).
% 0.11/0.36 thf(func_def_11, type, vOR: $o > $o > $o).
% 0.11/0.36 thf(func_def_12, type, vIMP: $o > $o > $o).
% 0.11/0.36 thf(func_def_13, type, vNOT: $o > $o).
% 0.11/0.36 thf(func_def_14, type, vEQ: !>[X0: $tType]:(X0 > X0 > $o)).
% 0.11/0.36 thf(f109,plain,(
% 0.11/0.36 $false),
% 0.11/0.36 inference(subsumption_resolution,[],[f108,f103])).
% 0.11/0.36 thf(f103,plain,(
% 0.11/0.36 ( ! [X3 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,X3),X3))) )),
% 0.11/0.36 inference(subsumption_resolution,[],[f95,f16])).
% 0.11/0.36 thf(f16,plain,(
% 0.11/0.36 ( ! [X3 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,X3),X3)) | ($true = vAPP($i,$o,sK3,sK0))) )),
% 0.11/0.36 inference(cnf_transformation,[],[f14])).
% 0.11/0.36 thf(f14,plain,(
% 0.11/0.36 ((($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK1)) & ! [X3] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,X3),X3))) | (($true != vAPP($i,$o,sK3,sK1)) & ($true = vAPP($i,$o,sK3,sK0)))) & (! [X5 : $i > $i > $o] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,sK0),sK1)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,X5)),vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,X5)))) | ! [X7 : $i > $o] : (($true = vAPP($i,$o,X7,sK1)) | ($true != vAPP($i,$o,X7,sK0))))),
% 0.11/0.36 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4])],[f9,f13,f12,f11,f10])).
% 0.11/0.36 thf(f10,plain,(
% 0.11/0.36 ? [X0,X1] : ((? [X2 : $i > $i > $o] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,X0),X1)) & ! [X3] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,X3),X3))) | ? [X4 : $i > $o] : (($true != vAPP($i,$o,X4,X1)) & ($true = vAPP($i,$o,X4,X0)))) & (! [X5 : $i > $i > $o] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,X0),X1)) | ? [X6] : ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,X6),X6))) | ! [X7 : $i > $o] : (($true = vAPP($i,$o,X7,X1)) | ($true != vAPP($i,$o,X7,X0))))) => ((? [X2 : $i > $i > $o] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,sK0),sK1)) & ! [X3] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,X3),X3))) | ? [X4 : $i > $o] : (($true != vAPP($i,$o,X4,sK1)) & ($true = vAPP($i,$o,X4,sK0)))) & (! [X5 : $i > $i > $o] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,sK0),sK1)) | ? [X6] : ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,X6),X6))) | ! [X7 : $i > $o] : (($true = vAPP($i,$o,X7,sK1)) | ($true != vAPP($i,$o,X7,sK0)))))),
% 0.11/0.36 introduced(choice_axiom,[])).
% 0.11/0.36 thf(f11,plain,(
% 0.11/0.36 ? [X2 : $i > $i > $o] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,sK0),sK1)) & ! [X3] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,X3),X3))) => (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK1)) & ! [X3] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,X3),X3)))),
% 0.11/0.36 introduced(choice_axiom,[])).
% 0.11/0.36 thf(f12,plain,(
% 0.11/0.36 ? [X4 : $i > $o] : (($true != vAPP($i,$o,X4,sK1)) & ($true = vAPP($i,$o,X4,sK0))) => (($true != vAPP($i,$o,sK3,sK1)) & ($true = vAPP($i,$o,sK3,sK0)))),
% 0.11/0.36 introduced(choice_axiom,[])).
% 0.11/0.36 thf(f13,plain,(
% 0.11/0.36 ! [X5 : $i > $i > $o] : (? [X6] : ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,X6),X6)) => ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,X5)),vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,X5))))),
% 0.11/0.36 introduced(choice_axiom,[])).
% 0.11/0.36 thf(f9,plain,(
% 0.11/0.36 ? [X0,X1] : ((? [X2 : $i > $i > $o] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,X0),X1)) & ! [X3] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X2,X3),X3))) | ? [X4 : $i > $o] : (($true != vAPP($i,$o,X4,X1)) & ($true = vAPP($i,$o,X4,X0)))) & (! [X5 : $i > $i > $o] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,X0),X1)) | ? [X6] : ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,X6),X6))) | ! [X7 : $i > $o] : (($true = vAPP($i,$o,X7,X1)) | ($true != vAPP($i,$o,X7,X0)))))),
% 0.11/0.36 inference(rectify,[],[f8])).
% 0.11/0.36 thf(f8,plain,(
% 0.11/0.36 ? [X0,X1] : ((? [X3 : $i > $i > $o] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1) != $true) & ! [X4] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) = $true)) | ? [X2 : $i > $o] : ((vAPP($i,$o,X2,X1) != $true) & (vAPP($i,$o,X2,X0) = $true))) & (! [X3 : $i > $i > $o] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1) = $true) | ? [X4] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) != $true)) | ! [X2 : $i > $o] : ((vAPP($i,$o,X2,X1) = $true) | (vAPP($i,$o,X2,X0) != $true))))),
% 0.11/0.36 inference(nnf_transformation,[],[f7])).
% 0.11/0.36 thf(f7,plain,(
% 0.11/0.36 ? [X0,X1] : (! [X2 : $i > $o] : ((vAPP($i,$o,X2,X1) = $true) | (vAPP($i,$o,X2,X0) != $true)) <~> ! [X3 : $i > $i > $o] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1) = $true) | ? [X4] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) != $true)))),
% 0.11/0.36 inference(ennf_transformation,[],[f6])).
% 0.11/0.36 thf(f6,plain,(
% 0.11/0.36 ~! [X0,X1] : (! [X2 : $i > $o] : ((vAPP($i,$o,X2,X0) = $true) => (vAPP($i,$o,X2,X1) = $true)) <=> ! [X3 : $i > $i > $o] : (! [X4] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) = $true) => (vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1) = $true)))),
% 0.11/0.36 inference(fool_elimination,[],[f5])).
% 0.11/0.36 thf(f5,plain,(
% 0.11/0.36 ~! [X0,X1] : (! [X2 : $i > $o] : (vAPP($i,$o,X2,X0) => vAPP($i,$o,X2,X1)) <=> ! [X3 : $i > $i > $o] : (! [X4] : vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) => vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1)))),
% 0.11/0.36 inference(rectify,[],[f2])).
% 0.11/0.36 thf(f2,negated_conjecture,(
% 0.11/0.36 ~! [X0,X1] : (! [X2 : $i > $o] : (vAPP($i,$o,X2,X0) => vAPP($i,$o,X2,X1)) <=> ! [X3 : $i > $i > $o] : (! [X4] : vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) => vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1)))),
% 0.11/0.36 inference(negated_conjecture,[],[f1])).
% 0.11/0.36 thf(f1,conjecture,(
% 0.11/0.36 ! [X0,X1] : (! [X2 : $i > $o] : (vAPP($i,$o,X2,X0) => vAPP($i,$o,X2,X1)) <=> ! [X3 : $i > $i > $o] : (! [X4] : vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X4),X4) => vAPP($i,$o,vAPP($i,sTfun($i,$o),X3,X0),X1)))),
% 0.11/0.36 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cTHM47D)).
% 0.11/0.36 thf(f95,plain,(
% 0.11/0.36 ( ! [X3 : $i] : (($true != vAPP($i,$o,sK3,sK0)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,X3),X3))) )),
% 0.11/0.36 inference(backward_demodulation,[],[f17,f91])).
% 0.11/0.36 thf(f91,plain,(
% 0.11/0.36 (sK0 = sK1)),
% 0.11/0.36 inference(duplicate_literal_removal,[],[f79])).
% 0.11/0.36 thf(f79,plain,(
% 0.11/0.36 (sK0 = sK1) | (sK0 = sK1)),
% 0.11/0.36 inference(leibniz_equality_elimination,[],[f76])).
% 0.11/0.36 thf(f76,plain,(
% 0.11/0.36 ( ! [X0 : $i > $o] : (($true != vAPP($i,$o,X0,sK0)) | ($true = vAPP($i,$o,X0,sK1)) | (sK0 = sK1)) )),
% 0.11/0.36 inference(equality_proxy_clausification,[],[f75])).
% 0.11/0.36 thf(f75,plain,(
% 0.11/0.36 ( ! [X0 : $i > $o] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),vEQ($i),sK0),sK1)) | ($true = vAPP($i,$o,X0,sK1)) | ($true != vAPP($i,$o,X0,sK0))) )),
% 0.11/0.36 inference(trivial_inequality_removal,[],[f74])).
% 0.11/0.36 thf(f74,plain,(
% 0.11/0.36 ( ! [X0 : $i > $o] : (($true != $true) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),vEQ($i),sK0),sK1)) | ($true = vAPP($i,$o,X0,sK1)) | ($true != vAPP($i,$o,X0,sK0))) )),
% 0.11/0.36 inference(boolean_simplification,[],[f67])).
% 0.11/0.36 thf(f67,plain,(
% 0.11/0.36 ( ! [X0 : $i > $o] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),vEQ($i),vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,vEQ($i))),vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,vEQ($i)))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),vEQ($i),sK0),sK1)) | ($true = vAPP($i,$o,X0,sK1)) | ($true != vAPP($i,$o,X0,sK0))) )),
% 0.11/0.36 inference(primitive_instantiation,[],[f15])).
% 0.11/0.36 thf(f15,plain,(
% 0.11/0.36 ( ! [X7 : $i > $o,X5 : $i > $i > $o] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,X5)),vAPP(sTfun($i,sTfun($i,$o)),$i,sK4,X5))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),X5,sK0),sK1)) | ($true = vAPP($i,$o,X7,sK1)) | ($true != vAPP($i,$o,X7,sK0))) )),
% 0.11/0.36 inference(cnf_transformation,[],[f14])).
% 0.11/0.36 thf(f17,plain,(
% 0.11/0.36 ( ! [X3 : $i] : (($true != vAPP($i,$o,sK3,sK1)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,X3),X3))) )),
% 0.11/0.36 inference(cnf_transformation,[],[f14])).
% 0.11/0.36 thf(f108,plain,(
% 0.11/0.36 ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK0))),
% 0.11/0.36 inference(subsumption_resolution,[],[f105,f104])).
% 0.11/0.36 thf(f104,plain,(
% 0.11/0.36 ($true = vAPP($i,$o,sK3,sK0))),
% 0.11/0.36 inference(subsumption_resolution,[],[f96,f16])).
% 0.11/0.36 thf(f96,plain,(
% 0.11/0.36 ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK0)) | ($true = vAPP($i,$o,sK3,sK0))),
% 0.11/0.36 inference(backward_demodulation,[],[f18,f91])).
% 0.11/0.36 thf(f18,plain,(
% 0.11/0.36 ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK1)) | ($true = vAPP($i,$o,sK3,sK0))),
% 0.11/0.36 inference(cnf_transformation,[],[f14])).
% 0.11/0.36 thf(f105,plain,(
% 0.11/0.36 ($true != vAPP($i,$o,sK3,sK0)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK0))),
% 0.11/0.36 inference(forward_demodulation,[],[f97,f91])).
% 0.11/0.36 thf(f97,plain,(
% 0.11/0.36 ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK0)) | ($true != vAPP($i,$o,sK3,sK1))),
% 0.11/0.36 inference(backward_demodulation,[],[f19,f91])).
% 0.11/0.36 thf(f19,plain,(
% 0.11/0.36 ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),sK2,sK0),sK1)) | ($true != vAPP($i,$o,sK3,sK1))),
% 0.11/0.36 inference(cnf_transformation,[],[f14])).
% 0.11/0.36 % SZS output end Proof for theBenchmark
% 0.11/0.36 % (25734)------------------------------
% 0.11/0.36 % (25734)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.11/0.36 % (25734)Termination reason: Refutation
% 0.11/0.36
% 0.11/0.36 % (25734)Memory used [KB]: 845
% 0.11/0.36 % (25734)Time elapsed: 0.007 s
% 0.11/0.36 % (25734)Instructions burned: 10 (million)
% 0.11/0.36 % (25729)Success in time 0.017 s
%------------------------------------------------------------------------------