TSTP Solution File: RNG112+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : RNG112+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n020.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 : Fri May 3 02:57:43 EDT 2024
% Result : Theorem 10.29s 2.12s
% Output : CNFRefutation 10.29s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 12
% Syntax : Number of formulae : 83 ( 17 unt; 0 def)
% Number of atoms : 250 ( 121 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 317 ( 150 ~; 119 |; 38 &)
% ( 0 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 3 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 7 con; 0-2 aty)
% Number of variables : 67 ( 0 sgn 34 !; 11 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f2,axiom,
aElement0(sz00),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC) ).
fof(f16,axiom,
! [X0] :
( aElement0(X0)
=> ( sz00 = sdtasdt0(sz00,X0)
& sz00 = sdtasdt0(X0,sz00) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulZero) ).
fof(f17,axiom,
! [X0,X1] :
( ( aElement0(X1)
& aElement0(X0) )
=> ( sz00 = sdtasdt0(X0,X1)
=> ( sz00 = X1
| sz00 = X0 ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mCancel) ).
fof(f18,axiom,
sz00 != sz10,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mUnNeZr) ).
fof(f42,axiom,
( xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))
& aIdeal0(xI) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2174) ).
fof(f44,axiom,
? [X0] :
( sz00 != X0
& aElementOf0(X0,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2228) ).
fof(f45,axiom,
! [X0] :
( ( sz00 != X0
& aElementOf0(X0,xI) )
=> ? [X1] :
( ! [X2] :
( ( sz00 != X2
& aElementOf0(X2,xI) )
=> ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1)) )
& sz00 != X1
& aElementOf0(X1,xI) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__2351) ).
fof(f46,conjecture,
? [X0] :
( ! [X1] :
( ( sz00 != X1
& aElementOf0(X1,xI) )
=> ~ iLess0(sbrdtbr0(X1),sbrdtbr0(X0)) )
& sz00 != X0
& aElementOf0(X0,xI) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
fof(f47,negated_conjecture,
~ ? [X0] :
( ! [X1] :
( ( sz00 != X1
& aElementOf0(X1,xI) )
=> ~ iLess0(sbrdtbr0(X1),sbrdtbr0(X0)) )
& sz00 != X0
& aElementOf0(X0,xI) ),
inference(negated_conjecture,[],[f46]) ).
fof(f75,plain,
! [X0] :
( ( sz00 = sdtasdt0(sz00,X0)
& sz00 = sdtasdt0(X0,sz00) )
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f16]) ).
fof(f76,plain,
! [X0,X1] :
( sz00 = X1
| sz00 = X0
| sz00 != sdtasdt0(X0,X1)
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(ennf_transformation,[],[f17]) ).
fof(f77,plain,
! [X0,X1] :
( sz00 = X1
| sz00 = X0
| sz00 != sdtasdt0(X0,X1)
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(flattening,[],[f76]) ).
fof(f105,plain,
! [X0] :
( ? [X1] :
( ! [X2] :
( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
| sz00 = X2
| ~ aElementOf0(X2,xI) )
& sz00 != X1
& aElementOf0(X1,xI) )
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(ennf_transformation,[],[f45]) ).
fof(f106,plain,
! [X0] :
( ? [X1] :
( ! [X2] :
( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
| sz00 = X2
| ~ aElementOf0(X2,xI) )
& sz00 != X1
& aElementOf0(X1,xI) )
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(flattening,[],[f105]) ).
fof(f107,plain,
! [X0] :
( ? [X1] :
( iLess0(sbrdtbr0(X1),sbrdtbr0(X0))
& sz00 != X1
& aElementOf0(X1,xI) )
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(ennf_transformation,[],[f47]) ).
fof(f108,plain,
! [X0] :
( ? [X1] :
( iLess0(sbrdtbr0(X1),sbrdtbr0(X0))
& sz00 != X1
& aElementOf0(X1,xI) )
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(flattening,[],[f107]) ).
fof(f161,plain,
( ? [X0] :
( sz00 != X0
& aElementOf0(X0,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) )
=> ( sz00 != sK22
& aElementOf0(sK22,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ) ),
introduced(choice_axiom,[]) ).
fof(f162,plain,
( sz00 != sK22
& aElementOf0(sK22,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK22])],[f44,f161]) ).
fof(f163,plain,
( ? [X1] :
( ! [X2] :
( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(X1))
| sz00 = X2
| ~ aElementOf0(X2,xI) )
& sz00 != X1
& aElementOf0(X1,xI) )
=> ( ! [X2] :
( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK23))
| sz00 = X2
| ~ aElementOf0(X2,xI) )
& sz00 != sK23
& aElementOf0(sK23,xI) ) ),
introduced(choice_axiom,[]) ).
fof(f164,plain,
! [X0] :
( ( ! [X2] :
( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK23))
| sz00 = X2
| ~ aElementOf0(X2,xI) )
& sz00 != sK23
& aElementOf0(sK23,xI) )
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK23])],[f106,f163]) ).
fof(f165,plain,
! [X0] :
( ? [X1] :
( iLess0(sbrdtbr0(X1),sbrdtbr0(X0))
& sz00 != X1
& aElementOf0(X1,xI) )
=> ( iLess0(sbrdtbr0(sK24(X0)),sbrdtbr0(X0))
& sz00 != sK24(X0)
& aElementOf0(sK24(X0),xI) ) ),
introduced(choice_axiom,[]) ).
fof(f166,plain,
! [X0] :
( ( iLess0(sbrdtbr0(sK24(X0)),sbrdtbr0(X0))
& sz00 != sK24(X0)
& aElementOf0(sK24(X0),xI) )
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK24])],[f108,f165]) ).
fof(f167,plain,
aElement0(sz00),
inference(cnf_transformation,[],[f2]) ).
fof(f186,plain,
! [X0] :
( sz00 = sdtasdt0(X0,sz00)
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f75]) ).
fof(f188,plain,
! [X0,X1] :
( sz00 = X1
| sz00 = X0
| sz00 != sdtasdt0(X0,X1)
| ~ aElement0(X1)
| ~ aElement0(X0) ),
inference(cnf_transformation,[],[f77]) ).
fof(f189,plain,
sz00 != sz10,
inference(cnf_transformation,[],[f18]) ).
fof(f263,plain,
xI = sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)),
inference(cnf_transformation,[],[f42]) ).
fof(f268,plain,
aElementOf0(sK22,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))),
inference(cnf_transformation,[],[f162]) ).
fof(f269,plain,
sz00 != sK22,
inference(cnf_transformation,[],[f162]) ).
fof(f270,plain,
! [X0] :
( aElementOf0(sK23,xI)
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(cnf_transformation,[],[f164]) ).
fof(f271,plain,
! [X0] :
( sz00 != sK23
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(cnf_transformation,[],[f164]) ).
fof(f272,plain,
! [X2,X0] :
( ~ iLess0(sbrdtbr0(X2),sbrdtbr0(sK23))
| sz00 = X2
| ~ aElementOf0(X2,xI)
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(cnf_transformation,[],[f164]) ).
fof(f273,plain,
! [X0] :
( aElementOf0(sK24(X0),xI)
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(cnf_transformation,[],[f166]) ).
fof(f274,plain,
! [X0] :
( sz00 != sK24(X0)
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(cnf_transformation,[],[f166]) ).
fof(f275,plain,
! [X0] :
( iLess0(sbrdtbr0(sK24(X0)),sbrdtbr0(X0))
| sz00 = X0
| ~ aElementOf0(X0,xI) ),
inference(cnf_transformation,[],[f166]) ).
cnf(c_49,plain,
aElement0(sz00),
inference(cnf_transformation,[],[f167]) ).
cnf(c_69,plain,
( ~ aElement0(X0)
| sdtasdt0(X0,sz00) = sz00 ),
inference(cnf_transformation,[],[f186]) ).
cnf(c_70,plain,
( sdtasdt0(X0,X1) != sz00
| ~ aElement0(X0)
| ~ aElement0(X1)
| X0 = sz00
| X1 = sz00 ),
inference(cnf_transformation,[],[f188]) ).
cnf(c_71,plain,
sz00 != sz10,
inference(cnf_transformation,[],[f189]) ).
cnf(c_144,plain,
sdtpldt1(slsdtgt0(xa),slsdtgt0(xb)) = xI,
inference(cnf_transformation,[],[f263]) ).
cnf(c_150,plain,
sz00 != sK22,
inference(cnf_transformation,[],[f269]) ).
cnf(c_151,plain,
aElementOf0(sK22,sdtpldt1(slsdtgt0(xa),slsdtgt0(xb))),
inference(cnf_transformation,[],[f268]) ).
cnf(c_152,plain,
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(sK23))
| ~ aElementOf0(X0,xI)
| ~ aElementOf0(X1,xI)
| X0 = sz00
| X1 = sz00 ),
inference(cnf_transformation,[],[f272]) ).
cnf(c_153,plain,
( sz00 != sK23
| ~ aElementOf0(X0,xI)
| X0 = sz00 ),
inference(cnf_transformation,[],[f271]) ).
cnf(c_154,plain,
( ~ aElementOf0(X0,xI)
| X0 = sz00
| aElementOf0(sK23,xI) ),
inference(cnf_transformation,[],[f270]) ).
cnf(c_155,negated_conjecture,
( ~ aElementOf0(X0,xI)
| X0 = sz00
| iLess0(sbrdtbr0(sK24(X0)),sbrdtbr0(X0)) ),
inference(cnf_transformation,[],[f275]) ).
cnf(c_156,negated_conjecture,
( sK24(X0) != sz00
| ~ aElementOf0(X0,xI)
| X0 = sz00 ),
inference(cnf_transformation,[],[f274]) ).
cnf(c_157,negated_conjecture,
( ~ aElementOf0(X0,xI)
| X0 = sz00
| aElementOf0(sK24(X0),xI) ),
inference(cnf_transformation,[],[f273]) ).
cnf(c_165,plain,
( ~ aElement0(sz00)
| sdtasdt0(sz00,sz00) = sz00 ),
inference(instantiation,[status(thm)],[c_69]) ).
cnf(c_220,plain,
( sdtasdt0(sz00,sz00) != sz00
| ~ aElement0(sz00)
| sz00 = sz00 ),
inference(instantiation,[status(thm)],[c_70]) ).
cnf(c_4166,plain,
( ~ aElementOf0(X0,xI)
| X0 = sz00
| ~ sP0_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_def])],[c_152]) ).
cnf(c_4167,plain,
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(sK23))
| ~ aElementOf0(X0,xI)
| X0 = sz00
| ~ sP1_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[sP1_iProver_def])],[c_152]) ).
cnf(c_4168,plain,
( sP0_iProver_def
| sP1_iProver_def ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_152]) ).
cnf(c_4171,plain,
( X0 != X1
| X2 != X1
| X2 = X0 ),
theory(equality) ).
cnf(c_4195,plain,
( X0 = sz00
| ~ aElementOf0(X0,xI)
| ~ iLess0(sbrdtbr0(X0),sbrdtbr0(sK23)) ),
inference(global_subsumption_just,[status(thm)],[c_4167,c_4166,c_4167,c_4168]) ).
cnf(c_4196,plain,
( ~ iLess0(sbrdtbr0(X0),sbrdtbr0(sK23))
| ~ aElementOf0(X0,xI)
| X0 = sz00 ),
inference(renaming,[status(thm)],[c_4195]) ).
cnf(c_5157,plain,
( sz00 != X0
| sz10 != X0 ),
inference(resolution,[status(thm)],[c_4171,c_71]) ).
cnf(c_5161,plain,
( sz00 != X0
| sK22 != X0 ),
inference(resolution,[status(thm)],[c_4171,c_150]) ).
cnf(c_5167,plain,
( sz00 != sz00
| sz00 != sK23
| ~ aElementOf0(sz10,xI) ),
inference(resolution,[status(thm)],[c_5157,c_153]) ).
cnf(c_5168,plain,
( sz00 != sK23
| ~ aElementOf0(sz10,xI) ),
inference(equality_resolution_simp,[status(thm)],[c_5167]) ).
cnf(c_5176,plain,
( sz00 != sz00
| ~ aElementOf0(sK22,xI)
| aElementOf0(sK23,xI) ),
inference(resolution,[status(thm)],[c_5161,c_154]) ).
cnf(c_5177,plain,
( sz00 != sz00
| sz00 != sK23
| ~ aElementOf0(sK22,xI) ),
inference(resolution,[status(thm)],[c_5161,c_153]) ).
cnf(c_5178,plain,
( sz00 != sK23
| ~ aElementOf0(sK22,xI) ),
inference(equality_resolution_simp,[status(thm)],[c_5177]) ).
cnf(c_5179,plain,
( ~ aElementOf0(sK22,xI)
| aElementOf0(sK23,xI) ),
inference(equality_resolution_simp,[status(thm)],[c_5176]) ).
cnf(c_5185,plain,
( sz00 != X0
| sK23 != X0
| ~ aElementOf0(sz10,xI) ),
inference(resolution,[status(thm)],[c_5168,c_4171]) ).
cnf(c_5199,plain,
( sz00 != X0
| sK23 != X0
| ~ aElementOf0(sK22,xI) ),
inference(resolution,[status(thm)],[c_5178,c_4171]) ).
cnf(c_5200,plain,
( sz00 != sz00
| sK23 != sz00
| ~ aElementOf0(sK22,xI) ),
inference(instantiation,[status(thm)],[c_5199]) ).
cnf(c_5647,plain,
aElementOf0(sK22,xI),
inference(superposition,[status(thm)],[c_144,c_151]) ).
cnf(c_5736,plain,
( sK24(sK23) != sz00
| sz00 != sz00
| ~ aElementOf0(sz10,xI)
| ~ aElementOf0(sK23,xI) ),
inference(resolution,[status(thm)],[c_5185,c_156]) ).
cnf(c_5739,plain,
( sK24(sK23) != sz00
| ~ aElementOf0(sz10,xI)
| ~ aElementOf0(sK23,xI) ),
inference(equality_resolution_simp,[status(thm)],[c_5736]) ).
cnf(c_5740,plain,
( ~ aElementOf0(sz10,xI)
| sK24(sK23) != sz00 ),
inference(global_subsumption_just,[status(thm)],[c_5739,c_5179,c_5647,c_5739]) ).
cnf(c_5741,plain,
( sK24(sK23) != sz00
| ~ aElementOf0(sz10,xI) ),
inference(renaming,[status(thm)],[c_5740]) ).
cnf(c_5764,plain,
( sz00 != sK23
| ~ aElementOf0(sK24(sK23),xI)
| ~ aElementOf0(sz10,xI) ),
inference(resolution,[status(thm)],[c_5741,c_153]) ).
cnf(c_5765,plain,
sz00 != sK23,
inference(global_subsumption_just,[status(thm)],[c_5764,c_5178,c_5647]) ).
cnf(c_5769,plain,
( sz00 != X0
| sK23 != X0 ),
inference(resolution,[status(thm)],[c_5765,c_4171]) ).
cnf(c_5776,plain,
( sK24(sK23) != sz00
| sz00 != sz00
| ~ aElementOf0(sK23,xI) ),
inference(resolution,[status(thm)],[c_5769,c_156]) ).
cnf(c_5778,plain,
( sK24(sK23) != sz00
| ~ aElementOf0(sK23,xI) ),
inference(equality_resolution_simp,[status(thm)],[c_5776]) ).
cnf(c_5779,plain,
sK24(sK23) != sz00,
inference(global_subsumption_just,[status(thm)],[c_5778,c_5179,c_5647,c_5778]) ).
cnf(c_5787,plain,
( ~ iLess0(sbrdtbr0(sK24(sK23)),sbrdtbr0(sK23))
| ~ aElementOf0(sK24(sK23),xI) ),
inference(resolution,[status(thm)],[c_5779,c_4196]) ).
cnf(c_5797,plain,
( ~ aElementOf0(sK24(sK23),xI)
| ~ aElementOf0(sK23,xI)
| sK23 = sz00 ),
inference(resolution,[status(thm)],[c_5787,c_155]) ).
cnf(c_5798,plain,
~ aElementOf0(sK24(sK23),xI),
inference(global_subsumption_just,[status(thm)],[c_5797,c_49,c_165,c_220,c_5179,c_5200,c_5647,c_5797]) ).
cnf(c_5801,plain,
( ~ aElementOf0(sK23,xI)
| sK23 = sz00 ),
inference(resolution,[status(thm)],[c_5798,c_157]) ).
cnf(c_5802,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_5801,c_5647,c_5200,c_5179,c_220,c_165,c_49]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : RNG112+1 : TPTP v8.1.2. Released v4.0.0.
% 0.10/0.11 % Command : run_iprover %s %d THM
% 0.10/0.31 % Computer : n020.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.32 % CPULimit : 300
% 0.10/0.32 % WCLimit : 300
% 0.10/0.32 % DateTime : Thu May 2 21:17:01 EDT 2024
% 0.10/0.32 % CPUTime :
% 0.18/0.43 Running first-order theorem proving
% 0.18/0.43 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 10.29/2.12 % SZS status Started for theBenchmark.p
% 10.29/2.12 % SZS status Theorem for theBenchmark.p
% 10.29/2.12
% 10.29/2.12 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 10.29/2.12
% 10.29/2.12 ------ iProver source info
% 10.29/2.12
% 10.29/2.12 git: date: 2024-05-02 19:28:25 +0000
% 10.29/2.12 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 10.29/2.12 git: non_committed_changes: false
% 10.29/2.12
% 10.29/2.12 ------ Parsing...
% 10.29/2.12 ------ Clausification by vclausify_rel & Parsing by iProver...
% 10.29/2.12
% 10.29/2.12 ------ Preprocessing... sup_sim: 0 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
% 10.29/2.12
% 10.29/2.12 ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e
% 10.29/2.12
% 10.29/2.12 ------ Preprocessing... sf_s rm: 3 0s sf_e
% 10.29/2.12 ------ Proving...
% 10.29/2.12 ------ Problem Properties
% 10.29/2.12
% 10.29/2.12
% 10.29/2.12 clauses 106
% 10.29/2.12 conjectures 3
% 10.29/2.12 EPR 22
% 10.29/2.12 Horn 78
% 10.29/2.12 unary 14
% 10.29/2.12 binary 17
% 10.29/2.12 lits 363
% 10.29/2.12 lits eq 57
% 10.29/2.12 fd_pure 0
% 10.29/2.12 fd_pseudo 0
% 10.29/2.12 fd_cond 11
% 10.29/2.12 fd_pseudo_cond 11
% 10.29/2.12 AC symbols 0
% 10.29/2.12
% 10.29/2.12 ------ Input Options Time Limit: Unbounded
% 10.29/2.12
% 10.29/2.12
% 10.29/2.12 ------
% 10.29/2.12 Current options:
% 10.29/2.12 ------
% 10.29/2.12
% 10.29/2.12
% 10.29/2.12
% 10.29/2.12
% 10.29/2.12 ------ Proving...
% 10.29/2.12
% 10.29/2.12
% 10.29/2.12 % SZS status Theorem for theBenchmark.p
% 10.29/2.12
% 10.29/2.12 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 10.29/2.12
% 10.29/2.12
%------------------------------------------------------------------------------