↑ Up

FindProof---0.1.THM-Prf.s

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

% Computer : n004.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 02:51:53 PM UTC 2026

% Result   : Theorem 12.77s 2.38s
% Output   : Proof 12.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   38 (  10 unt;   0 def)
%            Number of atoms       :  129 (   5 equ)
%            Maximal formula atoms :    9 (   3 avg)
%            Number of connectives :  152 (  61   ~;  57   |;  17   &)
%                                         (   2 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-4 aty)
%            Number of variables   :   57 (   0 sgn  36   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f18,axiom,
    ! [A,B] :
      ( ( net_str(B,A)
        & one_sorted_str(A) )
     => ! [C] :
          ( subnetstr(C,A,B)
         => net_str(C,A) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_m1_yellow_6) ).

fof(f18_nnf,plain,
    ! [A,B] :
      ( ! [C] :
          ( net_str(C,A)
          | ~ subnetstr(C,A,B) )
      | ~ net_str(B,A)
      | ~ one_sorted_str(A) ),
    inference(nnf_transformation,[status(thm)],[f18]) ).

fof(f18_sk,plain,
    ! [A,B,C] :
      ( net_str(C,A)
      | ~ subnetstr(C,A,B)
      | ~ net_str(B,A)
      | ~ one_sorted_str(A) ),
    inference(skolemisation,[status(esa)],[f18_nnf]) ).

cnf(c24,plain,
    ( net_str(X2,X0)
    | ~ subnetstr(X2,X0,X1)
    | ~ net_str(X1,X0)
    | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[status(esa)],[f18_sk]) ).

fof(f50,conjecture,
    ! [A] :
      ( one_sorted_str(A)
     => ! [B] :
          ( net_str(B,A)
         => ! [C] :
              ( subnetstr(C,A,B)
             => subset(the_carrier(C),the_carrier(B)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t19_yellow_6) ).

fof(f50_neg,negated_conjecture,
    ~ ! [A] :
        ( one_sorted_str(A)
       => ! [B] :
            ( net_str(B,A)
           => ! [C] :
                ( subnetstr(C,A,B)
               => subset(the_carrier(C),the_carrier(B)) ) ) ),
    inference(negated_conjecture,[status(cth)],[f50]) ).

fof(f50_nnf,plain,
    ? [A] :
      ( ? [B] :
          ( ? [C] :
              ( ~ subset(the_carrier(C),the_carrier(B))
              & subnetstr(C,A,B) )
          & net_str(B,A) )
      & one_sorted_str(A) ),
    inference(nnf_transformation,[status(thm)],[f50_neg]) ).

fof(f50_sk,plain,
    ( ~ subset(the_carrier(sk20),the_carrier(sk19))
    & subnetstr(sk20,sk18,sk19)
    & net_str(sk19,sk18)
    & one_sorted_str(sk18) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk18,sk19,sk20])],[f50_nnf]) ).

cnf(c78,plain,
    one_sorted_str(sk18),
    inference(cnf_transformation,[status(esa)],[f50_sk]) ).

cnf(p173,plain,
    ( net_str(X1,sk18)
    | ~ subnetstr(X1,sk18,X0)
    | ~ net_str(X0,sk18) ),
    inference(resolution,[status(thm)],[c24,c78]) ).

cnf(c79,plain,
    net_str(sk19,sk18),
    inference(cnf_transformation,[status(esa)],[f50_sk]) ).

cnf(p177,plain,
    ( net_str(X0,sk18)
    | ~ subnetstr(X0,sk18,sk19) ),
    inference(resolution,[status(thm)],[p173,c79]) ).

cnf(c80,plain,
    subnetstr(sk20,sk18,sk19),
    inference(cnf_transformation,[status(esa)],[f50_sk]) ).

cnf(p178,plain,
    net_str(sk20,sk18),
    inference(resolution,[status(thm)],[p177,c80]) ).

fof(f14,axiom,
    ! [A] :
      ( one_sorted_str(A)
     => ! [B] :
          ( net_str(B,A)
         => rel_str(B) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l1_waybel_0) ).

fof(f14_nnf,plain,
    ! [A] :
      ( ! [B] :
          ( rel_str(B)
          | ~ net_str(B,A) )
      | ~ one_sorted_str(A) ),
    inference(nnf_transformation,[status(thm)],[f14]) ).

fof(f14_sk,plain,
    ! [A,B] :
      ( rel_str(B)
      | ~ net_str(B,A)
      | ~ one_sorted_str(A) ),
    inference(skolemisation,[status(esa)],[f14_nnf]) ).

cnf(c20,plain,
    ( rel_str(X1)
    | ~ net_str(X1,X0)
    | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[status(esa)],[f14_sk]) ).

cnf(p157,plain,
    ( rel_str(X0)
    | ~ net_str(X0,sk18) ),
    inference(resolution,[status(thm)],[c20,c78]) ).

cnf(p187,plain,
    rel_str(sk20),
    inference(resolution,[status(thm)],[p178,p157]) ).

cnf(p160,plain,
    rel_str(sk19),
    inference(resolution,[status(thm)],[p157,c79]) ).

fof(f5,axiom,
    ! [A] :
      ( rel_str(A)
     => ! [B] :
          ( rel_str(B)
         => ( subrelstr(B,A)
          <=> ( subset(the_InternalRel(B),the_InternalRel(A))
              & subset(the_carrier(B),the_carrier(A)) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d13_yellow_0) ).

fof(f5_nnf,plain,
    ! [A] :
      ( ! [B] :
          ( ( ( ~ subset(the_InternalRel(B),the_InternalRel(A))
              | ~ subset(the_carrier(B),the_carrier(A))
              | subrelstr(B,A) )
            & ( ( subset(the_InternalRel(B),the_InternalRel(A))
                & subset(the_carrier(B),the_carrier(A)) )
              | ~ subrelstr(B,A) ) )
          | ~ rel_str(B) )
      | ~ rel_str(A) ),
    inference(nnf_transformation,[status(thm)],[f5]) ).

fof(f5_sk,plain,
    ! [A,B] :
      ( ( ( ~ subset(the_InternalRel(B),the_InternalRel(A))
          | ~ subset(the_carrier(B),the_carrier(A))
          | subrelstr(B,A) )
        & ( ( subset(the_InternalRel(B),the_InternalRel(A))
            & subset(the_carrier(B),the_carrier(A)) )
          | ~ subrelstr(B,A) ) )
      | ~ rel_str(B)
      | ~ rel_str(A) ),
    inference(skolemisation,[status(esa)],[f5_nnf]) ).

cnf(c7,plain,
    ( subset(the_carrier(X1),the_carrier(X0))
    | ~ subrelstr(X1,X0)
    | ~ rel_str(X1)
    | ~ rel_str(X0) ),
    inference(cnf_transformation,[status(esa)],[f5_sk]) ).

cnf(p161,plain,
    ( subset(the_carrier(X0),the_carrier(sk19))
    | ~ subrelstr(X0,sk19)
    | ~ rel_str(X0) ),
    inference(resolution,[status(thm)],[p160,c7]) ).

cnf(p194,plain,
    ( subset(the_carrier(sk20),the_carrier(sk19))
    | ~ subrelstr(sk20,sk19) ),
    inference(resolution,[status(thm)],[p187,p161]) ).

fof(f6,axiom,
    ! [A] :
      ( one_sorted_str(A)
     => ! [B] :
          ( net_str(B,A)
         => ! [C] :
              ( net_str(C,A)
             => ( subnetstr(C,A,B)
              <=> ( the_mapping(A,C) = relation_dom_restr_as_relation_of(the_carrier(B),the_carrier(A),the_mapping(A,B),the_carrier(C))
                  & subrelstr(C,B) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_yellow_6) ).

fof(f6_nnf,plain,
    ! [A] :
      ( ! [B] :
          ( ! [C] :
              ( ( ( the_mapping(A,C) != relation_dom_restr_as_relation_of(the_carrier(B),the_carrier(A),the_mapping(A,B),the_carrier(C))
                  | ~ subrelstr(C,B)
                  | subnetstr(C,A,B) )
                & ( ( the_mapping(A,C) = relation_dom_restr_as_relation_of(the_carrier(B),the_carrier(A),the_mapping(A,B),the_carrier(C))
                    & subrelstr(C,B) )
                  | ~ subnetstr(C,A,B) ) )
              | ~ net_str(C,A) )
          | ~ net_str(B,A) )
      | ~ one_sorted_str(A) ),
    inference(nnf_transformation,[status(thm)],[f6]) ).

fof(f6_sk,plain,
    ! [A,B,C] :
      ( ( ( the_mapping(A,C) != relation_dom_restr_as_relation_of(the_carrier(B),the_carrier(A),the_mapping(A,B),the_carrier(C))
          | ~ subrelstr(C,B)
          | subnetstr(C,A,B) )
        & ( ( the_mapping(A,C) = relation_dom_restr_as_relation_of(the_carrier(B),the_carrier(A),the_mapping(A,B),the_carrier(C))
            & subrelstr(C,B) )
          | ~ subnetstr(C,A,B) ) )
      | ~ net_str(C,A)
      | ~ net_str(B,A)
      | ~ one_sorted_str(A) ),
    inference(skolemisation,[status(esa)],[f6_nnf]) ).

cnf(c10,plain,
    ( subrelstr(X2,X1)
    | ~ subnetstr(X2,X0,X1)
    | ~ net_str(X2,X0)
    | ~ net_str(X1,X0)
    | ~ one_sorted_str(X0) ),
    inference(cnf_transformation,[status(esa)],[f6_sk]) ).

cnf(p108,plain,
    ( subrelstr(X1,X0)
    | ~ subnetstr(X1,sk18,X0)
    | ~ net_str(X1,sk18)
    | ~ net_str(X0,sk18) ),
    inference(resolution,[status(thm)],[c10,c78]) ).

cnf(p111,plain,
    ( subrelstr(X0,sk19)
    | ~ subnetstr(X0,sk18,sk19)
    | ~ net_str(X0,sk18) ),
    inference(resolution,[status(thm)],[p108,c79]) ).

cnf(p181,plain,
    ( subrelstr(sk20,sk19)
    | ~ subnetstr(sk20,sk18,sk19) ),
    inference(resolution,[status(thm)],[p178,p111]) ).

cnf(p206,plain,
    subrelstr(sk20,sk19),
    inference(resolution,[status(thm)],[p181,c80]) ).

cnf(p219,plain,
    subset(the_carrier(sk20),the_carrier(sk19)),
    inference(resolution,[status(thm)],[p194,p206]) ).

cnf(c81,plain,
    ~ subset(the_carrier(sk20),the_carrier(sk19)),
    inference(cnf_transformation,[status(esa)],[f50_sk]) ).

cnf(p225,plain,
    $false,
    inference(resolution,[status(thm)],[p219,c81]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SEU373+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.05  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.14/0.40  % Computer : n004.cluster.edu
% 0.14/0.40  % Model    : x86_64 x86_64
% 0.14/0.40  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.40  % Memory   : 8046.5625MB
% 0.14/0.40  % OS       : Linux 6.8.0-71-generic
% 0.14/0.40  % CPULimit : 300
% 0.14/0.40  % WCLimit  : 300
% 0.14/0.40  % DateTime : Thu Sep 24 13:53:20 UTC 2026
% 0.14/0.41  % CPUTime  : 
% 0.14/0.41  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 12.77/2.38  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 12.77/2.38  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------