TSTP Solution File: RNG123+4 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : RNG123+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 : n019.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:30 EDT 2024
% Result : Theorem 1.26s 0.61s
% Output : Refutation 1.26s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 11
% Syntax : Number of formulae : 30 ( 7 unt; 0 def)
% Number of atoms : 226 ( 58 equ)
% Maximal formula atoms : 28 ( 7 avg)
% Number of connectives : 251 ( 55 ~; 51 |; 124 &)
% ( 9 <=>; 12 =>; 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 : 21 ( 21 usr; 12 con; 0-2 aty)
% Number of variables : 99 ( 55 !; 44 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3861,plain,
$false,
inference(subsumption_resolution,[],[f3860,f321]) ).
fof(f321,plain,
aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
inference(cnf_transformation,[],[f175]) ).
fof(f175,plain,
( aElementOf0(smndt0(sdtasdt0(xq,xu)),xI)
& smndt0(sdtasdt0(xq,xu)) = sdtpldt0(sK29,sK30)
& aElementOf0(sK30,slsdtgt0(xb))
& aElementOf0(sK29,slsdtgt0(xa)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK29,sK30])],[f52,f174]) ).
fof(f174,plain,
( ? [X0,X1] :
( sdtpldt0(X0,X1) = smndt0(sdtasdt0(xq,xu))
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) )
=> ( smndt0(sdtasdt0(xq,xu)) = sdtpldt0(sK29,sK30)
& aElementOf0(sK30,slsdtgt0(xb))
& aElementOf0(sK29,slsdtgt0(xa)) ) ),
introduced(choice_axiom,[]) ).
fof(f52,axiom,
( aElementOf0(smndt0(sdtasdt0(xq,xu)),xI)
& ? [X0,X1] :
( sdtpldt0(X0,X1) = smndt0(sdtasdt0(xq,xu))
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2690) ).
fof(f3860,plain,
~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
inference(subsumption_resolution,[],[f3859,f317]) ).
fof(f317,plain,
aElementOf0(xb,xI),
inference(cnf_transformation,[],[f173]) ).
fof(f173,plain,
( aElementOf0(xb,xI)
& xb = sdtpldt0(sK25,sK26)
& aElementOf0(sK26,slsdtgt0(xb))
& aElementOf0(sK25,slsdtgt0(xa))
& xb = sdtpldt0(sK27,sK28)
& aElementOf0(sK28,slsdtgt0(xb))
& aElementOf0(sK27,slsdtgt0(xa)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK25,sK26,sK27,sK28])],[f61,f172,f171]) ).
fof(f171,plain,
( ? [X0,X1] :
( sdtpldt0(X0,X1) = xb
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) )
=> ( xb = sdtpldt0(sK25,sK26)
& aElementOf0(sK26,slsdtgt0(xb))
& aElementOf0(sK25,slsdtgt0(xa)) ) ),
introduced(choice_axiom,[]) ).
fof(f172,plain,
( ? [X2,X3] :
( xb = sdtpldt0(X2,X3)
& aElementOf0(X3,slsdtgt0(xb))
& aElementOf0(X2,slsdtgt0(xa)) )
=> ( xb = sdtpldt0(sK27,sK28)
& aElementOf0(sK28,slsdtgt0(xb))
& aElementOf0(sK27,slsdtgt0(xa)) ) ),
introduced(choice_axiom,[]) ).
fof(f61,plain,
( aElementOf0(xb,xI)
& ? [X0,X1] :
( sdtpldt0(X0,X1) = xb
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) )
& ? [X2,X3] :
( xb = sdtpldt0(X2,X3)
& aElementOf0(X3,slsdtgt0(xb))
& aElementOf0(X2,slsdtgt0(xa)) ) ),
inference(rectify,[],[f53]) ).
fof(f53,axiom,
( aElementOf0(xb,xI)
& ? [X0,X1] :
( sdtpldt0(X0,X1) = xb
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) )
& ? [X0,X1] :
( sdtpldt0(X0,X1) = xb
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2699) ).
fof(f3859,plain,
( ~ aElementOf0(xb,xI)
| ~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI) ),
inference(subsumption_resolution,[],[f3754,f248]) ).
fof(f248,plain,
~ aElementOf0(xr,xI),
inference(cnf_transformation,[],[f73]) ).
fof(f73,plain,
( ~ aElementOf0(xr,xI)
& ! [X0,X1] :
( sdtpldt0(X0,X1) != xr
| ~ aElementOf0(X1,slsdtgt0(xb))
| ~ aElementOf0(X0,slsdtgt0(xa)) ) ),
inference(ennf_transformation,[],[f56]) ).
fof(f56,negated_conjecture,
~ ( aElementOf0(xr,xI)
| ? [X0,X1] :
( sdtpldt0(X0,X1) = xr
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) ) ),
inference(negated_conjecture,[],[f55]) ).
fof(f55,conjecture,
( aElementOf0(xr,xI)
| ? [X0,X1] :
( sdtpldt0(X0,X1) = xr
& aElementOf0(X1,slsdtgt0(xb))
& aElementOf0(X0,slsdtgt0(xa)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
fof(f3754,plain,
( aElementOf0(xr,xI)
| ~ aElementOf0(xb,xI)
| ~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI) ),
inference(superposition,[],[f252,f250]) ).
fof(f250,plain,
xr = sdtpldt0(smndt0(sdtasdt0(xq,xu)),xb),
inference(cnf_transformation,[],[f54]) ).
fof(f54,axiom,
xr = sdtpldt0(smndt0(sdtasdt0(xq,xu)),xb),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2718) ).
fof(f252,plain,
! [X11,X13] :
( aElementOf0(sdtpldt0(X11,X13),xI)
| ~ aElementOf0(X13,xI)
| ~ aElementOf0(X11,xI) ),
inference(cnf_transformation,[],[f155]) ).
fof(f155,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])],[f151,f154,f153,f152]) ).
fof(f152,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(f153,plain,
! [X5] :
( ? [X7] :
( sdtasdt0(xb,X7) = X5
& aElement0(X7) )
=> ( sdtasdt0(xb,sK14(X5)) = X5
& aElement0(sK14(X5)) ) ),
introduced(choice_axiom,[]) ).
fof(f154,plain,
! [X8] :
( ? [X10] :
( sdtasdt0(xa,X10) = X8
& aElement0(X10) )
=> ( sdtasdt0(xa,sK15(X8)) = X8
& aElement0(sK15(X8)) ) ),
introduced(choice_axiom,[]) ).
fof(f151,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,[],[f150]) ).
fof(f150,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,[],[f74]) ).
fof(f74,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,[],[f57]) ).
fof(f57,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/sandbox2/benchmark/theBenchmark.p',m__2174) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : RNG123+4 : TPTP v8.2.0. Released v4.0.0.
% 0.07/0.15 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.36 % Computer : n019.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Sat May 18 12:09:23 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.15/0.37 % (27258)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.38 % (27261)WARNING: value z3 for option sas not known
% 0.15/0.39 % (27260)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.15/0.39 % (27262)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.15/0.39 % (27261)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.15/0.39 % (27263)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.15/0.39 % (27259)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.15/0.39 % (27264)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.15/0.39 % (27265)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.22/0.40 TRYING [1]
% 0.22/0.40 TRYING [1]
% 0.22/0.40 TRYING [2]
% 0.22/0.40 TRYING [2]
% 0.22/0.42 TRYING [3]
% 0.22/0.42 TRYING [3]
% 0.22/0.44 TRYING [1]
% 0.22/0.44 TRYING [2]
% 0.22/0.45 TRYING [3]
% 0.22/0.48 TRYING [4]
% 0.22/0.49 TRYING [4]
% 1.11/0.52 TRYING [4]
% 1.26/0.61 % (27261)First to succeed.
% 1.26/0.61 % (27261)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-27258"
% 1.26/0.61 % (27261)Refutation found. Thanks to Tanya!
% 1.26/0.61 % SZS status Theorem for theBenchmark
% 1.26/0.61 % SZS output start Proof for theBenchmark
% See solution above
% 1.26/0.61 % (27261)------------------------------
% 1.26/0.61 % (27261)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 1.26/0.61 % (27261)Termination reason: Refutation
% 1.26/0.61
% 1.26/0.61 % (27261)Memory used [KB]: 5199
% 1.26/0.61 % (27261)Time elapsed: 0.225 s
% 1.26/0.61 % (27261)Instructions burned: 329 (million)
% 1.26/0.61 % (27258)Success in time 0.233 s
%------------------------------------------------------------------------------