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  
%------------------------------------------------------------------------------