TSTP Solution File: NUM838+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : NUM838+1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n005.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:50:51 EDT 2024
% Result : Theorem 3.33s 1.15s
% Output : CNFRefutation 3.33s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
fof(f125,plain,
! [X0,X1] :
( ? [X3] : vplus(X0,X3) = X1
=> vplus(X0,sK1(X0,X1)) = X1 ),
introduced(choice_axiom,[]) ).
fof(f127,plain,
! [X0,X1] :
( ? [X2] : vplus(X0,X2) = X1
=> vplus(X0,sK2(X0,X1)) = X1 ),
introduced(choice_axiom,[]) ).
fof(f128,plain,
! [X0,X1] :
( ? [X3] : vplus(X1,X3) = X0
=> vplus(X1,sK3(X0,X1)) = X0 ),
introduced(choice_axiom,[]) ).
cnf(c_49,negated_conjecture,
~ greater(vplus(vd301,vd303),vplus(vd302,vd303)),
inference(cnf_transformation,[],[f130]) ).
cnf(c_50,plain,
greater(vd301,vd302),
inference(cnf_transformation,[],[f131]) ).
cnf(c_54,plain,
( ~ greater(X0,X1)
| greater(vplus(X0,X2),vplus(X1,X2)) ),
inference(cnf_transformation,[],[f136]) ).
cnf(c_89,plain,
vplus(X0,X1) = vplus(X1,X0),
inference(cnf_transformation,[],[f171]) ).
cnf(c_639,plain,
vplus(vd301,vd303) = sP0_iProver_def,
definition ).
cnf(c_640,plain,
vplus(vd303,vd302) = sP1_iProver_def,
definition ).
cnf(c_1280,plain,
( ~ greater(vd301,X0)
| greater(sP0_iProver_def,vplus(X0,vd303)) ),
inference(superposition,[status(thm)],[c_639,c_54]) ).
cnf(c_1560,plain,
( ~ greater(vd301,X0)
| greater(sP0_iProver_def,vplus(vd303,X0)) ),
inference(superposition,[status(thm)],[c_89,c_1280]) ).
cnf(c_4806,plain,
( ~ greater(vd301,vd302)
| greater(sP0_iProver_def,sP1_iProver_def) ),
inference(superposition,[status(thm)],[c_640,c_1560]) ).
fof(f29,axiom,
! [X35,X36] :
( greater(X36,X35)
<=> ? [X37] : vplus(X35,X37) = X36 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','def(cond(conseq(axiom(3)), 11), 1)') ).
fof(f196,plain,
! [X2,X0] : greater(vplus(X0,X2),X0),
inference(equality_resolution,[],[f164]) ).
fof(f38,axiom,
! [X51] : vplus(v1,X51) = vsucc(X51),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(43, 0), 0)') ).
fof(f181,plain,
! [X0] : v1 != vsucc(X0),
inference(cnf_transformation,[],[f86]) ).
fof(f70,plain,
! [X0,X1] :
( greater(X1,X0)
<=> ? [X2] : vplus(X0,X2) = X1 ),
inference(rectify,[],[f29]) ).
fof(f79,plain,
! [X0] : vsucc(X0) = vplus(v1,X0),
inference(rectify,[],[f38]) ).
fof(f81,plain,
! [X0,X1] :
( vsucc(X0) = vplus(X0,v1)
& vsucc(vplus(X0,X1)) = vplus(X0,vsucc(X1)) ),
inference(rectify,[],[f40]) ).
fof(f82,plain,
! [X0] :
( v1 != X0
=> vsucc(vskolem2(X0)) = X0 ),
inference(rectify,[],[f41]) ).
fof(f83,plain,
! [X0] : vsucc(X0) != X0,
inference(rectify,[],[f42]) ).
fof(f84,plain,
! [X0,X1] :
( X0 != X1
=> vsucc(X0) != vsucc(X1) ),
inference(rectify,[],[f43]) ).
fof(f85,plain,
! [X0,X1] :
( vsucc(X0) = vsucc(X1)
=> X0 = X1 ),
inference(rectify,[],[f44]) ).
fof(f86,plain,
! [X0] : v1 != vsucc(X0),
inference(rectify,[],[f45]) ).
fof(f110,plain,
! [X0] :
( vsucc(vskolem2(X0)) = X0
| v1 = X0 ),
inference(ennf_transformation,[],[f82]) ).
fof(f111,plain,
! [X0,X1] :
( vsucc(X0) != vsucc(X1)
| X0 = X1 ),
inference(ennf_transformation,[],[f84]) ).
fof(f112,plain,
! [X0,X1] :
( X0 = X1
| vsucc(X0) != vsucc(X1) ),
inference(ennf_transformation,[],[f85]) ).
fof(f123,plain,
! [X0,X1] :
( ( greater(X1,X0)
| ! [X2] : vplus(X0,X2) != X1 )
& ( ? [X2] : vplus(X0,X2) = X1
| ~ greater(X1,X0) ) ),
inference(nnf_transformation,[],[f70]) ).
fof(f124,plain,
! [X0,X1] :
( ( greater(X1,X0)
| ! [X2] : vplus(X0,X2) != X1 )
& ( ? [X3] : vplus(X0,X3) = X1
| ~ greater(X1,X0) ) ),
inference(rectify,[],[f123]) ).
fof(f126,plain,
! [X0,X1] :
( ( greater(X1,X0)
| ! [X2] : vplus(X0,X2) != X1 )
& ( vplus(X0,sK1(X0,X1)) = X1
| ~ greater(X1,X0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK1])],[f124,f125]) ).
fof(f30,axiom,
! [X38,X39] :
( ? [X41] : vplus(X38,X41) = X39
| ? [X40] : vplus(X39,X40) = X38
| X38 = X39 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 0)') ).
fof(f163,plain,
! [X0,X1] :
( vplus(X0,sK1(X0,X1)) = X1
| ~ greater(X1,X0) ),
inference(cnf_transformation,[],[f126]) ).
fof(f71,plain,
! [X0,X1] :
( ? [X2] : vplus(X0,X2) = X1
| ? [X3] : vplus(X1,X3) = X0
| X0 = X1 ),
inference(rectify,[],[f30]) ).
fof(f129,plain,
! [X0,X1] :
( vplus(X0,sK2(X0,X1)) = X1
| vplus(X1,sK3(X0,X1)) = X0
| X0 = X1 ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3])],[f71,f128,f127]) ).
fof(f31,axiom,
! [X38,X39] :
( ~ ? [X41] : vplus(X38,X41) = X39
| X38 != X39 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 1)') ).
fof(f165,plain,
! [X0,X1] :
( vplus(X0,sK2(X0,X1)) = X1
| vplus(X1,sK3(X0,X1)) = X0
| X0 = X1 ),
inference(cnf_transformation,[],[f129]) ).
fof(f72,plain,
! [X0,X1] :
( ~ ? [X2] : vplus(X0,X2) = X1
| X0 != X1 ),
inference(rectify,[],[f31]) ).
fof(f106,plain,
! [X0,X1] :
( ! [X2] : vplus(X0,X2) != X1
| X0 != X1 ),
inference(ennf_transformation,[],[f72]) ).
fof(f164,plain,
! [X2,X0,X1] :
( greater(X1,X0)
| vplus(X0,X2) != X1 ),
inference(cnf_transformation,[],[f126]) ).
fof(f166,plain,
! [X2,X0,X1] :
( vplus(X0,X2) != X1
| X0 != X1 ),
inference(cnf_transformation,[],[f106]) ).
fof(f32,axiom,
! [X38,X39] :
( ~ ? [X41] : vplus(X38,X41) = X39
| ~ ? [X40] : vplus(X39,X40) = X38 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 2)') ).
fof(f197,plain,
! [X2,X0] : vplus(X0,X2) != X0,
inference(equality_resolution,[],[f166]) ).
fof(f73,plain,
! [X0,X1] :
( ~ ? [X2] : vplus(X0,X2) = X1
| ~ ? [X3] : vplus(X1,X3) = X0 ),
inference(rectify,[],[f32]) ).
fof(f107,plain,
! [X0,X1] :
( ! [X2] : vplus(X0,X2) != X1
| ! [X3] : vplus(X1,X3) != X0 ),
inference(ennf_transformation,[],[f73]) ).
fof(f167,plain,
! [X2,X3,X0,X1] :
( vplus(X0,X2) != X1
| vplus(X1,X3) != X0 ),
inference(cnf_transformation,[],[f107]) ).
fof(f33,axiom,
! [X38,X39] :
( ~ ? [X40] : vplus(X39,X40) = X38
| X38 != X39 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(goal(88), 0), 3)') ).
fof(f198,plain,
! [X2,X3,X0] : vplus(vplus(X0,X2),X3) != X0,
inference(equality_resolution,[],[f167]) ).
fof(f74,plain,
! [X0,X1] :
( ~ ? [X2] : vplus(X1,X2) = X0
| X0 != X1 ),
inference(rectify,[],[f33]) ).
fof(f108,plain,
! [X0,X1] :
( ! [X2] : vplus(X1,X2) != X0
| X0 != X1 ),
inference(ennf_transformation,[],[f74]) ).
fof(f168,plain,
! [X2,X0,X1] :
( vplus(X1,X2) != X0
| X0 != X1 ),
inference(cnf_transformation,[],[f108]) ).
fof(f34,axiom,
! [X42,X43] :
( X42 != X43
=> ! [X44] : vplus(X44,X42) != vplus(X44,X43) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(81, 0), 0)') ).
fof(f199,plain,
! [X2,X1] : vplus(X1,X2) != X1,
inference(equality_resolution,[],[f168]) ).
fof(f75,plain,
! [X0,X1] :
( X0 != X1
=> ! [X2] : vplus(X2,X0) != vplus(X2,X1) ),
inference(rectify,[],[f34]) ).
fof(f109,plain,
! [X0,X1] :
( ! [X2] : vplus(X2,X0) != vplus(X2,X1)
| X0 = X1 ),
inference(ennf_transformation,[],[f75]) ).
fof(f35,axiom,
! [X45,X46] : vplus(X45,X46) != X46,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(73, 0), 0)') ).
fof(f169,plain,
! [X2,X0,X1] :
( vplus(X2,X0) != vplus(X2,X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f109]) ).
fof(f76,plain,
! [X0,X1] : vplus(X0,X1) != X1,
inference(rectify,[],[f35]) ).
fof(f36,axiom,
! [X47,X48] : vplus(X48,X47) = vplus(X47,X48),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(61, 0), 0)') ).
fof(f170,plain,
! [X0,X1] : vplus(X0,X1) != X1,
inference(cnf_transformation,[],[f76]) ).
fof(f77,plain,
! [X0,X1] : vplus(X1,X0) = vplus(X0,X1),
inference(rectify,[],[f36]) ).
fof(f37,axiom,
! [X49,X50] : vplus(vsucc(X49),X50) = vsucc(vplus(X49,X50)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(52, 0), 0)') ).
fof(f171,plain,
! [X0,X1] : vplus(X1,X0) = vplus(X0,X1),
inference(cnf_transformation,[],[f77]) ).
fof(f78,plain,
! [X0,X1] : vplus(vsucc(X0),X1) = vsucc(vplus(X0,X1)),
inference(rectify,[],[f37]) ).
fof(f172,plain,
! [X0,X1] : vplus(vsucc(X0),X1) = vsucc(vplus(X0,X1)),
inference(cnf_transformation,[],[f78]) ).
fof(f173,plain,
! [X0] : vsucc(X0) = vplus(v1,X0),
inference(cnf_transformation,[],[f79]) ).
fof(f39,axiom,
! [X52,X53,X54] : vplus(vplus(X52,X53),X54) = vplus(X52,vplus(X53,X54)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(33, 0), 0)') ).
fof(f182,plain,
! [X0,X1] : vplus(vplus(v1,X0),X1) = vplus(v1,vplus(X0,X1)),
inference(definition_unfolding,[],[f172,f173,f173]) ).
fof(f80,plain,
! [X0,X1,X2] : vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
inference(rectify,[],[f39]) ).
fof(f174,plain,
! [X2,X0,X1] : vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
inference(cnf_transformation,[],[f80]) ).
fof(f175,plain,
! [X0,X1] : vsucc(vplus(X0,X1)) = vplus(X0,vsucc(X1)),
inference(cnf_transformation,[],[f81]) ).
fof(f41,axiom,
! [X57] :
( v1 != X57
=> vsucc(vskolem2(X57)) = X57 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(20, 0), 0)') ).
fof(f184,plain,
! [X0,X1] : vplus(v1,vplus(X0,X1)) = vplus(X0,vplus(v1,X1)),
inference(definition_unfolding,[],[f175,f173,f173]) ).
fof(f176,plain,
! [X0] : vsucc(X0) = vplus(X0,v1),
inference(cnf_transformation,[],[f81]) ).
fof(f40,axiom,
! [X55,X56] :
( vplus(X55,v1) = vsucc(X55)
& vplus(X55,vsucc(X56)) = vsucc(vplus(X55,X56)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','qu(cond(conseq(axiom(3)), 3), and(holds(definiens(29), 45, 0), holds(definiens(29), 44, 0)))') ).
fof(f183,plain,
! [X0] : vplus(v1,X0) = vplus(X0,v1),
inference(definition_unfolding,[],[f176,f173]) ).
fof(f177,plain,
! [X0] :
( vsucc(vskolem2(X0)) = X0
| v1 = X0 ),
inference(cnf_transformation,[],[f110]) ).
fof(f42,axiom,
! [X58] : vsucc(X58) != X58,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(12, 0), 0)') ).
fof(f185,plain,
! [X0] :
( vplus(v1,vskolem2(X0)) = X0
| v1 = X0 ),
inference(definition_unfolding,[],[f177,f173]) ).
fof(f178,plain,
! [X0] : vsucc(X0) != X0,
inference(cnf_transformation,[],[f83]) ).
fof(f43,axiom,
! [X59,X60] :
( X59 != X60
=> vsucc(X59) != vsucc(X60) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ass(cond(6, 0), 0)') ).
fof(f186,plain,
! [X0] : vplus(v1,X0) != X0,
inference(definition_unfolding,[],[f178,f173]) ).
fof(f179,plain,
! [X0,X1] :
( vsucc(X0) != vsucc(X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f111]) ).
fof(f44,axiom,
! [X61,X62] :
( vsucc(X61) = vsucc(X62)
=> X61 = X62 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','qu(antec(axiom(3)), imp(antec(axiom(3))))') ).
fof(f187,plain,
! [X0,X1] :
( vplus(v1,X0) != vplus(v1,X1)
| X0 = X1 ),
inference(definition_unfolding,[],[f179,f173,f173]) ).
fof(f180,plain,
! [X0,X1] :
( X0 = X1
| vsucc(X0) != vsucc(X1) ),
inference(cnf_transformation,[],[f112]) ).
fof(f45,axiom,
! [X63] : v1 != vsucc(X63),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','qu(restrictor(axiom(1)), holds(scope(axiom(1)), 2, 0))') ).
fof(f188,plain,
! [X0,X1] :
( X0 = X1
| vplus(v1,X0) != vplus(v1,X1) ),
inference(definition_unfolding,[],[f180,f173,f173]) ).
cnf(c_91,plain,
vplus(vplus(X0,X1),X2) = vplus(X0,vplus(X1,X2)),
inference(cnf_transformation,[],[f174]) ).
cnf(c_116,negated_conjecture,
~ greater(vplus(vd301,vd303),vplus(vd303,vd302)),
inference(theory_normalisation,[status(thm)],[c_49,c_91,c_89]) ).
cnf(c_641,negated_conjecture,
~ greater(sP0_iProver_def,sP1_iProver_def),
inference(demodulation,[status(thm)],[c_116,c_640,c_639]) ).
cnf(c_4813,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_4806,c_641,c_50]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : NUM838+1 : TPTP v8.1.2. Released v4.1.0.
% 0.03/0.13 % Command : run_iprover %s %d THM
% 0.13/0.34 % Computer : n005.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu May 2 19:38:56 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.19/0.46 Running first-order theorem proving
% 0.19/0.46 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
% 3.33/1.15 % SZS status Started for theBenchmark.p
% 3.33/1.15 % SZS status Theorem for theBenchmark.p
% 3.33/1.15
% 3.33/1.15 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.33/1.15
% 3.33/1.15 ------ iProver source info
% 3.33/1.15
% 3.33/1.15 git: date: 2024-05-02 19:28:25 +0000
% 3.33/1.15 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.33/1.15 git: non_committed_changes: false
% 3.33/1.15
% 3.33/1.15 ------ Parsing...
% 3.33/1.15 ------ Clausification by vclausify_rel & Parsing by iProver...
% 3.33/1.15
% 3.33/1.15 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e
% 3.33/1.15
% 3.33/1.15 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.33/1.15
% 3.33/1.15 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.33/1.15 ------ Proving...
% 3.33/1.15 ------ Problem Properties
% 3.33/1.15
% 3.33/1.15
% 3.33/1.15 clauses 35
% 3.33/1.15 conjectures 1
% 3.33/1.15 EPR 17
% 3.33/1.15 Horn 30
% 3.33/1.15 unary 13
% 3.33/1.15 binary 14
% 3.33/1.15 lits 65
% 3.33/1.15 lits eq 20
% 3.33/1.15 fd_pure 0
% 3.33/1.15 fd_pseudo 0
% 3.33/1.15 fd_cond 0
% 3.33/1.15 fd_pseudo_cond 4
% 3.33/1.15 AC symbols 1
% 3.33/1.15
% 3.33/1.15 ------ Schedule dynamic 5 is on
% 3.33/1.15
% 3.33/1.15 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.33/1.15
% 3.33/1.15
% 3.33/1.15 ------
% 3.33/1.15 Current options:
% 3.33/1.15 ------
% 3.33/1.15
% 3.33/1.15
% 3.33/1.15
% 3.33/1.15
% 3.33/1.15 ------ Proving...
% 3.33/1.15
% 3.33/1.15
% 3.33/1.15 % SZS status Theorem for theBenchmark.p
% 3.33/1.15
% 3.33/1.15 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.33/1.15
% 3.33/1.15
%------------------------------------------------------------------------------