TSTP Solution File: NUM477+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : NUM477+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n019.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 : Sun May 5 08:30:48 EDT 2024
% Result : Theorem 0.13s 0.41s
% Output : Refutation 0.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 18
% Syntax : Number of formulae : 82 ( 17 unt; 0 def)
% Number of atoms : 227 ( 59 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 247 ( 102 ~; 104 |; 22 &)
% ( 11 <=>; 8 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 13 ( 11 usr; 9 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 4 con; 0-2 aty)
% Number of variables : 49 ( 43 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f924,plain,
$false,
inference(avatar_sat_refutation,[],[f425,f623,f634,f876,f881,f923]) ).
fof(f923,plain,
~ spl2_8,
inference(avatar_contradiction_clause,[],[f922]) ).
fof(f922,plain,
( $false
| ~ spl2_8 ),
inference(subsumption_resolution,[],[f921,f113]) ).
fof(f113,plain,
sz00 != xn,
inference(cnf_transformation,[],[f36]) ).
fof(f36,axiom,
( sz00 != xn
& doDivides0(xm,xn) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1494_04) ).
fof(f921,plain,
( sz00 = xn
| ~ spl2_8 ),
inference(forward_demodulation,[],[f919,f184]) ).
fof(f184,plain,
sz00 = sdtasdt0(xm,sz00),
inference(resolution,[],[f118,f110]) ).
fof(f110,plain,
aNaturalNumber0(xm),
inference(cnf_transformation,[],[f35]) ).
fof(f35,axiom,
( aNaturalNumber0(xn)
& aNaturalNumber0(xm) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1494) ).
fof(f118,plain,
! [X0] :
( ~ aNaturalNumber0(X0)
| sz00 = sdtasdt0(X0,sz00) ),
inference(cnf_transformation,[],[f44]) ).
fof(f44,plain,
! [X0] :
( ( sz00 = sdtasdt0(sz00,X0)
& sz00 = sdtasdt0(X0,sz00) )
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f12]) ).
fof(f12,axiom,
! [X0] :
( aNaturalNumber0(X0)
=> ( sz00 = sdtasdt0(sz00,X0)
& sz00 = sdtasdt0(X0,sz00) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m_MulZero) ).
fof(f919,plain,
( xn = sdtasdt0(xm,sz00)
| ~ spl2_8 ),
inference(superposition,[],[f855,f875]) ).
fof(f875,plain,
( sz00 = sK0(xm,xn)
| ~ spl2_8 ),
inference(avatar_component_clause,[],[f873]) ).
fof(f873,plain,
( spl2_8
<=> sz00 = sK0(xm,xn) ),
introduced(avatar_definition,[new_symbols(naming,[spl2_8])]) ).
fof(f855,plain,
xn = sdtasdt0(xm,sK0(xm,xn)),
inference(subsumption_resolution,[],[f854,f110]) ).
fof(f854,plain,
( xn = sdtasdt0(xm,sK0(xm,xn))
| ~ aNaturalNumber0(xm) ),
inference(subsumption_resolution,[],[f834,f111]) ).
fof(f111,plain,
aNaturalNumber0(xn),
inference(cnf_transformation,[],[f35]) ).
fof(f834,plain,
( xn = sdtasdt0(xm,sK0(xm,xn))
| ~ aNaturalNumber0(xn)
| ~ aNaturalNumber0(xm) ),
inference(resolution,[],[f150,f112]) ).
fof(f112,plain,
doDivides0(xm,xn),
inference(cnf_transformation,[],[f36]) ).
fof(f150,plain,
! [X0,X1] :
( ~ doDivides0(X0,X1)
| sdtasdt0(X0,sK0(X0,X1)) = X1
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f104]) ).
fof(f104,plain,
! [X0,X1] :
( ( ( doDivides0(X0,X1)
| ! [X2] :
( sdtasdt0(X0,X2) != X1
| ~ aNaturalNumber0(X2) ) )
& ( ( sdtasdt0(X0,sK0(X0,X1)) = X1
& aNaturalNumber0(sK0(X0,X1)) )
| ~ doDivides0(X0,X1) ) )
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f102,f103]) ).
fof(f103,plain,
! [X0,X1] :
( ? [X3] :
( sdtasdt0(X0,X3) = X1
& aNaturalNumber0(X3) )
=> ( sdtasdt0(X0,sK0(X0,X1)) = X1
& aNaturalNumber0(sK0(X0,X1)) ) ),
introduced(choice_axiom,[]) ).
fof(f102,plain,
! [X0,X1] :
( ( ( doDivides0(X0,X1)
| ! [X2] :
( sdtasdt0(X0,X2) != X1
| ~ aNaturalNumber0(X2) ) )
& ( ? [X3] :
( sdtasdt0(X0,X3) = X1
& aNaturalNumber0(X3) )
| ~ doDivides0(X0,X1) ) )
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(rectify,[],[f101]) ).
fof(f101,plain,
! [X0,X1] :
( ( ( doDivides0(X0,X1)
| ! [X2] :
( sdtasdt0(X0,X2) != X1
| ~ aNaturalNumber0(X2) ) )
& ( ? [X2] :
( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) )
| ~ doDivides0(X0,X1) ) )
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(nnf_transformation,[],[f76]) ).
fof(f76,plain,
! [X0,X1] :
( ( doDivides0(X0,X1)
<=> ? [X2] :
( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) ) )
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f75]) ).
fof(f75,plain,
! [X0,X1] :
( ( doDivides0(X0,X1)
<=> ? [X2] :
( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) ) )
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f30]) ).
fof(f30,axiom,
! [X0,X1] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> ( doDivides0(X0,X1)
<=> ? [X2] :
( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefDiv) ).
fof(f881,plain,
spl2_7,
inference(avatar_contradiction_clause,[],[f880]) ).
fof(f880,plain,
( $false
| spl2_7 ),
inference(subsumption_resolution,[],[f879,f110]) ).
fof(f879,plain,
( ~ aNaturalNumber0(xm)
| spl2_7 ),
inference(subsumption_resolution,[],[f878,f111]) ).
fof(f878,plain,
( ~ aNaturalNumber0(xn)
| ~ aNaturalNumber0(xm)
| spl2_7 ),
inference(subsumption_resolution,[],[f877,f112]) ).
fof(f877,plain,
( ~ doDivides0(xm,xn)
| ~ aNaturalNumber0(xn)
| ~ aNaturalNumber0(xm)
| spl2_7 ),
inference(resolution,[],[f871,f149]) ).
fof(f149,plain,
! [X0,X1] :
( aNaturalNumber0(sK0(X0,X1))
| ~ doDivides0(X0,X1)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f104]) ).
fof(f871,plain,
( ~ aNaturalNumber0(sK0(xm,xn))
| spl2_7 ),
inference(avatar_component_clause,[],[f869]) ).
fof(f869,plain,
( spl2_7
<=> aNaturalNumber0(sK0(xm,xn)) ),
introduced(avatar_definition,[new_symbols(naming,[spl2_7])]) ).
fof(f876,plain,
( ~ spl2_7
| spl2_8 ),
inference(avatar_split_clause,[],[f867,f873,f869]) ).
fof(f867,plain,
( sz00 = sK0(xm,xn)
| ~ aNaturalNumber0(sK0(xm,xn)) ),
inference(subsumption_resolution,[],[f866,f110]) ).
fof(f866,plain,
( sz00 = sK0(xm,xn)
| ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(sK0(xm,xn)) ),
inference(subsumption_resolution,[],[f864,f109]) ).
fof(f109,plain,
~ sdtlseqdt0(xm,xn),
inference(cnf_transformation,[],[f39]) ).
fof(f39,plain,
~ sdtlseqdt0(xm,xn),
inference(flattening,[],[f38]) ).
fof(f38,negated_conjecture,
~ sdtlseqdt0(xm,xn),
inference(negated_conjecture,[],[f37]) ).
fof(f37,conjecture,
sdtlseqdt0(xm,xn),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
fof(f864,plain,
( sdtlseqdt0(xm,xn)
| sz00 = sK0(xm,xn)
| ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(sK0(xm,xn)) ),
inference(superposition,[],[f134,f855]) ).
fof(f134,plain,
! [X0,X1] :
( sdtlseqdt0(X1,sdtasdt0(X1,X0))
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f62]) ).
fof(f62,plain,
! [X0,X1] :
( sdtlseqdt0(X1,sdtasdt0(X1,X0))
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f61]) ).
fof(f61,plain,
! [X0,X1] :
( sdtlseqdt0(X1,sdtasdt0(X1,X0))
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f27]) ).
fof(f27,axiom,
! [X0,X1] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> ( sz00 != X0
=> sdtlseqdt0(X1,sdtasdt0(X1,X0)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMonMul2) ).
fof(f634,plain,
( ~ spl2_5
| spl2_6
| ~ spl2_2 ),
inference(avatar_split_clause,[],[f614,f422,f631,f627]) ).
fof(f627,plain,
( spl2_5
<=> sdtlseqdt0(xm,sz10) ),
introduced(avatar_definition,[new_symbols(naming,[spl2_5])]) ).
fof(f631,plain,
( spl2_6
<=> sz10 = xm ),
introduced(avatar_definition,[new_symbols(naming,[spl2_6])]) ).
fof(f422,plain,
( spl2_2
<=> sdtlseqdt0(sz10,xm) ),
introduced(avatar_definition,[new_symbols(naming,[spl2_2])]) ).
fof(f614,plain,
( sz10 = xm
| ~ sdtlseqdt0(xm,sz10)
| ~ spl2_2 ),
inference(subsumption_resolution,[],[f613,f110]) ).
fof(f613,plain,
( sz10 = xm
| ~ sdtlseqdt0(xm,sz10)
| ~ aNaturalNumber0(xm)
| ~ spl2_2 ),
inference(subsumption_resolution,[],[f602,f115]) ).
fof(f115,plain,
aNaturalNumber0(sz10),
inference(cnf_transformation,[],[f3]) ).
fof(f3,axiom,
( sz00 != sz10
& aNaturalNumber0(sz10) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC_01) ).
fof(f602,plain,
( sz10 = xm
| ~ sdtlseqdt0(xm,sz10)
| ~ aNaturalNumber0(sz10)
| ~ aNaturalNumber0(xm)
| ~ spl2_2 ),
inference(resolution,[],[f148,f424]) ).
fof(f424,plain,
( sdtlseqdt0(sz10,xm)
| ~ spl2_2 ),
inference(avatar_component_clause,[],[f422]) ).
fof(f148,plain,
! [X0,X1] :
( ~ sdtlseqdt0(X1,X0)
| X0 = X1
| ~ sdtlseqdt0(X0,X1)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f74]) ).
fof(f74,plain,
! [X0,X1] :
( X0 = X1
| ~ sdtlseqdt0(X1,X0)
| ~ sdtlseqdt0(X0,X1)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f73]) ).
fof(f73,plain,
! [X0,X1] :
( X0 = X1
| ~ sdtlseqdt0(X1,X0)
| ~ sdtlseqdt0(X0,X1)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f21]) ).
fof(f21,axiom,
! [X0,X1] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> ( ( sdtlseqdt0(X1,X0)
& sdtlseqdt0(X0,X1) )
=> X0 = X1 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mLEAsym) ).
fof(f623,plain,
( ~ spl2_3
| spl2_4 ),
inference(avatar_split_clause,[],[f612,f620,f616]) ).
fof(f616,plain,
( spl2_3
<=> sdtlseqdt0(xn,sz10) ),
introduced(avatar_definition,[new_symbols(naming,[spl2_3])]) ).
fof(f620,plain,
( spl2_4
<=> sz10 = xn ),
introduced(avatar_definition,[new_symbols(naming,[spl2_4])]) ).
fof(f612,plain,
( sz10 = xn
| ~ sdtlseqdt0(xn,sz10) ),
inference(subsumption_resolution,[],[f611,f111]) ).
fof(f611,plain,
( sz10 = xn
| ~ sdtlseqdt0(xn,sz10)
| ~ aNaturalNumber0(xn) ),
inference(subsumption_resolution,[],[f601,f115]) ).
fof(f601,plain,
( sz10 = xn
| ~ sdtlseqdt0(xn,sz10)
| ~ aNaturalNumber0(sz10)
| ~ aNaturalNumber0(xn) ),
inference(resolution,[],[f148,f416]) ).
fof(f416,plain,
sdtlseqdt0(sz10,xn),
inference(subsumption_resolution,[],[f415,f111]) ).
fof(f415,plain,
( sdtlseqdt0(sz10,xn)
| ~ aNaturalNumber0(xn) ),
inference(subsumption_resolution,[],[f414,f115]) ).
fof(f414,plain,
( sdtlseqdt0(sz10,xn)
| ~ aNaturalNumber0(sz10)
| ~ aNaturalNumber0(xn) ),
inference(subsumption_resolution,[],[f408,f113]) ).
fof(f408,plain,
( sdtlseqdt0(sz10,xn)
| sz00 = xn
| ~ aNaturalNumber0(sz10)
| ~ aNaturalNumber0(xn) ),
inference(superposition,[],[f134,f205]) ).
fof(f205,plain,
xn = sdtasdt0(sz10,xn),
inference(resolution,[],[f123,f111]) ).
fof(f123,plain,
! [X0] :
( ~ aNaturalNumber0(X0)
| sdtasdt0(sz10,X0) = X0 ),
inference(cnf_transformation,[],[f46]) ).
fof(f46,plain,
! [X0] :
( ( sdtasdt0(sz10,X0) = X0
& sdtasdt0(X0,sz10) = X0 )
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f11]) ).
fof(f11,axiom,
! [X0] :
( aNaturalNumber0(X0)
=> ( sdtasdt0(sz10,X0) = X0
& sdtasdt0(X0,sz10) = X0 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m_MulUnit) ).
fof(f425,plain,
( spl2_1
| spl2_2 ),
inference(avatar_split_clause,[],[f411,f422,f418]) ).
fof(f418,plain,
( spl2_1
<=> sz00 = xm ),
introduced(avatar_definition,[new_symbols(naming,[spl2_1])]) ).
fof(f411,plain,
( sdtlseqdt0(sz10,xm)
| sz00 = xm ),
inference(subsumption_resolution,[],[f410,f110]) ).
fof(f410,plain,
( sdtlseqdt0(sz10,xm)
| sz00 = xm
| ~ aNaturalNumber0(xm) ),
inference(subsumption_resolution,[],[f405,f115]) ).
fof(f405,plain,
( sdtlseqdt0(sz10,xm)
| sz00 = xm
| ~ aNaturalNumber0(sz10)
| ~ aNaturalNumber0(xm) ),
inference(superposition,[],[f134,f204]) ).
fof(f204,plain,
xm = sdtasdt0(sz10,xm),
inference(resolution,[],[f123,f110]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : NUM477+1 : TPTP v8.1.2. Released v4.0.0.
% 0.13/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.35 % Computer : n019.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Fri May 3 14:15:53 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.35 % (12303)Running in auto input_syntax mode. Trying TPTP
% 0.13/0.37 % (12308)WARNING: value z3 for option sas not known
% 0.13/0.38 % (12307)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.13/0.38 % (12306)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.13/0.38 % (12308)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.13/0.38 % (12311)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.13/0.38 % (12313)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.13/0.38 % (12312)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.13/0.38 % (12310)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.13/0.38 TRYING [1]
% 0.13/0.38 TRYING [2]
% 0.13/0.38 TRYING [3]
% 0.13/0.39 TRYING [1]
% 0.13/0.39 TRYING [2]
% 0.13/0.39 TRYING [3]
% 0.13/0.39 TRYING [4]
% 0.13/0.40 TRYING [4]
% 0.13/0.40 % (12308)First to succeed.
% 0.13/0.41 % (12308)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-12303"
% 0.13/0.41 % (12308)Refutation found. Thanks to Tanya!
% 0.13/0.41 % SZS status Theorem for theBenchmark
% 0.13/0.41 % SZS output start Proof for theBenchmark
% See solution above
% 0.13/0.41 % (12308)------------------------------
% 0.13/0.41 % (12308)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.13/0.41 % (12308)Termination reason: Refutation
% 0.13/0.41
% 0.13/0.41 % (12308)Memory used [KB]: 1253
% 0.13/0.41 % (12308)Time elapsed: 0.032 s
% 0.13/0.41 % (12308)Instructions burned: 46 (million)
% 0.13/0.41 % (12303)Success in time 0.051 s
%------------------------------------------------------------------------------