↑ Up

LisaST---0.9.THM-CRf.s

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

% Computer : n017.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 09:52:39 AM UTC 2026

% Result   : Theorem 16.16s 2.72s
% Output   : CNFRefutation 16.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   62 (  18 unt;   0 def)
%            Number of atoms       :  173 (  35 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  186 (  75   ~;  73   |;  15   &)
%                                         (   2 <=>;  21  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   2 con; 0-2 aty)
%            Number of variables   :   36 (   0 sgn  19   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(d2_tops_3,axiom,
    ! [X0] :
      ( 'l1$upre$utopc'(X0)
     => ! [X1] :
          ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
         => ( 'v1$utops$u1'(X1,X0)
          <=> 'k6$upre$utopc'(X0,X1) = 'u1$ustruct$u0'(X0) ) ) ) ).

fof(d5_tsp_2,axiom,
    ! [X0] :
      ( ( 'l1$upre$utopc'(X0)
        & 'v2$upre$utopc'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => ! [X1] :
          ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
         => ( 'v1$utsp$u2'(X1,X0)
          <=> ( 'k3$utex$u4'(X0,X1) = 'u1$ustruct$u0'(X0)
              & 'v1$utsp$u1'(X1,X0) ) ) ) ) ).

fof(dt_k3_tex_4,axiom,
    ! [X0,X1] :
      ( ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
        & 'l1$upre$utopc'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => 'm1$usubset$u1'('k3$utex$u4'(X0,X1),'k1$uzfmisc$u1'('u1$ustruct$u0'(X0))) ) ).

fof(dt_l1_pre_topc,axiom,
    ! [X0] :
      ( 'l1$upre$utopc'(X0)
     => 'l1$ustruct$u0'(X0) ) ).

fof(fc2_tops_1,axiom,
    ! [X0,X1] :
      ( ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
        & 'l1$upre$utopc'(X0)
        & 'v2$upre$utopc'(X0) )
     => 'v4$upre$utopc'('k6$upre$utopc'(X0,X1),X0) ) ).

fof(fc9_tops_1,axiom,
    ! [X0] :
      ( 'l1$upre$utopc'(X0)
     => 'v1$utops$u1'('k2$upre$utopc'(X0),X0) ) ).

fof(t12_pre_topc,axiom,
    ! [X0] :
      ( 'l1$ustruct$u0'(X0)
     => 'k2$upre$utopc'(X0) = 'u1$ustruct$u0'(X0) ) ).

fof(t52_pre_topc,axiom,
    ! [X0] :
      ( 'l1$upre$utopc'(X0)
     => ! [X1] :
          ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
         => ( ( ( 'k6$upre$utopc'(X0,X1) = X1
                & 'v2$upre$utopc'(X0) )
             => 'v4$upre$utopc'(X1,X0) )
            & ( 'v4$upre$utopc'(X1,X0)
             => 'k6$upre$utopc'(X0,X1) = X1 ) ) ) ) ).

fof(t64_tex_4,axiom,
    ! [X0] :
      ( ( 'l1$upre$utopc'(X0)
        & 'v2$upre$utopc'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => ! [X1] :
          ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
         => 'k6$upre$utopc'(X0,'k3$utex$u4'(X0,X1)) = 'k6$upre$utopc'(X0,X1) ) ) ).

fof(t2_tsp_2,conjecture,
    ! [X0] :
      ( ( 'l1$upre$utopc'(X0)
        & 'v2$upre$utopc'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => ! [X1] :
          ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
         => ( 'v1$utsp$u2'(X1,X0)
           => 'v1$utops$u1'(X1,X0) ) ) ) ).

fof(negated_conjecture,negated_conjecture,
    ~ ! [X0] :
        ( ( 'l1$upre$utopc'(X0)
          & 'v2$upre$utopc'(X0)
          & ~ 'v3$ustruct$u0'(X0) )
       => ! [X1] :
            ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
           => ( 'v1$utsp$u2'(X1,X0)
             => 'v1$utops$u1'(X1,X0) ) ) ),
    inference(negate_conjecture,[status(cth)],[t2_tsp_2]) ).

cnf(c61,plain,
    ( 'k6$upre$utopc'(X0,X1) = 'u1$ustruct$u0'(X0)
    | ~ 'v1$utops$u1'(X1,X0)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
    | ~ 'l1$upre$utopc'(X0) ),
    inference(clausification,[status(esa)],[d2_tops_3]) ).

cnf(c62,plain,
    ( 'k6$upre$utopc'(X0,X1) != 'u1$ustruct$u0'(X0)
    | 'v1$utops$u1'(X1,X0)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
    | ~ 'l1$upre$utopc'(X0) ),
    inference(clausification,[status(esa)],[d2_tops_3]) ).

cnf(c64,plain,
    ( 'v3$ustruct$u0'(X1)
    | 'k3$utex$u4'(X1,X0) = 'u1$ustruct$u0'(X1)
    | ~ 'l1$upre$utopc'(X1)
    | ~ 'v2$upre$utopc'(X1)
    | ~ 'v1$utsp$u2'(X0,X1)
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'('u1$ustruct$u0'(X1))) ),
    inference(clausification,[status(esa)],[d5_tsp_2]) ).

cnf(c67,plain,
    ( 'm1$usubset$u1'('k3$utex$u4'(X0,X1),'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
    | ~ 'l1$upre$utopc'(X0)
    | 'v3$ustruct$u0'(X0) ),
    inference(clausification,[status(esa)],[dt_k3_tex_4]) ).

cnf(c69,plain,
    ( 'l1$ustruct$u0'(X0)
    | ~ 'l1$upre$utopc'(X0) ),
    inference(clausification,[status(esa)],[dt_l1_pre_topc]) ).

cnf(c76,plain,
    ( 'v4$upre$utopc'('k6$upre$utopc'(X0,X1),X0)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
    | ~ 'l1$upre$utopc'(X0)
    | ~ 'v2$upre$utopc'(X0) ),
    inference(clausification,[status(esa)],[fc2_tops_1]) ).

cnf(c86,plain,
    ( 'v1$utops$u1'('k2$upre$utopc'(X0),X0)
    | ~ 'l1$upre$utopc'(X0) ),
    inference(clausification,[status(esa)],[fc9_tops_1]) ).

cnf(c137,plain,
    ( 'k2$upre$utopc'(X0) = 'u1$ustruct$u0'(X0)
    | ~ 'l1$ustruct$u0'(X0) ),
    inference(clausification,[status(esa)],[t12_pre_topc]) ).

cnf(c143,plain,
    ( 'k6$upre$utopc'(X0,X1) = X1
    | ~ 'v4$upre$utopc'(X1,X0)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0)))
    | ~ 'l1$upre$utopc'(X0) ),
    inference(clausification,[status(esa)],[t52_pre_topc]) ).

cnf(c146,plain,
    ( ~ 'v2$upre$utopc'(X1)
    | 'k6$upre$utopc'(X1,'k3$utex$u4'(X1,X0)) = 'k6$upre$utopc'(X1,X0)
    | 'v3$ustruct$u0'(X1)
    | ~ 'l1$upre$utopc'(X1)
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'('u1$ustruct$u0'(X1))) ),
    inference(clausification,[status(esa)],[t64_tex_4]) ).

cnf(c150,plain,
    ~ 'v3$ustruct$u0'(sK113),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c151,plain,
    'v2$upre$utopc'(sK113),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c152,plain,
    'l1$upre$utopc'(sK113),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c153,plain,
    'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113))),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c154,plain,
    'v1$utsp$u2'(sK114,sK113),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c155,plain,
    ~ 'v1$utops$u1'(sK114,sK113),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(d0,plain,
    ( 'v3$ustruct$u0'(sK113)
    | ~ 'v1$utsp$u2'(sK114,sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113)
    | 'k3$utex$u4'(sK113,sK114) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c64,c153]) ).

cnf(d1,plain,
    ( ~ 'v1$utsp$u2'(sK114,sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113)
    | 'k3$utex$u4'(sK113,sK114) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c150,d0]) ).

cnf(d2,plain,
    ( ~ 'v1$utsp$u2'(sK114,sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | 'k3$utex$u4'(sK113,sK114) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c151,d1]) ).

cnf(d3,plain,
    ( ~ 'v1$utsp$u2'(sK114,sK113)
    | 'k3$utex$u4'(sK113,sK114) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c152,d2]) ).

cnf(d4,plain,
    'k3$utex$u4'(sK113,sK114) = 'u1$ustruct$u0'(sK113),
    inference(resolution,[status(thm)],[c154,d3]) ).

cnf(d5,plain,
    ( 'v3$ustruct$u0'(sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113)))
    | 'm1$usubset$u1'('u1$ustruct$u0'(sK113),'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113))) ),
    inference(superposition,[status(thm)],[d4,c67]) ).

cnf(d6,plain,
    ( ~ 'l1$upre$utopc'(sK113)
    | ~ 'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113)))
    | 'm1$usubset$u1'('u1$ustruct$u0'(sK113),'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113))) ),
    inference(resolution,[status(thm)],[c150,d5]) ).

cnf(d7,plain,
    ( ~ 'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113)))
    | 'm1$usubset$u1'('u1$ustruct$u0'(sK113),'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113))) ),
    inference(resolution,[status(thm)],[c152,d6]) ).

cnf(d8,plain,
    'm1$usubset$u1'('u1$ustruct$u0'(sK113),'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113))),
    inference(resolution,[status(thm)],[c153,d7]) ).

cnf(d9,plain,
    ( ~ 'v1$utops$u1'('u1$ustruct$u0'(sK113),sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | 'k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[d8,c61]) ).

cnf(d10,plain,
    ( ~ 'v1$utops$u1'('u1$ustruct$u0'(sK113),sK113)
    | 'k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c152,d9]) ).

cnf(d11,plain,
    'l1$ustruct$u0'(sK113),
    inference(resolution,[status(thm)],[c69,c152]) ).

cnf(d12,plain,
    'k2$upre$utopc'(sK113) = 'u1$ustruct$u0'(sK113),
    inference(resolution,[status(thm)],[c137,d11]) ).

cnf(d13,plain,
    ( ~ 'l1$upre$utopc'(sK113)
    | 'v1$utops$u1'('u1$ustruct$u0'(sK113),sK113) ),
    inference(superposition,[status(thm)],[d12,c86]) ).

cnf(d14,plain,
    'v1$utops$u1'('u1$ustruct$u0'(sK113),sK113),
    inference(resolution,[status(thm)],[c152,d13]) ).

cnf(d15,plain,
    'k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)) = 'u1$ustruct$u0'(sK113),
    inference(resolution,[status(thm)],[d14,d10]) ).

cnf(d16,plain,
    ( 'v3$ustruct$u0'(sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113)
    | 'k6$upre$utopc'(sK113,'k3$utex$u4'(sK113,sK114)) = 'k6$upre$utopc'(sK113,sK114) ),
    inference(resolution,[status(thm)],[c146,c153]) ).

cnf(d17,plain,
    ( 'v3$ustruct$u0'(sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113)
    | 'k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)) = 'k6$upre$utopc'(sK113,sK114) ),
    inference(demodulation,[status(thm)],[d16,d4]) ).

cnf(d18,plain,
    ( 'v3$ustruct$u0'(sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113)
    | 'u1$ustruct$u0'(sK113) = 'k6$upre$utopc'(sK113,sK114) ),
    inference(demodulation,[status(thm)],[d17,d15]) ).

cnf(d19,plain,
    ( ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113)
    | 'u1$ustruct$u0'(sK113) = 'k6$upre$utopc'(sK113,sK114) ),
    inference(resolution,[status(thm)],[c150,d18]) ).

cnf(d20,plain,
    ( ~ 'l1$upre$utopc'(sK113)
    | 'u1$ustruct$u0'(sK113) = 'k6$upre$utopc'(sK113,sK114) ),
    inference(resolution,[status(thm)],[c151,d19]) ).

cnf(d21,plain,
    'u1$ustruct$u0'(sK113) = 'k6$upre$utopc'(sK113,sK114),
    inference(resolution,[status(thm)],[c152,d20]) ).

cnf(d22,plain,
    ( 'v1$utops$u1'(sK114,sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113)))
    | 'u1$ustruct$u0'(sK113) != 'u1$ustruct$u0'(sK113) ),
    inference(superposition,[status(thm)],[d21,c62]) ).

cnf(d23,plain,
    ( 'v1$utops$u1'(sK114,sK113)
    | ~ 'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113)))
    | 'u1$ustruct$u0'(sK113) != 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c152,d22]) ).

cnf(d24,plain,
    ( ~ 'm1$usubset$u1'(sK114,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK113)))
    | 'u1$ustruct$u0'(sK113) != 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c155,d23]) ).

cnf(d25,plain,
    'u1$ustruct$u0'(sK113) != 'u1$ustruct$u0'(sK113),
    inference(resolution,[status(thm)],[c153,d24]) ).

cnf(d26,plain,
    ( ~ 'v4$upre$utopc'('u1$ustruct$u0'(sK113),sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | 'k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c143,d8]) ).

cnf(d27,plain,
    ( ~ 'v4$upre$utopc'('u1$ustruct$u0'(sK113),sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | 'u1$ustruct$u0'(sK113) = 'u1$ustruct$u0'(sK113) ),
    inference(demodulation,[status(thm)],[d26,d15]) ).

cnf(d28,plain,
    ( ~ 'v4$upre$utopc'('u1$ustruct$u0'(sK113),sK113)
    | 'u1$ustruct$u0'(sK113) = 'u1$ustruct$u0'(sK113) ),
    inference(resolution,[status(thm)],[c152,d27]) ).

cnf(d29,plain,
    ( 'v4$upre$utopc'('k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)),sK113)
    | ~ 'l1$upre$utopc'(sK113)
    | ~ 'v2$upre$utopc'(sK113) ),
    inference(resolution,[status(thm)],[c76,d8]) ).

cnf(d30,plain,
    ( 'v4$upre$utopc'('k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)),sK113)
    | ~ 'l1$upre$utopc'(sK113) ),
    inference(resolution,[status(thm)],[c151,d29]) ).

cnf(d31,plain,
    'v4$upre$utopc'('k6$upre$utopc'(sK113,'u1$ustruct$u0'(sK113)),sK113),
    inference(resolution,[status(thm)],[c152,d30]) ).

cnf(d32,plain,
    'v4$upre$utopc'('u1$ustruct$u0'(sK113),sK113),
    inference(demodulation,[status(thm)],[d31,d15]) ).

cnf(d33,plain,
    'u1$ustruct$u0'(sK113) = 'u1$ustruct$u0'(sK113),
    inference(resolution,[status(thm)],[d32,d28]) ).

cnf(d34,plain,
    $false,
    inference(resolution,[status(thm)],[d33,d25]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : TOP024+1 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.36  % Computer : n017.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 20:27:18 UTC 2026
% 0.11/0.36  % CPUTime  : 
% 0.11/0.36  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 16.16/2.72  % SZS status Theorem for theBenchmark.p
% 16.16/2.72  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------