TSTP Solution File: SET862-2 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SET862-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n026.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 03:01:51 EDT 2024

% Result   : Unsatisfiable 31.68s 5.19s
% Output   : CNFRefutation 31.68s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   15
% Syntax   : Number of clauses     :   95 (  12 unt;  48 nHn;  63 RR)
%            Number of literals    :  314 (   7 equ; 145 neg)
%            Maximal clause size   :    7 (   3 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   5 con; 0-3 aty)
%            Number of variables   :  150 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    ( ~ c_lessequals(X0,X1,tc_set(X2))
    | ~ c_lessequals(X1,X0,tc_set(X2))
    | X0 = X1 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_Osubset__antisym_0) ).

cnf(c_50,plain,
    ( ~ c_lessequals(X0,X1,tc_set(X2))
    | ~ c_in(X3,X0,X2)
    | c_in(X3,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OsubsetD_0) ).

cnf(c_51,plain,
    ( c_in(c_Main_OsubsetI__1(X0,X1,X2),X0,X2)
    | c_lessequals(X0,X1,tc_set(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OsubsetI_0) ).

cnf(c_52,plain,
    ( ~ c_in(c_Main_OsubsetI__1(X0,X1,X2),X1,X2)
    | c_lessequals(X0,X1,tc_set(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OsubsetI_1) ).

cnf(c_53,plain,
    ( ~ c_in(X0,c_Zorn_Ochain(X1,X2),tc_set(tc_set(X2)))
    | ~ c_in(X3,X1,tc_set(X2))
    | c_in(c_union(c_insert(X3,c_emptyset,tc_set(X2)),X0,tc_set(X2)),c_Zorn_Ochain(X1,X2),tc_set(tc_set(X2)))
    | c_in(c_Zorn_Ochain__extend__1(X0,X3,X2),X0,tc_set(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_Ochain__extend_0) ).

cnf(c_54,plain,
    ( ~ c_lessequals(c_Zorn_Ochain__extend__1(X0,X1,X2),X1,tc_set(X2))
    | ~ c_in(X0,c_Zorn_Ochain(X3,X2),tc_set(tc_set(X2)))
    | ~ c_in(X1,X3,tc_set(X2))
    | c_in(c_union(c_insert(X1,c_emptyset,tc_set(X2)),X0,tc_set(X2)),c_Zorn_Ochain(X3,X2),tc_set(tc_set(X2))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_Ochain__extend_1) ).

cnf(c_55,plain,
    ( ~ c_in(c_union(c_insert(X0,c_emptyset,tc_set(X1)),X2,tc_set(X1)),c_Zorn_Ochain(X3,X1),tc_set(tc_set(X1)))
    | ~ c_in(X2,c_Zorn_Omaxchain(X3,X1),tc_set(tc_set(X1)))
    | ~ c_in(X4,X0,X1)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(X2,X5,X1),X2,tc_set(X1))
    | c_in(X4,X5,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_Omaxchain__super__lemma_0) ).

cnf(c_56,plain,
    ( ~ c_in(c_union(c_insert(X0,c_emptyset,tc_set(X1)),X2,tc_set(X1)),c_Zorn_Ochain(X3,X1),tc_set(tc_set(X1)))
    | ~ c_lessequals(c_Zorn_Omaxchain__super__lemma__1(X2,X4,X1),X4,tc_set(X1))
    | ~ c_in(X2,c_Zorn_Omaxchain(X3,X1),tc_set(tc_set(X1)))
    | ~ c_in(X5,X0,X1)
    | c_in(X5,X4,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_Omaxchain__super__lemma_1) ).

cnf(c_57,negated_conjecture,
    c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(c_58,negated_conjecture,
    c_in(v_c,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).

cnf(c_59,negated_conjecture,
    c_in(v_y,v_S,tc_set(t_a)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).

cnf(c_60,negated_conjecture,
    ( ~ c_in(X0,v_c,tc_set(t_a))
    | c_lessequals(X0,v_y,tc_set(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).

cnf(c_61,negated_conjecture,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_in(v_x(X0),v_S,tc_set(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).

cnf(c_62,negated_conjecture,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(X0,v_x(X0),tc_set(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).

cnf(c_63,negated_conjecture,
    ( v_x(X0) != X0
    | ~ c_in(X0,v_S,tc_set(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).

cnf(c_116,plain,
    ( ~ c_in(v_y,v_S,tc_set(t_a))
    | c_in(v_x(v_y),v_S,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_61]) ).

cnf(c_118,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(X1,v_x(X0),t_a) ),
    inference(superposition,[status(thm)],[c_62,c_50]) ).

cnf(c_126,plain,
    ( ~ c_in(v_c,c_Zorn_Ochain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X1,X0,tc_set(t_a))
    | c_in(c_union(c_insert(X1,c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(X0,t_a),tc_set(tc_set(t_a)))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X1,t_a),v_y,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_53,c_60]) ).

cnf(c_145,plain,
    ( ~ c_in(X0,v_y,t_a)
    | c_in(X0,v_x(v_y),t_a) ),
    inference(superposition,[status(thm)],[c_59,c_118]) ).

cnf(c_161,plain,
    ( ~ c_in(c_Main_OsubsetI__1(X0,v_x(v_y),t_a),v_y,t_a)
    | c_lessequals(X0,v_x(v_y),tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_145,c_52]) ).

cnf(c_163,plain,
    ( ~ c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),X0,tc_set(t_a))
    | ~ c_in(v_c,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | c_in(c_union(c_insert(X0,c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a))) ),
    inference(instantiation,[status(thm)],[c_54]) ).

cnf(c_176,plain,
    c_lessequals(v_y,v_x(v_y),tc_set(t_a)),
    inference(superposition,[status(thm)],[c_51,c_161]) ).

cnf(c_194,plain,
    ( ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a))
    | v_x(v_y) = v_y ),
    inference(superposition,[status(thm)],[c_176,c_49]) ).

cnf(c_251,plain,
    ( ~ c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_x(v_y),tc_set(t_a))
    | ~ c_in(v_c,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(v_x(v_y),v_S,tc_set(t_a))
    | c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a))) ),
    inference(instantiation,[status(thm)],[c_163]) ).

cnf(c_253,plain,
    ( ~ c_in(v_c,c_Zorn_Ochain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(v_c,c_Zorn_Omaxchain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X1,X0,tc_set(t_a))
    | ~ c_in(X2,X1,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X1,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X3,t_a),v_c,tc_set(t_a))
    | c_in(X2,X3,t_a) ),
    inference(superposition,[status(thm)],[c_126,c_55]) ).

cnf(c_301,plain,
    ( c_in(c_Main_OsubsetI__1(v_x(X0),X0,X1),v_x(X0),X1)
    | c_lessequals(v_x(X0),X0,tc_set(X1)) ),
    inference(instantiation,[status(thm)],[c_51]) ).

cnf(c_315,plain,
    ( ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(superposition,[status(thm)],[c_58,c_253]) ).

cnf(c_332,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(global_subsumption_just,[status(thm)],[c_315,c_57,c_315]) ).

cnf(c_367,plain,
    v_x(v_y) != v_y,
    inference(resolution,[status(thm)],[c_63,c_59]) ).

cnf(c_979,plain,
    ( ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a))
    | v_x(v_y) = v_y ),
    inference(superposition,[status(thm)],[c_176,c_49]) ).

cnf(c_981,plain,
    ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a)),
    inference(global_subsumption_just,[status(thm)],[c_979,c_194,c_367]) ).

cnf(c_1003,plain,
    ( ~ c_in(X0,c_Zorn_Ochain(X1,X2),tc_set(tc_set(X2)))
    | ~ c_in(X0,c_Zorn_Omaxchain(X1,X2),tc_set(tc_set(X2)))
    | ~ c_in(X3,X1,tc_set(X2))
    | ~ c_in(X4,X3,X2)
    | c_in(c_Zorn_Ochain__extend__1(X0,X3,X2),X0,tc_set(X2))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(X0,X5,X2),X0,tc_set(X2))
    | c_in(X4,X5,X2) ),
    inference(superposition,[status(thm)],[c_53,c_55]) ).

cnf(c_1012,plain,
    ( ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(superposition,[status(thm)],[c_58,c_1003]) ).

cnf(c_1020,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(global_subsumption_just,[status(thm)],[c_1012,c_57,c_1012]) ).

cnf(c_1022,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_in(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(c_Main_OsubsetI__1(X0,X2,t_a),X1,t_a)
    | c_lessequals(X0,X2,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_51,c_1020]) ).

cnf(c_1038,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(c_Main_OsubsetI__1(X0,X2,t_a),X1,t_a)
    | c_lessequals(X0,X2,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_1022,c_60]) ).

cnf(c_1056,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_lessequals(X0,X1,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_1038,c_52]) ).

cnf(c_1235,plain,
    ( ~ c_in(v_x(v_y),v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_1056,c_981]) ).

cnf(c_1735,plain,
    ( c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_x(v_y),t_a)
    | c_lessequals(v_x(v_y),v_y,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_301]) ).

cnf(c_4199,plain,
    ( ~ c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_lessequals(c_Zorn_Omaxchain__super__lemma__1(v_c,X0,t_a),v_y,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_60]) ).

cnf(c_11658,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(X1,v_x(X0),t_a) ),
    inference(superposition,[status(thm)],[c_62,c_50]) ).

cnf(c_11671,plain,
    ( ~ c_in(X0,v_y,t_a)
    | c_in(X0,v_x(v_y),t_a) ),
    inference(superposition,[status(thm)],[c_59,c_11658]) ).

cnf(c_11673,plain,
    ( ~ c_in(c_Main_OsubsetI__1(X0,v_x(v_y),t_a),v_y,t_a)
    | c_lessequals(X0,v_x(v_y),tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_11671,c_52]) ).

cnf(c_11679,plain,
    ( ~ c_in(X0,c_Zorn_Ochain(X1,X2),tc_set(tc_set(X2)))
    | ~ c_in(X0,c_Zorn_Omaxchain(X1,X2),tc_set(tc_set(X2)))
    | ~ c_in(X3,X1,tc_set(X2))
    | ~ c_in(X4,X3,X2)
    | c_in(c_Zorn_Ochain__extend__1(X0,X3,X2),X0,tc_set(X2))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(X0,X5,X2),X0,tc_set(X2))
    | c_in(X4,X5,X2) ),
    inference(superposition,[status(thm)],[c_53,c_55]) ).

cnf(c_11683,plain,
    ( ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a))
    | v_x(v_y) = v_y ),
    inference(superposition,[status(thm)],[c_176,c_49]) ).

cnf(c_11691,plain,
    ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a)),
    inference(global_subsumption_just,[status(thm)],[c_11683,c_194,c_367]) ).

cnf(c_11696,plain,
    ( ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(superposition,[status(thm)],[c_58,c_11679]) ).

cnf(c_11703,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(global_subsumption_just,[status(thm)],[c_11696,c_57,c_1012]) ).

cnf(c_11705,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_in(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_c,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(c_Main_OsubsetI__1(X0,X2,t_a),X1,t_a)
    | c_lessequals(X0,X2,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_51,c_11703]) ).

cnf(c_11789,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(c_Main_OsubsetI__1(X0,X2,t_a),X1,t_a)
    | c_lessequals(X0,X2,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_11705,c_60]) ).

cnf(c_11805,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_lessequals(X0,X1,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_11789,c_52]) ).

cnf(c_11869,plain,
    ( ~ c_in(v_x(v_y),v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_11805,c_11691]) ).

cnf(c_11928,plain,
    ( c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(global_subsumption_just,[status(thm)],[c_11869,c_59,c_116,c_1235]) ).

cnf(c_11931,plain,
    ( ~ c_in(X0,c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),t_a)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a))
    | c_in(X0,v_y,t_a) ),
    inference(superposition,[status(thm)],[c_11928,c_50]) ).

cnf(c_12091,plain,
    ( c_in(c_Main_OsubsetI__1(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),X0,t_a),v_y,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),X0,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_51,c_11931]) ).

cnf(c_15986,plain,
    ( c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_x(v_y),tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_12091,c_11673]) ).

cnf(c_24057,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(X1,v_x(X0),t_a) ),
    inference(superposition,[status(thm)],[c_62,c_50]) ).

cnf(c_24072,plain,
    ( ~ c_in(X0,v_y,t_a)
    | c_in(X0,v_x(v_y),t_a) ),
    inference(superposition,[status(thm)],[c_59,c_24057]) ).

cnf(c_24074,plain,
    ( ~ c_in(c_Main_OsubsetI__1(X0,v_x(v_y),t_a),v_y,t_a)
    | c_lessequals(X0,v_x(v_y),tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_24072,c_52]) ).

cnf(c_24087,plain,
    ( ~ c_in(v_c,c_Zorn_Ochain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(v_c,c_Zorn_Omaxchain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X1,X0,tc_set(t_a))
    | ~ c_in(X2,X1,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X1,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X3,t_a),v_c,tc_set(t_a))
    | c_in(X2,X3,t_a) ),
    inference(superposition,[status(thm)],[c_126,c_55]) ).

cnf(c_24092,plain,
    ( ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a))
    | v_x(v_y) = v_y ),
    inference(superposition,[status(thm)],[c_176,c_49]) ).

cnf(c_24094,plain,
    ~ c_lessequals(v_x(v_y),v_y,tc_set(t_a)),
    inference(global_subsumption_just,[status(thm)],[c_24092,c_194,c_367]) ).

cnf(c_24096,plain,
    ( ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(superposition,[status(thm)],[c_58,c_24087]) ).

cnf(c_24097,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(global_subsumption_just,[status(thm)],[c_24096,c_57,c_315]) ).

cnf(c_24099,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(c_Main_OsubsetI__1(X0,X2,t_a),X1,t_a)
    | c_lessequals(X0,X2,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_51,c_24097]) ).

cnf(c_24176,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_lessequals(X0,X1,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_24099,c_52]) ).

cnf(c_27028,plain,
    ( ~ c_in(v_x(v_y),v_S,tc_set(t_a))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_24176,c_24094]) ).

cnf(c_27100,plain,
    ( c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(global_subsumption_just,[status(thm)],[c_27028,c_59,c_116,c_1235]) ).

cnf(c_27103,plain,
    ( ~ c_in(X0,c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),t_a)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a))
    | c_in(X0,v_y,t_a) ),
    inference(superposition,[status(thm)],[c_27100,c_50]) ).

cnf(c_27890,plain,
    ( c_in(c_Main_OsubsetI__1(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),X0,t_a),v_y,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),X0,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_51,c_27103]) ).

cnf(c_36488,plain,
    ( ~ c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a))
    | c_lessequals(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_y,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_4199]) ).

cnf(c_38695,plain,
    ( c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_x(v_y),tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_27890,c_24074]) ).

cnf(c_38960,plain,
    ( ~ c_in(X0,c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),t_a)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a))
    | c_in(X0,v_x(v_y),t_a) ),
    inference(superposition,[status(thm)],[c_38695,c_50]) ).

cnf(c_42594,plain,
    ( ~ c_in(v_c,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | c_in(c_union(c_insert(X0,c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_126]) ).

cnf(c_42622,plain,
    ( ~ c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_y,t_a)
    | c_lessequals(v_x(v_y),v_y,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_52]) ).

cnf(c_42636,plain,
    ( ~ c_in(v_c,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(v_x(v_y),v_S,tc_set(t_a))
    | c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_42594]) ).

cnf(c_44613,plain,
    ( ~ c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_lessequals(c_Zorn_Omaxchain__super__lemma__1(v_c,X0,t_a),X0,tc_set(t_a))
    | ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X1,v_x(v_y),t_a)
    | c_in(X1,X0,t_a) ),
    inference(instantiation,[status(thm)],[c_56]) ).

cnf(c_44614,plain,
    ( ~ c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_x(v_y),t_a)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(X0,X1,t_a) ),
    inference(instantiation,[status(thm)],[c_55]) ).

cnf(c_50742,plain,
    ( ~ c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_lessequals(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_y,tc_set(t_a))
    | ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_x(v_y),t_a)
    | c_in(X0,v_y,t_a) ),
    inference(instantiation,[status(thm)],[c_44613]) ).

cnf(c_54560,plain,
    ( ~ c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_x(v_y),t_a)
    | ~ c_lessequals(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_y,tc_set(t_a))
    | ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_y,t_a) ),
    inference(instantiation,[status(thm)],[c_50742]) ).

cnf(c_56455,plain,
    ( ~ c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_x(v_y),t_a)
    | ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),X0,t_a)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X0,t_a),v_c,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_44614]) ).

cnf(c_59948,plain,
    ( ~ c_in(c_union(c_insert(v_x(v_y),c_emptyset,tc_set(t_a)),v_c,tc_set(t_a)),c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_x(v_y),t_a)
    | ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | c_in(c_Main_OsubsetI__1(v_x(v_y),v_y,t_a),v_y,t_a)
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)) ),
    inference(instantiation,[status(thm)],[c_56455]) ).

cnf(c_62676,plain,
    c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,v_y,t_a),v_c,tc_set(t_a)),
    inference(global_subsumption_just,[status(thm)],[c_38960,c_59,c_58,c_57,c_116,c_194,c_251,c_367,c_1735,c_15986,c_42622,c_59948]) ).

cnf(c_64291,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_in(X1,v_x(X0),t_a) ),
    inference(superposition,[status(thm)],[c_62,c_50]) ).

cnf(c_64304,plain,
    ( ~ c_in(X0,v_y,t_a)
    | c_in(X0,v_x(v_y),t_a) ),
    inference(superposition,[status(thm)],[c_59,c_64291]) ).

cnf(c_64306,plain,
    ( ~ c_in(c_Main_OsubsetI__1(X0,v_x(v_y),t_a),v_y,t_a)
    | c_lessequals(X0,v_x(v_y),tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_64304,c_52]) ).

cnf(c_64313,plain,
    ( ~ c_in(v_c,c_Zorn_Ochain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(v_c,c_Zorn_Omaxchain(X0,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X1,X0,tc_set(t_a))
    | ~ c_in(X2,X1,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X1,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X3,t_a),v_c,tc_set(t_a))
    | c_in(X2,X3,t_a) ),
    inference(superposition,[status(thm)],[c_126,c_55]) ).

cnf(c_64431,plain,
    ( ~ c_in(v_c,c_Zorn_Omaxchain(v_S,t_a),tc_set(tc_set(t_a)))
    | ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(superposition,[status(thm)],[c_58,c_64313]) ).

cnf(c_64470,plain,
    ( ~ c_in(X0,v_S,tc_set(t_a))
    | ~ c_in(X1,X0,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,X0,t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X2,t_a),v_c,tc_set(t_a))
    | c_in(X1,X2,t_a) ),
    inference(global_subsumption_just,[status(thm)],[c_64431,c_332]) ).

cnf(c_64475,plain,
    ( ~ c_in(v_x(v_y),v_S,tc_set(t_a))
    | ~ c_in(X0,v_y,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a))
    | c_in(c_Zorn_Omaxchain__super__lemma__1(v_c,X1,t_a),v_c,tc_set(t_a))
    | c_in(X0,X1,t_a) ),
    inference(superposition,[status(thm)],[c_64304,c_64470]) ).

cnf(c_64483,plain,
    c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_y,tc_set(t_a)),
    inference(global_subsumption_just,[status(thm)],[c_64475,c_59,c_58,c_57,c_116,c_194,c_367,c_1735,c_36488,c_42622,c_42636,c_54560,c_62676]) ).

cnf(c_64486,plain,
    ( ~ c_in(X0,c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),t_a)
    | c_in(X0,v_y,t_a) ),
    inference(superposition,[status(thm)],[c_64483,c_50]) ).

cnf(c_64569,plain,
    ( c_in(c_Main_OsubsetI__1(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),X0,t_a),v_y,t_a)
    | c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),X0,tc_set(t_a)) ),
    inference(superposition,[status(thm)],[c_51,c_64486]) ).

cnf(c_65228,plain,
    c_lessequals(c_Zorn_Ochain__extend__1(v_c,v_x(v_y),t_a),v_x(v_y),tc_set(t_a)),
    inference(superposition,[status(thm)],[c_64569,c_64306]) ).

cnf(c_65236,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_65228,c_62676,c_54560,c_42622,c_36488,c_1735,c_367,c_251,c_194,c_116,c_57,c_58,c_59]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SET862-2 : TPTP v8.1.2. Released v3.2.0.
% 0.07/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n026.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 20:38:21 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
% 31.68/5.19  % SZS status Started for theBenchmark.p
% 31.68/5.19  % SZS status Unsatisfiable for theBenchmark.p
% 31.68/5.19  
% 31.68/5.19  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 31.68/5.19  
% 31.68/5.19  ------  iProver source info
% 31.68/5.19  
% 31.68/5.19  git: date: 2024-05-02 19:28:25 +0000
% 31.68/5.19  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 31.68/5.19  git: non_committed_changes: false
% 31.68/5.19  
% 31.68/5.19  ------ Parsing...successful
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  ------ Preprocessing... sup_sim: 0  sf_s  rm: 1 0s  sf_e 
% 31.68/5.19  
% 31.68/5.19  ------ Preprocessing...
% 31.68/5.19  
% 31.68/5.19  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 31.68/5.19  ------ Proving...
% 31.68/5.19  ------ Problem Properties 
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  clauses                                 15
% 31.68/5.19  conjectures                             7
% 31.68/5.19  EPR                                     0
% 31.68/5.19  Horn                                    12
% 31.68/5.19  unary                                   3
% 31.68/5.19  binary                                  6
% 31.68/5.19  lits                                    39
% 31.68/5.19  lits eq                                 2
% 31.68/5.19  fd_pure                                 0
% 31.68/5.19  fd_pseudo                               0
% 31.68/5.19  fd_cond                                 0
% 31.68/5.19  fd_pseudo_cond                          1
% 31.68/5.19  AC symbols                              0
% 31.68/5.19  
% 31.68/5.19  ------ Input Options Time Limit: Unbounded
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  ------ 
% 31.68/5.19  Current options:
% 31.68/5.19  ------ 
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  ------ Proving...
% 31.68/5.19  
% 31.68/5.19  
% 31.68/5.19  % SZS status Unsatisfiable for theBenchmark.p
% 31.68/5.19  
% 31.68/5.19  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 31.68/5.19  
% 31.68/5.19  
%------------------------------------------------------------------------------