↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SEU293+1 : TPTP v9.2.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n028.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  : 300s
% DateTime : Tue May  5 05:11:22 PM UTC 2026

% Result   : Theorem 2.06s 1.98s
% Output   : CNFRefutation 2.06s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   83 (  14 unt;   0 def)
%            Number of atoms       :  282 (  44 equ)
%            Maximal formula atoms :   32 (   3 avg)
%            Number of connectives :  342 ( 143   ~; 146   |;  30   &)
%                                         (   7 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   18 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   6 con; 0-3 aty)
%            Number of variables   :  175 (  16 sgn  83   !;   1   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(d13_funct_1,axiom,
    ! [X1] :
      ( ( relation(X1)
        & function(X1) )
     => ! [X2,X3] :
          ( X3 = relation_inverse_image(X1,X2)
        <=> ! [X4] :
              ( in(X4,X3)
            <=> ( in(X4,relation_dom(X1))
                & in(apply(X1,X4),X2) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d13_funct_1) ).

fof(t46_funct_2,conjecture,
    ! [X1,X2,X3,X4] :
      ( ( function(X4)
        & quasi_total(X4,X1,X2)
        & relation_of2_as_subset(X4,X1,X2) )
     => ( X2 != empty_set
       => ! [X5] :
            ( in(X5,relation_inverse_image(X4,X3))
          <=> ( in(X5,X1)
              & in(apply(X4,X5),X3) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t46_funct_2) ).

fof(cc1_relset_1,axiom,
    ! [X1,X2,X3] :
      ( element(X3,powerset(cartesian_product2(X1,X2)))
     => relation(X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cc1_relset_1) ).

fof(dt_m2_relset_1,axiom,
    ! [X1,X2,X3] :
      ( relation_of2_as_subset(X3,X1,X2)
     => element(X3,powerset(cartesian_product2(X1,X2))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m2_relset_1) ).

fof(t4_subset,axiom,
    ! [X1,X2,X3] :
      ( ( in(X1,X2)
        & element(X2,powerset(X3)) )
     => element(X1,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t4_subset) ).

fof(dt_k4_relset_1,axiom,
    ! [X1,X2,X3] :
      ( relation_of2(X3,X1,X2)
     => element(relation_dom_as_subset(X1,X2,X3),powerset(X1)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k4_relset_1) ).

fof(t5_subset,axiom,
    ! [X1,X2,X3] :
      ~ ( in(X1,X2)
        & element(X2,powerset(X3))
        & empty(X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t5_subset) ).

fof(redefinition_k4_relset_1,axiom,
    ! [X1,X2,X3] :
      ( relation_of2(X3,X1,X2)
     => relation_dom_as_subset(X1,X2,X3) = relation_dom(X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k4_relset_1) ).

fof(t2_subset,axiom,
    ! [X1,X2] :
      ( element(X1,X2)
     => ( empty(X2)
        | in(X1,X2) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t2_subset) ).

fof(existence_m1_subset_1,axiom,
    ! [X1] :
    ? [X2] : element(X2,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',existence_m1_subset_1) ).

fof(t7_boole,axiom,
    ! [X1,X2] :
      ~ ( in(X1,X2)
        & empty(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t7_boole) ).

fof(redefinition_m2_relset_1,axiom,
    ! [X1,X2,X3] :
      ( relation_of2_as_subset(X3,X1,X2)
    <=> relation_of2(X3,X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_relset_1) ).

fof(t1_subset,axiom,
    ! [X1,X2] :
      ( in(X1,X2)
     => element(X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1_subset) ).

fof(d1_funct_2,axiom,
    ! [X1,X2,X3] :
      ( relation_of2_as_subset(X3,X1,X2)
     => ( ( ( X2 = empty_set
           => X1 = empty_set )
         => ( quasi_total(X3,X1,X2)
          <=> X1 = relation_dom_as_subset(X1,X2,X3) ) )
        & ( X2 = empty_set
         => ( X1 = empty_set
            | ( quasi_total(X3,X1,X2)
            <=> X3 = empty_set ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_funct_2) ).

fof(c_0_14,plain,
    ! [X98,X99,X100,X101,X102,X103,X104] :
      ( ( in(X101,relation_dom(X98))
        | ~ in(X101,X100)
        | X100 != relation_inverse_image(X98,X99)
        | ~ relation(X98)
        | ~ function(X98) )
      & ( in(apply(X98,X101),X99)
        | ~ in(X101,X100)
        | X100 != relation_inverse_image(X98,X99)
        | ~ relation(X98)
        | ~ function(X98) )
      & ( ~ in(X102,relation_dom(X98))
        | ~ in(apply(X98,X102),X99)
        | in(X102,X100)
        | X100 != relation_inverse_image(X98,X99)
        | ~ relation(X98)
        | ~ function(X98) )
      & ( ~ in(esk1_3(X98,X103,X104),X104)
        | ~ in(esk1_3(X98,X103,X104),relation_dom(X98))
        | ~ in(apply(X98,esk1_3(X98,X103,X104)),X103)
        | X104 = relation_inverse_image(X98,X103)
        | ~ relation(X98)
        | ~ function(X98) )
      & ( in(esk1_3(X98,X103,X104),relation_dom(X98))
        | in(esk1_3(X98,X103,X104),X104)
        | X104 = relation_inverse_image(X98,X103)
        | ~ relation(X98)
        | ~ function(X98) )
      & ( in(apply(X98,esk1_3(X98,X103,X104)),X103)
        | in(esk1_3(X98,X103,X104),X104)
        | X104 = relation_inverse_image(X98,X103)
        | ~ relation(X98)
        | ~ function(X98) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[d13_funct_1])])])])])]) ).

fof(c_0_15,negated_conjecture,
    ~ ! [X1,X2,X3,X4] :
        ( ( function(X4)
          & quasi_total(X4,X1,X2)
          & relation_of2_as_subset(X4,X1,X2) )
       => ( X2 != empty_set
         => ! [X5] :
              ( in(X5,relation_inverse_image(X4,X3))
            <=> ( in(X5,X1)
                & in(apply(X4,X5),X3) ) ) ) ),
    inference(assume_negation,[status(cth)],[t46_funct_2]) ).

fof(c_0_16,plain,
    ! [X94,X95,X96] :
      ( ~ element(X96,powerset(cartesian_product2(X94,X95)))
      | relation(X96) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[cc1_relset_1])]) ).

fof(c_0_17,plain,
    ! [X112,X113,X114] :
      ( ~ relation_of2_as_subset(X114,X112,X113)
      | element(X114,powerset(cartesian_product2(X112,X113))) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[dt_m2_relset_1])]) ).

fof(c_0_18,plain,
    ! [X166,X167,X168] :
      ( ~ in(X166,X167)
      | ~ element(X167,powerset(X168))
      | element(X166,X168) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t4_subset])]) ).

fof(c_0_19,plain,
    ! [X109,X110,X111] :
      ( ~ relation_of2(X111,X109,X110)
      | element(relation_dom_as_subset(X109,X110,X111),powerset(X109)) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[dt_k4_relset_1])]) ).

cnf(c_0_20,plain,
    ( in(X1,relation_dom(X2))
    | ~ in(X1,X3)
    | X3 != relation_inverse_image(X2,X4)
    | ~ relation(X2)
    | ~ function(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

fof(c_0_21,negated_conjecture,
    ( function(esk22_0)
    & quasi_total(esk22_0,esk19_0,esk20_0)
    & relation_of2_as_subset(esk22_0,esk19_0,esk20_0)
    & esk20_0 != empty_set
    & ( ~ in(esk23_0,relation_inverse_image(esk22_0,esk21_0))
      | ~ in(esk23_0,esk19_0)
      | ~ in(apply(esk22_0,esk23_0),esk21_0) )
    & ( in(esk23_0,esk19_0)
      | in(esk23_0,relation_inverse_image(esk22_0,esk21_0)) )
    & ( in(apply(esk22_0,esk23_0),esk21_0)
      | in(esk23_0,relation_inverse_image(esk22_0,esk21_0)) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_15])])])]) ).

cnf(c_0_22,plain,
    ( relation(X1)
    | ~ element(X1,powerset(cartesian_product2(X2,X3))) ),
    inference(split_conjunct,[status(thm)],[c_0_16]) ).

cnf(c_0_23,plain,
    ( element(X1,powerset(cartesian_product2(X2,X3)))
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_17]) ).

fof(c_0_24,plain,
    ! [X169,X170,X171] :
      ( ~ in(X169,X170)
      | ~ element(X170,powerset(X171))
      | ~ empty(X171) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t5_subset])]) ).

cnf(c_0_25,plain,
    ( element(X1,X3)
    | ~ in(X1,X2)
    | ~ element(X2,powerset(X3)) ),
    inference(split_conjunct,[status(thm)],[c_0_18]) ).

cnf(c_0_26,plain,
    ( element(relation_dom_as_subset(X2,X3,X1),powerset(X2))
    | ~ relation_of2(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_19]) ).

fof(c_0_27,plain,
    ! [X148,X149,X150] :
      ( ~ relation_of2(X150,X148,X149)
      | relation_dom_as_subset(X148,X149,X150) = relation_dom(X150) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_k4_relset_1])]) ).

cnf(c_0_28,plain,
    ( in(X1,relation_dom(X2))
    | ~ relation(X2)
    | ~ function(X2)
    | ~ in(X1,relation_inverse_image(X2,X3)) ),
    inference(er,[status(thm)],[c_0_20]) ).

cnf(c_0_29,negated_conjecture,
    ( in(esk23_0,esk19_0)
    | in(esk23_0,relation_inverse_image(esk22_0,esk21_0)) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_30,negated_conjecture,
    function(esk22_0),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_31,plain,
    ( relation(X1)
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(spm,[status(thm)],[c_0_22,c_0_23]) ).

cnf(c_0_32,negated_conjecture,
    relation_of2_as_subset(esk22_0,esk19_0,esk20_0),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_33,plain,
    ( ~ in(X1,X2)
    | ~ element(X2,powerset(X3))
    | ~ empty(X3) ),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

fof(c_0_34,plain,
    ! [X157,X158] :
      ( ~ element(X157,X158)
      | empty(X158)
      | in(X157,X158) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t2_subset])]) ).

fof(c_0_35,plain,
    ! [X118] : element(esk3_1(X118),X118),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[existence_m1_subset_1])]) ).

fof(c_0_36,plain,
    ! [X173,X174] :
      ( ~ in(X173,X174)
      | ~ empty(X174) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t7_boole])]) ).

cnf(c_0_37,plain,
    ( element(X1,X2)
    | ~ relation_of2(X3,X2,X4)
    | ~ in(X1,relation_dom_as_subset(X2,X4,X3)) ),
    inference(spm,[status(thm)],[c_0_25,c_0_26]) ).

cnf(c_0_38,plain,
    ( relation_dom_as_subset(X2,X3,X1) = relation_dom(X1)
    | ~ relation_of2(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

cnf(c_0_39,negated_conjecture,
    ( in(esk23_0,relation_dom(esk22_0))
    | in(esk23_0,esk19_0)
    | ~ relation(esk22_0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_29]),c_0_30])]) ).

cnf(c_0_40,negated_conjecture,
    relation(esk22_0),
    inference(spm,[status(thm)],[c_0_31,c_0_32]) ).

cnf(c_0_41,plain,
    ( ~ relation_of2(X1,X2,X3)
    | ~ empty(X2)
    | ~ in(X4,relation_dom_as_subset(X2,X3,X1)) ),
    inference(spm,[status(thm)],[c_0_33,c_0_26]) ).

cnf(c_0_42,plain,
    ( empty(X2)
    | in(X1,X2)
    | ~ element(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_34]) ).

cnf(c_0_43,plain,
    element(esk3_1(X1),X1),
    inference(split_conjunct,[status(thm)],[c_0_35]) ).

cnf(c_0_44,plain,
    ( ~ in(X1,X2)
    | ~ empty(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_36]) ).

cnf(c_0_45,plain,
    ( in(apply(X1,X2),X3)
    | ~ in(X2,X4)
    | X4 != relation_inverse_image(X1,X3)
    | ~ relation(X1)
    | ~ function(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

cnf(c_0_46,plain,
    ( element(X1,X2)
    | ~ relation_of2(X3,X2,X4)
    | ~ in(X1,relation_dom(X3)) ),
    inference(spm,[status(thm)],[c_0_37,c_0_38]) ).

cnf(c_0_47,negated_conjecture,
    ( in(esk23_0,relation_dom(esk22_0))
    | in(esk23_0,esk19_0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_39,c_0_40])]) ).

fof(c_0_48,plain,
    ! [X151,X152,X153] :
      ( ( ~ relation_of2_as_subset(X153,X151,X152)
        | relation_of2(X153,X151,X152) )
      & ( ~ relation_of2(X153,X151,X152)
        | relation_of2_as_subset(X153,X151,X152) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_m2_relset_1])]) ).

cnf(c_0_49,plain,
    ( ~ relation_of2(X1,X2,X3)
    | ~ empty(X2)
    | ~ in(X4,relation_dom(X1)) ),
    inference(spm,[status(thm)],[c_0_41,c_0_38]) ).

cnf(c_0_50,plain,
    ( empty(X1)
    | in(esk3_1(X1),X1) ),
    inference(spm,[status(thm)],[c_0_42,c_0_43]) ).

cnf(c_0_51,negated_conjecture,
    ( in(esk23_0,esk19_0)
    | ~ relation(esk22_0)
    | ~ empty(relation_dom(esk22_0)) ),
    inference(spm,[status(thm)],[c_0_44,c_0_39]) ).

cnf(c_0_52,negated_conjecture,
    ( ~ in(esk23_0,relation_inverse_image(esk22_0,esk21_0))
    | ~ in(esk23_0,esk19_0)
    | ~ in(apply(esk22_0,esk23_0),esk21_0) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_53,plain,
    ( in(apply(X1,X2),X3)
    | ~ relation(X1)
    | ~ function(X1)
    | ~ in(X2,relation_inverse_image(X1,X3)) ),
    inference(er,[status(thm)],[c_0_45]) ).

cnf(c_0_54,plain,
    ( in(X1,X4)
    | ~ in(X1,relation_dom(X2))
    | ~ in(apply(X2,X1),X3)
    | X4 != relation_inverse_image(X2,X3)
    | ~ relation(X2)
    | ~ function(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

cnf(c_0_55,negated_conjecture,
    ( element(esk23_0,X1)
    | in(esk23_0,esk19_0)
    | ~ relation_of2(esk22_0,X1,X2) ),
    inference(spm,[status(thm)],[c_0_46,c_0_47]) ).

cnf(c_0_56,plain,
    ( relation_of2(X1,X2,X3)
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_48]) ).

fof(c_0_57,plain,
    ! [X155,X156] :
      ( ~ in(X155,X156)
      | element(X155,X156) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t1_subset])]) ).

cnf(c_0_58,plain,
    ( empty(relation_dom(X1))
    | ~ relation_of2(X1,X2,X3)
    | ~ empty(X2) ),
    inference(spm,[status(thm)],[c_0_49,c_0_50]) ).

cnf(c_0_59,negated_conjecture,
    ( in(esk23_0,esk19_0)
    | ~ empty(relation_dom(esk22_0)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_51,c_0_40])]) ).

fof(c_0_60,plain,
    ! [X106,X107,X108] :
      ( ( ~ quasi_total(X108,X106,X107)
        | X106 = relation_dom_as_subset(X106,X107,X108)
        | X107 = empty_set
        | ~ relation_of2_as_subset(X108,X106,X107) )
      & ( X106 != relation_dom_as_subset(X106,X107,X108)
        | quasi_total(X108,X106,X107)
        | X107 = empty_set
        | ~ relation_of2_as_subset(X108,X106,X107) )
      & ( ~ quasi_total(X108,X106,X107)
        | X106 = relation_dom_as_subset(X106,X107,X108)
        | X106 != empty_set
        | ~ relation_of2_as_subset(X108,X106,X107) )
      & ( X106 != relation_dom_as_subset(X106,X107,X108)
        | quasi_total(X108,X106,X107)
        | X106 != empty_set
        | ~ relation_of2_as_subset(X108,X106,X107) )
      & ( ~ quasi_total(X108,X106,X107)
        | X108 = empty_set
        | X106 = empty_set
        | X107 != empty_set
        | ~ relation_of2_as_subset(X108,X106,X107) )
      & ( X108 != empty_set
        | quasi_total(X108,X106,X107)
        | X106 = empty_set
        | X107 != empty_set
        | ~ relation_of2_as_subset(X108,X106,X107) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[d1_funct_2])])]) ).

cnf(c_0_61,negated_conjecture,
    ( ~ relation(esk22_0)
    | ~ in(esk23_0,relation_inverse_image(esk22_0,esk21_0))
    | ~ in(esk23_0,esk19_0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_52,c_0_53]),c_0_30])]) ).

cnf(c_0_62,plain,
    ( in(X1,relation_inverse_image(X2,X3))
    | ~ relation(X2)
    | ~ function(X2)
    | ~ in(apply(X2,X1),X3)
    | ~ in(X1,relation_dom(X2)) ),
    inference(er,[status(thm)],[c_0_54]) ).

cnf(c_0_63,negated_conjecture,
    ( in(apply(esk22_0,esk23_0),esk21_0)
    | in(esk23_0,relation_inverse_image(esk22_0,esk21_0)) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_64,negated_conjecture,
    ( element(esk23_0,X1)
    | in(esk23_0,esk19_0)
    | ~ relation_of2_as_subset(esk22_0,X1,X2) ),
    inference(spm,[status(thm)],[c_0_55,c_0_56]) ).

cnf(c_0_65,plain,
    ( element(X1,X2)
    | ~ in(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_57]) ).

cnf(c_0_66,plain,
    ( empty(relation_dom(X1))
    | ~ relation_of2_as_subset(X1,X2,X3)
    | ~ empty(X2) ),
    inference(spm,[status(thm)],[c_0_58,c_0_56]) ).

cnf(c_0_67,negated_conjecture,
    ( ~ empty(relation_dom(esk22_0))
    | ~ empty(esk19_0) ),
    inference(spm,[status(thm)],[c_0_44,c_0_59]) ).

cnf(c_0_68,plain,
    ( X2 = relation_dom_as_subset(X2,X3,X1)
    | X3 = empty_set
    | ~ quasi_total(X1,X2,X3)
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_60]) ).

cnf(c_0_69,plain,
    ( relation_of2_as_subset(X1,X2,X3)
    | ~ relation_of2(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_48]) ).

cnf(c_0_70,negated_conjecture,
    ( ~ in(esk23_0,relation_inverse_image(esk22_0,esk21_0))
    | ~ in(esk23_0,esk19_0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_61,c_0_40])]) ).

cnf(c_0_71,negated_conjecture,
    ( in(esk23_0,relation_inverse_image(esk22_0,esk21_0))
    | ~ in(esk23_0,relation_dom(esk22_0)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_62,c_0_63]),c_0_30])]),c_0_40])]) ).

cnf(c_0_72,negated_conjecture,
    element(esk23_0,esk19_0),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_64,c_0_32]),c_0_65]) ).

cnf(c_0_73,negated_conjecture,
    ~ empty(esk19_0),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_66,c_0_32]),c_0_67]) ).

cnf(c_0_74,plain,
    ( X1 = relation_dom(X2)
    | X3 = empty_set
    | ~ relation_of2(X2,X1,X3)
    | ~ quasi_total(X2,X1,X3) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_38,c_0_68]),c_0_69]) ).

cnf(c_0_75,negated_conjecture,
    ( ~ in(esk23_0,relation_dom(esk22_0))
    | ~ in(esk23_0,esk19_0) ),
    inference(spm,[status(thm)],[c_0_70,c_0_71]) ).

cnf(c_0_76,negated_conjecture,
    in(esk23_0,esk19_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_72]),c_0_73]) ).

cnf(c_0_77,plain,
    ( X1 = relation_dom(X2)
    | X3 = empty_set
    | ~ quasi_total(X2,X1,X3)
    | ~ relation_of2_as_subset(X2,X1,X3) ),
    inference(spm,[status(thm)],[c_0_74,c_0_56]) ).

cnf(c_0_78,negated_conjecture,
    quasi_total(esk22_0,esk19_0,esk20_0),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_79,negated_conjecture,
    esk20_0 != empty_set,
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_80,negated_conjecture,
    ~ in(esk23_0,relation_dom(esk22_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_75,c_0_76])]) ).

cnf(c_0_81,negated_conjecture,
    relation_dom(esk22_0) = esk19_0,
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_77,c_0_78]),c_0_32])]),c_0_79]) ).

cnf(c_0_82,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_80,c_0_81]),c_0_76])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : SEU293+1 : TPTP v9.2.1. Released v3.3.0.
% 0.00/0.11  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.13/0.32  % Computer : n028.cluster.edu
% 0.13/0.32  % Model    : x86_64 x86_64
% 0.13/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.32  % Memory   : 8042.1875MB
% 0.13/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.32  % CPULimit   : 300
% 0.13/0.32  % WCLimit    : 300
% 0.13/0.32  % DateTime   : Tue May  5 02:55:15 EDT 2026
% 0.13/0.32  % CPUTime    : 
% 0.13/0.33  % start to proof: theBenchmark
% 2.06/1.98  % Version  : CSE_E---1.7
% 2.06/1.98  % Problem  : theBenchmark.p
% 2.06/1.98  % SZS status Theorem for theBenchmark.p
% 2.06/1.98  % SZS output start CNFRefutation
% See solution above
% 2.06/1.99  % Total time : 1.371s
%------------------------------------------------------------------------------