TSTP Solution File: SYN558-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SYN558-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n004.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 : Tue Apr 30 20:52:31 EDT 2024

% Result   : Unsatisfiable 0.21s 0.42s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   28
% Syntax   : Number of formulae    :  111 (  31 unt;   0 def)
%            Number of atoms       :  224 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  196 (  83   ~;  95   |;   0   &)
%                                         (  18 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   3 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :   23 (  22 usr;  19 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-1 aty)
%            Number of variables   :   65 (  65   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,negated_conjecture,
    ! [X0] : p2(X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2,negated_conjecture,
    ! [X8] : p4(X8,X8),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,negated_conjecture,
    ! [X21] : p6(c7,f3(X21)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,negated_conjecture,
    p5(c7,c10,c9),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,negated_conjecture,
    p5(c7,c10,c8),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,negated_conjecture,
    ! [X21] : p5(c7,X21,f3(X21)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f8,negated_conjecture,
    ! [X26] :
      ( ~ p5(c7,c8,X26)
      | ~ p5(c7,c9,X26) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f11,negated_conjecture,
    ! [X11,X12,X13,X14] :
      ( p5(X11,X12,X13)
      | ~ p5(X11,X12,X14)
      | ~ p5(X11,X14,X13) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f13,negated_conjecture,
    ! [X3,X4,X5] :
      ( p2(X3,X4)
      | ~ p6(c7,X4)
      | ~ p6(c7,X3)
      | ~ p5(c7,X5,X4)
      | ~ p5(c7,X5,X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f14,negated_conjecture,
    ! [X15,X16,X17,X18,X19,X20] :
      ( p5(X15,X16,X17)
      | ~ p2(X18,X16)
      | ~ p2(X19,X17)
      | ~ p4(X20,X15)
      | ~ p5(X20,X18,X19) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f15,plain,
    ! [X0] : p2(X0,X0),
    inference(cnf_transformation,[status(esa)],[f1]) ).

fof(f16,plain,
    ! [X0] : p4(X0,X0),
    inference(cnf_transformation,[status(esa)],[f2]) ).

fof(f17,plain,
    ! [X0] : p6(c7,f3(X0)),
    inference(cnf_transformation,[status(esa)],[f3]) ).

fof(f18,plain,
    p5(c7,c10,c9),
    inference(cnf_transformation,[status(esa)],[f4]) ).

fof(f19,plain,
    p5(c7,c10,c8),
    inference(cnf_transformation,[status(esa)],[f5]) ).

fof(f20,plain,
    ! [X0] : p5(c7,X0,f3(X0)),
    inference(cnf_transformation,[status(esa)],[f6]) ).

fof(f22,plain,
    ! [X0] :
      ( ~ p5(c7,c8,X0)
      | ~ p5(c7,c9,X0) ),
    inference(cnf_transformation,[status(esa)],[f8]) ).

fof(f27,plain,
    ! [X11,X13,X14] :
      ( ! [X12] :
          ( p5(X11,X12,X13)
          | ~ p5(X11,X12,X14) )
      | ~ p5(X11,X14,X13) ),
    inference(miniscoping,[status(esa)],[f11]) ).

fof(f28,plain,
    ! [X0,X1,X2,X3] :
      ( p5(X0,X1,X2)
      | ~ p5(X0,X1,X3)
      | ~ p5(X0,X3,X2) ),
    inference(cnf_transformation,[status(esa)],[f27]) ).

fof(f31,plain,
    ! [X3,X5] :
      ( ! [X4] :
          ( p2(X3,X4)
          | ~ p6(c7,X4)
          | ~ p6(c7,X3)
          | ~ p5(c7,X5,X4) )
      | ~ p5(c7,X5,X3) ),
    inference(miniscoping,[status(esa)],[f13]) ).

fof(f32,plain,
    ! [X0,X1,X2] :
      ( p2(X0,X1)
      | ~ p6(c7,X1)
      | ~ p6(c7,X0)
      | ~ p5(c7,X2,X1)
      | ~ p5(c7,X2,X0) ),
    inference(cnf_transformation,[status(esa)],[f31]) ).

fof(f33,plain,
    ! [X18,X19,X20] :
      ( ! [X15] :
          ( ! [X17] :
              ( ! [X16] :
                  ( p5(X15,X16,X17)
                  | ~ p2(X18,X16) )
              | ~ p2(X19,X17) )
          | ~ p4(X20,X15) )
      | ~ p5(X20,X18,X19) ),
    inference(miniscoping,[status(esa)],[f14]) ).

fof(f34,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( p5(X0,X1,X2)
      | ~ p2(X3,X1)
      | ~ p2(X4,X2)
      | ~ p4(X5,X0)
      | ~ p5(X5,X3,X4) ),
    inference(cnf_transformation,[status(esa)],[f33]) ).

fof(f43,plain,
    ! [X0,X1] :
      ( p5(c7,X0,f3(X1))
      | ~ p5(c7,X0,X1) ),
    inference(resolution,[status(thm)],[f28,f20]) ).

fof(f61,plain,
    ! [X0,X1] :
      ( p2(X0,f3(X1))
      | ~ p6(c7,f3(X1))
      | ~ p6(c7,X0)
      | ~ p5(c7,X1,X0) ),
    inference(resolution,[status(thm)],[f32,f20]) ).

fof(f62,plain,
    ! [X0,X1] :
      ( p2(X0,f3(X1))
      | ~ p6(c7,X0)
      | ~ p5(c7,X1,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f61,f17]) ).

fof(f63,plain,
    p5(c7,c10,f3(c8)),
    inference(resolution,[status(thm)],[f43,f19]) ).

fof(f64,plain,
    p5(c7,c10,f3(c9)),
    inference(resolution,[status(thm)],[f43,f18]) ).

fof(f70,plain,
    ( spl0_5
  <=> p6(c7,f3(c8)) ),
    introduced(split_symbol_definition) ).

fof(f72,plain,
    ( ~ p6(c7,f3(c8))
    | spl0_5 ),
    inference(component_clause,[status(thm)],[f70]) ).

fof(f76,plain,
    ( $false
    | spl0_5 ),
    inference(forward_subsumption_resolution,[status(thm)],[f72,f17]) ).

fof(f77,plain,
    spl0_5,
    inference(contradiction_clause,[status(thm)],[f76]) ).

fof(f82,plain,
    ( spl0_7
  <=> p6(c7,f3(c9)) ),
    introduced(split_symbol_definition) ).

fof(f84,plain,
    ( ~ p6(c7,f3(c9))
    | spl0_7 ),
    inference(component_clause,[status(thm)],[f82]) ).

fof(f88,plain,
    ( $false
    | spl0_7 ),
    inference(forward_subsumption_resolution,[status(thm)],[f84,f17]) ).

fof(f89,plain,
    spl0_7,
    inference(contradiction_clause,[status(thm)],[f88]) ).

fof(f99,plain,
    ( spl0_9
  <=> p6(c7,f3(f3(c8))) ),
    introduced(split_symbol_definition) ).

fof(f101,plain,
    ( ~ p6(c7,f3(f3(c8)))
    | spl0_9 ),
    inference(component_clause,[status(thm)],[f99]) ).

fof(f105,plain,
    ( $false
    | spl0_9 ),
    inference(forward_subsumption_resolution,[status(thm)],[f101,f17]) ).

fof(f106,plain,
    spl0_9,
    inference(contradiction_clause,[status(thm)],[f105]) ).

fof(f111,plain,
    ( spl0_11
  <=> p6(c7,f3(f3(c9))) ),
    introduced(split_symbol_definition) ).

fof(f113,plain,
    ( ~ p6(c7,f3(f3(c9)))
    | spl0_11 ),
    inference(component_clause,[status(thm)],[f111]) ).

fof(f117,plain,
    ( $false
    | spl0_11 ),
    inference(forward_subsumption_resolution,[status(thm)],[f113,f17]) ).

fof(f118,plain,
    spl0_11,
    inference(contradiction_clause,[status(thm)],[f117]) ).

fof(f128,plain,
    ( spl0_13
  <=> p6(c7,f3(f3(f3(c8)))) ),
    introduced(split_symbol_definition) ).

fof(f130,plain,
    ( ~ p6(c7,f3(f3(f3(c8))))
    | spl0_13 ),
    inference(component_clause,[status(thm)],[f128]) ).

fof(f134,plain,
    ( $false
    | spl0_13 ),
    inference(forward_subsumption_resolution,[status(thm)],[f130,f17]) ).

fof(f135,plain,
    spl0_13,
    inference(contradiction_clause,[status(thm)],[f134]) ).

fof(f140,plain,
    ( spl0_15
  <=> p6(c7,f3(f3(f3(c9)))) ),
    introduced(split_symbol_definition) ).

fof(f142,plain,
    ( ~ p6(c7,f3(f3(f3(c9))))
    | spl0_15 ),
    inference(component_clause,[status(thm)],[f140]) ).

fof(f146,plain,
    ( $false
    | spl0_15 ),
    inference(forward_subsumption_resolution,[status(thm)],[f142,f17]) ).

fof(f147,plain,
    spl0_15,
    inference(contradiction_clause,[status(thm)],[f146]) ).

fof(f166,plain,
    ! [X0,X1,X2,X3] :
      ( p5(X0,X1,X2)
      | ~ p2(X3,X1)
      | ~ p2(f3(X3),X2)
      | ~ p4(c7,X0) ),
    inference(resolution,[status(thm)],[f34,f20]) ).

fof(f187,plain,
    ( spl0_20
  <=> p2(f3(c9),f3(c10)) ),
    introduced(split_symbol_definition) ).

fof(f188,plain,
    ( p2(f3(c9),f3(c10))
    | ~ spl0_20 ),
    inference(component_clause,[status(thm)],[f187]) ).

fof(f190,plain,
    ( p2(f3(c9),f3(c10))
    | ~ p6(c7,f3(c9)) ),
    inference(resolution,[status(thm)],[f62,f64]) ).

fof(f191,plain,
    ( spl0_20
    | ~ spl0_7 ),
    inference(split_clause,[status(thm)],[f190,f187,f82]) ).

fof(f192,plain,
    ( spl0_21
  <=> p2(f3(c8),f3(c10)) ),
    introduced(split_symbol_definition) ).

fof(f193,plain,
    ( p2(f3(c8),f3(c10))
    | ~ spl0_21 ),
    inference(component_clause,[status(thm)],[f192]) ).

fof(f195,plain,
    ( p2(f3(c8),f3(c10))
    | ~ p6(c7,f3(c8)) ),
    inference(resolution,[status(thm)],[f62,f63]) ).

fof(f196,plain,
    ( spl0_21
    | ~ spl0_5 ),
    inference(split_clause,[status(thm)],[f195,f192,f70]) ).

fof(f271,plain,
    ( spl0_33
  <=> p6(c7,f3(f3(f3(f3(c10))))) ),
    introduced(split_symbol_definition) ).

fof(f273,plain,
    ( ~ p6(c7,f3(f3(f3(f3(c10)))))
    | spl0_33 ),
    inference(component_clause,[status(thm)],[f271]) ).

fof(f279,plain,
    ( spl0_35
  <=> p6(c7,f3(f3(f3(c10)))) ),
    introduced(split_symbol_definition) ).

fof(f281,plain,
    ( ~ p6(c7,f3(f3(f3(c10))))
    | spl0_35 ),
    inference(component_clause,[status(thm)],[f279]) ).

fof(f287,plain,
    ( spl0_37
  <=> p6(c7,f3(f3(c10))) ),
    introduced(split_symbol_definition) ).

fof(f289,plain,
    ( ~ p6(c7,f3(f3(c10)))
    | spl0_37 ),
    inference(component_clause,[status(thm)],[f287]) ).

fof(f295,plain,
    ( spl0_39
  <=> p6(c7,f3(c10)) ),
    introduced(split_symbol_definition) ).

fof(f297,plain,
    ( ~ p6(c7,f3(c10))
    | spl0_39 ),
    inference(component_clause,[status(thm)],[f295]) ).

fof(f300,plain,
    ( $false
    | spl0_33 ),
    inference(forward_subsumption_resolution,[status(thm)],[f273,f17]) ).

fof(f301,plain,
    spl0_33,
    inference(contradiction_clause,[status(thm)],[f300]) ).

fof(f302,plain,
    ( $false
    | spl0_35 ),
    inference(forward_subsumption_resolution,[status(thm)],[f281,f17]) ).

fof(f303,plain,
    spl0_35,
    inference(contradiction_clause,[status(thm)],[f302]) ).

fof(f304,plain,
    ( $false
    | spl0_37 ),
    inference(forward_subsumption_resolution,[status(thm)],[f289,f17]) ).

fof(f305,plain,
    spl0_37,
    inference(contradiction_clause,[status(thm)],[f304]) ).

fof(f306,plain,
    ( $false
    | spl0_39 ),
    inference(forward_subsumption_resolution,[status(thm)],[f297,f17]) ).

fof(f307,plain,
    spl0_39,
    inference(contradiction_clause,[status(thm)],[f306]) ).

fof(f655,plain,
    ( spl0_77
  <=> p6(c7,f3(f3(f3(f3(c8))))) ),
    introduced(split_symbol_definition) ).

fof(f657,plain,
    ( ~ p6(c7,f3(f3(f3(f3(c8)))))
    | spl0_77 ),
    inference(component_clause,[status(thm)],[f655]) ).

fof(f689,plain,
    ( $false
    | spl0_77 ),
    inference(forward_subsumption_resolution,[status(thm)],[f657,f17]) ).

fof(f690,plain,
    spl0_77,
    inference(contradiction_clause,[status(thm)],[f689]) ).

fof(f694,plain,
    ( spl0_84
  <=> p6(c7,f3(f3(f3(f3(c9))))) ),
    introduced(split_symbol_definition) ).

fof(f696,plain,
    ( ~ p6(c7,f3(f3(f3(f3(c9)))))
    | spl0_84 ),
    inference(component_clause,[status(thm)],[f694]) ).

fof(f728,plain,
    ( $false
    | spl0_84 ),
    inference(forward_subsumption_resolution,[status(thm)],[f696,f17]) ).

fof(f729,plain,
    spl0_84,
    inference(contradiction_clause,[status(thm)],[f728]) ).

fof(f733,plain,
    ( spl0_91
  <=> p6(c7,f3(f3(f3(f3(f3(c10)))))) ),
    introduced(split_symbol_definition) ).

fof(f735,plain,
    ( ~ p6(c7,f3(f3(f3(f3(f3(c10))))))
    | spl0_91 ),
    inference(component_clause,[status(thm)],[f733]) ).

fof(f762,plain,
    ( $false
    | spl0_91 ),
    inference(forward_subsumption_resolution,[status(thm)],[f735,f17]) ).

fof(f763,plain,
    spl0_91,
    inference(contradiction_clause,[status(thm)],[f762]) ).

fof(f783,plain,
    ! [X0,X1] :
      ( p5(X0,X1,f3(c10))
      | ~ p2(c9,X1)
      | ~ p4(c7,X0)
      | ~ spl0_20 ),
    inference(resolution,[status(thm)],[f166,f188]) ).

fof(f787,plain,
    ! [X0,X1] :
      ( p5(X0,X1,f3(c10))
      | ~ p2(c8,X1)
      | ~ p4(c7,X0)
      | ~ spl0_21 ),
    inference(resolution,[status(thm)],[f166,f193]) ).

fof(f1052,plain,
    ! [X0] :
      ( p5(c7,X0,f3(c10))
      | ~ p2(c9,X0)
      | ~ spl0_20 ),
    inference(resolution,[status(thm)],[f783,f16]) ).

fof(f1053,plain,
    ! [X0] :
      ( p5(c7,X0,f3(c10))
      | ~ p2(c8,X0)
      | ~ spl0_21 ),
    inference(resolution,[status(thm)],[f787,f16]) ).

fof(f1256,plain,
    ( spl0_110
  <=> p6(c7,f3(f3(f3(f3(f3(c9)))))) ),
    introduced(split_symbol_definition) ).

fof(f1258,plain,
    ( ~ p6(c7,f3(f3(f3(f3(f3(c9))))))
    | spl0_110 ),
    inference(component_clause,[status(thm)],[f1256]) ).

fof(f1296,plain,
    ( $false
    | spl0_110 ),
    inference(forward_subsumption_resolution,[status(thm)],[f1258,f17]) ).

fof(f1297,plain,
    spl0_110,
    inference(contradiction_clause,[status(thm)],[f1296]) ).

fof(f1301,plain,
    ( spl0_118
  <=> p6(c7,f3(f3(f3(f3(f3(c8)))))) ),
    introduced(split_symbol_definition) ).

fof(f1303,plain,
    ( ~ p6(c7,f3(f3(f3(f3(f3(c8))))))
    | spl0_118 ),
    inference(component_clause,[status(thm)],[f1301]) ).

fof(f1341,plain,
    ( $false
    | spl0_118 ),
    inference(forward_subsumption_resolution,[status(thm)],[f1303,f17]) ).

fof(f1342,plain,
    spl0_118,
    inference(contradiction_clause,[status(thm)],[f1341]) ).

fof(f1346,plain,
    ( spl0_126
  <=> p6(c7,f3(f3(f3(f3(f3(f3(c10))))))) ),
    introduced(split_symbol_definition) ).

fof(f1348,plain,
    ( ~ p6(c7,f3(f3(f3(f3(f3(f3(c10)))))))
    | spl0_126 ),
    inference(component_clause,[status(thm)],[f1346]) ).

fof(f1377,plain,
    ( $false
    | spl0_126 ),
    inference(forward_subsumption_resolution,[status(thm)],[f1348,f17]) ).

fof(f1378,plain,
    spl0_126,
    inference(contradiction_clause,[status(thm)],[f1377]) ).

fof(f1919,plain,
    ( p5(c7,c9,f3(c10))
    | ~ spl0_20 ),
    inference(resolution,[status(thm)],[f1052,f15]) ).

fof(f1952,plain,
    ( p5(c7,c8,f3(c10))
    | ~ spl0_21 ),
    inference(resolution,[status(thm)],[f1053,f15]) ).

fof(f1953,plain,
    ( ~ p5(c7,c9,f3(c10))
    | ~ spl0_21 ),
    inference(resolution,[status(thm)],[f1952,f22]) ).

fof(f1954,plain,
    ( $false
    | ~ spl0_20
    | ~ spl0_21 ),
    inference(forward_subsumption_resolution,[status(thm)],[f1953,f1919]) ).

fof(f1955,plain,
    ( ~ spl0_20
    | ~ spl0_21 ),
    inference(contradiction_clause,[status(thm)],[f1954]) ).

fof(f1956,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f77,f89,f106,f118,f135,f147,f191,f196,f301,f303,f305,f307,f690,f729,f763,f1297,f1342,f1378,f1955]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : SYN558-1 : TPTP v8.1.2. Released v2.5.0.
% 0.07/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35  % Computer : n004.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Mon Apr 29 21:46:03 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.13/0.36  % Drodi V3.6.0
% 0.21/0.42  % Refutation found
% 0.21/0.42  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.21/0.42  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.21/0.44  % Elapsed time: 0.083205 seconds
% 0.21/0.44  % CPU time: 0.549775 seconds
% 0.21/0.44  % Total memory used: 43.338 MB
% 0.21/0.44  % Net memory used: 41.772 MB
%------------------------------------------------------------------------------