TSTP Solution File: SET122-7 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : SET122-7 : TPTP v8.1.2. Bugfixed v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n013.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 : Wed May 31 12:34:04 EDT 2023

% Result   : Unsatisfiable 54.94s 7.30s
% Output   : CNFRefutation 54.94s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   49 (  10 unt;   0 def)
%            Number of atoms       :   95 (  36 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   81 (  35   ~;  42   |;   0   &)
%                                         (   4 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    7 (   5 usr;   5 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-2 aty)
%            Number of variables   :   66 (;  66   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f15,axiom,
    ! [U,V,X,Y] :
      ( ~ member(ordered_pair(U,V),cross_product(X,Y))
      | member(V,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f17,axiom,
    ! [Z,X,Y] :
      ( ~ member(Z,cross_product(X,Y))
      | ordered_pair(first(Z),second(Z)) = Z ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f95,axiom,
    ! [U,V,X,Y] :
      ( ~ member(ordered_pair(U,V),cross_product(X,Y))
      | member(V,universal_class) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f145,axiom,
    ! [X,Y] : member(ordered_pair(X,Y),universal_class),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f152,axiom,
    ! [W,X,Y,Z] :
      ( ordered_pair(W,X) != ordered_pair(Y,Z)
      | ~ member(X,universal_class)
      | X = Z ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f155,axiom,
    ! [X] :
      ( member(ordered_pair(first(X),second(X)),cross_product(universal_class,universal_class))
      | second(X) = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f157,axiom,
    ! [X] :
      ( ordered_pair(first(X),second(X)) = X
      | second(X) = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f168,negated_conjecture,
    ~ member(y,universal_class),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f169,negated_conjecture,
    second(ordered_pair(x,y)) != ordered_pair(x,y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f189,plain,
    ! [V,Y] :
      ( ! [U,X] : ~ member(ordered_pair(U,V),cross_product(X,Y))
      | member(V,Y) ),
    inference(miniscoping,[status(esa)],[f15]) ).

fof(f190,plain,
    ! [X0,X1,X2,X3] :
      ( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
      | member(X1,X3) ),
    inference(cnf_transformation,[status(esa)],[f189]) ).

fof(f192,plain,
    ! [Z] :
      ( ! [X,Y] : ~ member(Z,cross_product(X,Y))
      | ordered_pair(first(Z),second(Z)) = Z ),
    inference(miniscoping,[status(esa)],[f17]) ).

fof(f193,plain,
    ! [X0,X1,X2] :
      ( ~ member(X0,cross_product(X1,X2))
      | ordered_pair(first(X0),second(X0)) = X0 ),
    inference(cnf_transformation,[status(esa)],[f192]) ).

fof(f281,plain,
    ! [V] :
      ( ! [U,X,Y] : ~ member(ordered_pair(U,V),cross_product(X,Y))
      | member(V,universal_class) ),
    inference(miniscoping,[status(esa)],[f95]) ).

fof(f282,plain,
    ! [X0,X1,X2,X3] :
      ( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
      | member(X1,universal_class) ),
    inference(cnf_transformation,[status(esa)],[f281]) ).

fof(f342,plain,
    ! [X0,X1] : member(ordered_pair(X0,X1),universal_class),
    inference(cnf_transformation,[status(esa)],[f145]) ).

fof(f353,plain,
    ! [X,Z] :
      ( ! [W,Y] : ordered_pair(W,X) != ordered_pair(Y,Z)
      | ~ member(X,universal_class)
      | X = Z ),
    inference(miniscoping,[status(esa)],[f152]) ).

fof(f354,plain,
    ! [X0,X1,X2,X3] :
      ( ordered_pair(X0,X1) != ordered_pair(X2,X3)
      | ~ member(X1,universal_class)
      | X1 = X3 ),
    inference(cnf_transformation,[status(esa)],[f353]) ).

fof(f357,plain,
    ! [X0] :
      ( member(ordered_pair(first(X0),second(X0)),cross_product(universal_class,universal_class))
      | second(X0) = X0 ),
    inference(cnf_transformation,[status(esa)],[f155]) ).

fof(f359,plain,
    ! [X0] :
      ( ordered_pair(first(X0),second(X0)) = X0
      | second(X0) = X0 ),
    inference(cnf_transformation,[status(esa)],[f157]) ).

fof(f372,plain,
    ~ member(y,universal_class),
    inference(cnf_transformation,[status(esa)],[f168]) ).

fof(f373,plain,
    second(ordered_pair(x,y)) != ordered_pair(x,y),
    inference(cnf_transformation,[status(esa)],[f169]) ).

fof(f378,plain,
    ( spl0_0
  <=> ordered_pair(x,y) = ordered_pair(x,y) ),
    introduced(split_symbol_definition) ).

fof(f380,plain,
    ( ordered_pair(x,y) != ordered_pair(x,y)
    | spl0_0 ),
    inference(component_clause,[status(thm)],[f378]) ).

fof(f386,plain,
    ( $false
    | spl0_0 ),
    inference(trivial_equality_resolution,[status(esa)],[f380]) ).

fof(f387,plain,
    spl0_0,
    inference(contradiction_clause,[status(thm)],[f386]) ).

fof(f1698,plain,
    ! [X0,X1,X2,X3] :
      ( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
      | ~ member(X1,universal_class)
      | X1 = second(ordered_pair(X0,X1)) ),
    inference(resolution,[status(thm)],[f193,f354]) ).

fof(f6099,plain,
    ! [X0,X1,X2,X3] :
      ( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
      | X1 = second(ordered_pair(X0,X1)) ),
    inference(backward_subsumption_resolution,[status(thm)],[f1698,f282]) ).

fof(f12254,plain,
    ! [X0] :
      ( member(X0,cross_product(universal_class,universal_class))
      | second(X0) = X0
      | second(X0) = X0 ),
    inference(paramodulation,[status(thm)],[f359,f357]) ).

fof(f12255,plain,
    ! [X0] :
      ( member(X0,cross_product(universal_class,universal_class))
      | second(X0) = X0 ),
    inference(duplicate_literals_removal,[status(esa)],[f12254]) ).

fof(f14500,plain,
    ! [X0,X1] :
      ( second(ordered_pair(X0,X1)) = ordered_pair(X0,X1)
      | X1 = second(ordered_pair(X0,X1)) ),
    inference(resolution,[status(thm)],[f12255,f6099]) ).

fof(f14731,plain,
    ! [X0] :
      ( member(second(X0),universal_class)
      | second(X0) = X0 ),
    inference(resolution,[status(thm)],[f190,f357]) ).

fof(f15832,plain,
    ( spl0_1065
  <=> member(y,universal_class) ),
    introduced(split_symbol_definition) ).

fof(f15833,plain,
    ( member(y,universal_class)
    | ~ spl0_1065 ),
    inference(component_clause,[status(thm)],[f15832]) ).

fof(f15846,plain,
    ( $false
    | ~ spl0_1065 ),
    inference(forward_subsumption_resolution,[status(thm)],[f15833,f372]) ).

fof(f15847,plain,
    ~ spl0_1065,
    inference(contradiction_clause,[status(thm)],[f15846]) ).

fof(f15849,plain,
    y = second(ordered_pair(x,y)),
    inference(resolution,[status(thm)],[f14500,f373]) ).

fof(f15865,plain,
    ( spl0_1067
  <=> y = second(ordered_pair(x,y)) ),
    introduced(split_symbol_definition) ).

fof(f15866,plain,
    ( y = second(ordered_pair(x,y))
    | ~ spl0_1067 ),
    inference(component_clause,[status(thm)],[f15865]) ).

fof(f15868,plain,
    ( ordered_pair(x,y) != ordered_pair(x,y)
    | y = second(ordered_pair(x,y)) ),
    inference(paramodulation,[status(thm)],[f14500,f373]) ).

fof(f15869,plain,
    ( ~ spl0_0
    | spl0_1067 ),
    inference(split_clause,[status(thm)],[f15868,f378,f15865]) ).

fof(f15903,plain,
    ( spl0_1070
  <=> second(ordered_pair(x,y)) = ordered_pair(x,y) ),
    introduced(split_symbol_definition) ).

fof(f15904,plain,
    ( second(ordered_pair(x,y)) = ordered_pair(x,y)
    | ~ spl0_1070 ),
    inference(component_clause,[status(thm)],[f15903]) ).

fof(f15920,plain,
    ( y = ordered_pair(x,y)
    | ~ spl0_1070 ),
    inference(forward_demodulation,[status(thm)],[f15849,f15904]) ).

fof(f15976,plain,
    ( member(y,universal_class)
    | ~ spl0_1070 ),
    inference(paramodulation,[status(thm)],[f15920,f342]) ).

fof(f15977,plain,
    ( spl0_1065
    | ~ spl0_1070 ),
    inference(split_clause,[status(thm)],[f15976,f15832,f15903]) ).

fof(f16326,plain,
    ( member(y,universal_class)
    | second(ordered_pair(x,y)) = ordered_pair(x,y)
    | ~ spl0_1067 ),
    inference(paramodulation,[status(thm)],[f15866,f14731]) ).

fof(f16327,plain,
    ( spl0_1065
    | spl0_1070
    | ~ spl0_1067 ),
    inference(split_clause,[status(thm)],[f16326,f15832,f15903,f15865]) ).

fof(f16332,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f387,f15847,f15869,f15977,f16327]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SET122-7 : TPTP v8.1.2. Bugfixed v7.3.0.
% 0.07/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34  % Computer : n013.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 : Tue May 30 10:07:20 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.13/0.36  % Drodi V3.5.1
% 54.94/7.30  % Refutation found
% 54.94/7.30  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 54.94/7.30  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 55.69/7.38  % Elapsed time: 7.013549 seconds
% 55.69/7.38  % CPU time: 55.565317 seconds
% 55.69/7.38  % Memory used: 374.142 MB
%------------------------------------------------------------------------------