↑ Up

LEO-II---2.3.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LEO-II---2.3.1
% Problem  : SET683^3 : TPTP v9.3.1. Released v3.6.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : leo --cores 7 --timeout 300 --proofoutput 1 --foatp e --atp e=/export/starexec/sandbox/solver/bin/eprover /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n010.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 : Wed Oct  7 10:40:51 AM UTC 2026

% Result   : Theorem 0.10s 0.23s
% Output   : CNFRefutation 0.10s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   25
%            Number of leaves      :   36
% Syntax   : Number of formulae    :   80 (  66 unt;   0 typ;  35 def)
%            Number of atoms       :  309 (  99 equ;   0 cnn)
%            Maximal formula atoms :    3 (   3 avg)
%            Number of connectives :  511 ( 124   ~;  43   |;  33   &; 271   @)
%                                         (   1 <=>;  39  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   82 (  82   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   43 (  40 usr;   4 con; 0-4 aty)
%            Number of variables   :  222 (  80   ^; 111   !;  31   ?; 222   :)

% Comments : 
%------------------------------------------------------------------------------
thf(tp_cartesian_product,type,
    cartesian_product: ( $i > $o ) > ( $i > $o ) > $i > $i > $o ).

thf(tp_complement,type,
    complement: ( $i > $o ) > $i > $o ).

thf(tp_disjoint,type,
    disjoint: ( $i > $o ) > ( $i > $o ) > $o ).

thf(tp_emptyset,type,
    emptyset: $i > $o ).

thf(tp_equiv_classes,type,
    equiv_classes: ( $i > $i > $o ) > ( $i > $o ) > $o ).

thf(tp_equiv_rel,type,
    equiv_rel: ( $i > $i > $o ) > $o ).

thf(tp_excl_union,type,
    excl_union: ( $i > $o ) > ( $i > $o ) > $i > $o ).

thf(tp_id_rel,type,
    id_rel: ( $i > $o ) > $i > $i > $o ).

thf(tp_in,type,
    in: $i > ( $i > $o ) > $o ).

thf(tp_intersection,type,
    intersection: ( $i > $o ) > ( $i > $o ) > $i > $o ).

thf(tp_irreflexive,type,
    irreflexive: ( $i > $i > $o ) > $o ).

thf(tp_is_a,type,
    is_a: $i > ( $i > $o ) > $o ).

thf(tp_is_rel_on,type,
    is_rel_on: ( $i > $i > $o ) > ( $i > $o ) > ( $i > $o ) > $o ).

thf(tp_meets,type,
    meets: ( $i > $o ) > ( $i > $o ) > $o ).

thf(tp_misses,type,
    misses: ( $i > $o ) > ( $i > $o ) > $o ).

thf(tp_pair_rel,type,
    pair_rel: $i > $i > $i > $i > $o ).

thf(tp_reflexive,type,
    reflexive: ( $i > $i > $o ) > $o ).

thf(tp_rel_codomain,type,
    rel_codomain: ( $i > $i > $o ) > $i > $o ).

thf(tp_rel_composition,type,
    rel_composition: ( $i > $i > $o ) > ( $i > $i > $o ) > $i > $i > $o ).

thf(tp_rel_diagonal,type,
    rel_diagonal: $i > $i > $o ).

thf(tp_rel_domain,type,
    rel_domain: ( $i > $i > $o ) > $i > $o ).

thf(tp_rel_field,type,
    rel_field: ( $i > $i > $o ) > $i > $o ).

thf(tp_rel_inverse,type,
    rel_inverse: ( $i > $i > $o ) > $i > $i > $o ).

thf(tp_restrict_rel_codomain,type,
    restrict_rel_codomain: ( $i > $i > $o ) > ( $i > $o ) > $i > $i > $o ).

thf(tp_restrict_rel_domain,type,
    restrict_rel_domain: ( $i > $i > $o ) > ( $i > $o ) > $i > $i > $o ).

thf(tp_sK1_SY0,type,
    sK1_SY0: $i > $i > $o ).

thf(tp_sK2_SY29,type,
    sK2_SY29: $i > $o ).

thf(tp_sK3_SY37,type,
    sK3_SY37: $i > $o ).

thf(tp_sK4_SX0,type,
    sK4_SX0: $i ).

thf(tp_sK5_SY51,type,
    sK5_SY51: $i ).

thf(tp_setminus,type,
    setminus: ( $i > $o ) > ( $i > $o ) > $i > $o ).

thf(tp_singleton,type,
    singleton: $i > $i > $o ).

thf(tp_sub_rel,type,
    sub_rel: ( $i > $i > $o ) > ( $i > $i > $o ) > $o ).

thf(tp_subset,type,
    subset: ( $i > $o ) > ( $i > $o ) > $o ).

thf(tp_symmetric,type,
    symmetric: ( $i > $i > $o ) > $o ).

thf(tp_transitive,type,
    transitive: ( $i > $i > $o ) > $o ).

thf(tp_union,type,
    union: ( $i > $o ) > ( $i > $o ) > $i > $o ).

thf(tp_unord_pair,type,
    unord_pair: $i > $i > $i > $o ).

thf(tp_upwards_well_founded,type,
    upwards_well_founded: ( $i > $i > $o ) > $o ).

thf(tp_well_founded,type,
    well_founded: ( $i > $i > $o ) > $o ).

thf(cartesian_product,definition,
    ( cartesian_product
    = ( ^ [X: $i > $o,Y: $i > $o,U: $i,V: $i] :
          ( ( X @ U )
          & ( Y @ V ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cartesian_product) ).

thf(complement,definition,
    ( complement
    = ( ^ [X: $i > $o,U: $i] :
          ~ ( X @ U ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',complement) ).

thf(disjoint,definition,
    ( disjoint
    = ( ^ [X: $i > $o,Y: $i > $o] :
          ( ( intersection @ X @ Y )
          = emptyset ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',disjoint) ).

thf(emptyset,definition,
    ( emptyset
    = ( ^ [X: $i] : $false ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',emptyset) ).

thf(equiv_classes,definition,
    ( equiv_classes
    = ( ^ [R: $i > $i > $o,S1: $i > $o] :
        ? [X: $i] :
          ( ( S1 @ X )
          & ! [Y: $i] :
              ( ( S1 @ Y )
            <=> ( R @ X @ Y ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',equiv_classes) ).

thf(equiv_rel,definition,
    ( equiv_rel
    = ( ^ [R: $i > $i > $o] :
          ( ( reflexive @ R )
          & ( symmetric @ R )
          & ( transitive @ R ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',equiv_rel) ).

thf(excl_union,definition,
    ( excl_union
    = ( ^ [X: $i > $o,Y: $i > $o,U: $i] :
          ( ( ( X @ U )
            & ~ ( Y @ U ) )
          | ( ~ ( X @ U )
            & ( Y @ U ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',excl_union) ).

thf(id_rel,definition,
    ( id_rel
    = ( ^ [S: $i > $o,X: $i,Y: $i] :
          ( ( S @ X )
          & ( X = Y ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',id_rel) ).

thf(in,definition,
    ( in
    = ( ^ [X: $i,M: $i > $o] : ( M @ X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',in) ).

thf(intersection,definition,
    ( intersection
    = ( ^ [X: $i > $o,Y: $i > $o,U: $i] :
          ( ( X @ U )
          & ( Y @ U ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',intersection) ).

thf(irreflexive,definition,
    ( irreflexive
    = ( ^ [R: $i > $i > $o] :
        ! [X: $i] :
          ~ ( R @ X @ X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',irreflexive) ).

thf(is_a,definition,
    ( is_a
    = ( ^ [X: $i,M: $i > $o] : ( M @ X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',is_a) ).

thf(is_rel_on,definition,
    ( is_rel_on
    = ( ^ [R: $i > $i > $o,A: $i > $o,B: $i > $o] :
        ! [X: $i,Y: $i] :
          ( ( R @ X @ Y )
         => ( ( A @ X )
            & ( B @ Y ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',is_rel_on) ).

thf(meets,definition,
    ( meets
    = ( ^ [X: $i > $o,Y: $i > $o] :
        ? [U: $i] :
          ( ( X @ U )
          & ( Y @ U ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',meets) ).

thf(misses,definition,
    ( misses
    = ( ^ [X: $i > $o,Y: $i > $o] :
          ~ ? [U: $i] :
              ( ( X @ U )
              & ( Y @ U ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',misses) ).

thf(pair_rel,definition,
    ( pair_rel
    = ( ^ [X: $i,Y: $i,U: $i,V: $i] :
          ( ( U = X )
          | ( V = Y ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pair_rel) ).

thf(reflexive,definition,
    ( reflexive
    = ( ^ [R: $i > $i > $o] :
        ! [X: $i] : ( R @ X @ X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',reflexive) ).

thf(rel_codomain,definition,
    ( rel_codomain
    = ( ^ [R: $i > $i > $o,Y: $i] :
        ? [X: $i] : ( R @ X @ Y ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_codomain) ).

thf(rel_composition,definition,
    ( rel_composition
    = ( ^ [R1: $i > $i > $o,R2: $i > $i > $o,X: $i,Z: $i] :
        ? [Y: $i] :
          ( ( R1 @ X @ Y )
          & ( R2 @ Y @ Z ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_composition) ).

thf(rel_diagonal,definition,
    ( rel_diagonal
    = ( ^ [X: $i,Y: $i] : ( X = Y ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_diagonal) ).

thf(rel_domain,definition,
    ( rel_domain
    = ( ^ [R: $i > $i > $o,X: $i] :
        ? [Y: $i] : ( R @ X @ Y ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_domain) ).

thf(rel_field,definition,
    ( rel_field
    = ( ^ [R: $i > $i > $o,X: $i] :
          ( ( rel_domain @ R @ X )
          | ( rel_codomain @ R @ X ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_field) ).

thf(rel_inverse,definition,
    ( rel_inverse
    = ( ^ [R: $i > $i > $o,X: $i,Y: $i] : ( R @ Y @ X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_inverse) ).

thf(restrict_rel_codomain,definition,
    ( restrict_rel_codomain
    = ( ^ [R: $i > $i > $o,S: $i > $o,X: $i,Y: $i] :
          ( ( S @ Y )
          & ( R @ X @ Y ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',restrict_rel_codomain) ).

thf(restrict_rel_domain,definition,
    ( restrict_rel_domain
    = ( ^ [R: $i > $i > $o,S: $i > $o,X: $i,Y: $i] :
          ( ( S @ X )
          & ( R @ X @ Y ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',restrict_rel_domain) ).

thf(setminus,definition,
    ( setminus
    = ( ^ [X: $i > $o,Y: $i > $o,U: $i] :
          ( ( X @ U )
          & ~ ( Y @ U ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',setminus) ).

thf(singleton,definition,
    ( singleton
    = ( ^ [X: $i,U: $i] : ( U = X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',singleton) ).

thf(sub_rel,definition,
    ( sub_rel
    = ( ^ [R1: $i > $i > $o,R2: $i > $i > $o] :
        ! [X: $i,Y: $i] :
          ( ( R1 @ X @ Y )
         => ( R2 @ X @ Y ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',sub_rel) ).

thf(subset,definition,
    ( subset
    = ( ^ [X: $i > $o,Y: $i > $o] :
        ! [U: $i] :
          ( ( X @ U )
         => ( Y @ U ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',subset) ).

thf(symmetric,definition,
    ( symmetric
    = ( ^ [R: $i > $i > $o] :
        ! [X: $i,Y: $i] :
          ( ( R @ X @ Y )
         => ( R @ Y @ X ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',symmetric) ).

thf(transitive,definition,
    ( transitive
    = ( ^ [R: $i > $i > $o] :
        ! [X: $i,Y: $i,Z: $i] :
          ( ( ( R @ X @ Y )
            & ( R @ Y @ Z ) )
         => ( R @ X @ Z ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',transitive) ).

thf(union,definition,
    ( union
    = ( ^ [X: $i > $o,Y: $i > $o,U: $i] :
          ( ( X @ U )
          | ( Y @ U ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',union) ).

thf(unord_pair,definition,
    ( unord_pair
    = ( ^ [X: $i,Y: $i,U: $i] :
          ( ( U = X )
          | ( U = Y ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',unord_pair) ).

thf(upwards_well_founded,definition,
    ( upwards_well_founded
    = ( ^ [R: $i > $i > $o] :
        ! [X: $i > $o,Z: $i] :
          ( ( X @ Z )
         => ? [Y: $i] :
              ( ( X @ Y )
              & ! [W: $i] :
                  ( ( R @ Y @ Y )
                 => ~ ( X @ W ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',upwards_well_founded) ).

thf(well_founded,definition,
    ( well_founded
    = ( ^ [R: $i > $i > $o] :
        ! [X: $i > $o,Z: $i] :
          ( ( X @ Z )
         => ? [Y: $i] :
              ( ( X @ Y )
              & ! [W: $i] :
                  ( ( R @ Y @ W )
                 => ~ ( X @ W ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',well_founded) ).

thf(1,conjecture,
    ! [R: $i > $i > $o,X: $i > $o,Y: $i > $o] :
      ( ( is_rel_on @ R @ X @ Y )
     => ! [V: $i] :
          ( ( Y @ V )
         => ( ( rel_codomain @ R @ V )
           => ? [U: $i] :
                ( ( X @ U )
                & ( rel_domain @ R @ U ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm) ).

thf(2,negated_conjecture,
    ( ( ! [R: $i > $i > $o,X: $i > $o,Y: $i > $o] :
          ( ( is_rel_on @ R @ X @ Y )
         => ! [V: $i] :
              ( ( Y @ V )
             => ( ( rel_codomain @ R @ V )
               => ? [U: $i] :
                    ( ( X @ U )
                    & ( rel_domain @ R @ U ) ) ) ) ) )
    = $false ),
    inference(negate_conjecture,[status(cth)],[1]) ).

thf(3,plain,
    ( ( ! [SY0: $i > $i > $o,SY1: $i > $o,SY2: $i > $o] :
          ( ! [SY10: $i,SY11: $i] :
              ( ( SY0 @ SY10 @ SY11 )
             => ( ( SY1 @ SY10 )
                & ( SY2 @ SY11 ) ) )
         => ! [SY12: $i] :
              ( ( SY2 @ SY12 )
             => ( ? [SY15: $i] : ( SY0 @ SY15 @ SY12 )
               => ? [SY16: $i] :
                    ( ( SY1 @ SY16 )
                    & ? [SY19: $i] : ( SY0 @ SY16 @ SY19 ) ) ) ) ) )
    = $false ),
    inference(unfold_def,[status(thm)],[2,cartesian_product,complement,disjoint,emptyset,equiv_classes,equiv_rel,excl_union,id_rel,in,intersection,irreflexive,is_a,is_rel_on,meets,misses,pair_rel,reflexive,rel_codomain,rel_composition,rel_diagonal,rel_domain,rel_field,rel_inverse,restrict_rel_codomain,restrict_rel_domain,setminus,singleton,sub_rel,subset,symmetric,transitive,union,unord_pair,upwards_well_founded,well_founded]) ).

thf(4,plain,
    ( ( ! [SY29: $i > $o,SY30: $i > $o] :
          ( ! [SY31: $i,SY32: $i] :
              ( ( sK1_SY0 @ SY31 @ SY32 )
             => ( ( SY29 @ SY31 )
                & ( SY30 @ SY32 ) ) )
         => ! [SY33: $i] :
              ( ( SY30 @ SY33 )
             => ( ? [SY34: $i] : ( sK1_SY0 @ SY34 @ SY33 )
               => ? [SY35: $i] :
                    ( ( SY29 @ SY35 )
                    & ? [SY36: $i] : ( sK1_SY0 @ SY35 @ SY36 ) ) ) ) ) )
    = $false ),
    inference(extcnf_forall_neg,[status(esa)],[3]) ).

thf(5,plain,
    ( ( ! [SY37: $i > $o] :
          ( ! [SY38: $i,SY39: $i] :
              ( ( sK1_SY0 @ SY38 @ SY39 )
             => ( ( sK2_SY29 @ SY38 )
                & ( SY37 @ SY39 ) ) )
         => ! [SY40: $i] :
              ( ( SY37 @ SY40 )
             => ( ? [SY34: $i] : ( sK1_SY0 @ SY34 @ SY40 )
               => ? [SY42: $i] :
                    ( ( sK2_SY29 @ SY42 )
                    & ? [SY36: $i] : ( sK1_SY0 @ SY42 @ SY36 ) ) ) ) ) )
    = $false ),
    inference(extcnf_forall_neg,[status(esa)],[4]) ).

thf(6,plain,
    ( ( ! [SY44: $i,SY45: $i] :
          ( ( sK1_SY0 @ SY44 @ SY45 )
         => ( ( sK2_SY29 @ SY44 )
            & ( sK3_SY37 @ SY45 ) ) )
     => ! [SY46: $i] :
          ( ( sK3_SY37 @ SY46 )
         => ( ? [SY34: $i] : ( sK1_SY0 @ SY34 @ SY46 )
           => ? [SY42: $i] :
                ( ( sK2_SY29 @ SY42 )
                & ? [SY36: $i] : ( sK1_SY0 @ SY42 @ SY36 ) ) ) ) )
    = $false ),
    inference(extcnf_forall_neg,[status(esa)],[5]) ).

thf(7,plain,
    ( ( ! [SY44: $i,SY45: $i] :
          ( ( sK1_SY0 @ SY44 @ SY45 )
         => ( ( sK2_SY29 @ SY44 )
            & ( sK3_SY37 @ SY45 ) ) ) )
    = $true ),
    inference(standard_cnf,[status(thm)],[6]) ).

thf(8,plain,
    ( ( ! [SY46: $i] :
          ( ( sK3_SY37 @ SY46 )
         => ( ? [SY34: $i] : ( sK1_SY0 @ SY34 @ SY46 )
           => ? [SY42: $i] :
                ( ( sK2_SY29 @ SY42 )
                & ? [SY36: $i] : ( sK1_SY0 @ SY42 @ SY36 ) ) ) ) )
    = $false ),
    inference(standard_cnf,[status(thm)],[6]) ).

thf(9,plain,
    ( ( ~ ! [SY46: $i] :
            ( ( sK3_SY37 @ SY46 )
           => ( ? [SY34: $i] : ( sK1_SY0 @ SY34 @ SY46 )
             => ? [SY42: $i] :
                  ( ( sK2_SY29 @ SY42 )
                  & ? [SY36: $i] : ( sK1_SY0 @ SY42 @ SY36 ) ) ) ) )
    = $true ),
    inference(polarity_switch,[status(thm)],[8]) ).

thf(10,plain,
    ( ( ! [SY44: $i,SY45: $i] :
          ( ( sK1_SY0 @ SY44 @ SY45 )
         => ( ( sK2_SY29 @ SY44 )
            & ( sK3_SY37 @ SY45 ) ) ) )
    = $true ),
    inference(copy,[status(thm)],[7]) ).

thf(11,plain,
    ( ( ~ ! [SY46: $i] :
            ( ( sK3_SY37 @ SY46 )
           => ( ? [SY34: $i] : ( sK1_SY0 @ SY34 @ SY46 )
             => ? [SY42: $i] :
                  ( ( sK2_SY29 @ SY42 )
                  & ? [SY36: $i] : ( sK1_SY0 @ SY42 @ SY36 ) ) ) ) )
    = $true ),
    inference(copy,[status(thm)],[9]) ).

thf(12,plain,
    ( ( ~ ! [SX0: $i] :
            ( ~ ( sK3_SY37 @ SX0 )
            | ~ ~ ! [SX1: $i] :
                    ~ ( sK1_SY0 @ SX1 @ SX0 )
            | ~ ! [SX1: $i] :
                  ~ ~ ( ~ ( sK2_SY29 @ SX1 )
                      | ~ ~ ! [SX2: $i] :
                              ~ ( sK1_SY0 @ SX1 @ SX2 ) ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[11,cartesian_product,complement,disjoint,emptyset,equiv_classes,equiv_rel,excl_union,id_rel,in,intersection,irreflexive,is_a,is_rel_on,meets,misses,pair_rel,reflexive,rel_codomain,rel_composition,rel_diagonal,rel_domain,rel_field,rel_inverse,restrict_rel_codomain,restrict_rel_domain,setminus,singleton,sub_rel,subset,symmetric,transitive,union,unord_pair,upwards_well_founded,well_founded]) ).

thf(13,plain,
    ( ( ! [SX0: $i,SX1: $i] :
          ( ~ ( sK1_SY0 @ SX0 @ SX1 )
          | ~ ( ~ ( sK2_SY29 @ SX0 )
              | ~ ( sK3_SY37 @ SX1 ) ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[10,cartesian_product,complement,disjoint,emptyset,equiv_classes,equiv_rel,excl_union,id_rel,in,intersection,irreflexive,is_a,is_rel_on,meets,misses,pair_rel,reflexive,rel_codomain,rel_composition,rel_diagonal,rel_domain,rel_field,rel_inverse,restrict_rel_codomain,restrict_rel_domain,setminus,singleton,sub_rel,subset,symmetric,transitive,union,unord_pair,upwards_well_founded,well_founded]) ).

thf(14,plain,
    ( ( ! [SX0: $i] :
          ( ~ ( sK3_SY37 @ SX0 )
          | ~ ~ ! [SX1: $i] :
                  ~ ( sK1_SY0 @ SX1 @ SX0 )
          | ~ ! [SX1: $i] :
                ~ ~ ( ~ ( sK2_SY29 @ SX1 )
                    | ~ ~ ! [SX2: $i] :
                            ~ ( sK1_SY0 @ SX1 @ SX2 ) ) ) )
    = $false ),
    inference(extcnf_not_pos,[status(thm)],[12]) ).

thf(15,plain,
    ! [SV1: $i] :
      ( ( ! [SY50: $i] :
            ( ~ ( sK1_SY0 @ SV1 @ SY50 )
            | ~ ( ~ ( sK2_SY29 @ SV1 )
                | ~ ( sK3_SY37 @ SY50 ) ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[13]) ).

thf(16,plain,
    ( ( ~ ( sK3_SY37 @ sK4_SX0 )
      | ~ ~ ! [SY51: $i] :
              ~ ( sK1_SY0 @ SY51 @ sK4_SX0 )
      | ~ ! [SX1: $i] :
            ~ ~ ( ~ ( sK2_SY29 @ SX1 )
                | ~ ~ ! [SX2: $i] :
                        ~ ( sK1_SY0 @ SX1 @ SX2 ) ) )
    = $false ),
    inference(extcnf_forall_neg,[status(esa)],[14]) ).

thf(17,plain,
    ! [SV2: $i,SV1: $i] :
      ( ( ~ ( sK1_SY0 @ SV1 @ SV2 )
        | ~ ( ~ ( sK2_SY29 @ SV1 )
            | ~ ( sK3_SY37 @ SV2 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[15]) ).

thf(18,plain,
    ( ( ~ ( sK3_SY37 @ sK4_SX0 ) )
    = $false ),
    inference(extcnf_or_neg,[status(thm)],[16]) ).

thf(19,plain,
    ( ( ~ ~ ! [SY51: $i] :
              ~ ( sK1_SY0 @ SY51 @ sK4_SX0 )
      | ~ ! [SX1: $i] :
            ~ ~ ( ~ ( sK2_SY29 @ SX1 )
                | ~ ~ ! [SX2: $i] :
                        ~ ( sK1_SY0 @ SX1 @ SX2 ) ) )
    = $false ),
    inference(extcnf_or_neg,[status(thm)],[16]) ).

thf(20,plain,
    ! [SV2: $i,SV1: $i] :
      ( ( ( ~ ( sK1_SY0 @ SV1 @ SV2 ) )
        = $true )
      | ( ( ~ ( ~ ( sK2_SY29 @ SV1 )
              | ~ ( sK3_SY37 @ SV2 ) ) )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[17]) ).

thf(21,plain,
    ( ( sK3_SY37 @ sK4_SX0 )
    = $true ),
    inference(extcnf_not_neg,[status(thm)],[18]) ).

thf(22,plain,
    ( ( ~ ~ ! [SY51: $i] :
              ~ ( sK1_SY0 @ SY51 @ sK4_SX0 ) )
    = $false ),
    inference(extcnf_or_neg,[status(thm)],[19]) ).

thf(23,plain,
    ( ( ~ ! [SX1: $i] :
            ~ ~ ( ~ ( sK2_SY29 @ SX1 )
                | ~ ~ ! [SX2: $i] :
                        ~ ( sK1_SY0 @ SX1 @ SX2 ) ) )
    = $false ),
    inference(extcnf_or_neg,[status(thm)],[19]) ).

thf(24,plain,
    ! [SV2: $i,SV1: $i] :
      ( ( ( sK1_SY0 @ SV1 @ SV2 )
        = $false )
      | ( ( ~ ( ~ ( sK2_SY29 @ SV1 )
              | ~ ( sK3_SY37 @ SV2 ) ) )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[20]) ).

thf(25,plain,
    ( ( ~ ! [SY51: $i] :
            ~ ( sK1_SY0 @ SY51 @ sK4_SX0 ) )
    = $true ),
    inference(extcnf_not_neg,[status(thm)],[22]) ).

thf(26,plain,
    ( ( ! [SX1: $i] :
          ~ ~ ( ~ ( sK2_SY29 @ SX1 )
              | ~ ~ ! [SX2: $i] :
                      ~ ( sK1_SY0 @ SX1 @ SX2 ) ) )
    = $true ),
    inference(extcnf_not_neg,[status(thm)],[23]) ).

thf(27,plain,
    ! [SV2: $i,SV1: $i] :
      ( ( ( ~ ( sK2_SY29 @ SV1 )
          | ~ ( sK3_SY37 @ SV2 ) )
        = $false )
      | ( ( sK1_SY0 @ SV1 @ SV2 )
        = $false ) ),
    inference(extcnf_not_pos,[status(thm)],[24]) ).

thf(28,plain,
    ( ( ! [SY51: $i] :
          ~ ( sK1_SY0 @ SY51 @ sK4_SX0 ) )
    = $false ),
    inference(extcnf_not_pos,[status(thm)],[25]) ).

thf(29,plain,
    ! [SV3: $i] :
      ( ( ~ ~ ( ~ ( sK2_SY29 @ SV3 )
              | ~ ~ ! [SY54: $i] :
                      ~ ( sK1_SY0 @ SV3 @ SY54 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[26]) ).

thf(30,plain,
    ! [SV2: $i,SV1: $i] :
      ( ( ( ~ ( sK2_SY29 @ SV1 ) )
        = $false )
      | ( ( sK1_SY0 @ SV1 @ SV2 )
        = $false ) ),
    inference(extcnf_or_neg,[status(thm)],[27]) ).

thf(31,plain,
    ! [SV1: $i,SV2: $i] :
      ( ( ( ~ ( sK3_SY37 @ SV2 ) )
        = $false )
      | ( ( sK1_SY0 @ SV1 @ SV2 )
        = $false ) ),
    inference(extcnf_or_neg,[status(thm)],[27]) ).

thf(32,plain,
    ( ( ~ ( sK1_SY0 @ sK5_SY51 @ sK4_SX0 ) )
    = $false ),
    inference(extcnf_forall_neg,[status(esa)],[28]) ).

thf(33,plain,
    ! [SV3: $i] :
      ( ( ~ ( ~ ( sK2_SY29 @ SV3 )
            | ~ ~ ! [SY54: $i] :
                    ~ ( sK1_SY0 @ SV3 @ SY54 ) ) )
      = $false ),
    inference(extcnf_not_pos,[status(thm)],[29]) ).

thf(34,plain,
    ! [SV2: $i,SV1: $i] :
      ( ( ( sK2_SY29 @ SV1 )
        = $true )
      | ( ( sK1_SY0 @ SV1 @ SV2 )
        = $false ) ),
    inference(extcnf_not_neg,[status(thm)],[30]) ).

thf(35,plain,
    ! [SV1: $i,SV2: $i] :
      ( ( ( sK3_SY37 @ SV2 )
        = $true )
      | ( ( sK1_SY0 @ SV1 @ SV2 )
        = $false ) ),
    inference(extcnf_not_neg,[status(thm)],[31]) ).

thf(36,plain,
    ( ( sK1_SY0 @ sK5_SY51 @ sK4_SX0 )
    = $true ),
    inference(extcnf_not_neg,[status(thm)],[32]) ).

thf(37,plain,
    ! [SV3: $i] :
      ( ( ~ ( sK2_SY29 @ SV3 )
        | ~ ~ ! [SY54: $i] :
                ~ ( sK1_SY0 @ SV3 @ SY54 ) )
      = $true ),
    inference(extcnf_not_neg,[status(thm)],[33]) ).

thf(38,plain,
    ! [SV3: $i] :
      ( ( ( ~ ( sK2_SY29 @ SV3 ) )
        = $true )
      | ( ( ~ ~ ! [SY54: $i] :
                  ~ ( sK1_SY0 @ SV3 @ SY54 ) )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[37]) ).

thf(39,plain,
    ! [SV3: $i] :
      ( ( ( sK2_SY29 @ SV3 )
        = $false )
      | ( ( ~ ~ ! [SY54: $i] :
                  ~ ( sK1_SY0 @ SV3 @ SY54 ) )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[38]) ).

thf(40,plain,
    ! [SV3: $i] :
      ( ( ( ~ ! [SY54: $i] :
                ~ ( sK1_SY0 @ SV3 @ SY54 ) )
        = $false )
      | ( ( sK2_SY29 @ SV3 )
        = $false ) ),
    inference(extcnf_not_pos,[status(thm)],[39]) ).

thf(41,plain,
    ! [SV3: $i] :
      ( ( ( ! [SY54: $i] :
              ~ ( sK1_SY0 @ SV3 @ SY54 ) )
        = $true )
      | ( ( sK2_SY29 @ SV3 )
        = $false ) ),
    inference(extcnf_not_neg,[status(thm)],[40]) ).

thf(42,plain,
    ! [SV4: $i,SV3: $i] :
      ( ( ( ~ ( sK1_SY0 @ SV3 @ SV4 ) )
        = $true )
      | ( ( sK2_SY29 @ SV3 )
        = $false ) ),
    inference(extcnf_forall_pos,[status(thm)],[41]) ).

thf(43,plain,
    ! [SV4: $i,SV3: $i] :
      ( ( ( sK1_SY0 @ SV3 @ SV4 )
        = $false )
      | ( ( sK2_SY29 @ SV3 )
        = $false ) ),
    inference(extcnf_not_pos,[status(thm)],[42]) ).

thf(44,plain,
    $false = $true,
    inference(fo_atp_e,[status(thm)],[21,43,36,35,34]) ).

thf(45,plain,
    $false,
    inference(solved_all_splits,[solved_all_splits(join,[])],[44]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SET683^3 : TPTP v9.3.1. Released v3.6.0.
% 0.00/0.04  % Command  : leo --cores 7 --timeout 300 --proofoutput 1 --foatp e --atp e=/export/starexec/sandbox/solver/bin/eprover /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.17  % Computer : n010.cluster.edu
% 0.10/0.17  % Model    : x86_64 x86_64
% 0.10/0.17  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.17  % Memory   : 8046.5625MB
% 0.10/0.17  % OS       : Linux 6.8.0-71-generic
% 0.10/0.17  % CPULimit : 300
% 0.10/0.17  % WCLimit  : 300
% 0.10/0.17  % DateTime : Tue Oct  6 14:48:55 UTC 2026
% 0.10/0.17  % CPUTime  : 
% 0.10/0.17  Running leo --cores 7 --timeout 300 --proofoutput 1 --foatp e --atp e=/export/starexec/sandbox/solver/bin/eprover /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.23  
% 0.10/0.23   No.of.Axioms: 0
% 0.10/0.23  
% 0.10/0.23   Length.of.Defs: 5931
% 0.10/0.23  
% 0.10/0.23   Contains.Choice.Funs: false
% 0.10/0.23  .
% 0.10/0.23  
% 0.10/0.23  ********************************
% 0.10/0.23  *   All subproblems solved!    *
% 0.10/0.23  ********************************
% 0.10/0.23  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : (rf:1,axioms:1,ps:0,u:6,ude:true,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:false,expand_extuni:false,foatp:e,atp_timeout:25,atp_calls_frequency:5,ordering:none,proof_output:1,protocol_output:false,clause_count:44,loop_count:0,foatp_calls:1,translation:fof_full)
% 0.10/0.23  
% 0.10/0.23  %**** Beginning of derivation protocol ****
% 0.10/0.23  % SZS output start CNFRefutation
% See solution above
% 0.10/0.24  
% 0.10/0.24  %**** End of derivation protocol ****
% 0.10/0.24  %**** no. of clauses in derivation: 45 ****
% 0.10/0.24  %**** clause counter: 44 ****
% 0.10/0.24  
% 0.10/0.24  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : (rf:1,axioms:1,ps:0,u:6,ude:true,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:false,expand_extuni:false,foatp:e,atp_timeout:25,atp_calls_frequency:5,ordering:none,proof_output:1,protocol_output:false,clause_count:44,loop_count:0,foatp_calls:1,translation:fof_full)
%------------------------------------------------------------------------------