TSTP Solution File: NUM566+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : NUM566+1 : 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 : n018.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 02:09:24 EDT 2024
% Result : Theorem 0.21s 0.45s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 29
% Number of leaves : 13
% Syntax : Number of formulae : 69 ( 18 unt; 0 def)
% Number of atoms : 198 ( 28 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 234 ( 105 ~; 86 |; 31 &)
% ( 2 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 7 con; 0-2 aty)
% Number of variables : 75 ( 65 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1785,plain,
$false,
inference(resolution,[],[f1784,f503]) ).
fof(f503,plain,
aElementOf0(slcrc0,szDzozmdt0(xc)),
inference(backward_demodulation,[],[f305,f502]) ).
fof(f502,plain,
szDzozmdt0(xc) = slbdtsldtrb0(xS,sz00),
inference(forward_demodulation,[],[f307,f303]) ).
fof(f303,plain,
sz00 = xK,
inference(cnf_transformation,[],[f78]) ).
fof(f78,axiom,
sz00 = xK,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3462) ).
fof(f307,plain,
szDzozmdt0(xc) = slbdtsldtrb0(xS,xK),
inference(cnf_transformation,[],[f76]) ).
fof(f76,axiom,
( aSubsetOf0(sdtlcdtrc0(xc,szDzozmdt0(xc)),xT)
& szDzozmdt0(xc) = slbdtsldtrb0(xS,xK)
& aFunction0(xc) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3453) ).
fof(f305,plain,
aElementOf0(slcrc0,slbdtsldtrb0(xS,sz00)),
inference(cnf_transformation,[],[f79]) ).
fof(f79,axiom,
aElementOf0(slcrc0,slbdtsldtrb0(xS,sz00)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3476) ).
fof(f1784,plain,
~ aElementOf0(slcrc0,szDzozmdt0(xc)),
inference(resolution,[],[f1779,f306]) ).
fof(f306,plain,
aFunction0(xc),
inference(cnf_transformation,[],[f76]) ).
fof(f1779,plain,
( ~ aFunction0(xc)
| ~ aElementOf0(slcrc0,szDzozmdt0(xc)) ),
inference(resolution,[],[f1776,f345]) ).
fof(f345,plain,
! [X0,X1] :
( aElementOf0(sdtlpdtrp0(X0,X1),sdtlcdtrc0(X0,szDzozmdt0(X0)))
| ~ aElementOf0(X1,szDzozmdt0(X0))
| ~ aFunction0(X0) ),
inference(cnf_transformation,[],[f100]) ).
fof(f100,plain,
! [X0] :
( ! [X1] :
( aElementOf0(sdtlpdtrp0(X0,X1),sdtlcdtrc0(X0,szDzozmdt0(X0)))
| ~ aElementOf0(X1,szDzozmdt0(X0)) )
| ~ aFunction0(X0) ),
inference(ennf_transformation,[],[f69]) ).
fof(f69,axiom,
! [X0] :
( aFunction0(X0)
=> ! [X1] :
( aElementOf0(X1,szDzozmdt0(X0))
=> aElementOf0(sdtlpdtrp0(X0,X1),sdtlcdtrc0(X0,szDzozmdt0(X0))) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mImgRng) ).
fof(f1776,plain,
~ aElementOf0(sdtlpdtrp0(xc,slcrc0),sdtlcdtrc0(xc,szDzozmdt0(xc))),
inference(resolution,[],[f1768,f309]) ).
fof(f309,plain,
aSet0(xT),
inference(cnf_transformation,[],[f73]) ).
fof(f73,axiom,
( isFinite0(xT)
& aSet0(xT) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3291) ).
fof(f1768,plain,
( ~ aSet0(xT)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),sdtlcdtrc0(xc,szDzozmdt0(xc))) ),
inference(resolution,[],[f1761,f308]) ).
fof(f308,plain,
aSubsetOf0(sdtlcdtrc0(xc,szDzozmdt0(xc)),xT),
inference(cnf_transformation,[],[f76]) ).
fof(f1761,plain,
! [X0] :
( ~ aSubsetOf0(X0,xT)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),X0)
| ~ aSet0(xT) ),
inference(resolution,[],[f1755,f361]) ).
fof(f361,plain,
! [X3,X0,X1] :
( aElementOf0(X3,X0)
| ~ aElementOf0(X3,X1)
| ~ aSubsetOf0(X1,X0)
| ~ aSet0(X0) ),
inference(cnf_transformation,[],[f241]) ).
fof(f241,plain,
! [X0] :
( ! [X1] :
( ( aSubsetOf0(X1,X0)
| ( ~ aElementOf0(sK21(X0,X1),X0)
& aElementOf0(sK21(X0,X1),X1) )
| ~ aSet0(X1) )
& ( ( ! [X3] :
( aElementOf0(X3,X0)
| ~ aElementOf0(X3,X1) )
& aSet0(X1) )
| ~ aSubsetOf0(X1,X0) ) )
| ~ aSet0(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK21])],[f239,f240]) ).
fof(f240,plain,
! [X0,X1] :
( ? [X2] :
( ~ aElementOf0(X2,X0)
& aElementOf0(X2,X1) )
=> ( ~ aElementOf0(sK21(X0,X1),X0)
& aElementOf0(sK21(X0,X1),X1) ) ),
introduced(choice_axiom,[]) ).
fof(f239,plain,
! [X0] :
( ! [X1] :
( ( aSubsetOf0(X1,X0)
| ? [X2] :
( ~ aElementOf0(X2,X0)
& aElementOf0(X2,X1) )
| ~ aSet0(X1) )
& ( ( ! [X3] :
( aElementOf0(X3,X0)
| ~ aElementOf0(X3,X1) )
& aSet0(X1) )
| ~ aSubsetOf0(X1,X0) ) )
| ~ aSet0(X0) ),
inference(rectify,[],[f238]) ).
fof(f238,plain,
! [X0] :
( ! [X1] :
( ( aSubsetOf0(X1,X0)
| ? [X2] :
( ~ aElementOf0(X2,X0)
& aElementOf0(X2,X1) )
| ~ aSet0(X1) )
& ( ( ! [X2] :
( aElementOf0(X2,X0)
| ~ aElementOf0(X2,X1) )
& aSet0(X1) )
| ~ aSubsetOf0(X1,X0) ) )
| ~ aSet0(X0) ),
inference(flattening,[],[f237]) ).
fof(f237,plain,
! [X0] :
( ! [X1] :
( ( aSubsetOf0(X1,X0)
| ? [X2] :
( ~ aElementOf0(X2,X0)
& aElementOf0(X2,X1) )
| ~ aSet0(X1) )
& ( ( ! [X2] :
( aElementOf0(X2,X0)
| ~ aElementOf0(X2,X1) )
& aSet0(X1) )
| ~ aSubsetOf0(X1,X0) ) )
| ~ aSet0(X0) ),
inference(nnf_transformation,[],[f113]) ).
fof(f113,plain,
! [X0] :
( ! [X1] :
( aSubsetOf0(X1,X0)
<=> ( ! [X2] :
( aElementOf0(X2,X0)
| ~ aElementOf0(X2,X1) )
& aSet0(X1) ) )
| ~ aSet0(X0) ),
inference(ennf_transformation,[],[f10]) ).
fof(f10,axiom,
! [X0] :
( aSet0(X0)
=> ! [X1] :
( aSubsetOf0(X1,X0)
<=> ( ! [X2] :
( aElementOf0(X2,X1)
=> aElementOf0(X2,X0) )
& aSet0(X1) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefSub) ).
fof(f1755,plain,
~ aElementOf0(sdtlpdtrp0(xc,slcrc0),xT),
inference(resolution,[],[f1752,f321]) ).
fof(f321,plain,
aSet0(szNzAzT0),
inference(cnf_transformation,[],[f23]) ).
fof(f23,axiom,
( isCountable0(szNzAzT0)
& aSet0(szNzAzT0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mNATSet) ).
fof(f1752,plain,
( ~ aSet0(szNzAzT0)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),xT) ),
inference(resolution,[],[f1748,f520]) ).
fof(f520,plain,
( aSet0(xS)
| ~ aSet0(szNzAzT0) ),
inference(resolution,[],[f360,f311]) ).
fof(f311,plain,
aSubsetOf0(xS,szNzAzT0),
inference(cnf_transformation,[],[f75]) ).
fof(f75,axiom,
( isCountable0(xS)
& aSubsetOf0(xS,szNzAzT0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3435) ).
fof(f360,plain,
! [X0,X1] :
( ~ aSubsetOf0(X1,X0)
| aSet0(X1)
| ~ aSet0(X0) ),
inference(cnf_transformation,[],[f241]) ).
fof(f1748,plain,
( ~ aSet0(xS)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),xT) ),
inference(resolution,[],[f1746,f351]) ).
fof(f351,plain,
! [X0] :
( aSubsetOf0(X0,X0)
| ~ aSet0(X0) ),
inference(cnf_transformation,[],[f104]) ).
fof(f104,plain,
! [X0] :
( aSubsetOf0(X0,X0)
| ~ aSet0(X0) ),
inference(ennf_transformation,[],[f12]) ).
fof(f12,axiom,
! [X0] :
( aSet0(X0)
=> aSubsetOf0(X0,X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSubRefl) ).
fof(f1746,plain,
( ~ aSubsetOf0(xS,xS)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),xT) ),
inference(resolution,[],[f1745,f312]) ).
fof(f312,plain,
isCountable0(xS),
inference(cnf_transformation,[],[f75]) ).
fof(f1745,plain,
( ~ isCountable0(xS)
| ~ aSubsetOf0(xS,xS)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),xT) ),
inference(trivial_inequality_removal,[],[f1740]) ).
fof(f1740,plain,
( sdtlpdtrp0(xc,slcrc0) != sdtlpdtrp0(xc,slcrc0)
| ~ isCountable0(xS)
| ~ aSubsetOf0(xS,xS)
| ~ aElementOf0(sdtlpdtrp0(xc,slcrc0),xT) ),
inference(superposition,[],[f302,f1731]) ).
fof(f1731,plain,
sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(sdtlpdtrp0(xc,slcrc0),xS)),
inference(resolution,[],[f1727,f503]) ).
fof(f1727,plain,
! [X0] :
( ~ aElementOf0(X0,szDzozmdt0(xc))
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(sdtlpdtrp0(xc,X0),xS)) ),
inference(resolution,[],[f1724,f306]) ).
fof(f1724,plain,
! [X0] :
( ~ aFunction0(xc)
| ~ aElementOf0(X0,szDzozmdt0(xc))
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(sdtlpdtrp0(xc,X0),xS)) ),
inference(resolution,[],[f345,f724]) ).
fof(f724,plain,
! [X0] :
( ~ aElementOf0(X0,sdtlcdtrc0(xc,szDzozmdt0(xc)))
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS)) ),
inference(resolution,[],[f722,f309]) ).
fof(f722,plain,
! [X0] :
( ~ aSet0(xT)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS))
| ~ aElementOf0(X0,sdtlcdtrc0(xc,szDzozmdt0(xc))) ),
inference(resolution,[],[f680,f308]) ).
fof(f680,plain,
! [X0,X1] :
( ~ aSubsetOf0(X1,xT)
| ~ aElementOf0(X0,X1)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS))
| ~ aSet0(xT) ),
inference(resolution,[],[f679,f361]) ).
fof(f679,plain,
! [X0] :
( ~ aElementOf0(X0,xT)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS)) ),
inference(resolution,[],[f678,f321]) ).
fof(f678,plain,
! [X0] :
( ~ aSet0(szNzAzT0)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS))
| ~ aElementOf0(X0,xT) ),
inference(resolution,[],[f661,f520]) ).
fof(f661,plain,
! [X0] :
( ~ aSet0(xS)
| ~ aElementOf0(X0,xT)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS)) ),
inference(resolution,[],[f660,f351]) ).
fof(f660,plain,
! [X0] :
( ~ aSubsetOf0(xS,xS)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS))
| ~ aElementOf0(X0,xT) ),
inference(resolution,[],[f642,f312]) ).
fof(f642,plain,
! [X0] :
( ~ isCountable0(xS)
| sdtlpdtrp0(xc,slcrc0) = sdtlpdtrp0(xc,sK12(X0,xS))
| ~ aSubsetOf0(xS,xS)
| ~ aElementOf0(X0,xT) ),
inference(resolution,[],[f508,f538]) ).
fof(f538,plain,
! [X0] :
( aElementOf0(sK12(X0,xS),szDzozmdt0(xc))
| ~ isCountable0(xS)
| ~ aSubsetOf0(xS,xS)
| ~ aElementOf0(X0,xT) ),
inference(superposition,[],[f500,f502]) ).
fof(f500,plain,
! [X0,X1] :
( aElementOf0(sK12(X0,X1),slbdtsldtrb0(X1,sz00))
| ~ isCountable0(X1)
| ~ aSubsetOf0(X1,xS)
| ~ aElementOf0(X0,xT) ),
inference(forward_demodulation,[],[f301,f303]) ).
fof(f301,plain,
! [X0,X1] :
( aElementOf0(sK12(X0,X1),slbdtsldtrb0(X1,xK))
| ~ isCountable0(X1)
| ~ aSubsetOf0(X1,xS)
| ~ aElementOf0(X0,xT) ),
inference(cnf_transformation,[],[f213]) ).
fof(f213,plain,
! [X0] :
( ! [X1] :
( ( sdtlpdtrp0(xc,sK12(X0,X1)) != X0
& aElementOf0(sK12(X0,X1),slbdtsldtrb0(X1,xK)) )
| ~ isCountable0(X1)
| ~ aSubsetOf0(X1,xS) )
| ~ aElementOf0(X0,xT) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK12])],[f90,f212]) ).
fof(f212,plain,
! [X0,X1] :
( ? [X2] :
( sdtlpdtrp0(xc,X2) != X0
& aElementOf0(X2,slbdtsldtrb0(X1,xK)) )
=> ( sdtlpdtrp0(xc,sK12(X0,X1)) != X0
& aElementOf0(sK12(X0,X1),slbdtsldtrb0(X1,xK)) ) ),
introduced(choice_axiom,[]) ).
fof(f90,plain,
! [X0] :
( ! [X1] :
( ? [X2] :
( sdtlpdtrp0(xc,X2) != X0
& aElementOf0(X2,slbdtsldtrb0(X1,xK)) )
| ~ isCountable0(X1)
| ~ aSubsetOf0(X1,xS) )
| ~ aElementOf0(X0,xT) ),
inference(ennf_transformation,[],[f82]) ).
fof(f82,negated_conjecture,
~ ? [X0] :
( ? [X1] :
( ! [X2] :
( aElementOf0(X2,slbdtsldtrb0(X1,xK))
=> sdtlpdtrp0(xc,X2) = X0 )
& isCountable0(X1)
& aSubsetOf0(X1,xS) )
& aElementOf0(X0,xT) ),
inference(negated_conjecture,[],[f81]) ).
fof(f81,conjecture,
? [X0] :
( ? [X1] :
( ! [X2] :
( aElementOf0(X2,slbdtsldtrb0(X1,xK))
=> sdtlpdtrp0(xc,X2) = X0 )
& isCountable0(X1)
& aSubsetOf0(X1,xS) )
& aElementOf0(X0,xT) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
fof(f508,plain,
! [X0] :
( ~ aElementOf0(X0,szDzozmdt0(xc))
| sdtlpdtrp0(xc,X0) = sdtlpdtrp0(xc,slcrc0) ),
inference(forward_demodulation,[],[f317,f502]) ).
fof(f317,plain,
! [X0] :
( sdtlpdtrp0(xc,X0) = sdtlpdtrp0(xc,slcrc0)
| ~ aElementOf0(X0,slbdtsldtrb0(xS,sz00)) ),
inference(cnf_transformation,[],[f93]) ).
fof(f93,plain,
! [X0] :
( sdtlpdtrp0(xc,X0) = sdtlpdtrp0(xc,slcrc0)
| ~ aElementOf0(X0,slbdtsldtrb0(xS,sz00)) ),
inference(ennf_transformation,[],[f80]) ).
fof(f80,axiom,
! [X0] :
( aElementOf0(X0,slbdtsldtrb0(xS,sz00))
=> sdtlpdtrp0(xc,X0) = sdtlpdtrp0(xc,slcrc0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__3507) ).
fof(f302,plain,
! [X0,X1] :
( sdtlpdtrp0(xc,sK12(X0,X1)) != X0
| ~ isCountable0(X1)
| ~ aSubsetOf0(X1,xS)
| ~ aElementOf0(X0,xT) ),
inference(cnf_transformation,[],[f213]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : NUM566+1 : TPTP v8.2.0. Released v4.0.0.
% 0.03/0.15 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.36 % Computer : n018.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 300
% 0.13/0.36 % DateTime : Mon May 20 05:31:53 EDT 2024
% 0.13/0.36 % CPUTime :
% 0.13/0.37 % (16423)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.38 % (16427)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.21/0.39 % (16430)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.21/0.39 % (16426)WARNING: value z3 for option sas not known
% 0.21/0.39 % (16429)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.21/0.39 % (16425)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.21/0.39 % (16428)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.21/0.39 % (16424)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.21/0.39 % (16426)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.21/0.40 TRYING [1]
% 0.21/0.40 TRYING [2]
% 0.21/0.40 TRYING [1]
% 0.21/0.40 TRYING [2]
% 0.21/0.41 TRYING [3]
% 0.21/0.42 TRYING [3]
% 0.21/0.45 % (16429)First to succeed.
% 0.21/0.45 % (16429)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-16423"
% 0.21/0.45 % (16429)Refutation found. Thanks to Tanya!
% 0.21/0.45 % SZS status Theorem for theBenchmark
% 0.21/0.45 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.45 % (16429)------------------------------
% 0.21/0.45 % (16429)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.21/0.45 % (16429)Termination reason: Refutation
% 0.21/0.45
% 0.21/0.45 % (16429)Memory used [KB]: 1996
% 0.21/0.45 % (16429)Time elapsed: 0.066 s
% 0.21/0.45 % (16429)Instructions burned: 116 (million)
% 0.21/0.45 % (16423)Success in time 0.074 s
%------------------------------------------------------------------------------