↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SET865-1 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n010.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:10:52 PM UTC 2026

% Result   : Unsatisfiable 59.51s 8.02s
% Output   : CNFRefutation 59.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   28 (  11 unt;   0 def)
%            Number of atoms       :   55 (   7 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   59 (  32   ~;  27   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :   47 (  47   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f306,axiom,
    ! [V_c,V_A,T_a,V_B] :
      ( c_in(V_c,V_B,T_a)
      | ~ c_lessequals(V_A,V_B,tc_set(T_a))
      | ~ c_in(V_c,V_A,T_a) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1358,axiom,
    ! [V_S,T_a] : c_in(c_Zorn_OHausdorff__1(V_S,T_a),c_Zorn_Omaxchain(V_S,T_a),tc_set(tc_set(T_a))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1359,axiom,
    ! [V_u,V_S,T_a,V_c] :
      ( c_Union(V_c,T_a) = V_u
      | ~ c_lessequals(c_Union(V_c,T_a),V_u,tc_set(T_a))
      | ~ c_in(V_c,c_Zorn_Omaxchain(V_S,T_a),tc_set(tc_set(T_a)))
      | ~ c_in(V_u,V_S,tc_set(T_a)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1360,axiom,
    ! [V_S,T_a] : c_lessequals(c_Zorn_Omaxchain(V_S,T_a),c_Zorn_Ochain(V_S,T_a),tc_set(tc_set(tc_set(T_a)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1361,negated_conjecture,
    ! [V_U] :
      ( ~ c_in(V_U,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a)))
      | c_in(c_Union(V_U,t_a),v_S,tc_set(t_a)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1362,negated_conjecture,
    ! [V_U] :
      ( ~ c_in(V_U,v_S,tc_set(t_a))
      | c_in(v_x(V_U),v_S,tc_set(t_a)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1363,negated_conjecture,
    ! [V_U] :
      ( ~ c_in(V_U,v_S,tc_set(t_a))
      | c_lessequals(V_U,v_x(V_U),tc_set(t_a)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1364,negated_conjecture,
    ! [V_U] :
      ( ~ c_in(V_U,v_S,tc_set(t_a))
      | V_U != v_x(V_U) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f1777,plain,
    ! [V_c,T_a,V_B] :
      ( c_in(V_c,V_B,T_a)
      | ! [V_A] :
          ( ~ c_lessequals(V_A,V_B,tc_set(T_a))
          | ~ c_in(V_c,V_A,T_a) ) ),
    inference(miniscoping,[status(thm)],[f306]) ).

fof(f1778,plain,
    ! [X0,X1,X2,X3] :
      ( c_in(X3,X1,X2)
      | ~ c_in(X3,X0,X2)
      | ~ c_lessequals(X0,X1,tc_set(X2)) ),
    inference(cnf_transformation,[status(thm)],[f1777]) ).

fof(f2840,plain,
    ! [X0,X1] : c_in(c_Zorn_OHausdorff__1(X0,X1),c_Zorn_Omaxchain(X0,X1),tc_set(tc_set(X1))),
    inference(cnf_transformation,[status(thm)],[f1358]) ).

fof(f2841,plain,
    ! [V_u,T_a,V_c] :
      ( c_Union(V_c,T_a) = V_u
      | ~ c_lessequals(c_Union(V_c,T_a),V_u,tc_set(T_a))
      | ! [V_S] :
          ( ~ c_in(V_c,c_Zorn_Omaxchain(V_S,T_a),tc_set(tc_set(T_a)))
          | ~ c_in(V_u,V_S,tc_set(T_a)) ) ),
    inference(miniscoping,[status(thm)],[f1359]) ).

fof(f2842,plain,
    ! [X0,X1,X2,X3] :
      ( ~ c_in(X0,c_Zorn_Omaxchain(X3,X1),tc_set(tc_set(X1)))
      | ~ c_in(X2,X3,tc_set(X1))
      | c_Union(X0,X1) = X2
      | ~ c_lessequals(c_Union(X0,X1),X2,tc_set(X1)) ),
    inference(cnf_transformation,[status(thm)],[f2841]) ).

fof(f2843,plain,
    ! [X0,X1] : c_lessequals(c_Zorn_Omaxchain(X0,X1),c_Zorn_Ochain(X0,X1),tc_set(tc_set(tc_set(X1)))),
    inference(cnf_transformation,[status(thm)],[f1360]) ).

fof(f2844,plain,
    ! [X0] :
      ( c_in(c_Union(X0,t_a),v_S,tc_set(t_a))
      | ~ c_in(X0,c_Zorn_Ochain(v_S,t_a),tc_set(tc_set(t_a))) ),
    inference(cnf_transformation,[status(thm)],[f1361]) ).

fof(f2845,plain,
    ! [X0] :
      ( ~ c_in(X0,v_S,tc_set(t_a))
      | c_in(v_x(X0),v_S,tc_set(t_a)) ),
    inference(cnf_transformation,[status(thm)],[f1362]) ).

fof(f2846,plain,
    ! [X0] :
      ( ~ c_in(X0,v_S,tc_set(t_a))
      | c_lessequals(X0,v_x(X0),tc_set(t_a)) ),
    inference(cnf_transformation,[status(thm)],[f1363]) ).

fof(f2847,plain,
    ! [X0] :
      ( v_x(X0) != X0
      | ~ c_in(X0,v_S,tc_set(t_a)) ),
    inference(cnf_transformation,[status(thm)],[f1364]) ).

fof(f2852,plain,
    ! [X0,X1,X2] :
      ( 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))) ),
    inference(resolution,[status(thm)],[f1778,f2843]) ).

fof(f3026,plain,
    ! [X0,X1] : c_in(c_Zorn_OHausdorff__1(X0,X1),c_Zorn_Ochain(X0,X1),tc_set(tc_set(X1))),
    inference(resolution,[status(thm)],[f2840,f2852]) ).

fof(f3028,plain,
    c_in(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a),v_S,tc_set(t_a)),
    inference(resolution,[status(thm)],[f3026,f2844]) ).

fof(f3030,plain,
    c_in(v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)),v_S,tc_set(t_a)),
    inference(resolution,[status(thm)],[f3028,f2845]) ).

fof(f3031,plain,
    c_lessequals(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a),v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)),tc_set(t_a)),
    inference(resolution,[status(thm)],[f3028,f2846]) ).

fof(f3032,plain,
    v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)) != c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a),
    inference(resolution,[status(thm)],[f3028,f2847]) ).

fof(f3082,plain,
    ! [X0] :
      ( ~ c_in(c_Zorn_OHausdorff__1(v_S,t_a),c_Zorn_Omaxchain(X0,t_a),tc_set(tc_set(t_a)))
      | ~ c_in(v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)),X0,tc_set(t_a))
      | c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a) = v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)) ),
    inference(resolution,[status(thm)],[f3031,f2842]) ).

fof(f3085,plain,
    ! [X0] :
      ( ~ c_in(v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)),X0,tc_set(t_a))
      | ~ c_in(c_Zorn_OHausdorff__1(v_S,t_a),c_Zorn_Omaxchain(X0,t_a),tc_set(tc_set(t_a))) ),
    inference(forward_subsumption_resolution,[status(thm)],[f3082,f3032]) ).

fof(f3151,plain,
    ~ c_in(v_x(c_Union(c_Zorn_OHausdorff__1(v_S,t_a),t_a)),v_S,tc_set(t_a)),
    inference(resolution,[status(thm)],[f3085,f2840]) ).

fof(f3152,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f3151,f3030]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SET865-1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.34  % Computer : n010.cluster.edu
% 0.08/0.34  % Model    : x86_64 x86_64
% 0.08/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34  % Memory   : 8046.5625MB
% 0.08/0.34  % OS       : Linux 6.8.0-71-generic
% 0.08/0.34  % CPULimit : 300
% 0.08/0.34  % WCLimit  : 300
% 0.08/0.34  % DateTime : Mon Sep 21 05:43:09 UTC 2026
% 0.08/0.35  % CPUTime  : 
% 0.12/0.39  % Drodi V4.1.1
% 59.51/8.02  % Refutation found
% 59.51/8.02  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 59.51/8.02  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 62.15/9.25  % Elapsed time: 8.687843 seconds
% 62.15/9.25  % CPU time: 58.830982 seconds
% 62.15/9.25  % Total memory used: 590.014 MB
% 62.15/9.25  % Net memory used: 546.739 MB
%------------------------------------------------------------------------------