↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : SYN328+1 : TPTP v9.0.0. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n024.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 Jul 25 09:27:25 PM UTC 2025

% Result   : Theorem 9.93s 1.62s
% Output   : CNFRefutation 9.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   65 (   1 unt;   0 def)
%            Number of atoms       :  176 (   0 equ)
%            Maximal formula atoms :   13 (   2 avg)
%            Number of connectives :  182 (  71   ~;  87   |;   4   &)
%                                         (   6 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-1 aty)
%            Number of functors    :    2 (   2 usr;   0 con; 1-1 aty)
%            Number of variables   :   68 (   0 sgn   4   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(church_46_12_3,plain,
    ? [X] :
    ! [Y,Z] :
      ( ( ( big_f(Y)
         => big_g(Y) )
      <=> big_f(X) )
     => ( ( ( big_f(Y)
           => big_h(Y) )
        <=> big_g(X) )
       => ( ( ( ( big_f(Y)
               => big_g(Y) )
             => big_h(Y) )
          <=> big_h(X) )
         => ( big_f(Z)
            & big_g(Z)
            & big_h(Z) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',church_46_12_3) ).

fof(church_46_12_3_negated,plain,
    ~ ? [X] :
      ! [Y,Z] :
        ( ( ( big_f(Y)
           => big_g(Y) )
        <=> big_f(X) )
       => ( ( ( big_f(Y)
             => big_h(Y) )
          <=> big_g(X) )
         => ( ( ( ( big_f(Y)
                 => big_g(Y) )
               => big_h(Y) )
            <=> big_h(X) )
           => ( big_f(Z)
              & big_g(Z)
              & big_h(Z) ) ) ) ),
    inference(negate_conjecture,[status(cth)],[church_46_12_3]) ).

cnf(0,plain,
    ( big_f(X0)
    | big_f(sK1(X0)) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l0,plain,
    ( big_f(sK2(X0_46))
    | big_f(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(10,plain,
    ( ~ big_f(sK2(X0))
    | ~ big_g(sK2(X0))
    | ~ big_h(sK2(X0)) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l1,plain,
    ( ~ big_f(sK2(X0_46))
    | ~ big_g(sK2(X0_46))
    | ~ big_h(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[10]) ).

cnf(2,plain,
    ( ~ big_f(X0)
    | ~ big_f(sK1(X0))
    | big_g(sK1(X0)) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l2,plain,
    ( ~ big_f(sK2(X0_46))
    | ~ big_f(sK1(sK2(X0_46)))
    | big_g(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[2]) ).

cnf(4,plain,
    ( ~ big_h(sK1(X0))
    | big_g(X0) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l189,plain,
    ( ~ big_h(sK1(sK2(X0_46)))
    | big_g(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[4]) ).

cnf(7,plain,
    ( ~ big_h(sK1(X0))
    | big_h(X0) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l260,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(6,plain,
    ( ~ big_f(sK1(X0))
    | big_g(sK1(X0))
    | big_h(X0) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l502,plain,
    ( ~ big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l526,plain,
    ( big_f(sK1(sK1(sK2(X0_46))))
    | big_f(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(1,plain,
    ( ~ big_g(sK1(X0))
    | big_f(X0) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l7,plain,
    ( ~ big_g(sK1(sK2(X0_46)))
    | big_f(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l46,plain,
    ( ~ big_f(sK2(X0_46))
    | ~ big_g(sK2(X0_46))
    | ~ big_h(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[10]) ).

cnf(l833,plain,
    ( ~ big_g(sK1(sK2(X0_46)))
    | big_f(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l4,plain,
    ( ~ big_h(sK1(sK2(X0_46)))
    | big_h(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l48,plain,
    ( ~ big_h(sK1(sK2(X0_46)))
    | big_g(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[4]) ).

cnf(l53,plain,
    ( ~ big_h(sK1(sK2(X0_46)))
    | big_h(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l60,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(5,plain,
    ( ~ big_f(sK1(X0))
    | ~ big_g(X0)
    | big_h(sK1(X0)) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l551,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | ~ big_g(sK1(sK2(X0_46)))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l556,plain,
    ( ~ big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_f(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l561,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | ~ big_g(sK1(sK2(X0_46)))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l835,plain,
    ( ~ big_f(sK2(X0_46))
    | ~ big_f(sK1(sK2(X0_46)))
    | big_g(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[2]) ).

cnf(3,plain,
    ( big_f(sK1(X0))
    | big_g(X0) ),
    inference(cnf,[status(esa)],[church_46_12_3_negated]) ).

cnf(l841,plain,
    ( big_f(sK1(sK2(X0_46)))
    | big_g(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[3]) ).

cnf(l136,plain,
    ( ~ big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l848,plain,
    ( ~ big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_f(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l886,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | ~ big_g(sK1(sK2(X0_46)))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l196,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | big_g(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l836,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l855,plain,
    ( ~ big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l834,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_g(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[4]) ).

cnf(l581,plain,
    ( big_f(sK1(sK1(sK2(X0_46))))
    | big_f(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(l968,plain,
    ( ~ big_f(sK2(X0_46))
    | ~ big_f(sK1(sK2(X0_46)))
    | big_g(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[2]) ).

cnf(l891,plain,
    ( big_f(sK1(sK1(sK2(X0_46))))
    | big_f(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(l873,plain,
    ( big_f(sK1(sK1(sK2(X0_46))))
    | big_f(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(l880,plain,
    ( ~ big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_f(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l953,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | ~ big_g(sK1(sK2(X0_46)))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l912,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | ~ big_g(sK1(sK2(X0_46)))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l837,plain,
    ( ~ big_h(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l592,plain,
    ( ~ big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l586,plain,
    ( ~ big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | ~ big_g(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l907,plain,
    ( ~ big_f(sK1(sK1(sK2(X0_46))))
    | ~ big_g(sK1(sK2(X0_46)))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l970,plain,
    ( big_f(sK1(sK2(X0_46)))
    | big_g(sK2(X0_46)) ),
    inference(instantiation,[status(thm)],[3]) ).

cnf(l909,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l864,plain,
    ( ~ big_h(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l878,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l1042,plain,
    ( ~ big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | ~ big_g(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l595,plain,
    ( big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | big_f(sK1(sK1(sK1(sK1(sK2(X0_46)))))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(l1043,plain,
    ( ~ big_f(sK1(sK2(X0_46)))
    | ~ big_f(sK1(sK1(sK2(X0_46))))
    | big_g(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[2]) ).

cnf(l1044,plain,
    ( big_f(sK1(sK1(sK1(sK2(X0_46)))))
    | big_f(sK1(sK1(sK1(sK1(sK2(X0_46)))))) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(l815,plain,
    ( ~ big_g(sK1(sK1(sK1(sK2(X0_46)))))
    | big_f(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l629,plain,
    ( ~ big_f(sK1(sK1(sK1(sK1(sK2(X0_46))))))
    | big_g(sK1(sK1(sK1(sK1(sK2(X0_46))))))
    | big_h(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l1060,plain,
    ( ~ big_f(sK1(sK1(sK1(sK1(sK2(X0_46))))))
    | big_g(sK1(sK1(sK1(sK1(sK2(X0_46))))))
    | big_h(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(l1079,plain,
    ( big_f(sK1(sK1(sK2(X0_46))))
    | big_g(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[3]) ).

cnf(l1061,plain,
    ( ~ big_g(sK1(sK1(sK1(sK1(sK2(X0_46))))))
    | big_f(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l633,plain,
    ( ~ big_h(sK1(sK1(sK1(sK2(X0_46)))))
    | big_h(sK1(sK1(sK2(X0_46)))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(l715,plain,
    ( ~ big_g(sK1(sK1(sK1(sK1(sK2(X0_46))))))
    | big_f(sK1(sK1(sK1(sK2(X0_46))))) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l636,plain,
    ( ~ big_h(sK1(sK1(sK2(X0_46))))
    | big_h(sK1(sK2(X0_46))) ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l2,l189,l260,l502,l526,l7,l46,l833,l4,l48,l53,l60,l551,l556,l561,l835,l841,l136,l848,l886,l196,l836,l855,l834,l581,l968,l891,l873,l880,l953,l912,l837,l592,l586,l907,l970,l909,l864,l878,l1042,l595,l1043,l1044,l815,l629,l1060,l1079,l1061,l633,l715,l636]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : SYN328+1 : TPTP v9.0.0. Released v2.0.0.
% 0.06/0.12  % Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.33  % Computer : n024.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Jul 22 15:50:49 EDT 2025
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  % launching worker at depth: 1
% 0.12/0.34  % launching worker at depth: 2
% 0.12/0.34  % launching worker at depth: 3
% 0.12/0.34  % launching worker at depth: 4
% 0.12/0.34  % launching worker at depth: 5
% 0.12/0.34  % launching worker at depth: 6
% 0.12/0.34  % launching worker at depth: 7
% 0.12/0.34  % launching worker at depth: 8
% 0.12/0.34  % launching worker at depth: 9
% 0.12/0.34  % launching worker at depth: 10
% 0.12/0.36  % launching worker at depth: 11
% 0.18/0.40  % launching worker at depth: 12
% 1.66/0.53  % launching worker at depth: 13
% 9.93/1.58  % launching worker at depth: 14
% 9.93/1.62  % SZS status Theorem for theBenchmark
% 9.93/1.62  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------