TSTP Solution File: SET843-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SET843-1 : TPTP v8.2.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n021.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:36:16 EDT 2024
% Result : Unsatisfiable 7.72s 1.65s
% Output : CNFRefutation 7.72s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
cnf(c_51,plain,
( ~ c_in(X0,X1,tc_set(X2))
| c_lessequals(X0,c_Union(X1,X2),tc_set(X2)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OUnion__upper_0) ).
cnf(c_52,plain,
c_lessequals(X0,c_Zorn_Osucc(X1,X0,X2),tc_set(tc_set(X2))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_OAbrial__axiom1_0) ).
cnf(c_53,plain,
( ~ c_in(X0,c_Zorn_OTFin(X1,X2),tc_set(tc_set(X2)))
| c_in(c_Zorn_Osucc(X1,X0,X2),c_Zorn_OTFin(X1,X2),tc_set(tc_set(X2))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_OTFin_OsuccI_0) ).
cnf(c_54,plain,
( ~ c_lessequals(X0,c_Zorn_OTFin(X1,X2),tc_set(tc_set(tc_set(X2))))
| c_in(c_Union(X0,tc_set(X2)),c_Zorn_OTFin(X1,X2),tc_set(tc_set(X2))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_OTFin__UnionI_0) ).
cnf(c_55,plain,
( c_Zorn_Osucc(X0,X1,X2) != X1
| ~ c_in(X1,c_Zorn_OTFin(X0,X2),tc_set(tc_set(X2)))
| ~ c_in(X3,c_Zorn_OTFin(X0,X2),tc_set(tc_set(X2)))
| c_lessequals(X3,X1,tc_set(tc_set(X2))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_Oeq__succ__upper_0) ).
cnf(c_56,negated_conjecture,
c_in(v_m,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(c_57,negated_conjecture,
( c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)) != v_m
| c_Zorn_Osucc(v_S,v_m,t_a) != v_m ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).
cnf(c_58,negated_conjecture,
( c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)) = v_m
| c_Zorn_Osucc(v_S,v_m,t_a) = v_m ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).
cnf(c_169,plain,
( ~ c_lessequals(X0,X1,tc_set(X2))
| ~ c_lessequals(X1,X0,tc_set(X2))
| X0 = X1 ),
file('/export/starexec/sandbox2/benchmark/Axioms/MSC001-0.ax',cls_Set_Osubset__antisym_0) ).
cnf(c_170,plain,
c_lessequals(X0,X0,tc_set(X1)),
file('/export/starexec/sandbox2/benchmark/Axioms/MSC001-0.ax',cls_Set_Osubset__refl_0) ).
cnf(c_21754,plain,
c_Zorn_OTFin(v_S,t_a) = sP0_iProver_def,
definition ).
cnf(c_21755,plain,
tc_set(t_a) = sP1_iProver_def,
definition ).
cnf(c_21756,plain,
c_Union(sP0_iProver_def,sP1_iProver_def) = sP2_iProver_def,
definition ).
cnf(c_21757,plain,
c_Zorn_Osucc(v_S,v_m,t_a) = sP3_iProver_def,
definition ).
cnf(c_21758,plain,
tc_set(sP1_iProver_def) = sP4_iProver_def,
definition ).
cnf(c_21759,negated_conjecture,
( sP2_iProver_def = v_m
| sP3_iProver_def = v_m ),
inference(demodulation,[status(thm)],[c_58,c_21757,c_21755,c_21754,c_21756]) ).
cnf(c_21760,negated_conjecture,
( sP2_iProver_def != v_m
| sP3_iProver_def != v_m ),
inference(demodulation,[status(thm)],[c_57]) ).
cnf(c_27242,plain,
( v_m != sP3_iProver_def
| sP2_iProver_def != sP3_iProver_def
| v_m = sP2_iProver_def ),
inference(superposition,[status(thm)],[c_21759,c_21760]) ).
cnf(c_27385,plain,
( c_Zorn_Osucc(v_S,sP3_iProver_def,t_a) = sP3_iProver_def
| v_m = sP2_iProver_def ),
inference(superposition,[status(thm)],[c_21759,c_21757]) ).
cnf(c_27396,plain,
( ~ c_in(X0,sP0_iProver_def,tc_set(sP1_iProver_def))
| c_lessequals(X0,sP2_iProver_def,tc_set(sP1_iProver_def)) ),
inference(superposition,[status(thm)],[c_21756,c_51]) ).
cnf(c_27411,plain,
( ~ c_in(v_m,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| c_in(sP3_iProver_def,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_21757,c_53]) ).
cnf(c_27446,plain,
( v_m != sP3_iProver_def
| ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| ~ c_in(v_m,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| c_lessequals(X0,v_m,tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_21757,c_55]) ).
cnf(c_27457,plain,
( ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| ~ c_in(sP3_iProver_def,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| v_m = sP2_iProver_def
| c_lessequals(X0,sP3_iProver_def,tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_27385,c_55]) ).
cnf(c_27472,plain,
( ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| c_lessequals(X0,sP2_iProver_def,sP4_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_27396,c_21758]) ).
cnf(c_27515,plain,
c_in(sP3_iProver_def,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a))),
inference(global_subsumption_just,[status(thm)],[c_27411,c_56,c_27411]) ).
cnf(c_27517,plain,
c_in(sP3_iProver_def,sP0_iProver_def,sP4_iProver_def),
inference(light_normalisation,[status(thm)],[c_27515,c_21754,c_21755,c_21758]) ).
cnf(c_27519,plain,
c_lessequals(sP3_iProver_def,sP2_iProver_def,sP4_iProver_def),
inference(superposition,[status(thm)],[c_27517,c_27472]) ).
cnf(c_27643,plain,
( ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| v_m != sP3_iProver_def
| c_lessequals(X0,v_m,tc_set(tc_set(t_a))) ),
inference(global_subsumption_just,[status(thm)],[c_27446,c_56,c_27446]) ).
cnf(c_27644,plain,
( v_m != sP3_iProver_def
| ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| c_lessequals(X0,v_m,tc_set(tc_set(t_a))) ),
inference(renaming,[status(thm)],[c_27643]) ).
cnf(c_27649,plain,
( v_m != sP3_iProver_def
| ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| c_lessequals(X0,v_m,sP4_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_27644,c_21754,c_21755,c_21758]) ).
cnf(c_27656,plain,
( ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| v_m = sP2_iProver_def
| c_lessequals(X0,v_m,sP4_iProver_def) ),
inference(superposition,[status(thm)],[c_21759,c_27649]) ).
cnf(c_27658,plain,
( ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| v_m = sP2_iProver_def
| c_lessequals(X0,sP3_iProver_def,tc_set(tc_set(t_a))) ),
inference(global_subsumption_just,[status(thm)],[c_27457,c_56,c_27411,c_27457]) ).
cnf(c_27873,plain,
( v_m = sP2_iProver_def
| c_lessequals(sP3_iProver_def,v_m,sP4_iProver_def) ),
inference(superposition,[status(thm)],[c_27517,c_27656]) ).
cnf(c_28038,plain,
( c_Zorn_Osucc(v_S,sP3_iProver_def,t_a) = sP3_iProver_def
| v_m = sP2_iProver_def ),
inference(superposition,[status(thm)],[c_21759,c_21757]) ).
cnf(c_28040,plain,
c_lessequals(v_m,sP3_iProver_def,tc_set(tc_set(t_a))),
inference(superposition,[status(thm)],[c_21757,c_52]) ).
cnf(c_28075,plain,
( ~ c_lessequals(c_Union(X0,X1),X2,tc_set(X1))
| ~ c_in(X2,X0,tc_set(X1))
| c_Union(X0,X1) = X2 ),
inference(superposition,[status(thm)],[c_51,c_169]) ).
cnf(c_28079,plain,
( ~ c_lessequals(X0,X1,tc_set(sP1_iProver_def))
| ~ c_lessequals(X1,X0,sP4_iProver_def)
| X0 = X1 ),
inference(superposition,[status(thm)],[c_21758,c_169]) ).
cnf(c_28096,plain,
( ~ c_in(v_m,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| c_in(sP3_iProver_def,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_21757,c_53]) ).
cnf(c_28111,plain,
( ~ c_lessequals(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(tc_set(t_a))))
| c_in(c_Union(X0,tc_set(t_a)),sP0_iProver_def,tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_21754,c_54]) ).
cnf(c_28126,plain,
( v_m != sP3_iProver_def
| ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| ~ c_in(v_m,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| c_lessequals(X0,v_m,tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_21757,c_55]) ).
cnf(c_28137,plain,
( ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| ~ c_in(sP3_iProver_def,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| v_m = sP2_iProver_def
| c_lessequals(X0,sP3_iProver_def,tc_set(tc_set(t_a))) ),
inference(superposition,[status(thm)],[c_28038,c_55]) ).
cnf(c_28138,plain,
c_lessequals(v_m,sP3_iProver_def,sP4_iProver_def),
inference(light_normalisation,[status(thm)],[c_28040,c_21755,c_21758]) ).
cnf(c_28144,plain,
( v_m != sP3_iProver_def
| sP2_iProver_def != sP3_iProver_def
| v_m = sP2_iProver_def ),
inference(superposition,[status(thm)],[c_21759,c_21760]) ).
cnf(c_28228,plain,
( ~ c_lessequals(X0,X1,sP4_iProver_def)
| ~ c_lessequals(X1,X0,sP4_iProver_def)
| X0 = X1 ),
inference(light_normalisation,[status(thm)],[c_28079,c_21758]) ).
cnf(c_28236,plain,
( ~ c_lessequals(sP3_iProver_def,v_m,sP4_iProver_def)
| v_m = sP3_iProver_def ),
inference(superposition,[status(thm)],[c_28138,c_28228]) ).
cnf(c_28286,plain,
( ~ c_in(X0,sP0_iProver_def,tc_set(sP1_iProver_def))
| ~ c_lessequals(sP2_iProver_def,X0,tc_set(sP1_iProver_def))
| c_Union(sP0_iProver_def,sP1_iProver_def) = X0 ),
inference(superposition,[status(thm)],[c_21756,c_28075]) ).
cnf(c_28316,plain,
c_in(sP3_iProver_def,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a))),
inference(global_subsumption_just,[status(thm)],[c_28096,c_56,c_27411]) ).
cnf(c_28318,plain,
c_in(sP3_iProver_def,sP0_iProver_def,sP4_iProver_def),
inference(light_normalisation,[status(thm)],[c_28316,c_21754,c_21755,c_21758]) ).
cnf(c_28384,plain,
( ~ c_lessequals(X0,sP0_iProver_def,tc_set(sP4_iProver_def))
| c_in(c_Union(X0,sP1_iProver_def),sP0_iProver_def,sP4_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_28111,c_21754,c_21755,c_21758]) ).
cnf(c_28389,plain,
( ~ c_lessequals(sP0_iProver_def,sP0_iProver_def,tc_set(sP4_iProver_def))
| c_in(sP2_iProver_def,sP0_iProver_def,sP4_iProver_def) ),
inference(superposition,[status(thm)],[c_21756,c_28384]) ).
cnf(c_28429,plain,
( ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| v_m != sP3_iProver_def
| c_lessequals(X0,v_m,tc_set(tc_set(t_a))) ),
inference(global_subsumption_just,[status(thm)],[c_28126,c_56,c_27446]) ).
cnf(c_28430,plain,
( v_m != sP3_iProver_def
| ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| c_lessequals(X0,v_m,tc_set(tc_set(t_a))) ),
inference(renaming,[status(thm)],[c_28429]) ).
cnf(c_28434,plain,
( v_m != sP3_iProver_def
| ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| c_lessequals(X0,v_m,sP4_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_28430,c_21754,c_21755,c_21758]) ).
cnf(c_28441,plain,
( ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| v_m = sP2_iProver_def
| c_lessequals(X0,v_m,sP4_iProver_def) ),
inference(superposition,[status(thm)],[c_21759,c_28434]) ).
cnf(c_28455,plain,
( ~ c_in(X0,c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a)))
| v_m = sP2_iProver_def
| c_lessequals(X0,sP3_iProver_def,tc_set(tc_set(t_a))) ),
inference(global_subsumption_just,[status(thm)],[c_28137,c_27658]) ).
cnf(c_28460,plain,
( ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| v_m = sP2_iProver_def
| c_lessequals(X0,sP3_iProver_def,sP4_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_28455,c_21754,c_21755,c_21758]) ).
cnf(c_28539,plain,
( sP2_iProver_def != sP3_iProver_def
| v_m = sP2_iProver_def ),
inference(global_subsumption_just,[status(thm)],[c_28144,c_27242,c_27873,c_28236]) ).
cnf(c_28651,plain,
( ~ c_in(X0,sP0_iProver_def,sP4_iProver_def)
| ~ c_lessequals(sP2_iProver_def,X0,sP4_iProver_def)
| X0 = sP2_iProver_def ),
inference(light_normalisation,[status(thm)],[c_28286,c_21756,c_21758]) ).
cnf(c_28659,plain,
( ~ c_lessequals(sP2_iProver_def,sP3_iProver_def,sP4_iProver_def)
| sP2_iProver_def = sP3_iProver_def ),
inference(superposition,[status(thm)],[c_28318,c_28651]) ).
cnf(c_28858,plain,
c_in(sP2_iProver_def,sP0_iProver_def,sP4_iProver_def),
inference(forward_subsumption_resolution,[status(thm)],[c_28389,c_170]) ).
cnf(c_28861,plain,
( v_m = sP2_iProver_def
| c_lessequals(sP2_iProver_def,sP3_iProver_def,sP4_iProver_def) ),
inference(superposition,[status(thm)],[c_28858,c_28460]) ).
cnf(c_28929,plain,
v_m = sP2_iProver_def,
inference(global_subsumption_just,[status(thm)],[c_28441,c_28539,c_28659,c_28861]) ).
cnf(c_28933,plain,
( ~ c_lessequals(sP3_iProver_def,sP2_iProver_def,sP4_iProver_def)
| v_m = sP3_iProver_def ),
inference(superposition,[status(thm)],[c_28929,c_28236]) ).
cnf(c_28938,plain,
v_m != sP3_iProver_def,
inference(superposition,[status(thm)],[c_28929,c_21760]) ).
cnf(c_28944,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_28933,c_28938,c_27519]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SET843-1 : TPTP v8.2.0. Released v3.2.0.
% 0.07/0.12 % Command : run_iprover %s %d THM
% 0.13/0.33 % Computer : n021.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Sun Jun 23 11:37:24 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.20/0.47 Running first-order theorem proving
% 0.20/0.47 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
% 7.72/1.65 % SZS status Started for theBenchmark.p
% 7.72/1.65 % SZS status Unsatisfiable for theBenchmark.p
% 7.72/1.65
% 7.72/1.65 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 7.72/1.65
% 7.72/1.65 ------ iProver source info
% 7.72/1.65
% 7.72/1.65 git: date: 2024-06-12 09:56:46 +0000
% 7.72/1.65 git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 7.72/1.65 git: non_committed_changes: false
% 7.72/1.65
% 7.72/1.65 ------ Parsing...successful
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 ------ Preprocessing... sup_sim: 1 sf_s rm: 823 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe_e sup_sim: 0 sf_s rm: 69 0s sf_e pe_s pe_e
% 7.72/1.65
% 7.72/1.65 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 7.72/1.65
% 7.72/1.65 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 7.72/1.65 ------ Proving...
% 7.72/1.65 ------ Problem Properties
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 clauses 310
% 7.72/1.65 conjectures 3
% 7.72/1.65 EPR 29
% 7.72/1.65 Horn 281
% 7.72/1.65 unary 82
% 7.72/1.65 binary 180
% 7.72/1.65 lits 587
% 7.72/1.65 lits eq 172
% 7.72/1.65 fd_pure 0
% 7.72/1.65 fd_pseudo 0
% 7.72/1.65 fd_cond 21
% 7.72/1.65 fd_pseudo_cond 40
% 7.72/1.65 AC symbols 0
% 7.72/1.65
% 7.72/1.65 ------ Input Options Time Limit: Unbounded
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 ------
% 7.72/1.65 Current options:
% 7.72/1.65 ------
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 ------ Proving...
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 ------ Proving...
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 ------ Proving...
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 ------ Proving...
% 7.72/1.65
% 7.72/1.65
% 7.72/1.65 % SZS status Unsatisfiable for theBenchmark.p
% 7.72/1.65
% 7.72/1.65 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 7.72/1.65
% 7.72/1.66
%------------------------------------------------------------------------------