TSTP Solution File: NUM622+3 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : NUM622+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 : n001.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:11 EDT 2022
% Result : Theorem 0.19s 0.56s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 7
% Syntax : Number of formulae : 27 ( 13 unt; 0 def)
% Number of atoms : 90 ( 21 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 94 ( 31 ~; 21 |; 35 &)
% ( 0 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 19 ( 19 usr; 10 con; 0-2 aty)
% Number of variables : 23 ( 20 !; 3 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1509,plain,
$false,
inference(subsumption_resolution,[],[f1508,f1051]) ).
fof(f1051,plain,
~ aElementOf0(xp,sF75),
inference(definition_folding,[],[f566,f1050]) ).
fof(f1050,plain,
sdtlpdtrp0(xN,xm) = sF75,
introduced(function_definition,[]) ).
fof(f566,plain,
~ aElementOf0(xp,sdtlpdtrp0(xN,xm)),
inference(cnf_transformation,[],[f138]) ).
fof(f138,plain,
~ aElementOf0(xp,sdtlpdtrp0(xN,xm)),
inference(flattening,[],[f120]) ).
fof(f120,negated_conjecture,
~ aElementOf0(xp,sdtlpdtrp0(xN,xm)),
inference(negated_conjecture,[],[f119]) ).
fof(f119,conjecture,
aElementOf0(xp,sdtlpdtrp0(xN,xm)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
fof(f1508,plain,
aElementOf0(xp,sF75),
inference(forward_demodulation,[],[f1507,f626]) ).
fof(f626,plain,
xp = sdtlpdtrp0(xe,xn),
inference(cnf_transformation,[],[f111]) ).
fof(f111,axiom,
( aElementOf0(xn,sdtlbdtrb0(xd,szDzizrdt0(xd)))
& szDzizrdt0(xd) = sdtlpdtrp0(xd,xn)
& aElementOf0(xn,szNzAzT0)
& aElementOf0(xn,szDzozmdt0(xd))
& xp = sdtlpdtrp0(xe,xn) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5309) ).
fof(f1507,plain,
aElementOf0(sdtlpdtrp0(xe,xn),sF75),
inference(subsumption_resolution,[],[f1497,f1063]) ).
fof(f1063,plain,
aElementOf0(xn,szNzAzT0),
inference(backward_demodulation,[],[f627,f612]) ).
fof(f612,plain,
szNzAzT0 = szDzozmdt0(xd),
inference(cnf_transformation,[],[f358]) ).
fof(f358,plain,
( aFunction0(xd)
& szNzAzT0 = szDzozmdt0(xd)
& ! [X0] :
( ! [X1] :
( sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0)
| ( ~ aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk))
& ( sbrdtbr0(X1) != xk
| ( ~ aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& ~ aElementOf0(sK31(X0,X1),sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& aElementOf0(sK31(X0,X1),X1) ) ) )
| ~ aSet0(X1) )
| ~ aElementOf0(X0,szNzAzT0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK31])],[f203,f357]) ).
fof(f357,plain,
! [X0,X1] :
( ? [X2] :
( ~ aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& aElementOf0(X2,X1) )
=> ( ~ aElementOf0(sK31(X0,X1),sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& aElementOf0(sK31(X0,X1),X1) ) ),
introduced(choice_axiom,[]) ).
fof(f203,plain,
( aFunction0(xd)
& szNzAzT0 = szDzozmdt0(xd)
& ! [X0] :
( ! [X1] :
( sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0)
| ( ~ aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk))
& ( sbrdtbr0(X1) != xk
| ( ~ aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& ? [X2] :
( ~ aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& aElementOf0(X2,X1) ) ) ) )
| ~ aSet0(X1) )
| ~ aElementOf0(X0,szNzAzT0) ) ),
inference(flattening,[],[f202]) ).
fof(f202,plain,
( szNzAzT0 = szDzozmdt0(xd)
& aFunction0(xd)
& ! [X0] :
( ! [X1] :
( sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0)
| ( ~ aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk))
& ( sbrdtbr0(X1) != xk
| ( ~ aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& ? [X2] :
( ~ aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
& aElementOf0(X2,X1) ) ) ) )
| ~ aSet0(X1) )
| ~ aElementOf0(X0,szNzAzT0) ) ),
inference(ennf_transformation,[],[f92]) ).
fof(f92,axiom,
( szNzAzT0 = szDzozmdt0(xd)
& aFunction0(xd)
& ! [X0] :
( aElementOf0(X0,szNzAzT0)
=> ! [X1] :
( ( ( aElementOf0(X1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(X0)),xk))
| ( ( aSubsetOf0(X1,sdtlpdtrp0(xN,szszuzczcdt0(X0)))
| ! [X2] :
( aElementOf0(X2,X1)
=> aElementOf0(X2,sdtlpdtrp0(xN,szszuzczcdt0(X0))) ) )
& sbrdtbr0(X1) = xk ) )
& aSet0(X1) )
=> sdtlpdtrp0(sdtlpdtrp0(xC,X0),X1) = sdtlpdtrp0(xd,X0) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__4730) ).
fof(f627,plain,
aElementOf0(xn,szDzozmdt0(xd)),
inference(cnf_transformation,[],[f111]) ).
fof(f1497,plain,
( ~ aElementOf0(xn,szNzAzT0)
| aElementOf0(sdtlpdtrp0(xe,xn),sF75) ),
inference(resolution,[],[f809,f1083]) ).
fof(f1083,plain,
! [X0] :
( ~ aElementOf0(X0,sdtlpdtrp0(xN,xn))
| aElementOf0(X0,sF75) ),
inference(forward_demodulation,[],[f932,f1050]) ).
fof(f932,plain,
! [X0] :
( aElementOf0(X0,sdtlpdtrp0(xN,xm))
| ~ aElementOf0(X0,sdtlpdtrp0(xN,xn)) ),
inference(cnf_transformation,[],[f237]) ).
fof(f237,plain,
( ! [X0] :
( aElementOf0(X0,sdtlpdtrp0(xN,xm))
| ~ aElementOf0(X0,sdtlpdtrp0(xN,xn)) )
& aSubsetOf0(sdtlpdtrp0(xN,xn),sdtlpdtrp0(xN,xm)) ),
inference(ennf_transformation,[],[f118]) ).
fof(f118,axiom,
( ! [X0] :
( aElementOf0(X0,sdtlpdtrp0(xN,xn))
=> aElementOf0(X0,sdtlpdtrp0(xN,xm)) )
& aSubsetOf0(sdtlpdtrp0(xN,xn),sdtlpdtrp0(xN,xm)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__5461) ).
fof(f809,plain,
! [X0] :
( aElementOf0(sdtlpdtrp0(xe,X0),sdtlpdtrp0(xN,X0))
| ~ aElementOf0(X0,szNzAzT0) ),
inference(cnf_transformation,[],[f180]) ).
fof(f180,plain,
( ! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ( ! [X1] :
( sdtlseqdt0(sdtlpdtrp0(xe,X0),X1)
| ~ aElementOf0(X1,sdtlpdtrp0(xN,X0)) )
& aElementOf0(sdtlpdtrp0(xe,X0),sdtlpdtrp0(xN,X0))
& szmzizndt0(sdtlpdtrp0(xN,X0)) = sdtlpdtrp0(xe,X0) ) )
& aFunction0(xe)
& szNzAzT0 = szDzozmdt0(xe) ),
inference(ennf_transformation,[],[f91]) ).
fof(f91,axiom,
( szNzAzT0 = szDzozmdt0(xe)
& aFunction0(xe)
& ! [X0] :
( aElementOf0(X0,szNzAzT0)
=> ( aElementOf0(sdtlpdtrp0(xe,X0),sdtlpdtrp0(xN,X0))
& szmzizndt0(sdtlpdtrp0(xN,X0)) = sdtlpdtrp0(xe,X0)
& ! [X1] :
( aElementOf0(X1,sdtlpdtrp0(xN,X0))
=> sdtlseqdt0(sdtlpdtrp0(xe,X0),X1) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__4660) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : NUM622+3 : TPTP v8.1.0. Released v4.0.0.
% 0.11/0.12 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.12/0.34 % Computer : n001.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Aug 30 07:47:16 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.49 % (17357)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.19/0.49 % (17365)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.19/0.50 % (17357)Instruction limit reached!
% 0.19/0.50 % (17357)------------------------------
% 0.19/0.50 % (17357)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.51 % (17373)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.19/0.51 % (17357)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.51 % (17357)Termination reason: Unknown
% 0.19/0.51 % (17357)Termination phase: Preprocessing 3
% 0.19/0.51
% 0.19/0.51 % (17357)Memory used [KB]: 1279
% 0.19/0.51 % (17357)Time elapsed: 0.007 s
% 0.19/0.51 % (17357)Instructions burned: 7 (million)
% 0.19/0.51 % (17357)------------------------------
% 0.19/0.51 % (17357)------------------------------
% 0.19/0.52 % (17351)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.19/0.52 % (17364)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.52 % (17363)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.19/0.52 % (17376)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.19/0.53 % (17359)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.19/0.53 % (17352)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.19/0.53 % (17372)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.19/0.53 % (17353)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.19/0.53 % (17374)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.19/0.53 % (17362)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 0.19/0.53 % (17375)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.19/0.54 % (17350)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.19/0.54 % (17366)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.19/0.54 % (17354)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.19/0.54 % (17355)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.19/0.54 % (17361)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.19/0.54 % (17378)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 0.19/0.54 % (17368)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.54 % (17377)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.19/0.54 % (17367)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.19/0.55 % (17370)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.19/0.55 % (17360)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.19/0.55 % (17369)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.19/0.55 % (17358)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.19/0.55 % (17358)Instruction limit reached!
% 0.19/0.55 % (17358)------------------------------
% 0.19/0.55 % (17358)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.55 % (17358)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.55 % (17358)Termination reason: Unknown
% 0.19/0.55 % (17358)Termination phase: Preprocessing 1
% 0.19/0.55
% 0.19/0.55 % (17358)Memory used [KB]: 1023
% 0.19/0.55 % (17358)Time elapsed: 0.002 s
% 0.19/0.55 % (17358)Instructions burned: 2 (million)
% 0.19/0.55 % (17358)------------------------------
% 0.19/0.55 % (17358)------------------------------
% 0.19/0.55 % (17371)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.19/0.55 % (17379)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 0.19/0.56 % (17356)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.19/0.56 % (17365)First to succeed.
% 0.19/0.56 % (17365)Refutation found. Thanks to Tanya!
% 0.19/0.56 % SZS status Theorem for theBenchmark
% 0.19/0.56 % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.56 % (17365)------------------------------
% 0.19/0.56 % (17365)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.56 % (17365)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.56 % (17365)Termination reason: Refutation
% 0.19/0.56
% 0.19/0.56 % (17365)Memory used [KB]: 2046
% 0.19/0.56 % (17365)Time elapsed: 0.150 s
% 0.19/0.56 % (17365)Instructions burned: 54 (million)
% 0.19/0.56 % (17365)------------------------------
% 0.19/0.56 % (17365)------------------------------
% 0.19/0.56 % (17349)Success in time 0.218 s
%------------------------------------------------------------------------------