↑ Up

LisaST---0.9.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : SEU362+1 : TPTP v9.3.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n008.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 : Sun Sep 27 08:41:47 AM UTC 2026

% Result   : Theorem 5.92s 3.18s
% Output   : CNFRefutation 5.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   68 (  21 unt;   0 def)
%            Number of atoms       :  213 (   6 equ)
%            Maximal formula atoms :   10 (   3 avg)
%            Number of connectives :  263 ( 118   ~; 110   |;   9   &)
%                                         (   3 <=>;  23  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   6 con; 0-2 aty)
%            Number of variables   :   90 (   5 sgn  33   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(d13_yellow_0,axiom,
    ! [X0] :
      ( 'rel$ustr'(X0)
     => ! [X1] :
          ( 'rel$ustr'(X1)
         => ( subrelstr(X1,X0)
          <=> ( subset('the$uInternalRel'(X1),'the$uInternalRel'(X0))
              & subset('the$ucarrier'(X1),'the$ucarrier'(X0)) ) ) ) ) ).

fof(d9_orders_2,axiom,
    ! [X0] :
      ( 'rel$ustr'(X0)
     => ! [X1] :
          ( element(X1,'the$ucarrier'(X0))
         => ! [X2] :
              ( element(X2,'the$ucarrier'(X0))
             => ( related(X0,X1,X2)
              <=> in('ordered$upair'(X1,X2),'the$uInternalRel'(X0)) ) ) ) ) ).

fof(dt_m1_yellow_0,axiom,
    ! [X0] :
      ( 'rel$ustr'(X0)
     => ! [X1] :
          ( subrelstr(X1,X0)
         => 'rel$ustr'(X1) ) ) ).

fof(reflexivity_r1_tarski,axiom,
    ! [X0,X1] : subset(X0,X0) ).

fof(t2_subset,axiom,
    ! [X0,X1] :
      ( element(X0,X1)
     => ( in(X0,X1)
        | empty(X1) ) ) ).

fof(t3_subset,axiom,
    ! [X0,X1] :
      ( element(X0,powerset(X1))
    <=> subset(X0,X1) ) ).

fof(t4_subset,axiom,
    ! [X0,X1,X2] :
      ( ( element(X1,powerset(X2))
        & in(X0,X1) )
     => element(X0,X2) ) ).

fof(t5_subset,axiom,
    ! [X0,X1,X2] :
      ~ ( empty(X2)
        & element(X1,powerset(X2))
        & in(X0,X1) ) ).

fof(t7_boole,axiom,
    ! [X0,X1] :
      ~ ( empty(X1)
        & in(X0,X1) ) ).

fof(t60_yellow_0,conjecture,
    ! [X0] :
      ( 'rel$ustr'(X0)
     => ! [X1] :
          ( subrelstr(X1,X0)
         => ! [X2] :
              ( element(X2,'the$ucarrier'(X0))
             => ! [X3] :
                  ( element(X3,'the$ucarrier'(X0))
                 => ! [X4] :
                      ( element(X4,'the$ucarrier'(X1))
                     => ! [X5] :
                          ( element(X5,'the$ucarrier'(X1))
                         => ( ( related(X1,X4,X5)
                              & X5 = X3
                              & X4 = X2 )
                           => related(X0,X2,X3) ) ) ) ) ) ) ) ).

fof(negated_conjecture,negated_conjecture,
    ~ ! [X0] :
        ( 'rel$ustr'(X0)
       => ! [X1] :
            ( subrelstr(X1,X0)
           => ! [X2] :
                ( element(X2,'the$ucarrier'(X0))
               => ! [X3] :
                    ( element(X3,'the$ucarrier'(X0))
                   => ! [X4] :
                        ( element(X4,'the$ucarrier'(X1))
                       => ! [X5] :
                            ( element(X5,'the$ucarrier'(X1))
                           => ( ( related(X1,X4,X5)
                                & X5 = X3
                                & X4 = X2 )
                             => related(X0,X2,X3) ) ) ) ) ) ) ),
    inference(negate_conjecture,[status(cth)],[t60_yellow_0]) ).

cnf(c5,plain,
    ( subset('the$uInternalRel'(X1),'the$uInternalRel'(X0))
    | ~ subrelstr(X1,X0)
    | ~ 'rel$ustr'(X1)
    | ~ 'rel$ustr'(X0) ),
    inference(clausification,[status(esa)],[d13_yellow_0]) ).

cnf(c6,plain,
    ( ~ subset('the$ucarrier'(X1),'the$ucarrier'(X0))
    | ~ subset('the$uInternalRel'(X1),'the$uInternalRel'(X0))
    | subrelstr(X1,X0)
    | ~ 'rel$ustr'(X1)
    | ~ 'rel$ustr'(X0) ),
    inference(clausification,[status(esa)],[d13_yellow_0]) ).

cnf(c7,plain,
    ( ~ related(X0,X1,X2)
    | ~ element(X2,'the$ucarrier'(X0))
    | ~ element(X1,'the$ucarrier'(X0))
    | in('ordered$upair'(X1,X2),'the$uInternalRel'(X0))
    | ~ 'rel$ustr'(X0) ),
    inference(clausification,[status(esa)],[d9_orders_2]) ).

cnf(c8,plain,
    ( related(X0,X1,X2)
    | ~ element(X2,'the$ucarrier'(X0))
    | ~ element(X1,'the$ucarrier'(X0))
    | ~ in('ordered$upair'(X1,X2),'the$uInternalRel'(X0))
    | ~ 'rel$ustr'(X0) ),
    inference(clausification,[status(esa)],[d9_orders_2]) ).

cnf(c10,plain,
    ( 'rel$ustr'(X1)
    | ~ subrelstr(X1,X0)
    | ~ 'rel$ustr'(X0) ),
    inference(clausification,[status(esa)],[dt_m1_yellow_0]) ).

cnf(c33,plain,
    subset(X0,X0),
    inference(clausification,[status(esa)],[reflexivity_r1_tarski]) ).

cnf(c35,plain,
    ( in(X0,X1)
    | empty(X1)
    | ~ element(X0,X1) ),
    inference(clausification,[status(esa)],[t2_subset]) ).

cnf(c37,plain,
    ( ~ subset(X0,X1)
    | element(X0,powerset(X1)) ),
    inference(clausification,[status(esa)],[t3_subset]) ).

cnf(c38,plain,
    ( element(X0,X2)
    | ~ element(X1,powerset(X2))
    | ~ in(X0,X1) ),
    inference(clausification,[status(esa)],[t4_subset]) ).

cnf(c39,plain,
    ( ~ empty(X2)
    | ~ element(X1,powerset(X2))
    | ~ in(X0,X1) ),
    inference(clausification,[status(esa)],[t5_subset]) ).

cnf(c41,plain,
    ( ~ empty(X1)
    | ~ in(X0,X1) ),
    inference(clausification,[status(esa)],[t7_boole]) ).

cnf(c43,plain,
    'rel$ustr'(sK63),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c44,plain,
    subrelstr(sK64,sK63),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c45,plain,
    element(sK65,'the$ucarrier'(sK63)),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c46,plain,
    element(sK66,'the$ucarrier'(sK63)),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c47,plain,
    element(sK67,'the$ucarrier'(sK64)),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c48,plain,
    element(sK68,'the$ucarrier'(sK64)),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c49,plain,
    sK67 = sK65,
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c50,plain,
    sK68 = sK66,
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c51,plain,
    related(sK64,sK67,sK68),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c52,plain,
    ~ related(sK63,sK65,sK66),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(d0,plain,
    related(sK64,sK65,sK68),
    inference(demodulation,[status(thm)],[c51,c49]) ).

cnf(d1,plain,
    related(sK64,sK65,sK66),
    inference(demodulation,[status(thm)],[d0,c50]) ).

cnf(d2,plain,
    ( ~ subset(X1,X2)
    | element(X0,X2)
    | ~ in(X0,X1) ),
    inference(resolution,[status(thm)],[c38,c37]) ).

cnf(d3,plain,
    ( ~ subrelstr(X1,X2)
    | ~ 'rel$ustr'(X1)
    | ~ 'rel$ustr'(X2)
    | element(X0,'the$uInternalRel'(X2))
    | ~ in(X0,'the$uInternalRel'(X1)) ),
    inference(resolution,[status(thm)],[d2,c5]) ).

cnf(d4,plain,
    ( ~ related(X3,X0,X1)
    | ~ 'rel$ustr'(X3)
    | ~ element(X0,'the$ucarrier'(X3))
    | ~ element(X1,'the$ucarrier'(X3))
    | ~ subrelstr(X3,X2)
    | ~ 'rel$ustr'(X3)
    | ~ 'rel$ustr'(X2)
    | element('ordered$upair'(X0,X1),'the$uInternalRel'(X2)) ),
    inference(resolution,[status(thm)],[d3,c7]) ).

cnf(d5,plain,
    ( ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0)
    | ~ 'rel$ustr'(sK64)
    | element('ordered$upair'(sK65,sK66),'the$uInternalRel'(X0))
    | ~ element(sK65,'the$ucarrier'(sK64))
    | ~ element(sK66,'the$ucarrier'(sK64)) ),
    inference(resolution,[status(thm)],[d4,d1]) ).

cnf(d6,plain,
    element(sK65,'the$ucarrier'(sK64)),
    inference(demodulation,[status(thm)],[c47,c49]) ).

cnf(d7,plain,
    ( ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(sK64)
    | ~ 'rel$ustr'(X0)
    | ~ element(sK66,'the$ucarrier'(sK64))
    | element('ordered$upair'(sK65,sK66),'the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d6,d5]) ).

cnf(d8,plain,
    element(sK66,'the$ucarrier'(sK64)),
    inference(demodulation,[status(thm)],[c48,c50]) ).

cnf(d9,plain,
    ( ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(sK64)
    | ~ 'rel$ustr'(X0)
    | element('ordered$upair'(sK65,sK66),'the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d8,d7]) ).

cnf(d10,plain,
    ( 'rel$ustr'(sK64)
    | ~ 'rel$ustr'(sK63) ),
    inference(resolution,[status(thm)],[c10,c44]) ).

cnf(d11,plain,
    'rel$ustr'(sK64),
    inference(resolution,[status(thm)],[c43,d10]) ).

cnf(d12,plain,
    ( ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0)
    | element('ordered$upair'(sK65,sK66),'the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d11,d9]) ).

cnf(d13,plain,
    ( empty('the$uInternalRel'(X0))
    | in('ordered$upair'(sK65,sK66),'the$uInternalRel'(X0))
    | ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0) ),
    inference(resolution,[status(thm)],[d12,c35]) ).

cnf(d14,plain,
    ( related(X0,sK65,sK66)
    | ~ 'rel$ustr'(X0)
    | ~ element(sK65,'the$ucarrier'(X0))
    | ~ element(sK66,'the$ucarrier'(X0))
    | ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0)
    | empty('the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d13,c8]) ).

cnf(d15,plain,
    ( related(sK63,sK65,sK66)
    | ~ subrelstr(sK64,sK63)
    | ~ 'rel$ustr'(sK63)
    | ~ element(sK65,'the$ucarrier'(sK63))
    | empty('the$uInternalRel'(sK63)) ),
    inference(resolution,[status(thm)],[d14,c46]) ).

cnf(d16,plain,
    ( related(sK63,sK65,sK66)
    | ~ subrelstr(sK64,sK63)
    | ~ element(sK65,'the$ucarrier'(sK63))
    | empty('the$uInternalRel'(sK63)) ),
    inference(resolution,[status(thm)],[c43,d15]) ).

cnf(d17,plain,
    ( related(sK63,sK65,sK66)
    | ~ element(sK65,'the$ucarrier'(sK63))
    | empty('the$uInternalRel'(sK63)) ),
    inference(resolution,[status(thm)],[c44,d16]) ).

cnf(d18,plain,
    ( related(sK63,sK65,sK66)
    | empty('the$uInternalRel'(sK63)) ),
    inference(resolution,[status(thm)],[c45,d17]) ).

cnf(d19,plain,
    empty('the$uInternalRel'(sK63)),
    inference(resolution,[status(thm)],[c52,d18]) ).

cnf(d20,plain,
    ( ~ subset('the$ucarrier'(X0),'the$ucarrier'(X0))
    | subrelstr(X0,X0)
    | ~ 'rel$ustr'(X0)
    | ~ 'rel$ustr'(X0) ),
    inference(resolution,[status(thm)],[c33,c6]) ).

cnf(d21,plain,
    ( subrelstr(X0,X0)
    | ~ 'rel$ustr'(X0) ),
    inference(resolution,[status(thm)],[c33,d20]) ).

cnf(d22,plain,
    ( ~ subset(X1,X2)
    | ~ empty(X2)
    | ~ in(X0,X1) ),
    inference(resolution,[status(thm)],[c39,c37]) ).

cnf(d23,plain,
    ( ~ subrelstr(X1,X2)
    | ~ 'rel$ustr'(X1)
    | ~ 'rel$ustr'(X2)
    | ~ empty('the$uInternalRel'(X2))
    | ~ in(X0,'the$uInternalRel'(X1)) ),
    inference(resolution,[status(thm)],[d22,c5]) ).

cnf(d24,plain,
    ( ~ subrelstr(X0,X1)
    | ~ 'rel$ustr'(X0)
    | ~ 'rel$ustr'(X1)
    | ~ empty('the$uInternalRel'(X1))
    | ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0)
    | empty('the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d13,d23]) ).

cnf(d25,plain,
    ( ~ 'rel$ustr'(sK64)
    | ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(sK64)
    | ~ 'rel$ustr'(X0)
    | empty('the$uInternalRel'(sK64))
    | ~ empty('the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d24,d21]) ).

cnf(d26,plain,
    ( ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0)
    | empty('the$uInternalRel'(sK64))
    | ~ empty('the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d11,d25]) ).

cnf(d27,plain,
    ( ~ related(X0,X2,X1)
    | ~ 'rel$ustr'(X0)
    | ~ element(X2,'the$ucarrier'(X0))
    | ~ element(X1,'the$ucarrier'(X0))
    | ~ empty('the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[c41,c7]) ).

cnf(d28,plain,
    ( ~ 'rel$ustr'(sK64)
    | ~ element(sK66,'the$ucarrier'(sK64))
    | ~ element(sK65,'the$ucarrier'(sK64))
    | ~ empty('the$uInternalRel'(sK64)) ),
    inference(resolution,[status(thm)],[d27,d1]) ).

cnf(d29,plain,
    ( ~ 'rel$ustr'(sK64)
    | ~ element(sK66,'the$ucarrier'(sK64))
    | ~ empty('the$uInternalRel'(sK64)) ),
    inference(resolution,[status(thm)],[d6,d28]) ).

cnf(d30,plain,
    ( ~ 'rel$ustr'(sK64)
    | ~ empty('the$uInternalRel'(sK64)) ),
    inference(resolution,[status(thm)],[d8,d29]) ).

cnf(d31,plain,
    ~ empty('the$uInternalRel'(sK64)),
    inference(resolution,[status(thm)],[d11,d30]) ).

cnf(d32,plain,
    ( ~ subrelstr(sK64,X0)
    | ~ 'rel$ustr'(X0)
    | ~ empty('the$uInternalRel'(X0)) ),
    inference(resolution,[status(thm)],[d31,d26]) ).

cnf(d33,plain,
    ( ~ 'rel$ustr'(sK63)
    | ~ empty('the$uInternalRel'(sK63)) ),
    inference(resolution,[status(thm)],[d32,c44]) ).

cnf(d34,plain,
    ~ empty('the$uInternalRel'(sK63)),
    inference(resolution,[status(thm)],[c43,d33]) ).

cnf(d35,plain,
    $false,
    inference(resolution,[status(thm)],[d34,d19]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU362+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.11/0.36  % Computer : n008.cluster.edu
% 0.11/0.36  % Model    : x86_64 x86_64
% 0.11/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.36  % Memory   : 8046.5625MB
% 0.11/0.36  % OS       : Linux 6.8.0-71-generic
% 0.11/0.36  % CPULimit : 300
% 0.11/0.36  % WCLimit  : 300
% 0.11/0.36  % DateTime : Sat Sep 26 09:19:57 UTC 2026
% 0.11/0.37  % CPUTime  : 
% 0.11/0.37  Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 5.92/3.18  % SZS status Theorem for theBenchmark.p
% 5.92/3.18  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------