TSTP Solution File: RNG120+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : RNG120+1 : TPTP v8.2.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n008.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 : Mon Jun 24 14:04:28 EDT 2024
% Result : Theorem 102.64s 14.36s
% Output : CNFRefutation 102.64s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
aElement0(sz10),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsC_01) ).
fof(f4,axiom,
! [X0] :
( aElement0(X0)
=> aElement0(smndt0(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsU) ).
fof(f6,axiom,
! [X0,X1] :
( ( aElement0(X1)
& aElement0(X0) )
=> aElement0(sdtasdt0(X0,X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mSortsB_02) ).
fof(f15,axiom,
! [X0] :
( aElement0(X0)
=> ( smndt0(X0) = sdtasdt0(X0,smndt0(sz10))
& smndt0(X0) = sdtasdt0(smndt0(sz10),X0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mMulMnOne) ).
fof(f20,axiom,
! [X0] :
( aSet0(X0)
=> ! [X1] :
( aElementOf0(X1,X0)
=> aElement0(X1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mEOfElem) ).
fof(f24,axiom,
! [X0] :
( aIdeal0(X0)
<=> ( ! [X1] :
( aElementOf0(X1,X0)
=> ( ! [X2] :
( aElement0(X2)
=> aElementOf0(sdtasdt0(X2,X1),X0) )
& ! [X2] :
( aElementOf0(X2,X0)
=> aElementOf0(sdtpldt0(X1,X2),X0) ) ) )
& aSet0(X0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDefIdeal) ).
fof(f42,axiom,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& aIdeal0(xI) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2174) ).
fof(f45,axiom,
( ! [X0] :
( ( sz00 != X0
& aElementOf0(X0,xI) )
=> ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu)) )
& sz00 != xu
& aElementOf0(xu,xI) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2273) ).
fof(f50,axiom,
( ( iLess0(sbrdtbr0(xr),sbrdtbr0(xu))
| sz00 = xr )
& xb = sdtpldt0(sdtasdt0(xq,xu),xr)
& aElement0(xr)
& aElement0(xq) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2666) ).
fof(f52,conjecture,
aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
fof(f53,negated_conjecture,
~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
inference(negated_conjecture,[],[f52]) ).
fof(f57,plain,
! [X0] :
( aIdeal0(X0)
<=> ( ! [X1] :
( aElementOf0(X1,X0)
=> ( ! [X2] :
( aElement0(X2)
=> aElementOf0(sdtasdt0(X2,X1),X0) )
& ! [X3] :
( aElementOf0(X3,X0)
=> aElementOf0(sdtpldt0(X1,X3),X0) ) ) )
& aSet0(X0) ) ),
inference(rectify,[],[f24]) ).
fof(f61,plain,
~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
inference(flattening,[],[f53]) ).
fof(f63,plain,
! [X0] :
( aElement0(smndt0(X0))
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f4]) ).
fof(f66,plain,
! [X0,X1] :
( aElement0(sdtasdt0(X0,X1))
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f6]) ).
fof(f67,plain,
! [X0,X1] :
( aElement0(sdtasdt0(X0,X1))
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(flattening,[],[f66]) ).
fof(f81,plain,
! [X0] :
( ( smndt0(X0) = sdtasdt0(X0,smndt0(sz10))
& smndt0(X0) = sdtasdt0(smndt0(sz10),X0) )
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f15]) ).
fof(f85,plain,
! [X0] :
( ! [X1] :
( aElement0(X1)
| ~ aElementOf0(X1,X0) )
| ~ aSet0(X0) ),
inference(ennf_transformation,[],[f20]) ).
fof(f92,plain,
! [X0] :
( aIdeal0(X0)
<=> ( ! [X1] :
( ( ! [X2] :
( aElementOf0(sdtasdt0(X2,X1),X0)
| ~ aElement0(X2) )
& ! [X3] :
( aElementOf0(sdtpldt0(X1,X3),X0)
| ~ aElementOf0(X3,X0) ) )
| ~ aElementOf0(X1,X0) )
& aSet0(X0) ) ),
inference(ennf_transformation,[],[f57]) ).
fof(f112,plain,
( ! [X0] :
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu))
| sz00 = X0
| ~ aElementOf0(X0,xI) )
& sz00 != xu
& aElementOf0(xu,xI) ),
inference(ennf_transformation,[],[f45]) ).
fof(f113,plain,
( ! [X0] :
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(xu))
| sz00 = X0
| ~ aElementOf0(X0,xI) )
& sz00 != xu
& aElementOf0(xu,xI) ),
inference(flattening,[],[f112]) ).
fof(f134,plain,
! [X0] :
( ( aIdeal0(X0)
| ? [X1] :
( ( ? [X2] :
( ~ aElementOf0(sdtasdt0(X2,X1),X0)
& aElement0(X2) )
| ? [X3] :
( ~ aElementOf0(sdtpldt0(X1,X3),X0)
& aElementOf0(X3,X0) ) )
& aElementOf0(X1,X0) )
| ~ aSet0(X0) )
& ( ( ! [X1] :
( ( ! [X2] :
( aElementOf0(sdtasdt0(X2,X1),X0)
| ~ aElement0(X2) )
& ! [X3] :
( aElementOf0(sdtpldt0(X1,X3),X0)
| ~ aElementOf0(X3,X0) ) )
| ~ aElementOf0(X1,X0) )
& aSet0(X0) )
| ~ aIdeal0(X0) ) ),
inference(nnf_transformation,[],[f92]) ).
fof(f135,plain,
! [X0] :
( ( aIdeal0(X0)
| ? [X1] :
( ( ? [X2] :
( ~ aElementOf0(sdtasdt0(X2,X1),X0)
& aElement0(X2) )
| ? [X3] :
( ~ aElementOf0(sdtpldt0(X1,X3),X0)
& aElementOf0(X3,X0) ) )
& aElementOf0(X1,X0) )
| ~ aSet0(X0) )
& ( ( ! [X1] :
( ( ! [X2] :
( aElementOf0(sdtasdt0(X2,X1),X0)
| ~ aElement0(X2) )
& ! [X3] :
( aElementOf0(sdtpldt0(X1,X3),X0)
| ~ aElementOf0(X3,X0) ) )
| ~ aElementOf0(X1,X0) )
& aSet0(X0) )
| ~ aIdeal0(X0) ) ),
inference(flattening,[],[f134]) ).
fof(f136,plain,
! [X0] :
( ( aIdeal0(X0)
| ? [X1] :
( ( ? [X2] :
( ~ aElementOf0(sdtasdt0(X2,X1),X0)
& aElement0(X2) )
| ? [X3] :
( ~ aElementOf0(sdtpldt0(X1,X3),X0)
& aElementOf0(X3,X0) ) )
& aElementOf0(X1,X0) )
| ~ aSet0(X0) )
& ( ( ! [X4] :
( ( ! [X5] :
( aElementOf0(sdtasdt0(X5,X4),X0)
| ~ aElement0(X5) )
& ! [X6] :
( aElementOf0(sdtpldt0(X4,X6),X0)
| ~ aElementOf0(X6,X0) ) )
| ~ aElementOf0(X4,X0) )
& aSet0(X0) )
| ~ aIdeal0(X0) ) ),
inference(rectify,[],[f135]) ).
fof(f137,plain,
! [X0] :
( ? [X1] :
( ( ? [X2] :
( ~ aElementOf0(sdtasdt0(X2,X1),X0)
& aElement0(X2) )
| ? [X3] :
( ~ aElementOf0(sdtpldt0(X1,X3),X0)
& aElementOf0(X3,X0) ) )
& aElementOf0(X1,X0) )
=> ( ( ? [X2] :
( ~ aElementOf0(sdtasdt0(X2,sK10(X0)),X0)
& aElement0(X2) )
| ? [X3] :
( ~ aElementOf0(sdtpldt0(sK10(X0),X3),X0)
& aElementOf0(X3,X0) ) )
& aElementOf0(sK10(X0),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f138,plain,
! [X0] :
( ? [X2] :
( ~ aElementOf0(sdtasdt0(X2,sK10(X0)),X0)
& aElement0(X2) )
=> ( ~ aElementOf0(sdtasdt0(sK11(X0),sK10(X0)),X0)
& aElement0(sK11(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f139,plain,
! [X0] :
( ? [X3] :
( ~ aElementOf0(sdtpldt0(sK10(X0),X3),X0)
& aElementOf0(X3,X0) )
=> ( ~ aElementOf0(sdtpldt0(sK10(X0),sK12(X0)),X0)
& aElementOf0(sK12(X0),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f140,plain,
! [X0] :
( ( aIdeal0(X0)
| ( ( ( ~ aElementOf0(sdtasdt0(sK11(X0),sK10(X0)),X0)
& aElement0(sK11(X0)) )
| ( ~ aElementOf0(sdtpldt0(sK10(X0),sK12(X0)),X0)
& aElementOf0(sK12(X0),X0) ) )
& aElementOf0(sK10(X0),X0) )
| ~ aSet0(X0) )
& ( ( ! [X4] :
( ( ! [X5] :
( aElementOf0(sdtasdt0(X5,X4),X0)
| ~ aElement0(X5) )
& ! [X6] :
( aElementOf0(sdtpldt0(X4,X6),X0)
| ~ aElementOf0(X6,X0) ) )
| ~ aElementOf0(X4,X0) )
& aSet0(X0) )
| ~ aIdeal0(X0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK10,sK11,sK12])],[f136,f139,f138,f137]) ).
fof(f172,plain,
aElement0(sz10),
inference(cnf_transformation,[],[f3]) ).
fof(f173,plain,
! [X0] :
( aElement0(smndt0(X0))
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f63]) ).
fof(f175,plain,
! [X0,X1] :
( aElement0(sdtasdt0(X0,X1))
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f67]) ).
fof(f188,plain,
! [X0] :
( smndt0(X0) = sdtasdt0(smndt0(sz10),X0)
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f81]) ).
fof(f194,plain,
! [X0,X1] :
( aElement0(X1)
| ~ aElementOf0(X1,X0)
| ~ aSet0(X0) ),
inference(cnf_transformation,[],[f85]) ).
fof(f218,plain,
! [X0] :
( aSet0(X0)
| ~ aIdeal0(X0) ),
inference(cnf_transformation,[],[f140]) ).
fof(f220,plain,
! [X0,X4,X5] :
( aElementOf0(sdtasdt0(X5,X4),X0)
| ~ aElement0(X5)
| ~ aElementOf0(X4,X0)
| ~ aIdeal0(X0) ),
inference(cnf_transformation,[],[f140]) ).
fof(f266,plain,
aIdeal0(xI),
inference(cnf_transformation,[],[f42]) ).
fof(f274,plain,
aElementOf0(xu,xI),
inference(cnf_transformation,[],[f113]) ).
fof(f283,plain,
aElement0(xq),
inference(cnf_transformation,[],[f50]) ).
fof(f288,plain,
~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
inference(cnf_transformation,[],[f61]) ).
cnf(c_50,plain,
aElement0(sz10),
inference(cnf_transformation,[],[f172]) ).
cnf(c_51,plain,
( ~ aElement0(X0)
| aElement0(smndt0(X0)) ),
inference(cnf_transformation,[],[f173]) ).
cnf(c_53,plain,
( ~ aElement0(X0)
| ~ aElement0(X1)
| aElement0(sdtasdt0(X0,X1)) ),
inference(cnf_transformation,[],[f175]) ).
cnf(c_67,plain,
( ~ aElement0(X0)
| sdtasdt0(smndt0(sz10),X0) = smndt0(X0) ),
inference(cnf_transformation,[],[f188]) ).
cnf(c_72,plain,
( ~ aElementOf0(X0,X1)
| ~ aSet0(X1)
| aElement0(X0) ),
inference(cnf_transformation,[],[f194]) ).
cnf(c_101,plain,
( ~ aElementOf0(X0,X1)
| ~ aElement0(X2)
| ~ aIdeal0(X1)
| aElementOf0(sdtasdt0(X2,X0),X1) ),
inference(cnf_transformation,[],[f220]) ).
cnf(c_103,plain,
( ~ aIdeal0(X0)
| aSet0(X0) ),
inference(cnf_transformation,[],[f218]) ).
cnf(c_145,plain,
aIdeal0(xI),
inference(cnf_transformation,[],[f266]) ).
cnf(c_154,plain,
aElementOf0(xu,xI),
inference(cnf_transformation,[],[f274]) ).
cnf(c_164,plain,
aElement0(xq),
inference(cnf_transformation,[],[f283]) ).
cnf(c_166,negated_conjecture,
~ aElementOf0(smndt0(sdtasdt0(xq,xu)),xI),
inference(cnf_transformation,[],[f288]) ).
cnf(c_5692,plain,
sdtasdt0(xq,xu) = sP0_iProver_def,
definition ).
cnf(c_5693,plain,
smndt0(sP0_iProver_def) = sP1_iProver_def,
definition ).
cnf(c_5694,negated_conjecture,
~ aElementOf0(sP1_iProver_def,xI),
inference(demodulation,[status(thm)],[c_166,c_5692,c_5693]) ).
cnf(c_5695,plain,
X0 = X0,
theory(equality) ).
cnf(c_5697,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_5702,plain,
( X0 != X1
| X2 != X3
| ~ aElementOf0(X1,X3)
| aElementOf0(X0,X2) ),
theory(equality) ).
cnf(c_7462,plain,
aSet0(xI),
inference(superposition,[status(thm)],[c_145,c_103]) ).
cnf(c_7715,plain,
( ~ aSet0(xI)
| aElement0(xu) ),
inference(superposition,[status(thm)],[c_154,c_72]) ).
cnf(c_7718,plain,
aElement0(xu),
inference(forward_subsumption_resolution,[status(thm)],[c_7715,c_7462]) ).
cnf(c_7834,plain,
( ~ aElement0(xu)
| ~ aElement0(xq)
| aElement0(sP0_iProver_def) ),
inference(superposition,[status(thm)],[c_5692,c_53]) ).
cnf(c_7851,plain,
aElement0(sP0_iProver_def),
inference(forward_subsumption_resolution,[status(thm)],[c_7834,c_164,c_7718]) ).
cnf(c_7882,plain,
xI = xI,
inference(instantiation,[status(thm)],[c_5695]) ).
cnf(c_12810,plain,
( X0 != X1
| X1 = X0 ),
inference(resolution,[status(thm)],[c_5697,c_5695]) ).
cnf(c_13102,plain,
sP1_iProver_def = smndt0(sP0_iProver_def),
inference(resolution,[status(thm)],[c_12810,c_5693]) ).
cnf(c_13404,plain,
( X0 != smndt0(sP0_iProver_def)
| sP1_iProver_def = X0 ),
inference(resolution,[status(thm)],[c_13102,c_5697]) ).
cnf(c_17168,plain,
( ~ aElement0(sP0_iProver_def)
| sP1_iProver_def = sdtasdt0(smndt0(sz10),sP0_iProver_def) ),
inference(resolution,[status(thm)],[c_13404,c_67]) ).
cnf(c_41567,plain,
( ~ aElementOf0(xu,X0)
| ~ aIdeal0(X0)
| ~ aElement0(xq)
| aElementOf0(sP0_iProver_def,X0) ),
inference(superposition,[status(thm)],[c_5692,c_101]) ).
cnf(c_41600,plain,
( ~ aElementOf0(xu,X0)
| ~ aIdeal0(X0)
| aElementOf0(sP0_iProver_def,X0) ),
inference(forward_subsumption_resolution,[status(thm)],[c_41567,c_164]) ).
cnf(c_41902,plain,
( ~ aIdeal0(xI)
| aElementOf0(sP0_iProver_def,xI) ),
inference(superposition,[status(thm)],[c_154,c_41600]) ).
cnf(c_41903,plain,
aElementOf0(sP0_iProver_def,xI),
inference(forward_subsumption_resolution,[status(thm)],[c_41902,c_145]) ).
cnf(c_54562,plain,
( ~ aElementOf0(X0,xI)
| ~ aElement0(X1)
| ~ aIdeal0(xI)
| aElementOf0(sdtasdt0(X1,X0),xI) ),
inference(instantiation,[status(thm)],[c_101]) ).
cnf(c_69936,plain,
( xI != X0
| sP1_iProver_def != X1
| ~ aElementOf0(X1,X0)
| aElementOf0(sP1_iProver_def,xI) ),
inference(instantiation,[status(thm)],[c_5702]) ).
cnf(c_77082,plain,
( xI != xI
| sP1_iProver_def != X0
| ~ aElementOf0(X0,xI)
| aElementOf0(sP1_iProver_def,xI) ),
inference(instantiation,[status(thm)],[c_69936]) ).
cnf(c_125721,plain,
( xI != xI
| sP1_iProver_def != sdtasdt0(smndt0(sz10),sP0_iProver_def)
| ~ aElementOf0(sdtasdt0(smndt0(sz10),sP0_iProver_def),xI)
| aElementOf0(sP1_iProver_def,xI) ),
inference(instantiation,[status(thm)],[c_77082]) ).
cnf(c_127317,plain,
( ~ aElement0(smndt0(sz10))
| ~ aElementOf0(sP0_iProver_def,xI)
| ~ aIdeal0(xI)
| aElementOf0(sdtasdt0(smndt0(sz10),sP0_iProver_def),xI) ),
inference(instantiation,[status(thm)],[c_54562]) ).
cnf(c_182835,plain,
( ~ aElement0(sz10)
| aElement0(smndt0(sz10)) ),
inference(instantiation,[status(thm)],[c_51]) ).
cnf(c_182836,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_182835,c_127317,c_125721,c_41903,c_17168,c_7882,c_7851,c_5694,c_50,c_145]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : RNG120+1 : TPTP v8.2.0. Released v4.0.0.
% 0.00/0.12 % Command : run_iprover %s %d THM
% 0.12/0.33 % Computer : n008.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Tue Jun 18 14:05:24 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.21/0.47 Running first-order theorem proving
% 0.21/0.47 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 102.64/14.36 % SZS status Started for theBenchmark.p
% 102.64/14.36 % SZS status Theorem for theBenchmark.p
% 102.64/14.36
% 102.64/14.36 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 102.64/14.36
% 102.64/14.36 ------ iProver source info
% 102.64/14.36
% 102.64/14.36 git: date: 2024-06-12 09:56:46 +0000
% 102.64/14.36 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 102.64/14.36 git: non_committed_changes: false
% 102.64/14.36
% 102.64/14.36 ------ Parsing...
% 102.64/14.36 ------ Clausification by vclausify_rel & Parsing by iProver...
% 102.64/14.36
% 102.64/14.36 ------ Preprocessing... sup_sim: 1 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe:2:0s pe_e sup_sim: 0 sf_s rm: 2 0s sf_e pe_s pe_e
% 102.64/14.36
% 102.64/14.36 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 102.64/14.36
% 102.64/14.36 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 102.64/14.36 ------ Proving...
% 102.64/14.36 ------ Problem Properties
% 102.64/14.36
% 102.64/14.36
% 102.64/14.36 clauses 115
% 102.64/14.36 conjectures 1
% 102.64/14.36 EPR 30
% 102.64/14.36 Horn 91
% 102.64/14.36 unary 30
% 102.64/14.36 binary 16
% 102.64/14.36 lits 358
% 102.64/14.36 lits eq 55
% 102.64/14.36 fd_pure 0
% 102.64/14.36 fd_pseudo 0
% 102.64/14.36 fd_cond 5
% 102.64/14.36 fd_pseudo_cond 11
% 102.64/14.36 AC symbols 0
% 102.64/14.36
% 102.64/14.36 ------ Input Options Time Limit: Unbounded
% 102.64/14.36
% 102.64/14.36
% 102.64/14.36 ------
% 102.64/14.36 Current options:
% 102.64/14.36 ------
% 102.64/14.36
% 102.64/14.36
% 102.64/14.36
% 102.64/14.36
% 102.64/14.36 ------ Proving...
% 102.64/14.36
% 102.64/14.36
% 102.64/14.36 % SZS status Theorem for theBenchmark.p
% 102.64/14.36
% 102.64/14.36 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 102.64/14.36
% 102.64/14.37
%------------------------------------------------------------------------------