TSTP Solution File: NUM545+2 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : NUM545+2 : 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 : n011.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:05:44 EDT 2022
% Result : Theorem 0.21s 0.52s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 7
% Syntax : Number of formulae : 38 ( 7 unt; 0 def)
% Number of atoms : 212 ( 6 equ)
% Maximal formula atoms : 14 ( 5 avg)
% Number of connectives : 248 ( 74 ~; 54 |; 96 &)
% ( 9 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 6 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 2 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-1 aty)
% Number of variables : 60 ( 50 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f400,plain,
$false,
inference(subsumption_resolution,[],[f399,f396]) ).
fof(f396,plain,
~ aElementOf0(szszuzczcdt0(szmzazxdt0(xS)),szNzAzT0),
inference(subsumption_resolution,[],[f395,f363]) ).
fof(f363,plain,
sP0,
inference(resolution,[],[f362,f220]) ).
fof(f220,plain,
aElementOf0(sz00,szNzAzT0),
inference(cnf_transformation,[],[f24]) ).
fof(f24,axiom,
aElementOf0(sz00,szNzAzT0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mZeroNum) ).
fof(f362,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| sP0 ),
inference(resolution,[],[f243,f306]) ).
fof(f306,plain,
! [X0] :
( aElementOf0(sK11(X0),xS)
| ~ aElementOf0(X0,szNzAzT0) ),
inference(cnf_transformation,[],[f203]) ).
fof(f203,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ( aSet0(slbdtrb0(X0))
& ~ aSubsetOf0(xS,slbdtrb0(X0))
& ! [X1] :
( ( aElementOf0(X1,slbdtrb0(X0))
| ~ sdtlseqdt0(szszuzczcdt0(X1),X0)
| ~ aElementOf0(X1,szNzAzT0) )
& ( ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) )
| ~ aElementOf0(X1,slbdtrb0(X0)) ) )
& aElementOf0(sK11(X0),xS)
& ~ aElementOf0(sK11(X0),slbdtrb0(X0)) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK11])],[f201,f202]) ).
fof(f202,plain,
! [X0] :
( ? [X2] :
( aElementOf0(X2,xS)
& ~ aElementOf0(X2,slbdtrb0(X0)) )
=> ( aElementOf0(sK11(X0),xS)
& ~ aElementOf0(sK11(X0),slbdtrb0(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f201,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ( aSet0(slbdtrb0(X0))
& ~ aSubsetOf0(xS,slbdtrb0(X0))
& ! [X1] :
( ( aElementOf0(X1,slbdtrb0(X0))
| ~ sdtlseqdt0(szszuzczcdt0(X1),X0)
| ~ aElementOf0(X1,szNzAzT0) )
& ( ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) )
| ~ aElementOf0(X1,slbdtrb0(X0)) ) )
& ? [X2] :
( aElementOf0(X2,xS)
& ~ aElementOf0(X2,slbdtrb0(X0)) ) ) ),
inference(flattening,[],[f200]) ).
fof(f200,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ( aSet0(slbdtrb0(X0))
& ~ aSubsetOf0(xS,slbdtrb0(X0))
& ! [X1] :
( ( aElementOf0(X1,slbdtrb0(X0))
| ~ sdtlseqdt0(szszuzczcdt0(X1),X0)
| ~ aElementOf0(X1,szNzAzT0) )
& ( ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) )
| ~ aElementOf0(X1,slbdtrb0(X0)) ) )
& ? [X2] :
( aElementOf0(X2,xS)
& ~ aElementOf0(X2,slbdtrb0(X0)) ) ) ),
inference(nnf_transformation,[],[f143]) ).
fof(f143,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| ( aSet0(slbdtrb0(X0))
& ~ aSubsetOf0(xS,slbdtrb0(X0))
& ! [X1] :
( aElementOf0(X1,slbdtrb0(X0))
<=> ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) ) )
& ? [X2] :
( aElementOf0(X2,xS)
& ~ aElementOf0(X2,slbdtrb0(X0)) ) ) ),
inference(flattening,[],[f142]) ).
fof(f142,plain,
! [X0] :
( ( ? [X2] :
( aElementOf0(X2,xS)
& ~ aElementOf0(X2,slbdtrb0(X0)) )
& ~ aSubsetOf0(xS,slbdtrb0(X0))
& ! [X1] :
( aElementOf0(X1,slbdtrb0(X0))
<=> ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) ) )
& aSet0(slbdtrb0(X0)) )
| ~ aElementOf0(X0,szNzAzT0) ),
inference(ennf_transformation,[],[f68]) ).
fof(f68,plain,
~ ? [X0] :
( ( ( ! [X1] :
( aElementOf0(X1,slbdtrb0(X0))
<=> ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) ) )
& aSet0(slbdtrb0(X0)) )
=> ( ! [X2] :
( aElementOf0(X2,xS)
=> aElementOf0(X2,slbdtrb0(X0)) )
| aSubsetOf0(xS,slbdtrb0(X0)) ) )
& aElementOf0(X0,szNzAzT0) ),
inference(rectify,[],[f58]) ).
fof(f58,negated_conjecture,
~ ? [X0] :
( ( ( ! [X1] :
( aElementOf0(X1,slbdtrb0(X0))
<=> ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) ) )
& aSet0(slbdtrb0(X0)) )
=> ( aSubsetOf0(xS,slbdtrb0(X0))
| ! [X1] :
( aElementOf0(X1,xS)
=> aElementOf0(X1,slbdtrb0(X0)) ) ) )
& aElementOf0(X0,szNzAzT0) ),
inference(negated_conjecture,[],[f57]) ).
fof(f57,conjecture,
? [X0] :
( ( ( ! [X1] :
( aElementOf0(X1,slbdtrb0(X0))
<=> ( sdtlseqdt0(szszuzczcdt0(X1),X0)
& aElementOf0(X1,szNzAzT0) ) )
& aSet0(slbdtrb0(X0)) )
=> ( aSubsetOf0(xS,slbdtrb0(X0))
| ! [X1] :
( aElementOf0(X1,xS)
=> aElementOf0(X1,slbdtrb0(X0)) ) ) )
& aElementOf0(X0,szNzAzT0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
fof(f243,plain,
! [X0] :
( ~ aElementOf0(X0,xS)
| sP0 ),
inference(cnf_transformation,[],[f149]) ).
fof(f149,plain,
( sP0
| ( ! [X0] : ~ aElementOf0(X0,xS)
& slcrc0 = xS ) ),
inference(definition_folding,[],[f101,f148]) ).
fof(f148,plain,
( ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X2] :
( aElementOf0(X2,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X2,xS) )
& aElementOf0(szmzazxdt0(xS),xS)
& ! [X3] :
( aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
<=> ( aElementOf0(X3,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) ) )
& ! [X1] :
( sdtlseqdt0(X1,szmzazxdt0(xS))
| ~ aElementOf0(X1,xS) ) )
| ~ sP0 ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).
fof(f101,plain,
( ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X2] :
( aElementOf0(X2,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X2,xS) )
& aElementOf0(szmzazxdt0(xS),xS)
& ! [X3] :
( aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
<=> ( aElementOf0(X3,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) ) )
& ! [X1] :
( sdtlseqdt0(X1,szmzazxdt0(xS))
| ~ aElementOf0(X1,xS) ) )
| ( ! [X0] : ~ aElementOf0(X0,xS)
& slcrc0 = xS ) ),
inference(ennf_transformation,[],[f72]) ).
fof(f72,plain,
( ~ ( slcrc0 = xS
& ~ ? [X0] : aElementOf0(X0,xS) )
=> ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X1] :
( aElementOf0(X1,xS)
=> sdtlseqdt0(X1,szmzazxdt0(xS)) )
& ! [X2] :
( aElementOf0(X2,xS)
=> aElementOf0(X2,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS)))) )
& aElementOf0(szmzazxdt0(xS),xS)
& ! [X3] :
( aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
<=> ( aElementOf0(X3,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) ) )
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS)))) ) ),
inference(rectify,[],[f56]) ).
fof(f56,axiom,
( ~ ( slcrc0 = xS
& ~ ? [X0] : aElementOf0(X0,xS) )
=> ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X0] :
( aElementOf0(X0,xS)
=> sdtlseqdt0(X0,szmzazxdt0(xS)) )
& ! [X0] :
( aElementOf0(X0,xS)
=> aElementOf0(X0,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS)))) )
& ! [X0] :
( aElementOf0(X0,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
<=> ( sdtlseqdt0(szszuzczcdt0(X0),szszuzczcdt0(szmzazxdt0(xS)))
& aElementOf0(X0,szNzAzT0) ) )
& aElementOf0(szmzazxdt0(xS),xS) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2035) ).
fof(f395,plain,
( ~ sP0
| ~ aElementOf0(szszuzczcdt0(szmzazxdt0(xS)),szNzAzT0) ),
inference(resolution,[],[f240,f310]) ).
fof(f310,plain,
! [X0] :
( ~ aSubsetOf0(xS,slbdtrb0(X0))
| ~ aElementOf0(X0,szNzAzT0) ),
inference(cnf_transformation,[],[f203]) ).
fof(f240,plain,
( aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ sP0 ),
inference(cnf_transformation,[],[f162]) ).
fof(f162,plain,
( ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X0] :
( aElementOf0(X0,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X0,xS) )
& aElementOf0(szmzazxdt0(xS),xS)
& ! [X1] :
( ( aElementOf0(X1,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X1,szNzAzT0)
| ~ sdtlseqdt0(szszuzczcdt0(X1),szszuzczcdt0(szmzazxdt0(xS))) )
& ( ( aElementOf0(X1,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(X1),szszuzczcdt0(szmzazxdt0(xS))) )
| ~ aElementOf0(X1,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS)))) ) )
& ! [X2] :
( sdtlseqdt0(X2,szmzazxdt0(xS))
| ~ aElementOf0(X2,xS) ) )
| ~ sP0 ),
inference(rectify,[],[f161]) ).
fof(f161,plain,
( ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X2] :
( aElementOf0(X2,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X2,xS) )
& aElementOf0(szmzazxdt0(xS),xS)
& ! [X3] :
( ( aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X3,szNzAzT0)
| ~ sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) )
& ( ( aElementOf0(X3,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) )
| ~ aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS)))) ) )
& ! [X1] :
( sdtlseqdt0(X1,szmzazxdt0(xS))
| ~ aElementOf0(X1,xS) ) )
| ~ sP0 ),
inference(flattening,[],[f160]) ).
fof(f160,plain,
( ( aSet0(slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& aSubsetOf0(xS,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
& ! [X2] :
( aElementOf0(X2,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X2,xS) )
& aElementOf0(szmzazxdt0(xS),xS)
& ! [X3] :
( ( aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS))))
| ~ aElementOf0(X3,szNzAzT0)
| ~ sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) )
& ( ( aElementOf0(X3,szNzAzT0)
& sdtlseqdt0(szszuzczcdt0(X3),szszuzczcdt0(szmzazxdt0(xS))) )
| ~ aElementOf0(X3,slbdtrb0(szszuzczcdt0(szmzazxdt0(xS)))) ) )
& ! [X1] :
( sdtlseqdt0(X1,szmzazxdt0(xS))
| ~ aElementOf0(X1,xS) ) )
| ~ sP0 ),
inference(nnf_transformation,[],[f148]) ).
fof(f399,plain,
aElementOf0(szszuzczcdt0(szmzazxdt0(xS)),szNzAzT0),
inference(resolution,[],[f323,f372]) ).
fof(f372,plain,
aElementOf0(szmzazxdt0(xS),szNzAzT0),
inference(subsumption_resolution,[],[f371,f363]) ).
fof(f371,plain,
( ~ sP0
| aElementOf0(szmzazxdt0(xS),szNzAzT0) ),
inference(resolution,[],[f246,f238]) ).
fof(f238,plain,
( aElementOf0(szmzazxdt0(xS),xS)
| ~ sP0 ),
inference(cnf_transformation,[],[f162]) ).
fof(f246,plain,
! [X0] :
( ~ aElementOf0(X0,xS)
| aElementOf0(X0,szNzAzT0) ),
inference(cnf_transformation,[],[f77]) ).
fof(f77,plain,
( aSet0(xS)
& isFinite0(xS)
& ! [X0] :
( aElementOf0(X0,szNzAzT0)
| ~ aElementOf0(X0,xS) )
& aSubsetOf0(xS,szNzAzT0) ),
inference(ennf_transformation,[],[f55]) ).
fof(f55,axiom,
( aSet0(xS)
& aSubsetOf0(xS,szNzAzT0)
& ! [X0] :
( aElementOf0(X0,xS)
=> aElementOf0(X0,szNzAzT0) )
& isFinite0(xS) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1986) ).
fof(f323,plain,
! [X0] :
( ~ aElementOf0(X0,szNzAzT0)
| aElementOf0(szszuzczcdt0(X0),szNzAzT0) ),
inference(cnf_transformation,[],[f138]) ).
fof(f138,plain,
! [X0] :
( ( aElementOf0(szszuzczcdt0(X0),szNzAzT0)
& sz00 != szszuzczcdt0(X0) )
| ~ aElementOf0(X0,szNzAzT0) ),
inference(ennf_transformation,[],[f25]) ).
fof(f25,axiom,
! [X0] :
( aElementOf0(X0,szNzAzT0)
=> ( aElementOf0(szszuzczcdt0(X0),szNzAzT0)
& sz00 != szszuzczcdt0(X0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSuccNum) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : NUM545+2 : TPTP v8.1.0. Released v4.0.0.
% 0.12/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.14/0.35 % Computer : n011.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Tue Aug 30 06:55:40 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.21/0.50 % (27158)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.21/0.51 % (27158)First to succeed.
% 0.21/0.51 % (27166)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.21/0.52 % (27158)Refutation found. Thanks to Tanya!
% 0.21/0.52 % SZS status Theorem for theBenchmark
% 0.21/0.52 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.52 % (27158)------------------------------
% 0.21/0.52 % (27158)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.21/0.52 % (27158)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.21/0.52 % (27158)Termination reason: Refutation
% 0.21/0.52
% 0.21/0.52 % (27158)Memory used [KB]: 1151
% 0.21/0.52 % (27158)Time elapsed: 0.088 s
% 0.21/0.52 % (27158)Instructions burned: 10 (million)
% 0.21/0.52 % (27158)------------------------------
% 0.21/0.52 % (27158)------------------------------
% 0.21/0.52 % (27142)Success in time 0.166 s
%------------------------------------------------------------------------------