TSTP Solution File: NUM602+3 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : NUM602+3 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% Computer : n026.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 : Wed Aug 31 18:06:04 EDT 2022
% Result : Theorem 0.20s 0.61s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 7
% Syntax : Number of formulae : 27 ( 6 unt; 0 def)
% Number of atoms : 154 ( 51 equ)
% Maximal formula atoms : 15 ( 5 avg)
% Number of connectives : 179 ( 52 ~; 42 |; 75 &)
% ( 4 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 19 ( 19 usr; 9 con; 0-2 aty)
% Number of variables : 45 ( 32 !; 13 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f975,plain,
$false,
inference(subsumption_resolution,[],[f974,f621]) ).
fof(f621,plain,
xx = sdtlpdtrp0(xe,sK41),
inference(cnf_transformation,[],[f363]) ).
fof(f363,plain,
( xx = sdtlpdtrp0(xe,sK41)
& aElementOf0(sK41,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aElementOf0(xx,xO) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK41])],[f98,f362]) ).
fof(f362,plain,
( ? [X0] :
( sdtlpdtrp0(xe,X0) = xx
& aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
=> ( xx = sdtlpdtrp0(xe,sK41)
& aElementOf0(sK41,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) ),
introduced(choice_axiom,[]) ).
fof(f98,axiom,
( ? [X0] :
( sdtlpdtrp0(xe,X0) = xx
& aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& aElementOf0(xx,xO) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5009) ).
fof(f974,plain,
xx != sdtlpdtrp0(xe,sK41),
inference(resolution,[],[f973,f807]) ).
fof(f807,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| sdtlpdtrp0(xe,X0) != xx ),
inference(cnf_transformation,[],[f156]) ).
fof(f156,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| sdtlpdtrp0(xe,X0) != xx ),
inference(ennf_transformation,[],[f100]) ).
fof(f100,negated_conjecture,
~ ? [X0] :
( sdtlpdtrp0(xe,X0) = xx
& aElementOf0(X0,szNzAzT0) ),
inference(negated_conjecture,[],[f99]) ).
fof(f99,conjecture,
? [X0] :
( sdtlpdtrp0(xe,X0) = xx
& aElementOf0(X0,szNzAzT0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
fof(f973,plain,
aElementOf0(sK41,szNzAzT0),
inference(resolution,[],[f972,f620]) ).
fof(f620,plain,
aElementOf0(sK41,sdtlbdtrb0(xd,szDzizrdt0(xd))),
inference(cnf_transformation,[],[f363]) ).
fof(f972,plain,
! [X0] :
( ~ aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd)))
| aElementOf0(X0,szNzAzT0) ),
inference(forward_demodulation,[],[f547,f761]) ).
fof(f761,plain,
szNzAzT0 = szDzozmdt0(xd),
inference(cnf_transformation,[],[f433]) ).
fof(f433,plain,
( ! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ! [X1] :
( ( ( ( ~ aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& aElementOf0(sK58(X0,X1),X1)
& ~ aElementOf0(sK58(X0,X1),sdtlpdtrp0(xN,szszuzczcdt0(X0))) )
| sbrdtbr0(X1) != xk )
& ~ aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk)) )
| sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0)
| ~ aSet0(X1) ) )
& szNzAzT0 = szDzozmdt0(xd)
& aFunction0(xd) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK58])],[f199,f432]) ).
fof(f432,plain,
! [X0,X1] :
( ? [X2] :
( aElementOf0(X2,X1)
& ~ aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0))) )
=> ( aElementOf0(sK58(X0,X1),X1)
& ~ aElementOf0(sK58(X0,X1),sdtlpdtrp0(xN,szszuzczcdt0(X0))) ) ),
introduced(choice_axiom,[]) ).
fof(f199,plain,
( ! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ! [X1] :
( ( ( ( ~ aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& ? [X2] :
( aElementOf0(X2,X1)
& ~ aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0))) ) )
| sbrdtbr0(X1) != xk )
& ~ aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk)) )
| sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0)
| ~ aSet0(X1) ) )
& szNzAzT0 = szDzozmdt0(xd)
& aFunction0(xd) ),
inference(flattening,[],[f198]) ).
fof(f198,plain,
( ! [X0] :
( ! [X1] :
( sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0)
| ~ aSet0(X1)
| ( ( ( ~ aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& ? [X2] :
( aElementOf0(X2,X1)
& ~ aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0))) ) )
| sbrdtbr0(X1) != xk )
& ~ aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk)) ) )
| ~ aElementOf0(X0,szNzAzT0) )
& szNzAzT0 = szDzozmdt0(xd)
& aFunction0(xd) ),
inference(ennf_transformation,[],[f92]) ).
fof(f92,axiom,
( ! [X0] :
( aElementOf0(X0,szNzAzT0)
=> ! [X1] :
( ( aSet0(X1)
& ( aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk))
| ( ( ! [X2] :
( aElementOf0(X2,X1)
=> aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0))) )
| aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0))) )
& sbrdtbr0(X1) = xk ) ) )
=> sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0) ) )
& szNzAzT0 = szDzozmdt0(xd)
& aFunction0(xd) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__4730) ).
fof(f547,plain,
! [X0] :
( aElementOf0(X0,szDzozmdt0(xd))
| ~ aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd))) ),
inference(cnf_transformation,[],[f323]) ).
fof(f323,plain,
( ! [X0] :
( ( ( sdtlpdtrp0(xd,X0) = szDzizrdt0(xd)
& aElementOf0(X0,szDzozmdt0(xd)) )
| ~ aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& ( aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd)))
| sdtlpdtrp0(xd,X0) != szDzizrdt0(xd)
| ~ aElementOf0(X0,szDzozmdt0(xd)) ) )
& xO = sdtlcdtrc0(xe,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aSet0(xO)
& aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
& ! [X1] :
( ( aElementOf0(X1,xO)
| ! [X2] :
( sdtlpdtrp0(xe,X2) != X1
| ~ aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) )
& ( ( sdtlpdtrp0(xe,sK32(X1)) = X1
& aElementOf0(sK32(X1),sdtlbdtrb0(xd,szDzizrdt0(xd))) )
| ~ aElementOf0(X1,xO) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK32])],[f321,f322]) ).
fof(f322,plain,
! [X1] :
( ? [X3] :
( sdtlpdtrp0(xe,X3) = X1
& aElementOf0(X3,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
=> ( sdtlpdtrp0(xe,sK32(X1)) = X1
& aElementOf0(sK32(X1),sdtlbdtrb0(xd,szDzizrdt0(xd))) ) ),
introduced(choice_axiom,[]) ).
fof(f321,plain,
( ! [X0] :
( ( ( sdtlpdtrp0(xd,X0) = szDzizrdt0(xd)
& aElementOf0(X0,szDzozmdt0(xd)) )
| ~ aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& ( aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd)))
| sdtlpdtrp0(xd,X0) != szDzizrdt0(xd)
| ~ aElementOf0(X0,szDzozmdt0(xd)) ) )
& xO = sdtlcdtrc0(xe,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aSet0(xO)
& aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
& ! [X1] :
( ( aElementOf0(X1,xO)
| ! [X2] :
( sdtlpdtrp0(xe,X2) != X1
| ~ aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) )
& ( ? [X3] :
( sdtlpdtrp0(xe,X3) = X1
& aElementOf0(X3,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
| ~ aElementOf0(X1,xO) ) ) ),
inference(rectify,[],[f320]) ).
fof(f320,plain,
( ! [X2] :
( ( ( szDzizrdt0(xd) = sdtlpdtrp0(xd,X2)
& aElementOf0(X2,szDzozmdt0(xd)) )
| ~ aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& ( aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd)))
| szDzizrdt0(xd) != sdtlpdtrp0(xd,X2)
| ~ aElementOf0(X2,szDzozmdt0(xd)) ) )
& xO = sdtlcdtrc0(xe,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aSet0(xO)
& aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
& ! [X0] :
( ( aElementOf0(X0,xO)
| ! [X1] :
( sdtlpdtrp0(xe,X1) != X0
| ~ aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) )
& ( ? [X1] :
( sdtlpdtrp0(xe,X1) = X0
& aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
| ~ aElementOf0(X0,xO) ) ) ),
inference(flattening,[],[f319]) ).
fof(f319,plain,
( ! [X2] :
( ( ( szDzizrdt0(xd) = sdtlpdtrp0(xd,X2)
& aElementOf0(X2,szDzozmdt0(xd)) )
| ~ aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& ( aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd)))
| szDzizrdt0(xd) != sdtlpdtrp0(xd,X2)
| ~ aElementOf0(X2,szDzozmdt0(xd)) ) )
& xO = sdtlcdtrc0(xe,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aSet0(xO)
& aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
& ! [X0] :
( ( aElementOf0(X0,xO)
| ! [X1] :
( sdtlpdtrp0(xe,X1) != X0
| ~ aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) )
& ( ? [X1] :
( sdtlpdtrp0(xe,X1) = X0
& aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
| ~ aElementOf0(X0,xO) ) ) ),
inference(nnf_transformation,[],[f117]) ).
fof(f117,plain,
( ! [X2] :
( ( szDzizrdt0(xd) = sdtlpdtrp0(xd,X2)
& aElementOf0(X2,szDzozmdt0(xd)) )
<=> aElementOf0(X2,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& xO = sdtlcdtrc0(xe,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aSet0(xO)
& aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
& ! [X0] :
( aElementOf0(X0,xO)
<=> ? [X1] :
( sdtlpdtrp0(xe,X1) = X0
& aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) ) ),
inference(rectify,[],[f95]) ).
fof(f95,axiom,
( ! [X0] :
( aElementOf0(X0,xO)
<=> ? [X1] :
( sdtlpdtrp0(xe,X1) = X0
& aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) )
& xO = sdtlcdtrc0(xe,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& aSet0(xO)
& ! [X0] :
( ( sdtlpdtrp0(xd,X0) = szDzizrdt0(xd)
& aElementOf0(X0,szDzozmdt0(xd)) )
<=> aElementOf0(X0,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
& aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__4891) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : NUM602+3 : TPTP v8.1.0. Released v4.0.0.
% 0.08/0.14 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.13/0.35 % Computer : n026.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 : Tue Aug 30 07:31:51 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.53 % (20410)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.54 % (20409)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.20/0.54 % (20403)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.20/0.55 % (20409)Instruction limit reached!
% 0.20/0.55 % (20409)------------------------------
% 0.20/0.55 % (20409)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.55 % (20409)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.55 % (20409)Termination reason: Unknown
% 0.20/0.55 % (20409)Termination phase: Preprocessing 1
% 0.20/0.55
% 0.20/0.55 % (20409)Memory used [KB]: 1023
% 0.20/0.55 % (20409)Time elapsed: 0.004 s
% 0.20/0.55 % (20409)Instructions burned: 2 (million)
% 0.20/0.55 % (20409)------------------------------
% 0.20/0.55 % (20409)------------------------------
% 0.20/0.55 % (20401)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 0.20/0.55 % (20423)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.20/0.57 % (20421)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/176Mi)
% 0.20/0.58 % (20418)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.20/0.58 % (20405)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.58 % (20407)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.58 % (20411)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.58 % (20412)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.58 % (20402)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.59 % (20426)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.20/0.60 % (20423)First to succeed.
% 0.20/0.60 % (20416)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 0.20/0.60 % (20422)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.20/0.60 % (20404)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.60 % (20424)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.20/0.60 % (20428)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 0.20/0.60 % (20406)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.20/0.61 % (20403)Instruction limit reached!
% 0.20/0.61 % (20403)------------------------------
% 0.20/0.61 % (20403)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.61 % (20423)Refutation found. Thanks to Tanya!
% 0.20/0.61 % SZS status Theorem for theBenchmark
% 0.20/0.61 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.61 % (20423)------------------------------
% 0.20/0.61 % (20423)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.61 % (20423)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.61 % (20423)Termination reason: Refutation
% 0.20/0.61
% 0.20/0.61 % (20423)Memory used [KB]: 1663
% 0.20/0.61 % (20423)Time elapsed: 0.174 s
% 0.20/0.61 % (20423)Instructions burned: 24 (million)
% 0.20/0.61 % (20423)------------------------------
% 0.20/0.61 % (20423)------------------------------
% 0.20/0.61 % (20400)Success in time 0.245 s
%------------------------------------------------------------------------------