TSTP Solution File: CAT010-4 by LEO-II---1.7.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : LEO-II---1.7.0
% Problem  : CAT010-4 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp
% Command  : leo --timeout %d --proofoutput 1 --foatp e --atp e=./eprover %s

% Computer : n020.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 600s
% DateTime : Fri Jul 15 00:03:47 EDT 2022

% Result   : Unsatisfiable 0.19s 0.57s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   99 (  60 unt;   7 typ;   0 def)
%            Number of atoms       :  384 ( 158 equ;   0 cnn)
%            Maximal formula atoms :    3 (   4 avg)
%            Number of connectives :  504 (  72   ~;  82   |;   0   &; 350   @)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    7 (   7   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   10 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  138 (   0   ^ 138   !;   0   ?; 138   :)

% Comments : 
%------------------------------------------------------------------------------
thf(tp_a,type,
    a: $i ).

thf(tp_b,type,
    b: $i ).

thf(tp_codomain,type,
    codomain: $i > $i ).

thf(tp_compose,type,
    compose: $i > $i > $i ).

thf(tp_domain,type,
    domain: $i > $i ).

thf(tp_equivalent,type,
    equivalent: $i > $i > $o ).

thf(tp_there_exists,type,
    there_exists: $i > $o ).

thf(1,axiom,
    ! [X: $i] :
      ( ( compose @ ( codomain @ X ) @ X )
      = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',compose_codomain) ).

thf(2,axiom,
    ! [X: $i] :
      ( ( compose @ X @ ( domain @ X ) )
      = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',compose_domain) ).

thf(3,axiom,
    ! [X: $i,Y: $i,Z: $i] :
      ( ( compose @ X @ ( compose @ Y @ Z ) )
      = ( compose @ ( compose @ X @ Y ) @ Z ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',associativity_of_compose) ).

thf(4,axiom,
    ! [X: $i,Y: $i] :
      ( ~ ( there_exists @ ( domain @ X ) )
      | ( ( domain @ X )
       != ( codomain @ Y ) )
      | ( there_exists @ ( compose @ X @ Y ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',domain_codomain_composition2) ).

thf(5,axiom,
    ! [X: $i,Y: $i] :
      ( ~ ( there_exists @ ( compose @ X @ Y ) )
      | ( ( domain @ X )
        = ( codomain @ Y ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',domain_codomain_composition1) ).

thf(6,axiom,
    ! [X: $i,Y: $i] :
      ( ~ ( there_exists @ ( compose @ X @ Y ) )
      | ( there_exists @ ( domain @ X ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',composition_implies_domain) ).

thf(7,axiom,
    ! [X: $i] :
      ( ~ ( there_exists @ ( codomain @ X ) )
      | ( there_exists @ X ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',codomain_has_elements) ).

thf(8,axiom,
    ! [X: $i] :
      ( ~ ( there_exists @ ( domain @ X ) )
      | ( there_exists @ X ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',domain_has_elements) ).

thf(9,axiom,
    ! [X: $i,Y: $i] :
      ( ~ ( there_exists @ X )
      | ( X != Y )
      | ( equivalent @ X @ Y ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',existence_and_equality_implies_equivalence1) ).

thf(10,axiom,
    ! [X: $i,Y: $i] :
      ( ~ ( equivalent @ X @ Y )
      | ( X = Y ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',equivalence_implies_existence2) ).

thf(11,axiom,
    ! [X: $i,Y: $i] :
      ( ~ ( equivalent @ X @ Y )
      | ( there_exists @ X ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',equivalence_implies_existence1) ).

thf(12,axiom,
    there_exists @ ( compose @ a @ b ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ab_exists) ).

thf(13,conjecture,
    $false,
    file('no conjecture given, we try to refute the axioms',dummy_conjecture) ).

thf(14,negated_conjecture,
    $false = $false,
    inference(negate_conjecture,[status(cth)],[13]) ).

thf(15,negated_conjecture,
    ( codomain @ ( compose @ a @ b ) )
 != ( codomain @ a ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_codomain_of_ab_equals_codomain_of_a) ).

thf(16,plain,
    $false = $false,
    inference(unfold_def,[status(thm)],[14]) ).

thf(17,plain,
    ( ( ! [X: $i] :
          ( ( compose @ ( codomain @ X ) @ X )
          = X ) )
    = $true ),
    inference(unfold_def,[status(thm)],[1]) ).

thf(18,plain,
    ( ( ! [X: $i] :
          ( ( compose @ X @ ( domain @ X ) )
          = X ) )
    = $true ),
    inference(unfold_def,[status(thm)],[2]) ).

thf(19,plain,
    ( ( ! [X: $i,Y: $i,Z: $i] :
          ( ( compose @ X @ ( compose @ Y @ Z ) )
          = ( compose @ ( compose @ X @ Y ) @ Z ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[3]) ).

thf(20,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( there_exists @ ( domain @ X ) )
          | ( ( domain @ X )
           != ( codomain @ Y ) )
          | ( there_exists @ ( compose @ X @ Y ) ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[4]) ).

thf(21,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( there_exists @ ( compose @ X @ Y ) )
          | ( ( domain @ X )
            = ( codomain @ Y ) ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[5]) ).

thf(22,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( there_exists @ ( compose @ X @ Y ) )
          | ( there_exists @ ( domain @ X ) ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[6]) ).

thf(23,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ ( codomain @ X ) )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[7]) ).

thf(24,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ ( domain @ X ) )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[8]) ).

thf(25,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( there_exists @ X )
          | ( X != Y )
          | ( equivalent @ X @ Y ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[9]) ).

thf(26,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( equivalent @ X @ Y )
          | ( X = Y ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[10]) ).

thf(27,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( equivalent @ X @ Y )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[11]) ).

thf(28,plain,
    ( ( there_exists @ ( compose @ a @ b ) )
    = $true ),
    inference(unfold_def,[status(thm)],[12]) ).

thf(29,plain,
    ( ( ( ( codomain @ ( compose @ a @ b ) )
       != ( codomain @ a ) ) )
    = $true ),
    inference(unfold_def,[status(thm)],[15]) ).

thf(30,plain,
    ( ( ~ $false )
    = $true ),
    inference(polarity_switch,[status(thm)],[16]) ).

thf(31,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ ( domain @ X ) )
          | ! [Y: $i] :
              ( ( ( domain @ X )
               != ( codomain @ Y ) )
              | ( there_exists @ ( compose @ X @ Y ) ) ) ) )
    = $true ),
    inference(extcnf_combined,[status(esa)],[20]) ).

thf(32,plain,
    ( ( ! [X: $i] :
          ( ! [Y: $i] :
              ~ ( there_exists @ ( compose @ X @ Y ) )
          | ( there_exists @ ( domain @ X ) ) ) )
    = $true ),
    inference(extcnf_combined,[status(esa)],[22]) ).

thf(33,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ X )
          | ! [Y: $i] :
              ( ( X != Y )
              | ( equivalent @ X @ Y ) ) ) )
    = $true ),
    inference(extcnf_combined,[status(esa)],[25]) ).

thf(34,plain,
    ( ( ! [X: $i] :
          ( ! [Y: $i] :
              ~ ( equivalent @ X @ Y )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(extcnf_combined,[status(esa)],[27]) ).

thf(35,plain,
    ( ( ( ( codomain @ ( compose @ a @ b ) )
       != ( codomain @ a ) ) )
    = $true ),
    inference(extcnf_combined,[status(esa)],[29]) ).

thf(36,plain,
    ( ( ( ( codomain @ ( compose @ a @ b ) )
       != ( codomain @ a ) ) )
    = $true ),
    inference(copy,[status(thm)],[35]) ).

thf(37,plain,
    ( ( there_exists @ ( compose @ a @ b ) )
    = $true ),
    inference(copy,[status(thm)],[28]) ).

thf(38,plain,
    ( ( ! [X: $i] :
          ( ! [Y: $i] :
              ~ ( equivalent @ X @ Y )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(copy,[status(thm)],[34]) ).

thf(39,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( equivalent @ X @ Y )
          | ( X = Y ) ) )
    = $true ),
    inference(copy,[status(thm)],[26]) ).

thf(40,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ X )
          | ! [Y: $i] :
              ( ( X != Y )
              | ( equivalent @ X @ Y ) ) ) )
    = $true ),
    inference(copy,[status(thm)],[33]) ).

thf(41,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ ( domain @ X ) )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(copy,[status(thm)],[24]) ).

thf(42,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ ( codomain @ X ) )
          | ( there_exists @ X ) ) )
    = $true ),
    inference(copy,[status(thm)],[23]) ).

thf(43,plain,
    ( ( ! [X: $i] :
          ( ! [Y: $i] :
              ~ ( there_exists @ ( compose @ X @ Y ) )
          | ( there_exists @ ( domain @ X ) ) ) )
    = $true ),
    inference(copy,[status(thm)],[32]) ).

thf(44,plain,
    ( ( ! [X: $i,Y: $i] :
          ( ~ ( there_exists @ ( compose @ X @ Y ) )
          | ( ( domain @ X )
            = ( codomain @ Y ) ) ) )
    = $true ),
    inference(copy,[status(thm)],[21]) ).

thf(45,plain,
    ( ( ! [X: $i] :
          ( ~ ( there_exists @ ( domain @ X ) )
          | ! [Y: $i] :
              ( ( ( domain @ X )
               != ( codomain @ Y ) )
              | ( there_exists @ ( compose @ X @ Y ) ) ) ) )
    = $true ),
    inference(copy,[status(thm)],[31]) ).

thf(46,plain,
    ( ( ! [X: $i,Y: $i,Z: $i] :
          ( ( compose @ X @ ( compose @ Y @ Z ) )
          = ( compose @ ( compose @ X @ Y ) @ Z ) ) )
    = $true ),
    inference(copy,[status(thm)],[19]) ).

thf(47,plain,
    ( ( ! [X: $i] :
          ( ( compose @ X @ ( domain @ X ) )
          = X ) )
    = $true ),
    inference(copy,[status(thm)],[18]) ).

thf(48,plain,
    ( ( ! [X: $i] :
          ( ( compose @ ( codomain @ X ) @ X )
          = X ) )
    = $true ),
    inference(copy,[status(thm)],[17]) ).

thf(49,plain,
    ( ( ~ $false )
    = $true ),
    inference(copy,[status(thm)],[30]) ).

thf(50,plain,
    ( ( ( codomain @ ( compose @ a @ b ) )
      = ( codomain @ a ) )
    = $false ),
    inference(extcnf_not_pos,[status(thm)],[36]) ).

thf(51,plain,
    ! [SV1: $i] :
      ( ( ! [SY19: $i] :
            ~ ( equivalent @ SV1 @ SY19 )
        | ( there_exists @ SV1 ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[38]) ).

thf(52,plain,
    ! [SV2: $i] :
      ( ( ! [SY20: $i] :
            ( ~ ( equivalent @ SV2 @ SY20 )
            | ( SV2 = SY20 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[39]) ).

thf(53,plain,
    ! [SV3: $i] :
      ( ( ~ ( there_exists @ SV3 )
        | ! [SY21: $i] :
            ( ( SV3 != SY21 )
            | ( equivalent @ SV3 @ SY21 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[40]) ).

thf(54,plain,
    ! [SV4: $i] :
      ( ( ~ ( there_exists @ ( domain @ SV4 ) )
        | ( there_exists @ SV4 ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[41]) ).

thf(55,plain,
    ! [SV5: $i] :
      ( ( ~ ( there_exists @ ( codomain @ SV5 ) )
        | ( there_exists @ SV5 ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[42]) ).

thf(56,plain,
    ! [SV6: $i] :
      ( ( ! [SY22: $i] :
            ~ ( there_exists @ ( compose @ SV6 @ SY22 ) )
        | ( there_exists @ ( domain @ SV6 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[43]) ).

thf(57,plain,
    ! [SV7: $i] :
      ( ( ! [SY23: $i] :
            ( ~ ( there_exists @ ( compose @ SV7 @ SY23 ) )
            | ( ( domain @ SV7 )
              = ( codomain @ SY23 ) ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[44]) ).

thf(58,plain,
    ! [SV8: $i] :
      ( ( ~ ( there_exists @ ( domain @ SV8 ) )
        | ! [SY24: $i] :
            ( ( ( domain @ SV8 )
             != ( codomain @ SY24 ) )
            | ( there_exists @ ( compose @ SV8 @ SY24 ) ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[45]) ).

thf(59,plain,
    ! [SV9: $i] :
      ( ( ! [SY25: $i,SY26: $i] :
            ( ( compose @ SV9 @ ( compose @ SY25 @ SY26 ) )
            = ( compose @ ( compose @ SV9 @ SY25 ) @ SY26 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[46]) ).

thf(60,plain,
    ! [SV10: $i] :
      ( ( ( compose @ SV10 @ ( domain @ SV10 ) )
        = SV10 )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[47]) ).

thf(61,plain,
    ! [SV11: $i] :
      ( ( ( compose @ ( codomain @ SV11 ) @ SV11 )
        = SV11 )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[48]) ).

thf(62,plain,
    $false = $false,
    inference(extcnf_not_pos,[status(thm)],[49]) ).

thf(63,plain,
    ! [SV1: $i] :
      ( ( ( ! [SY19: $i] :
              ~ ( equivalent @ SV1 @ SY19 ) )
        = $true )
      | ( ( there_exists @ SV1 )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[51]) ).

thf(64,plain,
    ! [SV12: $i,SV2: $i] :
      ( ( ~ ( equivalent @ SV2 @ SV12 )
        | ( SV2 = SV12 ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[52]) ).

thf(65,plain,
    ! [SV3: $i] :
      ( ( ( ~ ( there_exists @ SV3 ) )
        = $true )
      | ( ( ! [SY21: $i] :
              ( ( SV3 != SY21 )
              | ( equivalent @ SV3 @ SY21 ) ) )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[53]) ).

thf(66,plain,
    ! [SV4: $i] :
      ( ( ( ~ ( there_exists @ ( domain @ SV4 ) ) )
        = $true )
      | ( ( there_exists @ SV4 )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[54]) ).

thf(67,plain,
    ! [SV5: $i] :
      ( ( ( ~ ( there_exists @ ( codomain @ SV5 ) ) )
        = $true )
      | ( ( there_exists @ SV5 )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[55]) ).

thf(68,plain,
    ! [SV6: $i] :
      ( ( ( ! [SY22: $i] :
              ~ ( there_exists @ ( compose @ SV6 @ SY22 ) ) )
        = $true )
      | ( ( there_exists @ ( domain @ SV6 ) )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[56]) ).

thf(69,plain,
    ! [SV13: $i,SV7: $i] :
      ( ( ~ ( there_exists @ ( compose @ SV7 @ SV13 ) )
        | ( ( domain @ SV7 )
          = ( codomain @ SV13 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[57]) ).

thf(70,plain,
    ! [SV8: $i] :
      ( ( ( ~ ( there_exists @ ( domain @ SV8 ) ) )
        = $true )
      | ( ( ! [SY24: $i] :
              ( ( ( domain @ SV8 )
               != ( codomain @ SY24 ) )
              | ( there_exists @ ( compose @ SV8 @ SY24 ) ) ) )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[58]) ).

thf(71,plain,
    ! [SV14: $i,SV9: $i] :
      ( ( ! [SY27: $i] :
            ( ( compose @ SV9 @ ( compose @ SV14 @ SY27 ) )
            = ( compose @ ( compose @ SV9 @ SV14 ) @ SY27 ) ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[59]) ).

thf(72,plain,
    ! [SV15: $i,SV1: $i] :
      ( ( ( ~ ( equivalent @ SV1 @ SV15 ) )
        = $true )
      | ( ( there_exists @ SV1 )
        = $true ) ),
    inference(extcnf_forall_pos,[status(thm)],[63]) ).

thf(73,plain,
    ! [SV12: $i,SV2: $i] :
      ( ( ( ~ ( equivalent @ SV2 @ SV12 ) )
        = $true )
      | ( ( SV2 = SV12 )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[64]) ).

thf(74,plain,
    ! [SV3: $i] :
      ( ( ( there_exists @ SV3 )
        = $false )
      | ( ( ! [SY21: $i] :
              ( ( SV3 != SY21 )
              | ( equivalent @ SV3 @ SY21 ) ) )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[65]) ).

thf(75,plain,
    ! [SV4: $i] :
      ( ( ( there_exists @ ( domain @ SV4 ) )
        = $false )
      | ( ( there_exists @ SV4 )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[66]) ).

thf(76,plain,
    ! [SV5: $i] :
      ( ( ( there_exists @ ( codomain @ SV5 ) )
        = $false )
      | ( ( there_exists @ SV5 )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[67]) ).

thf(77,plain,
    ! [SV16: $i,SV6: $i] :
      ( ( ( ~ ( there_exists @ ( compose @ SV6 @ SV16 ) ) )
        = $true )
      | ( ( there_exists @ ( domain @ SV6 ) )
        = $true ) ),
    inference(extcnf_forall_pos,[status(thm)],[68]) ).

thf(78,plain,
    ! [SV13: $i,SV7: $i] :
      ( ( ( ~ ( there_exists @ ( compose @ SV7 @ SV13 ) ) )
        = $true )
      | ( ( ( domain @ SV7 )
          = ( codomain @ SV13 ) )
        = $true ) ),
    inference(extcnf_or_pos,[status(thm)],[69]) ).

thf(79,plain,
    ! [SV8: $i] :
      ( ( ( there_exists @ ( domain @ SV8 ) )
        = $false )
      | ( ( ! [SY24: $i] :
              ( ( ( domain @ SV8 )
               != ( codomain @ SY24 ) )
              | ( there_exists @ ( compose @ SV8 @ SY24 ) ) ) )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[70]) ).

thf(80,plain,
    ! [SV17: $i,SV14: $i,SV9: $i] :
      ( ( ( compose @ SV9 @ ( compose @ SV14 @ SV17 ) )
        = ( compose @ ( compose @ SV9 @ SV14 ) @ SV17 ) )
      = $true ),
    inference(extcnf_forall_pos,[status(thm)],[71]) ).

thf(81,plain,
    ! [SV15: $i,SV1: $i] :
      ( ( ( equivalent @ SV1 @ SV15 )
        = $false )
      | ( ( there_exists @ SV1 )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[72]) ).

thf(82,plain,
    ! [SV12: $i,SV2: $i] :
      ( ( ( equivalent @ SV2 @ SV12 )
        = $false )
      | ( ( SV2 = SV12 )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[73]) ).

thf(83,plain,
    ! [SV18: $i,SV3: $i] :
      ( ( ( ( SV3 != SV18 )
          | ( equivalent @ SV3 @ SV18 ) )
        = $true )
      | ( ( there_exists @ SV3 )
        = $false ) ),
    inference(extcnf_forall_pos,[status(thm)],[74]) ).

thf(84,plain,
    ! [SV16: $i,SV6: $i] :
      ( ( ( there_exists @ ( compose @ SV6 @ SV16 ) )
        = $false )
      | ( ( there_exists @ ( domain @ SV6 ) )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[77]) ).

thf(85,plain,
    ! [SV13: $i,SV7: $i] :
      ( ( ( there_exists @ ( compose @ SV7 @ SV13 ) )
        = $false )
      | ( ( ( domain @ SV7 )
          = ( codomain @ SV13 ) )
        = $true ) ),
    inference(extcnf_not_pos,[status(thm)],[78]) ).

thf(86,plain,
    ! [SV19: $i,SV8: $i] :
      ( ( ( ( ( domain @ SV8 )
           != ( codomain @ SV19 ) )
          | ( there_exists @ ( compose @ SV8 @ SV19 ) ) )
        = $true )
      | ( ( there_exists @ ( domain @ SV8 ) )
        = $false ) ),
    inference(extcnf_forall_pos,[status(thm)],[79]) ).

thf(87,plain,
    ! [SV18: $i,SV3: $i] :
      ( ( ( ( SV3 != SV18 ) )
        = $true )
      | ( ( equivalent @ SV3 @ SV18 )
        = $true )
      | ( ( there_exists @ SV3 )
        = $false ) ),
    inference(extcnf_or_pos,[status(thm)],[83]) ).

thf(88,plain,
    ! [SV19: $i,SV8: $i] :
      ( ( ( ( ( domain @ SV8 )
           != ( codomain @ SV19 ) ) )
        = $true )
      | ( ( there_exists @ ( compose @ SV8 @ SV19 ) )
        = $true )
      | ( ( there_exists @ ( domain @ SV8 ) )
        = $false ) ),
    inference(extcnf_or_pos,[status(thm)],[86]) ).

thf(89,plain,
    ! [SV18: $i,SV3: $i] :
      ( ( ( SV3 = SV18 )
        = $false )
      | ( ( equivalent @ SV3 @ SV18 )
        = $true )
      | ( ( there_exists @ SV3 )
        = $false ) ),
    inference(extcnf_not_pos,[status(thm)],[87]) ).

thf(90,plain,
    ! [SV19: $i,SV8: $i] :
      ( ( ( ( domain @ SV8 )
          = ( codomain @ SV19 ) )
        = $false )
      | ( ( there_exists @ ( compose @ SV8 @ SV19 ) )
        = $true )
      | ( ( there_exists @ ( domain @ SV8 ) )
        = $false ) ),
    inference(extcnf_not_pos,[status(thm)],[88]) ).

thf(91,plain,
    $false = $true,
    inference(fo_atp_e,[status(thm)],[37,90,89,85,84,82,81,80,76,75,62,61,60,50]) ).

thf(92,plain,
    $false,
    inference(solved_all_splits,[solved_all_splits(join,[])],[91]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : CAT010-4 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.13  % Command  : leo --timeout %d --proofoutput 1 --foatp e --atp e=./eprover %s
% 0.13/0.34  % Computer : n020.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Sun May 29 17:51:24 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  
% 0.13/0.35   No.of.Axioms: 13
% 0.13/0.35  
% 0.13/0.35   Length.of.Defs: 0
% 0.13/0.35  
% 0.13/0.35   Contains.Choice.Funs: false
% 0.13/0.36  (rf:0,axioms:13,ps:3,u:6,ude:true,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:true,expand_extuni:false,foatp:e,atp_timeout:600,atp_calls_frequency:10,ordering:none,proof_output:1,protocol_output:false,clause_count:15,loop_count:0,foatp_calls:0,translation:fof_full)....
% 0.19/0.57  
% 0.19/0.57  ********************************
% 0.19/0.57  *   All subproblems solved!    *
% 0.19/0.57  ********************************
% 0.19/0.57  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p : (rf:0,axioms:13,ps:3,u:6,ude:true,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:true,expand_extuni:false,foatp:e,atp_timeout:74,atp_calls_frequency:10,ordering:none,proof_output:1,protocol_output:false,clause_count:91,loop_count:0,foatp_calls:1,translation:fof_full)
% 0.19/0.57  
% 0.19/0.57  %**** Beginning of derivation protocol ****
% 0.19/0.57  % SZS output start CNFRefutation
% See solution above
% 0.19/0.57  
% 0.19/0.57  %**** End of derivation protocol ****
% 0.19/0.57  %**** no. of clauses in derivation: 92 ****
% 0.19/0.57  %**** clause counter: 91 ****
% 0.19/0.57  
% 0.19/0.57  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p : (rf:0,axioms:13,ps:3,u:6,ude:true,rLeibEQ:true,rAndEQ:true,use_choice:true,use_extuni:true,use_extcnf_combined:true,expand_extuni:false,foatp:e,atp_timeout:74,atp_calls_frequency:10,ordering:none,proof_output:1,protocol_output:false,clause_count:91,loop_count:0,foatp_calls:1,translation:fof_full)
%------------------------------------------------------------------------------