TSTP Solution File: RNG114+4 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : RNG114+4 : TPTP v8.2.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n029.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 : Tue May 21 02:43:16 EDT 2024
% Result : Theorem 0.21s 0.48s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 7
% Syntax : Number of formulae : 36 ( 9 unt; 0 def)
% Number of atoms : 253 ( 73 equ)
% Maximal formula atoms : 28 ( 7 avg)
% Number of connectives : 306 ( 89 ~; 71 |; 125 &)
% ( 9 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 7 con; 0-2 aty)
% Number of variables : 113 ( 71 !; 42 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3517,plain,
$false,
inference(resolution,[],[f3515,f429]) ).
fof(f429,plain,
aElement0(sK14(sK24)),
inference(resolution,[],[f235,f278]) ).
fof(f278,plain,
aElementOf0(sK24,slsdtgt0(xb)),
inference(cnf_transformation,[],[f159]) ).
fof(f159,plain,
( ! [X0] :
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu))
| sz00 = X0
| ( ~ aElementOf0(X0,xI)
& ! [X1,X2] :
( sdtpldt0(X1,X2) != X0
| ~ aElementOf0(X2,slsdtgt0(xb))
| ~ aElementOf0(X1,slsdtgt0(xa)) ) ) )
& sz00 != xu
& aElementOf0(xu,xI)
& xu = sdtpldt0(sK23,sK24)
& aElementOf0(sK24,slsdtgt0(xb))
& aElementOf0(sK23,slsdtgt0(xa)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK23,sK24])],[f68,f158]) ).
fof(f158,plain,
( ? [X3,X4] :
( xu = sdtpldt0(X3,X4)
& aElementOf0(X4,slsdtgt0(xb))
& aElementOf0(X3,slsdtgt0(xa)) )
=> ( xu = sdtpldt0(sK23,sK24)
& aElementOf0(sK24,slsdtgt0(xb))
& aElementOf0(sK23,slsdtgt0(xa)) ) ),
introduced(choice_axiom,[]) ).
fof(f68,plain,
( ! [X0] :
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu))
| sz00 = X0
| ( ~ aElementOf0(X0,xI)
& ! [X1,X2] :
( sdtpldt0(X1,X2) != X0
| ~ aElementOf0(X2,slsdtgt0(xb))
| ~ aElementOf0(X1,slsdtgt0(xa)) ) ) )
& sz00 != xu
& aElementOf0(xu,xI)
& ? [X3,X4] :
( xu = sdtpldt0(X3,X4)
& aElementOf0(X4,slsdtgt0(xb))
& aElementOf0(X3,slsdtgt0(xa)) ) ),
inference(flattening,[],[f67]) ).
fof(f67,plain,
( ! [X0] :
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu))
| sz00 = X0
| ( ~ aElementOf0(X0,xI)
& ! [X1,X2] :
( sdtpldt0(X1,X2) != X0
| ~ aElementOf0(X2,slsdtgt0(xb))
| ~ aElementOf0(X1,slsdtgt0(xa)) ) ) )
& sz00 != xu
& aElementOf0(xu,xI)
& ? [X3,X4] :
( xu = sdtpldt0(X3,X4)
& aElementOf0(X4,slsdtgt0(xb))
& aElementOf0(X3,slsdtgt0(xa)) ) ),
inference(ennf_transformation,[],[f52]) ).
fof(f52,plain,
( ! [X0] :
( ( sz00 != X0
& ( aElementOf0(X0,xI)
| ? [X1,X2] :
( sdtpldt0(X1,X2) = X0
& aElementOf0(X2,slsdtgt0(xb))
& aElementOf0(X1,slsdtgt0(xa)) ) ) )
=> ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu)) )
& sz00 != xu
& aElementOf0(xu,xI)
& ? [X3,X4] :
( xu = sdtpldt0(X3,X4)
& aElementOf0(X4,slsdtgt0(xb))
& aElementOf0(X3,slsdtgt0(xa)) ) ),
inference(rectify,[],[f45]) ).
fof(f45,axiom,
( ! [X0] :
( ( sz00 != X0
& ( aElementOf0(X0,xI)
| ? [X1,X2] :
( sdtpldt0(X1,X2) = X0
& aElementOf0(X2,slsdtgt0(xb))
& aElementOf0(X1,slsdtgt0(xa)) ) ) )
=> ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu)) )
& sz00 != xu
& aElementOf0(xu,xI)
& ? [X0,X1] :
( sdtpldt0(X0,X1) = xu
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2273) ).
fof(f235,plain,
! [X5] :
( ~ aElementOf0(X5,slsdtgt0(xb))
| aElement0(sK14(X5)) ),
inference(cnf_transformation,[],[f144]) ).
fof(f144,plain,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& ! [X0] :
( ( aElementOf0(X0,xI)
| ! [X1,X2] :
( sdtpldt0(X1,X2) != X0
| ~ aElementOf0(X2,slsdtgt0(xb))
| ~ aElementOf0(X1,slsdtgt0(xa)) ) )
& ( ( sdtpldt0(sK12(X0),sK13(X0)) = X0
& aElementOf0(sK13(X0),slsdtgt0(xb))
& aElementOf0(sK12(X0),slsdtgt0(xa)) )
| ~ aElementOf0(X0,xI) ) )
& ! [X5] :
( ( aElementOf0(X5,slsdtgt0(xb))
| ! [X6] :
( sdtasdt0(xb,X6) != X5
| ~ aElement0(X6) ) )
& ( ( sdtasdt0(xb,sK14(X5)) = X5
& aElement0(sK14(X5)) )
| ~ aElementOf0(X5,slsdtgt0(xb)) ) )
& ! [X8] :
( ( aElementOf0(X8,slsdtgt0(xa))
| ! [X9] :
( sdtasdt0(xa,X9) != X8
| ~ aElement0(X9) ) )
& ( ( sdtasdt0(xa,sK15(X8)) = X8
& aElement0(sK15(X8)) )
| ~ aElementOf0(X8,slsdtgt0(xa)) ) )
& aIdeal0(xI)
& ! [X11] :
( ( ! [X12] :
( aElementOf0(sdtasdt0(X12,X11),xI)
| ~ aElement0(X12) )
& ! [X13] :
( aElementOf0(sdtpldt0(X11,X13),xI)
| ~ aElementOf0(X13,xI) ) )
| ~ aElementOf0(X11,xI) )
& aSet0(xI) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK12,sK13,sK14,sK15])],[f140,f143,f142,f141]) ).
fof(f141,plain,
! [X0] :
( ? [X3,X4] :
( sdtpldt0(X3,X4) = X0
& aElementOf0(X4,slsdtgt0(xb))
& aElementOf0(X3,slsdtgt0(xa)) )
=> ( sdtpldt0(sK12(X0),sK13(X0)) = X0
& aElementOf0(sK13(X0),slsdtgt0(xb))
& aElementOf0(sK12(X0),slsdtgt0(xa)) ) ),
introduced(choice_axiom,[]) ).
fof(f142,plain,
! [X5] :
( ? [X7] :
( sdtasdt0(xb,X7) = X5
& aElement0(X7) )
=> ( sdtasdt0(xb,sK14(X5)) = X5
& aElement0(sK14(X5)) ) ),
introduced(choice_axiom,[]) ).
fof(f143,plain,
! [X8] :
( ? [X10] :
( sdtasdt0(xa,X10) = X8
& aElement0(X10) )
=> ( sdtasdt0(xa,sK15(X8)) = X8
& aElement0(sK15(X8)) ) ),
introduced(choice_axiom,[]) ).
fof(f140,plain,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& ! [X0] :
( ( aElementOf0(X0,xI)
| ! [X1,X2] :
( sdtpldt0(X1,X2) != X0
| ~ aElementOf0(X2,slsdtgt0(xb))
| ~ aElementOf0(X1,slsdtgt0(xa)) ) )
& ( ? [X3,X4] :
( sdtpldt0(X3,X4) = X0
& aElementOf0(X4,slsdtgt0(xb))
& aElementOf0(X3,slsdtgt0(xa)) )
| ~ aElementOf0(X0,xI) ) )
& ! [X5] :
( ( aElementOf0(X5,slsdtgt0(xb))
| ! [X6] :
( sdtasdt0(xb,X6) != X5
| ~ aElement0(X6) ) )
& ( ? [X7] :
( sdtasdt0(xb,X7) = X5
& aElement0(X7) )
| ~ aElementOf0(X5,slsdtgt0(xb)) ) )
& ! [X8] :
( ( aElementOf0(X8,slsdtgt0(xa))
| ! [X9] :
( sdtasdt0(xa,X9) != X8
| ~ aElement0(X9) ) )
& ( ? [X10] :
( sdtasdt0(xa,X10) = X8
& aElement0(X10) )
| ~ aElementOf0(X8,slsdtgt0(xa)) ) )
& aIdeal0(xI)
& ! [X11] :
( ( ! [X12] :
( aElementOf0(sdtasdt0(X12,X11),xI)
| ~ aElement0(X12) )
& ! [X13] :
( aElementOf0(sdtpldt0(X11,X13),xI)
| ~ aElementOf0(X13,xI) ) )
| ~ aElementOf0(X11,xI) )
& aSet0(xI) ),
inference(rectify,[],[f139]) ).
fof(f139,plain,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& ! [X0] :
( ( aElementOf0(X0,xI)
| ! [X1,X2] :
( sdtpldt0(X1,X2) != X0
| ~ aElementOf0(X2,slsdtgt0(xb))
| ~ aElementOf0(X1,slsdtgt0(xa)) ) )
& ( ? [X1,X2] :
( sdtpldt0(X1,X2) = X0
& aElementOf0(X2,slsdtgt0(xb))
& aElementOf0(X1,slsdtgt0(xa)) )
| ~ aElementOf0(X0,xI) ) )
& ! [X3] :
( ( aElementOf0(X3,slsdtgt0(xb))
| ! [X4] :
( sdtasdt0(xb,X4) != X3
| ~ aElement0(X4) ) )
& ( ? [X4] :
( sdtasdt0(xb,X4) = X3
& aElement0(X4) )
| ~ aElementOf0(X3,slsdtgt0(xb)) ) )
& ! [X5] :
( ( aElementOf0(X5,slsdtgt0(xa))
| ! [X6] :
( sdtasdt0(xa,X6) != X5
| ~ aElement0(X6) ) )
& ( ? [X6] :
( sdtasdt0(xa,X6) = X5
& aElement0(X6) )
| ~ aElementOf0(X5,slsdtgt0(xa)) ) )
& aIdeal0(xI)
& ! [X7] :
( ( ! [X8] :
( aElementOf0(sdtasdt0(X8,X7),xI)
| ~ aElement0(X8) )
& ! [X9] :
( aElementOf0(sdtpldt0(X7,X9),xI)
| ~ aElementOf0(X9,xI) ) )
| ~ aElementOf0(X7,xI) )
& aSet0(xI) ),
inference(nnf_transformation,[],[f64]) ).
fof(f64,plain,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& ! [X0] :
( aElementOf0(X0,xI)
<=> ? [X1,X2] :
( sdtpldt0(X1,X2) = X0
& aElementOf0(X2,slsdtgt0(xb))
& aElementOf0(X1,slsdtgt0(xa)) ) )
& ! [X3] :
( aElementOf0(X3,slsdtgt0(xb))
<=> ? [X4] :
( sdtasdt0(xb,X4) = X3
& aElement0(X4) ) )
& ! [X5] :
( aElementOf0(X5,slsdtgt0(xa))
<=> ? [X6] :
( sdtasdt0(xa,X6) = X5
& aElement0(X6) ) )
& aIdeal0(xI)
& ! [X7] :
( ( ! [X8] :
( aElementOf0(sdtasdt0(X8,X7),xI)
| ~ aElement0(X8) )
& ! [X9] :
( aElementOf0(sdtpldt0(X7,X9),xI)
| ~ aElementOf0(X9,xI) ) )
| ~ aElementOf0(X7,xI) )
& aSet0(xI) ),
inference(ennf_transformation,[],[f49]) ).
fof(f49,plain,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& ! [X0] :
( aElementOf0(X0,xI)
<=> ? [X1,X2] :
( sdtpldt0(X1,X2) = X0
& aElementOf0(X2,slsdtgt0(xb))
& aElementOf0(X1,slsdtgt0(xa)) ) )
& ! [X3] :
( aElementOf0(X3,slsdtgt0(xb))
<=> ? [X4] :
( sdtasdt0(xb,X4) = X3
& aElement0(X4) ) )
& ! [X5] :
( aElementOf0(X5,slsdtgt0(xa))
<=> ? [X6] :
( sdtasdt0(xa,X6) = X5
& aElement0(X6) ) )
& aIdeal0(xI)
& ! [X7] :
( aElementOf0(X7,xI)
=> ( ! [X8] :
( aElement0(X8)
=> aElementOf0(sdtasdt0(X8,X7),xI) )
& ! [X9] :
( aElementOf0(X9,xI)
=> aElementOf0(sdtpldt0(X7,X9),xI) ) ) )
& aSet0(xI) ),
inference(rectify,[],[f42]) ).
fof(f42,axiom,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& ! [X0] :
( aElementOf0(X0,xI)
<=> ? [X1,X2] :
( sdtpldt0(X1,X2) = X0
& aElementOf0(X2,slsdtgt0(xb))
& aElementOf0(X1,slsdtgt0(xa)) ) )
& ! [X0] :
( aElementOf0(X0,slsdtgt0(xb))
<=> ? [X1] :
( sdtasdt0(xb,X1) = X0
& aElement0(X1) ) )
& ! [X0] :
( aElementOf0(X0,slsdtgt0(xa))
<=> ? [X1] :
( sdtasdt0(xa,X1) = X0
& aElement0(X1) ) )
& aIdeal0(xI)
& ! [X0] :
( aElementOf0(X0,xI)
=> ( ! [X1] :
( aElement0(X1)
=> aElementOf0(sdtasdt0(X1,X0),xI) )
& ! [X1] :
( aElementOf0(X1,xI)
=> aElementOf0(sdtpldt0(X0,X1),xI) ) ) )
& aSet0(xI) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2174) ).
fof(f3515,plain,
~ aElement0(sK14(sK24)),
inference(resolution,[],[f3508,f425]) ).
fof(f425,plain,
aElement0(sK15(sK23)),
inference(resolution,[],[f232,f277]) ).
fof(f277,plain,
aElementOf0(sK23,slsdtgt0(xa)),
inference(cnf_transformation,[],[f159]) ).
fof(f232,plain,
! [X8] :
( ~ aElementOf0(X8,slsdtgt0(xa))
| aElement0(sK15(X8)) ),
inference(cnf_transformation,[],[f144]) ).
fof(f3508,plain,
( ~ aElement0(sK15(sK23))
| ~ aElement0(sK14(sK24)) ),
inference(trivial_inequality_removal,[],[f3507]) ).
fof(f3507,plain,
( xu != xu
| ~ aElement0(sK14(sK24))
| ~ aElement0(sK15(sK23)) ),
inference(forward_demodulation,[],[f3495,f279]) ).
fof(f279,plain,
xu = sdtpldt0(sK23,sK24),
inference(cnf_transformation,[],[f159]) ).
fof(f3495,plain,
( xu != sdtpldt0(sK23,sK24)
| ~ aElement0(sK14(sK24))
| ~ aElement0(sK15(sK23)) ),
inference(superposition,[],[f1701,f1717]) ).
fof(f1717,plain,
sK24 = sdtasdt0(xb,sK14(sK24)),
inference(resolution,[],[f236,f278]) ).
fof(f236,plain,
! [X5] :
( ~ aElementOf0(X5,slsdtgt0(xb))
| sdtasdt0(xb,sK14(X5)) = X5 ),
inference(cnf_transformation,[],[f144]) ).
fof(f1701,plain,
! [X0] :
( xu != sdtpldt0(sK23,sdtasdt0(xb,X0))
| ~ aElement0(X0)
| ~ aElement0(sK15(sK23)) ),
inference(superposition,[],[f227,f1669]) ).
fof(f1669,plain,
sK23 = sdtasdt0(xa,sK15(sK23)),
inference(resolution,[],[f233,f277]) ).
fof(f233,plain,
! [X8] :
( ~ aElementOf0(X8,slsdtgt0(xa))
| sdtasdt0(xa,sK15(X8)) = X8 ),
inference(cnf_transformation,[],[f144]) ).
fof(f227,plain,
! [X0,X1] :
( xu != sdtpldt0(sdtasdt0(xa,X0),sdtasdt0(xb,X1))
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f63]) ).
fof(f63,plain,
! [X0,X1] :
( xu != sdtpldt0(sdtasdt0(xa,X0),sdtasdt0(xb,X1))
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f48]) ).
fof(f48,negated_conjecture,
~ ? [X0,X1] :
( xu = sdtpldt0(sdtasdt0(xa,X0),sdtasdt0(xb,X1))
& aElement0(X1)
& aElement0(X0) ),
inference(negated_conjecture,[],[f47]) ).
fof(f47,conjecture,
? [X0,X1] :
( xu = sdtpldt0(sdtasdt0(xa,X0),sdtasdt0(xb,X1))
& aElement0(X1)
& aElement0(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : RNG114+4 : TPTP v8.2.0. Released v4.0.0.
% 0.10/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35 % Computer : n029.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 : Sat May 18 12:15:53 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.14/0.35 % (29856)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.37 % (29860)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.37 % (29859)WARNING: value z3 for option sas not known
% 0.14/0.37 % (29857)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.37 % (29858)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.37 % (29861)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.14/0.37 % (29859)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.14/0.37 % (29862)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.14/0.37 % (29863)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.14/0.38 TRYING [1]
% 0.14/0.38 TRYING [2]
% 0.14/0.39 TRYING [1]
% 0.14/0.39 TRYING [3]
% 0.14/0.39 TRYING [2]
% 0.14/0.40 TRYING [3]
% 0.21/0.44 TRYING [4]
% 0.21/0.47 TRYING [4]
% 0.21/0.47 % (29862)First to succeed.
% 0.21/0.47 % (29862)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-29856"
% 0.21/0.48 % (29862)Refutation found. Thanks to Tanya!
% 0.21/0.48 % SZS status Theorem for theBenchmark
% 0.21/0.48 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.48 % (29862)------------------------------
% 0.21/0.48 % (29862)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.21/0.48 % (29862)Termination reason: Refutation
% 0.21/0.48
% 0.21/0.48 % (29862)Memory used [KB]: 2899
% 0.21/0.48 % (29862)Time elapsed: 0.104 s
% 0.21/0.48 % (29862)Instructions burned: 197 (million)
% 0.21/0.48 % (29856)Success in time 0.123 s
%------------------------------------------------------------------------------