TSTP Solution File: SYO317^5 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SYO317^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 : 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 : Tue May 21 09:10:54 EDT 2024
% Result : Theorem 0.16s 0.40s
% Output : Refutation 0.16s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.14 % Problem : SYO317^5 : TPTP v8.2.0. Released v4.0.0.
% 0.13/0.16 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.16/0.37 % Computer : n005.cluster.edu
% 0.16/0.37 % Model : x86_64 x86_64
% 0.16/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37 % Memory : 8042.1875MB
% 0.16/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37 % CPULimit : 300
% 0.16/0.37 % WCLimit : 300
% 0.16/0.37 % DateTime : Mon May 20 09:35:53 EDT 2024
% 0.16/0.37 % CPUTime :
% 0.16/0.38 % (18307)Running in auto input_syntax mode. Trying TPTP
% 0.16/0.39 % (18310)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.16/0.39 % (18309)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.16/0.39 % (18308)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.16/0.39 % (18311)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.16/0.39 % (18312)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.16/0.39 % (18313)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.16/0.39 % (18314)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.16/0.39 % (18311)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.16/0.39 % (18310)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.16/0.39 % Exception at run slice level% Exception at run slice level
% 0.16/0.39 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.16/0.39 % Exception at run slice level
% 0.16/0.39 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.16/0.39
% 0.16/0.39 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.16/0.39 % Exception at run slice level
% 0.16/0.39 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.16/0.40 % (18310)First to succeed.
% 0.16/0.40 % (18310)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-18307"
% 0.16/0.40 % (18310)Refutation found. Thanks to Tanya!
% 0.16/0.40 % SZS status Theorem for theBenchmark
% 0.16/0.40 % SZS output start Proof for theBenchmark
% 0.16/0.40 thf(type_def_5, type, sTfun: ($tType * $tType) > $tType).
% 0.16/0.40 thf(func_def_0, type, cP: $i > $o).
% 0.16/0.40 thf(func_def_1, type, f: $i > $i).
% 0.16/0.40 thf(func_def_2, type, cEQ: $i > $i > $o).
% 0.16/0.40 thf(func_def_7, type, sK0: ($i > $o) > $i).
% 0.16/0.40 thf(func_def_9, type, kCOMB: !>[X0: $tType, X1: $tType]:(X0 > X1 > X0)).
% 0.16/0.40 thf(func_def_10, type, bCOMB: !>[X0: $tType, X1: $tType, X2: $tType]:((X1 > X2) > (X0 > X1) > X0 > X2)).
% 0.16/0.40 thf(func_def_11, type, vAND: $o > $o > $o).
% 0.16/0.40 thf(func_def_12, type, vOR: $o > $o > $o).
% 0.16/0.40 thf(func_def_13, type, vIMP: $o > $o > $o).
% 0.16/0.40 thf(func_def_14, type, vNOT: $o > $o).
% 0.16/0.40 thf(func_def_15, type, vEQ: !>[X0: $tType]:(X0 > X0 > $o)).
% 0.16/0.40 thf(f273,plain,(
% 0.16/0.40 $false),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f266])).
% 0.16/0.40 thf(f266,plain,(
% 0.16/0.40 ($true != $true)),
% 0.16/0.40 inference(superposition,[],[f256,f67])).
% 0.16/0.40 thf(f67,plain,(
% 0.16/0.40 ($true = vAPP($i,$o,cP,vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,cP))))),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f62])).
% 0.16/0.40 thf(f62,plain,(
% 0.16/0.40 ($true != $true) | ($true = vAPP($i,$o,cP,vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,cP))))),
% 0.16/0.40 inference(superposition,[],[f16,f14])).
% 0.16/0.40 thf(f14,plain,(
% 0.16/0.40 (vAPP($i,$o,cP,a) = $true)),
% 0.16/0.40 inference(cnf_transformation,[],[f11])).
% 0.16/0.40 thf(f11,plain,(
% 0.16/0.40 ! [X0 : $i > $o] : (! [X1] : ($true != vAPP($i,$o,X0,X1)) | (($true != vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,X0))) & ($true = vAPP($i,$o,X0,vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,X0)))))) & ! [X3,X4] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X3),X4)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X3)),vAPP($i,$i,f,X4)))) & (vAPP($i,$o,cP,a) = $true) & ! [X5,X6] : (($true = vAPP($i,$o,cP,X6)) | ($true != vAPP($i,$o,cP,X5)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X5),X6))) & ! [X7] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X7),X7))),
% 0.16/0.40 inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f9,f10])).
% 0.16/0.40 thf(f10,plain,(
% 0.16/0.40 ! [X0 : $i > $o] : (? [X2] : (($true != vAPP($i,$o,cP,X2)) & ($true = vAPP($i,$o,X0,vAPP($i,$i,f,X2)))) => (($true != vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,X0))) & ($true = vAPP($i,$o,X0,vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,X0))))))),
% 0.16/0.40 introduced(choice_axiom,[])).
% 0.16/0.40 thf(f9,plain,(
% 0.16/0.40 ! [X0 : $i > $o] : (! [X1] : ($true != vAPP($i,$o,X0,X1)) | ? [X2] : (($true != vAPP($i,$o,cP,X2)) & ($true = vAPP($i,$o,X0,vAPP($i,$i,f,X2))))) & ! [X3,X4] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X3),X4)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X3)),vAPP($i,$i,f,X4)))) & (vAPP($i,$o,cP,a) = $true) & ! [X5,X6] : (($true = vAPP($i,$o,cP,X6)) | ($true != vAPP($i,$o,cP,X5)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X5),X6))) & ! [X7] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X7),X7))),
% 0.16/0.40 inference(rectify,[],[f8])).
% 0.16/0.40 thf(f8,plain,(
% 0.16/0.40 ! [X5 : $i > $o] : (! [X6] : ($true != vAPP($i,$o,X5,X6)) | ? [X7] : (($true != vAPP($i,$o,cP,X7)) & ($true = vAPP($i,$o,X5,vAPP($i,$i,f,X7))))) & ! [X0,X1] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1) = $true) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0)),vAPP($i,$i,f,X1)))) & (vAPP($i,$o,cP,a) = $true) & ! [X2,X3] : (($true = vAPP($i,$o,cP,X3)) | ($true != vAPP($i,$o,cP,X2)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X2),X3))) & ! [X4] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X4),X4))),
% 0.16/0.40 inference(flattening,[],[f7])).
% 0.16/0.40 thf(f7,plain,(
% 0.16/0.40 ! [X5 : $i > $o] : (! [X6] : ($true != vAPP($i,$o,X5,X6)) | ? [X7] : (($true != vAPP($i,$o,cP,X7)) & ($true = vAPP($i,$o,X5,vAPP($i,$i,f,X7))))) & (! [X0,X1] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1) = $true) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0)),vAPP($i,$i,f,X1)))) & (vAPP($i,$o,cP,a) = $true) & ! [X2,X3] : (($true = vAPP($i,$o,cP,X3)) | (($true != vAPP($i,$o,cP,X2)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X2),X3)))) & ! [X4] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X4),X4)))),
% 0.16/0.40 inference(ennf_transformation,[],[f6])).
% 0.16/0.40 thf(f6,plain,(
% 0.16/0.40 ~((! [X0,X1] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0)),vAPP($i,$i,f,X1))) => (vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1) = $true)) & (vAPP($i,$o,cP,a) = $true) & ! [X2,X3] : ((($true = vAPP($i,$o,cP,X2)) & ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X2),X3))) => ($true = vAPP($i,$o,cP,X3))) & ! [X4] : ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X4),X4))) => ? [X5 : $i > $o] : (? [X6] : ($true = vAPP($i,$o,X5,X6)) & ! [X7] : (($true = vAPP($i,$o,X5,vAPP($i,$i,f,X7))) => ($true = vAPP($i,$o,cP,X7)))))),
% 0.16/0.40 inference(fool_elimination,[],[f5])).
% 0.16/0.40 thf(f5,plain,(
% 0.16/0.40 ~((! [X0,X1] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0)),vAPP($i,$i,f,X1)) => vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1)) & vAPP($i,$o,cP,a) & ! [X2,X3] : ((vAPP($i,$o,cP,X2) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X2),X3)) => vAPP($i,$o,cP,X3)) & ! [X4] : vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X4),X4)) => ? [X5 : $i > $o] : (? [X6] : vAPP($i,$o,X5,X6) & ! [X7] : (vAPP($i,$o,X5,vAPP($i,$i,f,X7)) => vAPP($i,$o,cP,X7))))),
% 0.16/0.40 inference(rectify,[],[f2])).
% 0.16/0.40 thf(f2,negated_conjecture,(
% 0.16/0.40 ~((! [X1,X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X1)),vAPP($i,$i,f,X2)) => vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X1),X2)) & vAPP($i,$o,cP,a) & ! [X0,X1] : ((vAPP($i,$o,cP,X0) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1)) => vAPP($i,$o,cP,X1)) & ! [X0] : vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X0)) => ? [X3 : $i > $o] : (? [X2] : vAPP($i,$o,X3,X2) & ! [X0] : (vAPP($i,$o,X3,vAPP($i,$i,f,X0)) => vAPP($i,$o,cP,X0))))),
% 0.16/0.40 inference(negated_conjecture,[],[f1])).
% 0.16/0.40 thf(f1,conjecture,(
% 0.16/0.40 (! [X1,X2] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X1)),vAPP($i,$i,f,X2)) => vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X1),X2)) & vAPP($i,$o,cP,a) & ! [X0,X1] : ((vAPP($i,$o,cP,X0) & vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1)) => vAPP($i,$o,cP,X1)) & ! [X0] : vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X0)) => ? [X3 : $i > $o] : (? [X2] : vAPP($i,$o,X3,X2) & ! [X0] : (vAPP($i,$o,X3,vAPP($i,$i,f,X0)) => vAPP($i,$o,cP,X0)))),
% 0.16/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p',cTHM304)).
% 0.16/0.40 thf(f16,plain,(
% 0.16/0.40 ( ! [X0 : $i > $o,X1 : $i] : (($true != vAPP($i,$o,X0,X1)) | ($true = vAPP($i,$o,X0,vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,X0))))) )),
% 0.16/0.40 inference(cnf_transformation,[],[f11])).
% 0.16/0.40 thf(f256,plain,(
% 0.16/0.40 ( ! [X0 : $i] : ((vAPP($i,$o,cP,X0) != $true)) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f255])).
% 0.16/0.40 thf(f255,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true = $false) | (vAPP($i,$o,cP,X0) != $true)) )),
% 0.16/0.40 inference(forward_demodulation,[],[f254,f55])).
% 0.16/0.40 thf(f55,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($false = vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,X0))))) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f52])).
% 0.16/0.40 thf(f52,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true != $true) | ($false = vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,X0))))) )),
% 0.16/0.40 inference(superposition,[],[f47,f12])).
% 0.16/0.40 thf(f12,plain,(
% 0.16/0.40 ( ! [X7 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X7),X7))) )),
% 0.16/0.40 inference(cnf_transformation,[],[f11])).
% 0.16/0.40 thf(f47,plain,(
% 0.16/0.40 ( ! [X0 : $i > $o,X1 : $i] : (($true != vAPP($i,$o,X0,X1)) | ($false = vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,X0)))) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f46])).
% 0.16/0.40 thf(f46,plain,(
% 0.16/0.40 ( ! [X0 : $i > $o,X1 : $i] : (($true != $true) | ($true != vAPP($i,$o,X0,X1)) | ($false = vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,X0)))) )),
% 0.16/0.40 inference(superposition,[],[f17,f4])).
% 0.16/0.40 thf(f4,plain,(
% 0.16/0.40 ( ! [X0 : $o] : (($true = X0) | ($false = X0)) )),
% 0.16/0.40 introduced(fool_axiom,[])).
% 0.16/0.40 thf(f17,plain,(
% 0.16/0.40 ( ! [X0 : $i > $o,X1 : $i] : (($true != vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,X0))) | ($true != vAPP($i,$o,X0,X1))) )),
% 0.16/0.40 inference(cnf_transformation,[],[f11])).
% 0.16/0.40 thf(f254,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true = vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0))))) | (vAPP($i,$o,cP,X0) != $true)) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f237])).
% 0.16/0.40 thf(f237,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true = $false) | ($true = vAPP($i,$o,cP,vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0))))) | (vAPP($i,$o,cP,X0) != $true)) )),
% 0.16/0.40 inference(superposition,[],[f209,f77])).
% 0.16/0.40 thf(f77,plain,(
% 0.16/0.40 ( ! [X0 : $i,X1 : $i] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1) = $false) | (vAPP($i,$o,cP,X1) = $true) | (vAPP($i,$o,cP,X0) != $true)) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f76])).
% 0.16/0.40 thf(f76,plain,(
% 0.16/0.40 ( ! [X0 : $i,X1 : $i] : (($true != $true) | (vAPP($i,$o,cP,X0) != $true) | (vAPP($i,$o,cP,X1) = $true) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),X1) = $false)) )),
% 0.16/0.40 inference(superposition,[],[f13,f4])).
% 0.16/0.40 thf(f13,plain,(
% 0.16/0.40 ( ! [X6 : $i,X5 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X5),X6)) | ($true != vAPP($i,$o,cP,X5)) | ($true = vAPP($i,$o,cP,X6))) )),
% 0.16/0.40 inference(cnf_transformation,[],[f11])).
% 0.16/0.40 thf(f209,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0)))))) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f202])).
% 0.16/0.40 thf(f202,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true != $true) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X0)))))) )),
% 0.16/0.40 inference(superposition,[],[f15,f66])).
% 0.16/0.40 thf(f66,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,X0)))))) )),
% 0.16/0.40 inference(trivial_inequality_removal,[],[f63])).
% 0.16/0.40 thf(f63,plain,(
% 0.16/0.40 ( ! [X0 : $i] : (($true != $true) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X0),vAPP($i,$i,f,vAPP(sTfun($i,$o),$i,sK0,vAPP($i,sTfun($i,$o),cEQ,X0)))))) )),
% 0.16/0.40 inference(superposition,[],[f16,f12])).
% 0.16/0.40 thf(f15,plain,(
% 0.16/0.40 ( ! [X3 : $i,X4 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,vAPP($i,$i,f,X3)),vAPP($i,$i,f,X4))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),cEQ,X3),X4))) )),
% 0.16/0.40 inference(cnf_transformation,[],[f11])).
% 0.16/0.40 % SZS output end Proof for theBenchmark
% 0.16/0.40 % (18310)------------------------------
% 0.16/0.40 % (18310)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.16/0.40 % (18310)Termination reason: Refutation
% 0.16/0.40
% 0.16/0.40 % (18310)Memory used [KB]: 860
% 0.16/0.40 % (18310)Time elapsed: 0.012 s
% 0.16/0.40 % (18310)Instructions burned: 18 (million)
% 0.16/0.40 % (18307)Success in time 0.024 s
%------------------------------------------------------------------------------