TSTP Solution File: SYO171^5 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SYO171^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 : n029.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:29 EDT 2024

% Result   : Theorem 0.13s 0.36s
% Output   : Refutation 0.13s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem    : SYO171^5 : TPTP v8.2.0. Released v4.0.0.
% 0.10/0.12  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.33  % Computer : n029.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit   : 300
% 0.13/0.33  % WCLimit    : 300
% 0.13/0.33  % DateTime   : Mon May 20 10:10:23 EDT 2024
% 0.13/0.33  % CPUTime    : 
% 0.13/0.33  % (23177)Running in auto input_syntax mode. Trying TPTP
% 0.13/0.35  % (23178)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.13/0.35  % (23179)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.13/0.35  % Exception at run slice level% Exception at run slice level
% 0.13/0.35  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.13/0.35  
% 0.13/0.35  User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.13/0.36  % (23180)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.13/0.36  % (23180)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.13/0.36  % (23180)First to succeed.
% 0.13/0.36  % (23180)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-23177"
% 0.13/0.36  % (23182)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.13/0.36  % (23181)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.13/0.36  % (23183)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.13/0.36  % (23184)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.13/0.36  % (23180)Refutation found. Thanks to Tanya!
% 0.13/0.36  % SZS status Theorem for theBenchmark
% 0.13/0.36  % SZS output start Proof for theBenchmark
% 0.13/0.36  thf(type_def_5, type, sTfun: ($tType * $tType) > $tType).
% 0.13/0.36  thf(func_def_1, type, g: $i > $i > $o).
% 0.13/0.36  thf(func_def_2, type, f: $i > $i).
% 0.13/0.36  thf(func_def_7, type, kCOMB: !>[X0: $tType, X1: $tType]:(X0 > X1 > X0)).
% 0.13/0.36  thf(func_def_8, type, bCOMB: !>[X0: $tType, X1: $tType, X2: $tType]:((X1 > X2) > (X0 > X1) > X0 > X2)).
% 0.13/0.36  thf(func_def_9, type, vAND: $o > $o > $o).
% 0.13/0.36  thf(func_def_10, type, vOR: $o > $o > $o).
% 0.13/0.36  thf(func_def_11, type, vIMP: $o > $o > $o).
% 0.13/0.36  thf(func_def_12, type, vNOT: $o > $o).
% 0.13/0.36  thf(func_def_13, type, vEQ: !>[X0: $tType]:(X0 > X0 > $o)).
% 0.13/0.36  thf(f107,plain,(
% 0.13/0.36    $false),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f106])).
% 0.13/0.36  thf(f106,plain,(
% 0.13/0.36    ($true = $false)),
% 0.13/0.36    inference(forward_demodulation,[],[f104,f61])).
% 0.13/0.36  thf(f61,plain,(
% 0.13/0.36    ($false = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,a),a))),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f60])).
% 0.13/0.36  thf(f60,plain,(
% 0.13/0.36    ($false != $false) | ($false = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,a),a))),
% 0.13/0.36    inference(equality_factoring,[],[f47])).
% 0.13/0.36  thf(f47,plain,(
% 0.13/0.36    ( ! [X0 : $i,X1 : $i] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) = $false) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1) = $false)) )),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f46])).
% 0.13/0.36  thf(f46,plain,(
% 0.13/0.36    ( ! [X0 : $i,X1 : $i] : (($true != $true) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) = $false) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1) = $false)) )),
% 0.13/0.36    inference(superposition,[],[f42,f4])).
% 0.13/0.36  thf(f4,plain,(
% 0.13/0.36    ( ! [X0 : $o] : (($true = X0) | ($false = X0)) )),
% 0.13/0.36    introduced(fool_axiom,[])).
% 0.13/0.36  thf(f42,plain,(
% 0.13/0.36    ( ! [X0 : $i,X1 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),X0)) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),a) = $false)) )),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f41])).
% 0.13/0.36  thf(f41,plain,(
% 0.13/0.36    ( ! [X0 : $i,X1 : $i] : (($true != $true) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),X0)) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),a) = $false)) )),
% 0.13/0.36    inference(superposition,[],[f12,f4])).
% 0.13/0.36  thf(f12,plain,(
% 0.13/0.36    ( ! [X0 : $i,X1 : $i] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) != $true) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1) != $true)) )),
% 0.13/0.36    inference(cnf_transformation,[],[f7])).
% 0.13/0.36  thf(f7,plain,(
% 0.13/0.36    ! [X0,X1] : ((vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) != $true) | (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1) != $true)) & ! [X2,X3] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X3),vAPP($i,$i,f,X3))) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X2),X3))) & ! [X4,X5] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X5)),X5)) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X4),X5))) & ! [X6] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),vAPP($i,$i,f,X6))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),a))) & ! [X7] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X7)),X7)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X7),a)))),
% 0.13/0.36    inference(flattening,[],[f6])).
% 0.13/0.36  thf(f6,plain,(
% 0.13/0.36    ~~(! [X0,X1] : (~(vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) = $true) | ~(vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1) = $true)) & ! [X2,X3] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X3),vAPP($i,$i,f,X3))) | ~($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X2),X3))) & ! [X4,X5] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X5)),X5)) | ~($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X4),X5))) & ! [X6] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),vAPP($i,$i,f,X6))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),a))) & ! [X7] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X7)),X7)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X7),a))))),
% 0.13/0.36    inference(fool_elimination,[],[f5])).
% 0.13/0.36  thf(f5,plain,(
% 0.13/0.36    ~~(! [X0,X1] : (~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X2,X3] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X3),vAPP($i,$i,f,X3)) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X2),X3)) & ! [X4,X5] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X5)),X5) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X4),X5)) & ! [X6] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),vAPP($i,$i,f,X6)) | vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),a)) & ! [X7] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X7)),X7) | vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X7),a)))),
% 0.13/0.36    inference(rectify,[],[f2])).
% 0.13/0.36  thf(f2,negated_conjecture,(
% 0.13/0.36    ~~(! [X0,X1] : (~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X0,X1] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),vAPP($i,$i,f,X1)) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X0,X1] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X1)),X1) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X0] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),vAPP($i,$i,f,X0)) | vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),a)) & ! [X0] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X0)),X0) | vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),a)))),
% 0.13/0.36    inference(negated_conjecture,[],[f1])).
% 0.13/0.36  thf(f1,conjecture,(
% 0.13/0.36    ~(! [X0,X1] : (~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),a) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X0,X1] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X1),vAPP($i,$i,f,X1)) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X0,X1] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X1)),X1) | ~vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),X1)) & ! [X0] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),vAPP($i,$i,f,X0)) | vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),a)) & ! [X0] : (vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X0)),X0) | vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),a)))),
% 0.13/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cSYN031_1)).
% 0.13/0.36  thf(f104,plain,(
% 0.13/0.36    ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,a),a))),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f100])).
% 0.13/0.36  thf(f100,plain,(
% 0.13/0.36    ($true != $true) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,a),a))),
% 0.13/0.36    inference(superposition,[],[f98,f9])).
% 0.13/0.36  thf(f9,plain,(
% 0.13/0.36    ( ! [X6 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),vAPP($i,$i,f,X6))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X6),a))) )),
% 0.13/0.36    inference(cnf_transformation,[],[f7])).
% 0.13/0.36  thf(f98,plain,(
% 0.13/0.36    ( ! [X0 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),vAPP($i,$i,f,a)))) )),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f97])).
% 0.13/0.36  thf(f97,plain,(
% 0.13/0.36    ( ! [X0 : $i] : (($true = $false) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),vAPP($i,$i,f,a)))) )),
% 0.13/0.36    inference(forward_demodulation,[],[f44,f61])).
% 0.13/0.36  thf(f44,plain,(
% 0.13/0.36    ( ! [X0 : $i] : (($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),vAPP($i,$i,f,a))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,a),a))) )),
% 0.13/0.36    inference(trivial_inequality_removal,[],[f43])).
% 0.13/0.36  thf(f43,plain,(
% 0.13/0.36    ( ! [X0 : $i] : (($true != $true) | ($true != vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X0),vAPP($i,$i,f,a))) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,a),a))) )),
% 0.13/0.36    inference(superposition,[],[f12,f8])).
% 0.13/0.36  thf(f8,plain,(
% 0.13/0.36    ( ! [X7 : $i] : (($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,vAPP($i,$i,f,X7)),X7)) | ($true = vAPP($i,$o,vAPP($i,sTfun($i,$o),g,X7),a))) )),
% 0.13/0.36    inference(cnf_transformation,[],[f7])).
% 0.13/0.36  % SZS output end Proof for theBenchmark
% 0.13/0.36  % (23180)------------------------------
% 0.13/0.36  % (23180)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.13/0.36  % (23180)Termination reason: Refutation
% 0.13/0.36  
% 0.13/0.36  % (23180)Memory used [KB]: 767
% 0.13/0.36  % (23180)Time elapsed: 0.008 s
% 0.13/0.36  % (23180)Instructions burned: 9 (million)
% 0.13/0.36  % (23177)Success in time 0.029 s
%------------------------------------------------------------------------------