TSTP Solution File: NUM524+1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : NUM524+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% Computer : n013.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 : Thu Aug 31 12:10:53 EDT 2023
% Result : Theorem 0.22s 0.53s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 9
% Syntax : Number of formulae : 60 ( 28 unt; 0 def)
% Number of atoms : 189 ( 70 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 227 ( 98 ~; 99 |; 20 &)
% ( 3 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-2 aty)
% Number of variables : 62 (; 62 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3914,plain,
$false,
inference(subsumption_resolution,[],[f3913,f251]) ).
fof(f251,plain,
aNaturalNumber0(sdtasdt0(xn,xn)),
inference(unit_resulting_resolution,[],[f142,f142,f176]) ).
fof(f176,plain,
! [X0,X1] :
( aNaturalNumber0(sdtasdt0(X0,X1))
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f68]) ).
fof(f68,plain,
! [X0,X1] :
( aNaturalNumber0(sdtasdt0(X0,X1))
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f67]) ).
fof(f67,plain,
! [X0,X1] :
( aNaturalNumber0(sdtasdt0(X0,X1))
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f5]) ).
fof(f5,axiom,
! [X0,X1] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> aNaturalNumber0(sdtasdt0(X0,X1)) ),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',mSortsB_02) ).
fof(f142,plain,
aNaturalNumber0(xn),
inference(cnf_transformation,[],[f40]) ).
fof(f40,axiom,
( sz00 != xp
& sz00 != xm
& sz00 != xn
& aNaturalNumber0(xp)
& aNaturalNumber0(xm)
& aNaturalNumber0(xn) ),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',m__2987) ).
fof(f3913,plain,
~ aNaturalNumber0(sdtasdt0(xn,xn)),
inference(forward_demodulation,[],[f3912,f141]) ).
fof(f141,plain,
sdtasdt0(xp,sdtasdt0(xm,xm)) = sdtasdt0(xn,xn),
inference(cnf_transformation,[],[f42]) ).
fof(f42,axiom,
sdtasdt0(xp,sdtasdt0(xm,xm)) = sdtasdt0(xn,xn),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',m__3014) ).
fof(f3912,plain,
~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm))),
inference(subsumption_resolution,[],[f3911,f148]) ).
fof(f148,plain,
doDivides0(xp,sdtasdt0(xn,xn)),
inference(cnf_transformation,[],[f44]) ).
fof(f44,axiom,
( doDivides0(xp,xn)
& doDivides0(xp,sdtasdt0(xn,xn)) ),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',m__3046) ).
fof(f3911,plain,
( ~ doDivides0(xp,sdtasdt0(xn,xn))
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm))) ),
inference(forward_demodulation,[],[f3910,f141]) ).
fof(f3910,plain,
( ~ doDivides0(xp,sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm))) ),
inference(subsumption_resolution,[],[f3909,f3202]) ).
fof(f3202,plain,
sdtasdt0(xm,xm) != sdtasdt0(xn,xq),
inference(backward_demodulation,[],[f138,f3201]) ).
fof(f3201,plain,
sdtasdt0(xp,sdtasdt0(xq,xq)) = sdtasdt0(xn,xq),
inference(forward_demodulation,[],[f2780,f2485]) ).
fof(f2485,plain,
xn = sdtasdt0(xp,xq),
inference(forward_demodulation,[],[f2482,f140]) ).
fof(f140,plain,
xq = sdtsldt0(xn,xp),
inference(cnf_transformation,[],[f45]) ).
fof(f45,axiom,
xq = sdtsldt0(xn,xp),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',m__3059) ).
fof(f2482,plain,
xn = sdtasdt0(xp,sdtsldt0(xn,xp)),
inference(unit_resulting_resolution,[],[f144,f142,f147,f149,f228]) ).
fof(f228,plain,
! [X0,X1] :
( sdtasdt0(X0,sdtsldt0(X1,X0)) = X1
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(equality_resolution,[],[f195]) ).
fof(f195,plain,
! [X2,X0,X1] :
( sdtasdt0(X0,X2) = X1
| sdtsldt0(X1,X0) != X2
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f129]) ).
fof(f129,plain,
! [X0,X1] :
( ! [X2] :
( ( sdtsldt0(X1,X0) = X2
| sdtasdt0(X0,X2) != X1
| ~ aNaturalNumber0(X2) )
& ( ( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) )
| sdtsldt0(X1,X0) != X2 ) )
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f128]) ).
fof(f128,plain,
! [X0,X1] :
( ! [X2] :
( ( sdtsldt0(X1,X0) = X2
| sdtasdt0(X0,X2) != X1
| ~ aNaturalNumber0(X2) )
& ( ( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) )
| sdtsldt0(X1,X0) != X2 ) )
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(nnf_transformation,[],[f90]) ).
fof(f90,plain,
! [X0,X1] :
( ! [X2] :
( sdtsldt0(X1,X0) = X2
<=> ( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) ) )
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f89]) ).
fof(f89,plain,
! [X0,X1] :
( ! [X2] :
( sdtsldt0(X1,X0) = X2
<=> ( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) ) )
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f31]) ).
fof(f31,axiom,
! [X0,X1] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> ( ( doDivides0(X0,X1)
& sz00 != X0 )
=> ! [X2] :
( sdtsldt0(X1,X0) = X2
<=> ( sdtasdt0(X0,X2) = X1
& aNaturalNumber0(X2) ) ) ) ),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',mDefQuot) ).
fof(f149,plain,
doDivides0(xp,xn),
inference(cnf_transformation,[],[f44]) ).
fof(f147,plain,
sz00 != xp,
inference(cnf_transformation,[],[f40]) ).
fof(f144,plain,
aNaturalNumber0(xp),
inference(cnf_transformation,[],[f40]) ).
fof(f2780,plain,
sdtasdt0(xp,sdtasdt0(xq,xq)) = sdtasdt0(sdtasdt0(xp,xq),xq),
inference(unit_resulting_resolution,[],[f144,f2484,f2484,f206]) ).
fof(f206,plain,
! [X2,X0,X1] :
( sdtasdt0(sdtasdt0(X0,X1),X2) = sdtasdt0(X0,sdtasdt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f102]) ).
fof(f102,plain,
! [X0,X1,X2] :
( sdtasdt0(sdtasdt0(X0,X1),X2) = sdtasdt0(X0,sdtasdt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f101]) ).
fof(f101,plain,
! [X0,X1,X2] :
( sdtasdt0(sdtasdt0(X0,X1),X2) = sdtasdt0(X0,sdtasdt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f10]) ).
fof(f10,axiom,
! [X0,X1,X2] :
( ( aNaturalNumber0(X2)
& aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> sdtasdt0(sdtasdt0(X0,X1),X2) = sdtasdt0(X0,sdtasdt0(X1,X2)) ),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',mMulAsso) ).
fof(f2484,plain,
aNaturalNumber0(xq),
inference(forward_demodulation,[],[f2483,f140]) ).
fof(f2483,plain,
aNaturalNumber0(sdtsldt0(xn,xp)),
inference(unit_resulting_resolution,[],[f144,f142,f147,f149,f229]) ).
fof(f229,plain,
! [X0,X1] :
( aNaturalNumber0(sdtsldt0(X1,X0))
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(equality_resolution,[],[f194]) ).
fof(f194,plain,
! [X2,X0,X1] :
( aNaturalNumber0(X2)
| sdtsldt0(X1,X0) != X2
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f129]) ).
fof(f138,plain,
sdtasdt0(xm,xm) != sdtasdt0(xp,sdtasdt0(xq,xq)),
inference(cnf_transformation,[],[f48]) ).
fof(f48,plain,
sdtasdt0(xm,xm) != sdtasdt0(xp,sdtasdt0(xq,xq)),
inference(flattening,[],[f47]) ).
fof(f47,negated_conjecture,
sdtasdt0(xm,xm) != sdtasdt0(xp,sdtasdt0(xq,xq)),
inference(negated_conjecture,[],[f46]) ).
fof(f46,conjecture,
sdtasdt0(xm,xm) = sdtasdt0(xp,sdtasdt0(xq,xq)),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',m__) ).
fof(f3909,plain,
( sdtasdt0(xm,xm) = sdtasdt0(xn,xq)
| ~ doDivides0(xp,sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm))) ),
inference(forward_demodulation,[],[f3908,f2491]) ).
fof(f2491,plain,
sdtsldt0(sdtasdt0(xn,xn),xp) = sdtasdt0(xn,xq),
inference(forward_demodulation,[],[f2474,f140]) ).
fof(f2474,plain,
sdtasdt0(xn,sdtsldt0(xn,xp)) = sdtsldt0(sdtasdt0(xn,xn),xp),
inference(unit_resulting_resolution,[],[f142,f144,f142,f147,f149,f193]) ).
fof(f193,plain,
! [X2,X0,X1] :
( sdtasdt0(X2,sdtsldt0(X1,X0)) = sdtsldt0(sdtasdt0(X2,X1),X0)
| ~ aNaturalNumber0(X2)
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f88]) ).
fof(f88,plain,
! [X0,X1] :
( ! [X2] :
( sdtasdt0(X2,sdtsldt0(X1,X0)) = sdtsldt0(sdtasdt0(X2,X1),X0)
| ~ aNaturalNumber0(X2) )
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(flattening,[],[f87]) ).
fof(f87,plain,
! [X0,X1] :
( ! [X2] :
( sdtasdt0(X2,sdtsldt0(X1,X0)) = sdtsldt0(sdtasdt0(X2,X1),X0)
| ~ aNaturalNumber0(X2) )
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(ennf_transformation,[],[f36]) ).
fof(f36,axiom,
! [X0,X1] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X0) )
=> ( ( doDivides0(X0,X1)
& sz00 != X0 )
=> ! [X2] :
( aNaturalNumber0(X2)
=> sdtasdt0(X2,sdtsldt0(X1,X0)) = sdtsldt0(sdtasdt0(X2,X1),X0) ) ) ),
file('/export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503',mDivAsso) ).
fof(f3908,plain,
( sdtasdt0(xm,xm) = sdtsldt0(sdtasdt0(xn,xn),xp)
| ~ doDivides0(xp,sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm))) ),
inference(subsumption_resolution,[],[f3907,f144]) ).
fof(f3907,plain,
( sdtasdt0(xm,xm) = sdtsldt0(sdtasdt0(xn,xn),xp)
| ~ doDivides0(xp,sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(xp) ),
inference(subsumption_resolution,[],[f3906,f147]) ).
fof(f3906,plain,
( sdtasdt0(xm,xm) = sdtsldt0(sdtasdt0(xn,xn),xp)
| ~ doDivides0(xp,sdtasdt0(xp,sdtasdt0(xm,xm)))
| sz00 = xp
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(xp) ),
inference(subsumption_resolution,[],[f3866,f619]) ).
fof(f619,plain,
aNaturalNumber0(sdtasdt0(xm,xm)),
inference(unit_resulting_resolution,[],[f143,f143,f176]) ).
fof(f143,plain,
aNaturalNumber0(xm),
inference(cnf_transformation,[],[f40]) ).
fof(f3866,plain,
( sdtasdt0(xm,xm) = sdtsldt0(sdtasdt0(xn,xn),xp)
| ~ aNaturalNumber0(sdtasdt0(xm,xm))
| ~ doDivides0(xp,sdtasdt0(xp,sdtasdt0(xm,xm)))
| sz00 = xp
| ~ aNaturalNumber0(sdtasdt0(xp,sdtasdt0(xm,xm)))
| ~ aNaturalNumber0(xp) ),
inference(superposition,[],[f227,f141]) ).
fof(f227,plain,
! [X2,X0] :
( sdtsldt0(sdtasdt0(X0,X2),X0) = X2
| ~ aNaturalNumber0(X2)
| ~ doDivides0(X0,sdtasdt0(X0,X2))
| sz00 = X0
| ~ aNaturalNumber0(sdtasdt0(X0,X2))
| ~ aNaturalNumber0(X0) ),
inference(equality_resolution,[],[f196]) ).
fof(f196,plain,
! [X2,X0,X1] :
( sdtsldt0(X1,X0) = X2
| sdtasdt0(X0,X2) != X1
| ~ aNaturalNumber0(X2)
| ~ doDivides0(X0,X1)
| sz00 = X0
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X0) ),
inference(cnf_transformation,[],[f129]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : NUM524+1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.15 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.19/0.36 % Computer : n013.cluster.edu
% 0.19/0.36 % Model : x86_64 x86_64
% 0.19/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.19/0.36 % Memory : 8042.1875MB
% 0.19/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.19/0.36 % CPULimit : 300
% 0.19/0.36 % WCLimit : 300
% 0.19/0.36 % DateTime : Fri Aug 25 07:44:47 EDT 2023
% 0.19/0.37 % CPUTime :
% 0.19/0.37 This is a FOF_THM_RFO_SEQ problem
% 0.19/0.37 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.b9eSTtw6SZ/Vampire---4.8_30503
% 0.19/0.37 % (30626)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43 % (30633)ott+1010_1_aac=none:bce=on:ep=RS:fsd=off:nm=4:nwc=2.0:nicw=on:sas=z3:sims=off_453 on Vampire---4 for (453ds/0Mi)
% 0.22/0.43 % (30632)lrs-1010_2_av=off:bce=on:cond=on:er=filter:fde=unused:lcm=predicate:nm=2:nwc=3.0:sims=off:sp=frequency:urr=on:stl=188_520 on Vampire---4 for (520ds/0Mi)
% 0.22/0.43 % (30630)lrs+2_5:4_anc=none:br=off:fde=unused:gsp=on:nm=32:nwc=1.3:sims=off:sos=all:urr=on:stl=62_558 on Vampire---4 for (558ds/0Mi)
% 0.22/0.43 % (30628)ott+3_2:7_add=large:amm=off:anc=all:bce=on:drc=off:fsd=off:fde=unused:gs=on:irw=on:lcm=predicate:lma=on:msp=off:nwc=10.0:sac=on_598 on Vampire---4 for (598ds/0Mi)
% 0.22/0.43 % (30629)lrs+11_10:1_bs=unit_only:drc=off:fsd=off:fde=none:gs=on:msp=off:nm=16:nwc=2.0:nicw=on:sos=all:sac=on:sp=reverse_frequency:stl=62_575 on Vampire---4 for (575ds/0Mi)
% 0.22/0.44 % (30627)lrs+1010_20_av=off:bd=off:bs=on:bsr=on:bce=on:flr=on:fde=none:gsp=on:nwc=3.0:tgt=ground:urr=ec_only:stl=125_1192 on Vampire---4 for (1192ds/0Mi)
% 0.22/0.44 % (30631)lrs-1010_20_afr=on:anc=all_dependent:bs=on:bsr=on:cond=on:er=known:fde=none:nm=4:nwc=1.3:sims=off:sp=frequency:urr=on:stl=62_533 on Vampire---4 for (533ds/0Mi)
% 0.22/0.52 % (30630)First to succeed.
% 0.22/0.53 % (30630)Refutation found. Thanks to Tanya!
% 0.22/0.53 % SZS status Theorem for Vampire---4
% 0.22/0.53 % SZS output start Proof for Vampire---4
% See solution above
% 0.22/0.53 % (30630)------------------------------
% 0.22/0.53 % (30630)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.22/0.53 % (30630)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.22/0.53 % (30630)Termination reason: Refutation
% 0.22/0.53
% 0.22/0.53 % (30630)Memory used [KB]: 7675
% 0.22/0.53 % (30630)Time elapsed: 0.092 s
% 0.22/0.53 % (30630)------------------------------
% 0.22/0.53 % (30630)------------------------------
% 0.22/0.53 % (30626)Success in time 0.155 s
% 0.22/0.53 % Vampire---4.8 exiting
%------------------------------------------------------------------------------