↑ Up

FindProof---0.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : TOP025+1 : TPTP v9.3.1. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300

% Computer : n013.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 : Fri Sep 25 03:54:41 PM UTC 2026

% Result   : Theorem 22.45s 4.15s
% Output   : Proof 22.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   49 (   9 unt;   0 def)
%            Number of atoms       :  202 (  39 equ)
%            Maximal formula atoms :   10 (   4 avg)
%            Number of connectives :  235 (  82   ~; 105   |;  33   &)
%                                         (   2 <=>;  13  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :   44 (   0 sgn  28   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f57,axiom,
    ! [A] :
      ( ( l1_pre_topc(A)
        & v2_pre_topc(A)
        & ~ v3_struct_0(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ( v4_pre_topc(B,A)
           => k3_tex_4(A,B) = B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t62_tex_4) ).

fof(f57_nnf,plain,
    ! [A] :
      ( ! [B] :
          ( k3_tex_4(A,B) = B
          | ~ v4_pre_topc(B,A)
          | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(nnf_transformation,[status(thm)],[f57]) ).

fof(f57_sk,plain,
    ! [A,B] :
      ( k3_tex_4(A,B) = B
      | ~ v4_pre_topc(B,A)
      | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(skolemisation,[status(esa)],[f57_nnf]) ).

cnf(c142,plain,
    ( k3_tex_4(X0,X1) = X1
    | ~ v4_pre_topc(X1,X0)
    | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
    | ~ l1_pre_topc(X0)
    | ~ v2_pre_topc(X0)
    | v3_struct_0(X0) ),
    inference(cnf_transformation,[status(esa)],[f57_sk]) ).

fof(f0,conjecture,
    ! [A] :
      ( ( l1_pre_topc(A)
        & v2_pre_topc(A)
        & ~ v3_struct_0(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ~ ( v1_tex_2(B,k1_zfmisc_1(u1_struct_0(A)))
              & v1_tsp_2(B,A)
              & ( v4_pre_topc(B,A)
                | v3_pre_topc(B,A) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_tsp_2) ).

fof(f0_neg,negated_conjecture,
    ~ ! [A] :
        ( ( l1_pre_topc(A)
          & v2_pre_topc(A)
          & ~ v3_struct_0(A) )
       => ! [B] :
            ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
           => ~ ( v1_tex_2(B,k1_zfmisc_1(u1_struct_0(A)))
                & v1_tsp_2(B,A)
                & ( v4_pre_topc(B,A)
                  | v3_pre_topc(B,A) ) ) ) ),
    inference(negated_conjecture,[status(cth)],[f0]) ).

fof(f0_nnf,plain,
    ? [A] :
      ( ? [B] :
          ( v1_tex_2(B,k1_zfmisc_1(u1_struct_0(A)))
          & v1_tsp_2(B,A)
          & ( v4_pre_topc(B,A)
            | v3_pre_topc(B,A) )
          & m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
      & l1_pre_topc(A)
      & v2_pre_topc(A)
      & ~ v3_struct_0(A) ),
    inference(nnf_transformation,[status(thm)],[f0_neg]) ).

fof(f0_sk,plain,
    ( v1_tex_2(sk1,k1_zfmisc_1(u1_struct_0(sk0)))
    & v1_tsp_2(sk1,sk0)
    & ( v4_pre_topc(sk1,sk0)
      | v3_pre_topc(sk1,sk0) )
    & m1_subset_1(sk1,k1_zfmisc_1(u1_struct_0(sk0)))
    & l1_pre_topc(sk0)
    & v2_pre_topc(sk0)
    & ~ v3_struct_0(sk0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk0,sk1])],[f0_nnf]) ).

cnf(c1,plain,
    v2_pre_topc(sk0),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p500,plain,
    ( k3_tex_4(sk0,X0) = X0
    | ~ v4_pre_topc(X0,sk0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sk0)))
    | ~ l1_pre_topc(sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[c142,c1]) ).

cnf(c2,plain,
    l1_pre_topc(sk0),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p1014,plain,
    ( k3_tex_4(sk0,X0) = X0
    | ~ v4_pre_topc(X0,sk0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sk0)))
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p500,c2]) ).

cnf(c3,plain,
    m1_subset_1(sk1,k1_zfmisc_1(u1_struct_0(sk0))),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p2928,plain,
    ( k3_tex_4(sk0,sk1) = sk1
    | ~ v4_pre_topc(sk1,sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p1014,c3]) ).

cnf(c4,plain,
    ( v4_pre_topc(sk1,sk0)
    | v3_pre_topc(sk1,sk0) ),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p2965,plain,
    ( v3_pre_topc(sk1,sk0)
    | k3_tex_4(sk0,sk1) = sk1
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p2928,c4]) ).

fof(f23,axiom,
    ! [A] :
      ( ( l1_pre_topc(A)
        & v2_pre_topc(A)
        & ~ v3_struct_0(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ( v1_tsp_2(B,A)
          <=> ( k3_tex_4(A,B) = u1_struct_0(A)
              & v1_tsp_1(B,A) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d5_tsp_2) ).

fof(f23_nnf,plain,
    ! [A] :
      ( ! [B] :
          ( ( ( k3_tex_4(A,B) != u1_struct_0(A)
              | ~ v1_tsp_1(B,A)
              | v1_tsp_2(B,A) )
            & ( ( k3_tex_4(A,B) = u1_struct_0(A)
                & v1_tsp_1(B,A) )
              | ~ v1_tsp_2(B,A) ) )
          | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(nnf_transformation,[status(thm)],[f23]) ).

fof(f23_sk,plain,
    ! [A,B] :
      ( ( ( k3_tex_4(A,B) != u1_struct_0(A)
          | ~ v1_tsp_1(B,A)
          | v1_tsp_2(B,A) )
        & ( ( k3_tex_4(A,B) = u1_struct_0(A)
            & v1_tsp_1(B,A) )
          | ~ v1_tsp_2(B,A) ) )
      | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(skolemisation,[status(esa)],[f23_nnf]) ).

cnf(c65,plain,
    ( k3_tex_4(X0,X1) = u1_struct_0(X0)
    | ~ v1_tsp_2(X1,X0)
    | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
    | ~ l1_pre_topc(X0)
    | ~ v2_pre_topc(X0)
    | v3_struct_0(X0) ),
    inference(cnf_transformation,[status(esa)],[f23_sk]) ).

cnf(p369,plain,
    ( k3_tex_4(sk0,X0) = u1_struct_0(sk0)
    | ~ v1_tsp_2(X0,sk0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sk0)))
    | ~ l1_pre_topc(sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[c65,c1]) ).

cnf(p657,plain,
    ( k3_tex_4(sk0,X0) = u1_struct_0(sk0)
    | ~ v1_tsp_2(X0,sk0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sk0)))
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p369,c2]) ).

cnf(p1686,plain,
    ( k3_tex_4(sk0,sk1) = u1_struct_0(sk0)
    | ~ v1_tsp_2(sk1,sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p657,c3]) ).

cnf(c5,plain,
    v1_tsp_2(sk1,sk0),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p1712,plain,
    ( k3_tex_4(sk0,sk1) = u1_struct_0(sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p1686,c5]) ).

cnf(p2970,plain,
    ( sk1 = u1_struct_0(sk0)
    | v3_struct_0(sk0)
    | v3_pre_topc(sk1,sk0)
    | v3_struct_0(sk0) ),
    inference(superposition,[status(thm)],[p2965,p1712]) ).

cnf(p2978,plain,
    ( sk1 = u1_struct_0(sk0)
    | v3_pre_topc(sk1,sk0)
    | v3_struct_0(sk0) ),
    inference(factoring,[status(thm)],[p2970]) ).

fof(f56,axiom,
    ! [A,B] :
      ( m1_subset_1(B,k1_zfmisc_1(A))
     => ( v1_tex_2(B,k1_zfmisc_1(A))
      <=> B != A ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t5_tex_2) ).

fof(f56_nnf,plain,
    ! [A,B] :
      ( ( ( B = A
          | v1_tex_2(B,k1_zfmisc_1(A)) )
        & ( B != A
          | ~ v1_tex_2(B,k1_zfmisc_1(A)) ) )
      | ~ m1_subset_1(B,k1_zfmisc_1(A)) ),
    inference(nnf_transformation,[status(thm)],[f56]) ).

fof(f56_sk,plain,
    ! [B,A] :
      ( ( ( B = A
          | v1_tex_2(B,k1_zfmisc_1(A)) )
        & ( B != A
          | ~ v1_tex_2(B,k1_zfmisc_1(A)) ) )
      | ~ m1_subset_1(B,k1_zfmisc_1(A)) ),
    inference(skolemisation,[status(esa)],[f56_nnf]) ).

cnf(c140,plain,
    ( X1 != X0
    | ~ v1_tex_2(X1,k1_zfmisc_1(X0))
    | ~ m1_subset_1(X1,k1_zfmisc_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f56_sk]) ).

cnf(p478,plain,
    ( sk1 != u1_struct_0(sk0)
    | ~ v1_tex_2(sk1,k1_zfmisc_1(u1_struct_0(sk0))) ),
    inference(resolution,[status(thm)],[c140,c3]) ).

cnf(c6,plain,
    v1_tex_2(sk1,k1_zfmisc_1(u1_struct_0(sk0))),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p521,plain,
    sk1 != u1_struct_0(sk0),
    inference(resolution,[status(thm)],[p478,c6]) ).

cnf(p2990,plain,
    ( v3_pre_topc(sk1,sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p2978,p521]) ).

fof(f54,axiom,
    ! [A] :
      ( ( l1_pre_topc(A)
        & v2_pre_topc(A)
        & ~ v3_struct_0(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ( v3_pre_topc(B,A)
           => k3_tex_4(A,B) = B ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t58_tex_4) ).

fof(f54_nnf,plain,
    ! [A] :
      ( ! [B] :
          ( k3_tex_4(A,B) = B
          | ~ v3_pre_topc(B,A)
          | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(nnf_transformation,[status(thm)],[f54]) ).

fof(f54_sk,plain,
    ! [A,B] :
      ( k3_tex_4(A,B) = B
      | ~ v3_pre_topc(B,A)
      | ~ m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
      | ~ l1_pre_topc(A)
      | ~ v2_pre_topc(A)
      | v3_struct_0(A) ),
    inference(skolemisation,[status(esa)],[f54_nnf]) ).

cnf(c138,plain,
    ( k3_tex_4(X0,X1) = X1
    | ~ v3_pre_topc(X1,X0)
    | ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
    | ~ l1_pre_topc(X0)
    | ~ v2_pre_topc(X0)
    | v3_struct_0(X0) ),
    inference(cnf_transformation,[status(esa)],[f54_sk]) ).

cnf(p447,plain,
    ( k3_tex_4(sk0,X0) = X0
    | ~ v3_pre_topc(X0,sk0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sk0)))
    | ~ l1_pre_topc(sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[c138,c1]) ).

cnf(p936,plain,
    ( k3_tex_4(sk0,X0) = X0
    | ~ v3_pre_topc(X0,sk0)
    | ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sk0)))
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p447,c2]) ).

cnf(p2781,plain,
    ( k3_tex_4(sk0,sk1) = sk1
    | ~ v3_pre_topc(sk1,sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p936,c3]) ).

cnf(p2998,plain,
    ( k3_tex_4(sk0,sk1) = sk1
    | v3_struct_0(sk0)
    | v3_struct_0(sk0) ),
    inference(resolution,[status(thm)],[p2990,p2781]) ).

cnf(p3003,plain,
    ( k3_tex_4(sk0,sk1) = sk1
    | v3_struct_0(sk0) ),
    inference(factoring,[status(thm)],[p2998]) ).

cnf(p3012,plain,
    ( sk1 = u1_struct_0(sk0)
    | v3_struct_0(sk0)
    | v3_struct_0(sk0) ),
    inference(superposition,[status(thm)],[p3003,p1712]) ).

cnf(p3020,plain,
    ( sk1 = u1_struct_0(sk0)
    | v3_struct_0(sk0) ),
    inference(factoring,[status(thm)],[p3012]) ).

cnf(p3036,plain,
    v3_struct_0(sk0),
    inference(resolution,[status(thm)],[p3020,p521]) ).

cnf(c0,plain,
    ~ v3_struct_0(sk0),
    inference(cnf_transformation,[status(esa)],[f0_sk]) ).

cnf(p3037,plain,
    $false,
    inference(resolution,[status(thm)],[p3036,c0]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : TOP025+1 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.09/0.36  % Computer : n013.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Fri Sep 25 04:09:21 UTC 2026
% 0.13/0.36  % CPUTime  : 
% 0.13/0.36  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 22.45/4.15  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 22.45/4.15  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------