↑ Up

LisaST---0.9.THM-CRf.s

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

% Computer : n011.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 07:48:11 AM UTC 2026

% Result   : Theorem 121.40s 19.91s
% Output   : CNFRefutation 121.40s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   59 (  13 unt;   0 def)
%            Number of atoms       :  169 (  12 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  197 (  87   ~;  77   |;  15   &)
%                                         (   4 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   2 con; 0-3 aty)
%            Number of variables   :   84 (   3 sgn  26   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(dt_m2_filter_2,axiom,
    ! [X0] :
      ( ( 'l3$ulattices'(X0)
        & 'v10$ulattices'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => ! [X1] :
          ( 'm2$ufilter$u2'(X1,X0)
         => ( 'm2$ulattice4'(X1,X0)
            & ~ 'v1$uxboole$u0'(X1) ) ) ) ).

fof(d1_zfmisc_1,axiom,
    ! [X0,X1] :
      ( X1 = 'k1$uzfmisc$u1'(X0)
    <=> ! [X2] :
          ( 'r2$uhidden'(X2,X1)
        <=> 'r1$utarski'(X2,X0) ) ) ).

fof(t79_zfmisc_1,axiom,
    ! [X0,X1] :
      ( 'r1$utarski'(X0,X1)
     => 'r1$utarski'('k1$uzfmisc$u1'(X0),'k1$uzfmisc$u1'(X1)) ) ).

fof(rc2_subset_1,axiom,
    ! [X0] :
    ? [X1] :
      ( 'v1$uxboole$u0'(X1)
      & 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X0)) ) ).

fof(t8_subset_1,axiom,
    ! [X0,X1] :
      ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X0))
     => ! [X2] :
          ( 'm1$usubset$u1'(X2,'k1$uzfmisc$u1'(X0))
         => ( ! [X3] :
                ( 'm1$usubset$u1'(X3,X0)
               => ( 'r2$uhidden'(X3,X1)
                <=> 'r2$uhidden'(X3,X2) ) )
           => X1 = X2 ) ) ) ).

fof(t3_subset,axiom,
    ! [X0,X1] :
      ( 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X1))
    <=> 'r1$utarski'(X0,X1) ) ).

fof(t4_subset,axiom,
    ! [X0,X1,X2] :
      ( ( 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X2))
        & 'r2$uhidden'(X0,X1) )
     => 'm1$usubset$u1'(X0,X2) ) ).

fof(t5_subset,axiom,
    ! [X0,X1,X2] :
      ~ ( 'v1$uxboole$u0'(X2)
        & 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X2))
        & 'r2$uhidden'(X0,X1) ) ).

fof(dt_m2_lattice4,axiom,
    ! [X0] :
      ( ( 'l3$ulattices'(X0)
        & 'v10$ulattices'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => ! [X1] :
          ( 'm2$ulattice4'(X1,X0)
         => 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(X0))) ) ) ).

fof(t24_filter_2,conjecture,
    ! [X0] :
      ( ( 'l3$ulattices'(X0)
        & 'v10$ulattices'(X0)
        & ~ 'v3$ustruct$u0'(X0) )
     => ! [X1] :
          ( 'm2$ufilter$u2'(X1,X0)
         => ? [X2] :
              ( 'r2$uhidden'(X2,X1)
              & 'm1$usubset$u1'(X2,'u1$ustruct$u0'(X0)) ) ) ) ).

fof(negated_conjecture,negated_conjecture,
    ~ ! [X0] :
        ( ( 'l3$ulattices'(X0)
          & 'v10$ulattices'(X0)
          & ~ 'v3$ustruct$u0'(X0) )
       => ! [X1] :
            ( 'm2$ufilter$u2'(X1,X0)
           => ? [X2] :
                ( 'r2$uhidden'(X2,X1)
                & 'm1$usubset$u1'(X2,'u1$ustruct$u0'(X0)) ) ) ),
    inference(negate_conjecture,[status(cth)],[t24_filter_2]) ).

cnf(c0,plain,
    ( ~ 'l3$ulattices'(X1)
    | ~ 'm2$ufilter$u2'(X0,X1)
    | ~ 'v10$ulattices'(X1)
    | 'v3$ustruct$u0'(X1)
    | ~ 'v1$uxboole$u0'(X0) ),
    inference(clausification,[status(esa)],[dt_m2_filter_2]) ).

cnf(c1,plain,
    ( 'v3$ustruct$u0'(X0)
    | 'm2$ulattice4'(X1,X0)
    | ~ 'l3$ulattices'(X0)
    | ~ 'm2$ufilter$u2'(X1,X0)
    | ~ 'v10$ulattices'(X0) ),
    inference(clausification,[status(esa)],[dt_m2_filter_2]) ).

cnf(c76,plain,
    ( ~ 'r1$utarski'(X2,X1)
    | 'r2$uhidden'(X2,X0)
    | X0 != 'k1$uzfmisc$u1'(X1) ),
    inference(clausification,[status(esa)],[d1_zfmisc_1]) ).

cnf(c81,plain,
    ( 'r1$utarski'('k1$uzfmisc$u1'(X0),'k1$uzfmisc$u1'(X1))
    | ~ 'r1$utarski'(X0,X1) ),
    inference(clausification,[status(esa)],[t79_zfmisc_1]) ).

cnf(c85,plain,
    'm1$usubset$u1'(sK75(X0),'k1$uzfmisc$u1'(X0)),
    inference(clausification,[status(esa)],[rc2_subset_1]) ).

cnf(c86,plain,
    'v1$uxboole$u0'(sK75(X0)),
    inference(clausification,[status(esa)],[rc2_subset_1]) ).

cnf(c94,plain,
    ( X0 = X2
    | 'm1$usubset$u1'(sK85(X1,X0,X2),X1)
    | ~ 'm1$usubset$u1'(X2,'k1$uzfmisc$u1'(X1))
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X1)) ),
    inference(clausification,[status(esa)],[t8_subset_1]) ).

cnf(c96,plain,
    ( 'r2$uhidden'(sK85(X2,X0,X1),X0)
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X2))
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X2))
    | 'r2$uhidden'(sK85(X2,X0,X1),X1)
    | X0 = X1 ),
    inference(clausification,[status(esa)],[t8_subset_1]) ).

cnf(c111,plain,
    ( 'r1$utarski'(X0,X1)
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X1)) ),
    inference(clausification,[status(esa)],[t3_subset]) ).

cnf(c112,plain,
    ( ~ 'r1$utarski'(X0,X1)
    | 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X1)) ),
    inference(clausification,[status(esa)],[t3_subset]) ).

cnf(c113,plain,
    ( 'm1$usubset$u1'(X0,X2)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X2))
    | ~ 'r2$uhidden'(X0,X1) ),
    inference(clausification,[status(esa)],[t4_subset]) ).

cnf(c114,plain,
    ( ~ 'v1$uxboole$u0'(X2)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'(X2))
    | ~ 'r2$uhidden'(X0,X1) ),
    inference(clausification,[status(esa)],[t5_subset]) ).

cnf(c215,plain,
    ( ~ 'm2$ulattice4'(X0,X1)
    | ~ 'l3$ulattices'(X1)
    | ~ 'v10$ulattices'(X1)
    | 'v3$ustruct$u0'(X1)
    | 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'('u1$ustruct$u0'(X1))) ),
    inference(clausification,[status(esa)],[dt_m2_lattice4]) ).

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

cnf(c218,plain,
    'v10$ulattices'(sK243),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c219,plain,
    'l3$ulattices'(sK243),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c220,plain,
    'm2$ufilter$u2'(sK244,sK243),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c221,plain,
    ( ~ 'r2$uhidden'(X0,sK244)
    | ~ 'm1$usubset$u1'(X0,'u1$ustruct$u0'(sK243)) ),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(d0,plain,
    'r1$utarski'(sK75(X0),X0),
    inference(resolution,[status(thm)],[c111,c85]) ).

cnf(d1,plain,
    ( ~ 'r1$utarski'(X0,X1)
    | 'r2$uhidden'(X0,'k1$uzfmisc$u1'(X1)) ),
    inference(equality_resolution,[status(thm)],[c76]) ).

cnf(d2,plain,
    ( ~ 'r1$utarski'(X2,X1)
    | ~ 'r2$uhidden'(X0,X2)
    | 'm1$usubset$u1'(X0,X1) ),
    inference(resolution,[status(thm)],[c113,c112]) ).

cnf(d3,plain,
    ( ~ 'r1$utarski'(X2,X1)
    | ~ 'r2$uhidden'(X0,'k1$uzfmisc$u1'(X2))
    | 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X1)) ),
    inference(resolution,[status(thm)],[d2,c81]) ).

cnf(d4,plain,
    ( ~ 'r1$utarski'(X0,X2)
    | ~ 'r1$utarski'(X2,X1)
    | 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'(X1)) ),
    inference(resolution,[status(thm)],[d3,d1]) ).

cnf(d5,plain,
    ( 'r1$utarski'(X2,X1)
    | ~ 'r1$utarski'(X2,X0)
    | ~ 'r1$utarski'(X0,X1) ),
    inference(resolution,[status(thm)],[d4,c111]) ).

cnf(d6,plain,
    ( ~ 'r1$utarski'(X0,sK75(X1))
    | 'r1$utarski'(X0,X1) ),
    inference(resolution,[status(thm)],[d5,d0]) ).

cnf(d7,plain,
    'r1$utarski'(sK75(sK75(X0)),X0),
    inference(resolution,[status(thm)],[d6,d0]) ).

cnf(d8,plain,
    ( ~ 'r2$uhidden'(X1,sK75(X0))
    | ~ 'v1$uxboole$u0'(X0) ),
    inference(resolution,[status(thm)],[c114,c85]) ).

cnf(d9,plain,
    ( ~ 'r2$uhidden'(sK85('u1$ustruct$u0'(sK243),X0,X1),sK244)
    | ~ 'm1$usubset$u1'(X1,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | X0 = X1 ),
    inference(resolution,[status(thm)],[c94,c221]) ).

cnf(d10,plain,
    ( 'r2$uhidden'(sK85('u1$ustruct$u0'(sK243),X0,sK244),X0)
    | ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | X0 = sK244
    | ~ 'm1$usubset$u1'(X0,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | X0 = sK244 ),
    inference(resolution,[status(thm)],[d9,c96]) ).

cnf(d11,plain,
    ( ~ 'v1$uxboole$u0'(X0)
    | ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | ~ 'm1$usubset$u1'(sK75(X0),'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | sK75(X0) = sK244 ),
    inference(resolution,[status(thm)],[d10,d8]) ).

cnf(d12,plain,
    ( ~ 'r1$utarski'(sK75(X0),'u1$ustruct$u0'(sK243))
    | ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | ~ 'v1$uxboole$u0'(X0)
    | sK75(X0) = sK244 ),
    inference(resolution,[status(thm)],[d11,c112]) ).

cnf(d13,plain,
    ( ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | ~ 'v1$uxboole$u0'(sK75('u1$ustruct$u0'(sK243)))
    | sK75(sK75('u1$ustruct$u0'(sK243))) = sK244 ),
    inference(resolution,[status(thm)],[d12,d7]) ).

cnf(d14,plain,
    ( ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | sK75(sK75('u1$ustruct$u0'(sK243))) = sK244 ),
    inference(resolution,[status(thm)],[c86,d13]) ).

cnf(d15,plain,
    ( ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243)))
    | 'v1$uxboole$u0'(sK244) ),
    inference(superposition,[status(thm)],[d14,c86]) ).

cnf(d16,plain,
    ( 'v3$ustruct$u0'(sK243)
    | ~ 'v1$uxboole$u0'(sK244)
    | ~ 'v10$ulattices'(sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c220,c0]) ).

cnf(d17,plain,
    ( ~ 'v1$uxboole$u0'(sK244)
    | ~ 'v10$ulattices'(sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c217,d16]) ).

cnf(d18,plain,
    ( ~ 'v1$uxboole$u0'(sK244)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c218,d17]) ).

cnf(d19,plain,
    ~ 'v1$uxboole$u0'(sK244),
    inference(resolution,[status(thm)],[c219,d18]) ).

cnf(d20,plain,
    ~ 'm1$usubset$u1'(sK244,'k1$uzfmisc$u1'('u1$ustruct$u0'(sK243))),
    inference(resolution,[status(thm)],[d19,d15]) ).

cnf(d21,plain,
    ( ~ 'm2$ulattice4'(sK244,sK243)
    | 'v3$ustruct$u0'(sK243)
    | ~ 'v10$ulattices'(sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[d20,c215]) ).

cnf(d22,plain,
    ( ~ 'm2$ulattice4'(sK244,sK243)
    | ~ 'v10$ulattices'(sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c217,d21]) ).

cnf(d23,plain,
    ( ~ 'm2$ulattice4'(sK244,sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c218,d22]) ).

cnf(d24,plain,
    ~ 'm2$ulattice4'(sK244,sK243),
    inference(resolution,[status(thm)],[c219,d23]) ).

cnf(d25,plain,
    ( 'm2$ulattice4'(sK244,sK243)
    | 'v3$ustruct$u0'(sK243)
    | ~ 'v10$ulattices'(sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c1,c220]) ).

cnf(d26,plain,
    ( 'm2$ulattice4'(sK244,sK243)
    | ~ 'v10$ulattices'(sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c217,d25]) ).

cnf(d27,plain,
    ( 'm2$ulattice4'(sK244,sK243)
    | ~ 'l3$ulattices'(sK243) ),
    inference(resolution,[status(thm)],[c218,d26]) ).

cnf(d28,plain,
    'm2$ulattice4'(sK244,sK243),
    inference(resolution,[status(thm)],[c219,d27]) ).

cnf(d29,plain,
    $false,
    inference(resolution,[status(thm)],[d28,d24]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : LAT300+3 : TPTP v9.3.1. Released v3.4.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.37  % Computer : n011.cluster.edu
% 0.09/0.37  % Model    : x86_64 x86_64
% 0.09/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37  % Memory   : 8046.5625MB
% 0.09/0.37  % OS       : Linux 6.8.0-71-generic
% 0.09/0.37  % CPULimit : 300
% 0.09/0.37  % WCLimit  : 300
% 0.09/0.37  % DateTime : Fri Sep 25 20:37:19 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.37  Running casc-portfolio.sh -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 121.40/19.91  % SZS status Theorem for theBenchmark.p
% 121.40/19.91  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------