TSTP Solution File: SET843-2 by PyRes---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : SET843-2 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% 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 : Thu May  9 17:40:13 EDT 2024

% Result   : Unsatisfiable 7.98s 8.16s
% Output   : Refutation 7.98s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   35 (  13 unt;   6 nHn;  28 RR)
%            Number of literals    :   69 (  38 equ;  30 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-3 aty)
%            Number of variables   :   56 (   6 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(symmetry,axiom,
    ( X5 != X6
    | X6 = X5 ),
    theory(equality) ).

cnf(transitivity,axiom,
    ( X9 != X10
    | X10 != X8
    | X9 = X8 ),
    theory(equality) ).

cnf(cls_conjecture_2,negated_conjecture,
    ( v_m = c_Zorn_Osucc(v_S,v_m,t_a)
    | v_m = c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).

cnf(c55,plain,
    ( v_m = c_Zorn_Osucc(v_S,v_m,t_a)
    | c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)) = v_m ),
    inference(resolution,[status(thm)],[cls_conjecture_2,symmetry]) ).

cnf(c209,plain,
    ( v_m = c_Zorn_Osucc(v_S,v_m,t_a)
    | X362 != c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a))
    | X362 = v_m ),
    inference(resolution,[status(thm)],[c55,transitivity]) ).

cnf(reflexivity,axiom,
    X2 = X2,
    theory(equality) ).

cnf(cls_Zorn_OAbrial__axiom1_0,axiom,
    c_lessequals(X22,c_Zorn_Osucc(X20,X22,X21),tc_set(tc_set(X21))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_OAbrial__axiom1_0) ).

cnf(c5,axiom,
    ( X75 != X78
    | X77 != X76
    | X79 != X80
    | ~ c_lessequals(X75,X77,X79)
    | c_lessequals(X78,X76,X80) ),
    theory(equality) ).

cnf(c32,plain,
    ( X168 != X167
    | c_Zorn_Osucc(X166,X168,X165) != X169
    | tc_set(tc_set(X165)) != X164
    | c_lessequals(X167,X169,X164) ),
    inference(resolution,[status(thm)],[c5,cls_Zorn_OAbrial__axiom1_0]) ).

cnf(c110,plain,
    ( X173 != X174
    | tc_set(tc_set(X171)) != X170
    | c_lessequals(X174,c_Zorn_Osucc(X172,X173,X171),X170) ),
    inference(resolution,[status(thm)],[c32,reflexivity]) ).

cnf(c112,plain,
    ( X175 != X178
    | c_lessequals(X178,c_Zorn_Osucc(X177,X175,X176),tc_set(tc_set(X176))) ),
    inference(resolution,[status(thm)],[c110,reflexivity]) ).

cnf(c113,plain,
    ( c_lessequals(c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),c_Zorn_Osucc(X596,v_m,X597),tc_set(tc_set(X597)))
    | v_m = c_Zorn_Osucc(v_S,v_m,t_a) ),
    inference(resolution,[status(thm)],[c112,cls_conjecture_2]) ).

cnf(cls_Set_Osubset__antisym_0,axiom,
    ( ~ c_lessequals(X23,X24,tc_set(X25))
    | ~ c_lessequals(X24,X23,tc_set(X25))
    | X24 = X23 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_Osubset__antisym_0) ).

cnf(cls_Set_OUnion__upper_0,axiom,
    ( ~ c_in(X11,X12,tc_set(X13))
    | c_lessequals(X11,c_Union(X12,X13),tc_set(X13)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_OUnion__upper_0) ).

cnf(cls_conjecture_0,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(cls_Zorn_OTFin_OsuccI_0,axiom,
    ( ~ c_in(X38,c_Zorn_OTFin(X36,X37),tc_set(tc_set(X37)))
    | c_in(c_Zorn_Osucc(X36,X38,X37),c_Zorn_OTFin(X36,X37),tc_set(tc_set(X37))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_OTFin_OsuccI_0) ).

cnf(c17,plain,
    c_in(c_Zorn_Osucc(v_S,v_m,t_a),c_Zorn_OTFin(v_S,t_a),tc_set(tc_set(t_a))),
    inference(resolution,[status(thm)],[cls_Zorn_OTFin_OsuccI_0,cls_conjecture_0]) ).

cnf(c96,plain,
    c_lessequals(c_Zorn_Osucc(v_S,v_m,t_a),c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),tc_set(tc_set(t_a))),
    inference(resolution,[status(thm)],[c17,cls_Set_OUnion__upper_0]) ).

cnf(c211,plain,
    ( ~ c_lessequals(c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),c_Zorn_Osucc(v_S,v_m,t_a),tc_set(tc_set(t_a)))
    | c_Zorn_Osucc(v_S,v_m,t_a) = c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)) ),
    inference(resolution,[status(thm)],[c96,cls_Set_Osubset__antisym_0]) ).

cnf(c16857,plain,
    ( c_Zorn_Osucc(v_S,v_m,t_a) = c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a))
    | v_m = c_Zorn_Osucc(v_S,v_m,t_a) ),
    inference(resolution,[status(thm)],[c211,c113]) ).

cnf(c17299,plain,
    ( v_m = c_Zorn_Osucc(v_S,v_m,t_a)
    | c_Zorn_Osucc(v_S,v_m,t_a) = v_m ),
    inference(resolution,[status(thm)],[c16857,c209]) ).

cnf(c17534,plain,
    v_m = c_Zorn_Osucc(v_S,v_m,t_a),
    inference(resolution,[status(thm)],[c17299,symmetry]) ).

cnf(cls_conjecture_1,negated_conjecture,
    ( v_m != c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a))
    | v_m != c_Zorn_Osucc(v_S,v_m,t_a) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).

cnf(c13,plain,
    c_lessequals(v_m,c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),tc_set(tc_set(t_a))),
    inference(resolution,[status(thm)],[cls_conjecture_0,cls_Set_OUnion__upper_0]) ).

cnf(c84,plain,
    ( ~ c_lessequals(c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),v_m,tc_set(tc_set(t_a)))
    | v_m = c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)) ),
    inference(resolution,[status(thm)],[c13,cls_Set_Osubset__antisym_0]) ).

cnf(cls_Set_Osubset__refl_0,axiom,
    c_lessequals(X4,X4,tc_set(X3)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Set_Osubset__refl_0) ).

cnf(cls_Zorn_OTFin__UnionI_0,axiom,
    ( ~ c_lessequals(X53,c_Zorn_OTFin(X51,X52),tc_set(tc_set(tc_set(X52))))
    | c_in(c_Union(X53,tc_set(X52)),c_Zorn_OTFin(X51,X52),tc_set(tc_set(X52))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_OTFin__UnionI_0) ).

cnf(c22,plain,
    c_in(c_Union(c_Zorn_OTFin(X61,X60),tc_set(X60)),c_Zorn_OTFin(X61,X60),tc_set(tc_set(X60))),
    inference(resolution,[status(thm)],[cls_Zorn_OTFin__UnionI_0,cls_Set_Osubset__refl_0]) ).

cnf(cls_Zorn_Oeq__succ__upper_0,axiom,
    ( ~ c_in(X68,c_Zorn_OTFin(X65,X66),tc_set(tc_set(X66)))
    | ~ c_in(X67,c_Zorn_OTFin(X65,X66),tc_set(tc_set(X66)))
    | X68 != c_Zorn_Osucc(X65,X68,X66)
    | c_lessequals(X67,X68,tc_set(tc_set(X66))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Zorn_Oeq__succ__upper_0) ).

cnf(c27,plain,
    ( ~ c_in(X197,c_Zorn_OTFin(X196,X198),tc_set(tc_set(X198)))
    | X197 != c_Zorn_Osucc(X196,X197,X198)
    | c_lessequals(c_Union(c_Zorn_OTFin(X196,X198),tc_set(X198)),X197,tc_set(tc_set(X198))) ),
    inference(resolution,[status(thm)],[cls_Zorn_Oeq__succ__upper_0,c22]) ).

cnf(c124,plain,
    ( v_m != c_Zorn_Osucc(v_S,v_m,t_a)
    | c_lessequals(c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),v_m,tc_set(tc_set(t_a))) ),
    inference(resolution,[status(thm)],[c27,cls_conjecture_0]) ).

cnf(c17696,plain,
    c_lessequals(c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),v_m,tc_set(tc_set(t_a))),
    inference(resolution,[status(thm)],[c17534,c124]) ).

cnf(c19879,plain,
    v_m = c_Union(c_Zorn_OTFin(v_S,t_a),tc_set(t_a)),
    inference(resolution,[status(thm)],[c17696,c84]) ).

cnf(c19913,plain,
    v_m != c_Zorn_Osucc(v_S,v_m,t_a),
    inference(resolution,[status(thm)],[c19879,cls_conjecture_1]) ).

cnf(c19924,plain,
    $false,
    inference(resolution,[status(thm)],[c19913,c17534]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : SET843-2 : TPTP v8.1.2. Released v3.2.0.
% 0.08/0.14  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.14/0.36  % Computer : n020.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Wed May  8 19:29:53 EDT 2024
% 0.14/0.36  % CPUTime  : 
% 7.98/8.16  % Version:  1.5
% 7.98/8.16  % SZS status Unsatisfiable
% 7.98/8.16  % SZS output start CNFRefutation
% See solution above
% 7.98/8.16  
% 7.98/8.16  % Initial clauses    : 19
% 7.98/8.16  % Processed clauses  : 432
% 7.98/8.16  % Factors computed   : 23
% 7.98/8.16  % Resolvents computed: 19896
% 7.98/8.16  % Tautologies deleted: 3
% 7.98/8.16  % Forward subsumed   : 437
% 7.98/8.16  % Backward subsumed  : 207
% 7.98/8.16  % -------- CPU Time ---------
% 7.98/8.16  % User time          : 7.705 s
% 7.98/8.16  % System time        : 0.092 s
% 7.98/8.16  % Total time         : 7.797 s
%------------------------------------------------------------------------------