↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : NUM533+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 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 : Thu Sep 24 08:52:31 AM UTC 2026

% Result   : Theorem 7.24s 7.50s
% Output   : Proof 7.31s
% Verified : 
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)

% Comments : 
%------------------------------------------------------------------------------
fof(mSetSort,axiom,
    ! [W0] :
      ( aSet0(W0)
     => $true ),
    file('theBenchmark.p',mSetSort) ).

fof(mElmSort,axiom,
    ! [W0] :
      ( aElement0(W0)
     => $true ),
    file('theBenchmark.p',mElmSort) ).

fof(mEOfElem,axiom,
    ! [W0] :
      ( aSet0(W0)
     => ! [W1] :
          ( aElementOf0(W1,W0)
         => aElement0(W1) ) ),
    file('theBenchmark.p',mEOfElem) ).

fof(mFinRel,axiom,
    ! [W0] :
      ( aSet0(W0)
     => ( isFinite0(W0)
       => $true ) ),
    file('theBenchmark.p',mFinRel) ).

fof(mDefEmp,definition,
    ! [W0] :
      ( W0 = slcrc0
    <=> ( ~ ? [W1] : aElementOf0(W1,W0)
        & aSet0(W0) ) ),
    file('theBenchmark.p',mDefEmp) ).

fof(mEmpFin,axiom,
    isFinite0(slcrc0),
    file('theBenchmark.p',mEmpFin) ).

fof(mCntRel,axiom,
    ! [W0] :
      ( aSet0(W0)
     => ( isCountable0(W0)
       => $true ) ),
    file('theBenchmark.p',mCntRel) ).

fof(mCountNFin,axiom,
    ! [W0] :
      ( ( isCountable0(W0)
        & aSet0(W0) )
     => ~ isFinite0(W0) ),
    file('theBenchmark.p',mCountNFin) ).

fof(mCountNFin_01,axiom,
    ! [W0] :
      ( ( isCountable0(W0)
        & aSet0(W0) )
     => W0 != slcrc0 ),
    file('theBenchmark.p',mCountNFin_01) ).

fof(mDefSub,definition,
    ! [W0] :
      ( aSet0(W0)
     => ! [W1] :
          ( aSubsetOf0(W1,W0)
        <=> ( ! [W2] :
                ( aElementOf0(W2,W1)
               => aElementOf0(W2,W0) )
            & aSet0(W1) ) ) ),
    file('theBenchmark.p',mDefSub) ).

fof(mSubFSet,axiom,
    ! [W0] :
      ( ( isFinite0(W0)
        & aSet0(W0) )
     => ! [W1] :
          ( aSubsetOf0(W1,W0)
         => isFinite0(W1) ) ),
    file('theBenchmark.p',mSubFSet) ).

fof(mSubRefl,axiom,
    ! [W0] :
      ( aSet0(W0)
     => aSubsetOf0(W0,W0) ),
    file('theBenchmark.p',mSubRefl) ).

fof(mSubASymm,axiom,
    ! [W0,W1] :
      ( ( aSet0(W1)
        & aSet0(W0) )
     => ( ( aSubsetOf0(W1,W0)
          & aSubsetOf0(W0,W1) )
       => W0 = W1 ) ),
    file('theBenchmark.p',mSubASymm) ).

fof(m__522,hypothesis,
    ( aSet0(xC)
    & aSet0(xB)
    & aSet0(xA) ),
    file('theBenchmark.p',m__522) ).

fof(m__,conjecture,
    ( ( aSubsetOf0(xB,xC)
      & aSubsetOf0(xA,xB) )
   => aSubsetOf0(xA,xC) ),
    file('theBenchmark.p',m__) ).

fof(f_1_1,plain,
    ! [W0] :
      ( $true
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mSetSort]) ).

fof(f_1_2,plain,
    ! [U_0] :
      ( $true
      | ~ aSet0(U_0) ),
    inference(variable_rename,[status(thm)],[f_1_1]) ).

fof(f_1_3,plain,
    ( ! [U_0] : ~ aSet0(U_0)
    | $true ),
    inference(miniscope,[status(thm)],[f_1_2]) ).

cnf(f_1_4,plain,
    ( ~ aSet0(U_0)
    | $true ),
    inference(clausify,[status(thm)],[f_1_3]) ).

fof(f_2_1,plain,
    ! [W0] :
      ( $true
      | ~ aElement0(W0) ),
    inference(fof_nnf,[status(thm)],[mElmSort]) ).

fof(f_2_2,plain,
    ! [U_1] :
      ( $true
      | ~ aElement0(U_1) ),
    inference(variable_rename,[status(thm)],[f_2_1]) ).

fof(f_2_3,plain,
    ( ! [U_1] : ~ aElement0(U_1)
    | $true ),
    inference(miniscope,[status(thm)],[f_2_2]) ).

cnf(f_2_4,plain,
    ( ~ aElement0(U_1)
    | $true ),
    inference(clausify,[status(thm)],[f_2_3]) ).

fof(f_3_1,plain,
    ! [W0] :
      ( ! [W1] :
          ( aElement0(W1)
          | ~ aElementOf0(W1,W0) )
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mEOfElem]) ).

fof(f_3_2,plain,
    ! [U_3] :
      ( ! [U_2] :
          ( aElement0(U_2)
          | ~ aElementOf0(U_2,U_3) )
      | ~ aSet0(U_3) ),
    inference(variable_rename,[status(thm)],[f_3_1]) ).

cnf(f_3_3,plain,
    ( aElement0(U_2)
    | ~ aElementOf0(U_2,U_3)
    | ~ aSet0(U_3) ),
    inference(clausify,[status(thm)],[f_3_2]) ).

fof(f_4_1,plain,
    ! [W0] :
      ( $true
      | ~ isFinite0(W0)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mFinRel]) ).

fof(f_4_2,plain,
    ! [U_4] :
      ( $true
      | ~ isFinite0(U_4)
      | ~ aSet0(U_4) ),
    inference(variable_rename,[status(thm)],[f_4_1]) ).

cnf(f_4_3,plain,
    ( $true
    | ~ isFinite0(U_4)
    | ~ aSet0(U_4) ),
    inference(clausify,[status(thm)],[f_4_2]) ).

fof(f_5_1,plain,
    ! [W0] :
      ( ( W0 = slcrc0
        | ? [W1] : aElementOf0(W1,W0)
        | ~ aSet0(W0) )
      & ( ( ! [W1] : ~ aElementOf0(W1,W0)
          & aSet0(W0) )
        | W0 != slcrc0 ) ),
    inference(fof_nnf,[status(thm)],[mDefEmp]) ).

fof(f_5_2,plain,
    ! [U_7] :
      ( ( U_7 = slcrc0
        | ? [U_6] : aElementOf0(U_6,U_7)
        | ~ aSet0(U_7) )
      & ( ( ! [U_5] : ~ aElementOf0(U_5,U_7)
          & aSet0(U_7) )
        | U_7 != slcrc0 ) ),
    inference(variable_rename,[status(thm)],[f_5_1]) ).

fof(f_5_3,plain,
    ( ! [U_9] :
        ( U_9 = slcrc0
        | ? [U_6] : aElementOf0(U_6,U_9)
        | ~ aSet0(U_9) )
    & ! [U_8] :
        ( ( ! [U_5] : ~ aElementOf0(U_5,U_8)
          & aSet0(U_8) )
        | U_8 != slcrc0 ) ),
    inference(miniscope,[status(thm)],[f_5_2]) ).

fof(f_5_4,plain,
    ( ! [U_9] :
        ( U_9 = slcrc0
        | aElementOf0(sK1(U_9),U_9)
        | ~ aSet0(U_9) )
    & ! [U_8] :
        ( ( ! [U_5] : ~ aElementOf0(U_5,U_8)
          & aSet0(U_8) )
        | U_8 != slcrc0 ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(U_6,sK1(U_9))],[f_5_3]) ).

cnf(f_5_5,plain,
    ( aSet0(U_8)
    | U_8 != slcrc0 ),
    inference(clausify,[status(thm)],[f_5_4]) ).

cnf(f_5_6,plain,
    ( ~ aElementOf0(U_5,U_8)
    | U_8 != slcrc0 ),
    inference(clausify,[status(thm)],[f_5_4]) ).

cnf(f_5_7,plain,
    ( U_9 = slcrc0
    | aElementOf0(sK1(U_9),U_9)
    | ~ aSet0(U_9) ),
    inference(clausify,[status(thm)],[f_5_4]) ).

fof(f_6_1,plain,
    isFinite0(slcrc0),
    inference(fof_nnf,[status(thm)],[mEmpFin]) ).

cnf(f_6_2,plain,
    isFinite0(slcrc0),
    inference(clausify,[status(thm)],[f_6_1]) ).

fof(f_7_1,plain,
    ! [W0] :
      ( $true
      | ~ isCountable0(W0)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mCntRel]) ).

fof(f_7_2,plain,
    ! [U_10] :
      ( $true
      | ~ isCountable0(U_10)
      | ~ aSet0(U_10) ),
    inference(variable_rename,[status(thm)],[f_7_1]) ).

cnf(f_7_3,plain,
    ( $true
    | ~ isCountable0(U_10)
    | ~ aSet0(U_10) ),
    inference(clausify,[status(thm)],[f_7_2]) ).

fof(f_8_1,plain,
    ! [W0] :
      ( ~ isFinite0(W0)
      | ~ isCountable0(W0)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mCountNFin]) ).

fof(f_8_2,plain,
    ! [U_11] :
      ( ~ isFinite0(U_11)
      | ~ isCountable0(U_11)
      | ~ aSet0(U_11) ),
    inference(variable_rename,[status(thm)],[f_8_1]) ).

cnf(f_8_3,plain,
    ( ~ isFinite0(U_11)
    | ~ isCountable0(U_11)
    | ~ aSet0(U_11) ),
    inference(clausify,[status(thm)],[f_8_2]) ).

fof(f_9_1,plain,
    ! [W0] :
      ( W0 != slcrc0
      | ~ isCountable0(W0)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mCountNFin_01]) ).

fof(f_9_2,plain,
    ! [U_12] :
      ( U_12 != slcrc0
      | ~ isCountable0(U_12)
      | ~ aSet0(U_12) ),
    inference(variable_rename,[status(thm)],[f_9_1]) ).

cnf(f_9_3,plain,
    ( U_12 != slcrc0
    | ~ isCountable0(U_12)
    | ~ aSet0(U_12) ),
    inference(clausify,[status(thm)],[f_9_2]) ).

fof(f_10_1,plain,
    ! [W0] :
      ( ! [W1] :
          ( ( aSubsetOf0(W1,W0)
            | ? [W2] :
                ( ~ aElementOf0(W2,W0)
                & aElementOf0(W2,W1) )
            | ~ aSet0(W1) )
          & ( ( ! [W2] :
                  ( aElementOf0(W2,W0)
                  | ~ aElementOf0(W2,W1) )
              & aSet0(W1) )
            | ~ aSubsetOf0(W1,W0) ) )
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mDefSub]) ).

fof(f_10_2,plain,
    ! [U_16] :
      ( ! [U_15] :
          ( ( aSubsetOf0(U_15,U_16)
            | ? [U_14] :
                ( ~ aElementOf0(U_14,U_16)
                & aElementOf0(U_14,U_15) )
            | ~ aSet0(U_15) )
          & ( ( ! [U_13] :
                  ( aElementOf0(U_13,U_16)
                  | ~ aElementOf0(U_13,U_15) )
              & aSet0(U_15) )
            | ~ aSubsetOf0(U_15,U_16) ) )
      | ~ aSet0(U_16) ),
    inference(variable_rename,[status(thm)],[f_10_1]) ).

fof(f_10_3,plain,
    ! [U_16] :
      ( ( ! [U_18] :
            ( aSubsetOf0(U_18,U_16)
            | ? [U_14] :
                ( ~ aElementOf0(U_14,U_16)
                & aElementOf0(U_14,U_18) )
            | ~ aSet0(U_18) )
        & ! [U_17] :
            ( ( ! [U_13] :
                  ( aElementOf0(U_13,U_16)
                  | ~ aElementOf0(U_13,U_17) )
              & aSet0(U_17) )
            | ~ aSubsetOf0(U_17,U_16) ) )
      | ~ aSet0(U_16) ),
    inference(miniscope,[status(thm)],[f_10_2]) ).

fof(f_10_4,plain,
    ! [U_16] :
      ( ( ! [U_18] :
            ( aSubsetOf0(U_18,U_16)
            | ( ~ aElementOf0(sK2(U_16,U_18),U_16)
              & aElementOf0(sK2(U_16,U_18),U_18) )
            | ~ aSet0(U_18) )
        & ! [U_17] :
            ( ( ! [U_13] :
                  ( aElementOf0(U_13,U_16)
                  | ~ aElementOf0(U_13,U_17) )
              & aSet0(U_17) )
            | ~ aSubsetOf0(U_17,U_16) ) )
      | ~ aSet0(U_16) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_14,sK2(U_16,U_18))],[f_10_3]) ).

cnf(f_10_5,plain,
    ( aSet0(U_17)
    | ~ aSubsetOf0(U_17,U_16)
    | ~ aSet0(U_16) ),
    inference(clausify,[status(thm)],[f_10_4]) ).

cnf(f_10_6,plain,
    ( aElementOf0(U_13,U_16)
    | ~ aElementOf0(U_13,U_17)
    | ~ aSubsetOf0(U_17,U_16)
    | ~ aSet0(U_16) ),
    inference(clausify,[status(thm)],[f_10_4]) ).

cnf(f_10_7,plain,
    ( aElementOf0(sK2(U_16,U_18),U_18)
    | ~ aSet0(U_18)
    | aSubsetOf0(U_18,U_16)
    | ~ aSet0(U_16) ),
    inference(clausify,[status(thm)],[f_10_4]) ).

cnf(f_10_8,plain,
    ( ~ aElementOf0(sK2(U_16,U_18),U_16)
    | ~ aSet0(U_18)
    | aSubsetOf0(U_18,U_16)
    | ~ aSet0(U_16) ),
    inference(clausify,[status(thm)],[f_10_4]) ).

fof(f_11_1,plain,
    ! [W0] :
      ( ! [W1] :
          ( isFinite0(W1)
          | ~ aSubsetOf0(W1,W0) )
      | ~ isFinite0(W0)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mSubFSet]) ).

fof(f_11_2,plain,
    ! [U_20] :
      ( ! [U_19] :
          ( isFinite0(U_19)
          | ~ aSubsetOf0(U_19,U_20) )
      | ~ isFinite0(U_20)
      | ~ aSet0(U_20) ),
    inference(variable_rename,[status(thm)],[f_11_1]) ).

cnf(f_11_3,plain,
    ( isFinite0(U_19)
    | ~ aSubsetOf0(U_19,U_20)
    | ~ isFinite0(U_20)
    | ~ aSet0(U_20) ),
    inference(clausify,[status(thm)],[f_11_2]) ).

fof(f_12_1,plain,
    ! [W0] :
      ( aSubsetOf0(W0,W0)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mSubRefl]) ).

fof(f_12_2,plain,
    ! [U_21] :
      ( aSubsetOf0(U_21,U_21)
      | ~ aSet0(U_21) ),
    inference(variable_rename,[status(thm)],[f_12_1]) ).

cnf(f_12_3,plain,
    ( aSubsetOf0(U_21,U_21)
    | ~ aSet0(U_21) ),
    inference(clausify,[status(thm)],[f_12_2]) ).

fof(f_13_1,plain,
    ! [W0,W1] :
      ( W0 = W1
      | ~ aSubsetOf0(W1,W0)
      | ~ aSubsetOf0(W0,W1)
      | ~ aSet0(W1)
      | ~ aSet0(W0) ),
    inference(fof_nnf,[status(thm)],[mSubASymm]) ).

fof(f_13_2,plain,
    ! [U_23,U_22] :
      ( U_23 = U_22
      | ~ aSubsetOf0(U_22,U_23)
      | ~ aSubsetOf0(U_23,U_22)
      | ~ aSet0(U_22)
      | ~ aSet0(U_23) ),
    inference(variable_rename,[status(thm)],[f_13_1]) ).

cnf(f_13_3,plain,
    ( U_23 = U_22
    | ~ aSubsetOf0(U_22,U_23)
    | ~ aSubsetOf0(U_23,U_22)
    | ~ aSet0(U_22)
    | ~ aSet0(U_23) ),
    inference(clausify,[status(thm)],[f_13_2]) ).

fof(f_14_1,plain,
    ( aSet0(xC)
    & aSet0(xB)
    & aSet0(xA) ),
    inference(fof_nnf,[status(thm)],[m__522]) ).

cnf(f_14_2,plain,
    aSet0(xA),
    inference(clausify,[status(thm)],[f_14_1]) ).

cnf(f_14_3,plain,
    aSet0(xB),
    inference(clausify,[status(thm)],[f_14_1]) ).

cnf(f_14_4,plain,
    aSet0(xC),
    inference(clausify,[status(thm)],[f_14_1]) ).

fof(f_15_1,negated_conjecture,
    ( ~ aSubsetOf0(xA,xC)
    & aSubsetOf0(xB,xC)
    & aSubsetOf0(xA,xB) ),
    inference(negate,[status(cth)],[m__]) ).

fof(f_15_2,negated_conjecture,
    ( ~ aSubsetOf0(xA,xC)
    & aSubsetOf0(xB,xC)
    & aSubsetOf0(xA,xB) ),
    inference(definitional_conversion,[status(esa)],[f_15_1]) ).

cnf(f_15_3,negated_conjecture,
    aSubsetOf0(xA,xB),
    inference(clausify,[status(thm)],[f_15_2]) ).

cnf(f_15_4,negated_conjecture,
    aSubsetOf0(xB,xC),
    inference(clausify,[status(thm)],[f_15_2]) ).

cnf(f_15_5,negated_conjecture,
    ~ aSubsetOf0(xA,xC),
    inference(clausify,[status(thm)],[f_15_2]) ).

cnf(f_1_4_true,plain,
    $true,
    inference(clause_is_true,[status(thm)],[f_1_4]) ).

cnf(f_2_4_true,plain,
    $true,
    inference(clause_is_true,[status(thm)],[f_2_4]) ).

cnf(f_4_3_true,plain,
    $true,
    inference(clause_is_true,[status(thm)],[f_4_3]) ).

cnf(f_7_3_true,plain,
    $true,
    inference(clause_is_true,[status(thm)],[f_7_3]) ).

cnf(equality_1,axiom,
    Eq_x_0 = Eq_x_0,
    theory(equality,[reflexivity]) ).

cnf(equality_2,axiom,
    ( Eq_x_1 = Eq_x_0
    | Eq_x_0 != Eq_x_1 ),
    theory(equality,[symmetry]) ).

cnf(equality_3,axiom,
    ( Eq_x_0 = Eq_x_2
    | Eq_x_1 != Eq_x_2
    | Eq_x_0 != Eq_x_1 ),
    theory(equality,[transitivity]) ).

cnf(equality_4,axiom,
    ( sK1(Eq_x_0) = sK1(Eq_y_0)
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_functions]) ).

cnf(equality_5,axiom,
    ( sK2(Eq_x_0,Eq_x_1) = sK2(Eq_y_0,Eq_y_1)
    | Eq_x_1 != Eq_y_1
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_functions]) ).

cnf(equality_6,axiom,
    ( aSet0(Eq_y_0)
    | ~ aSet0(Eq_x_0)
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(equality_7,axiom,
    ( aElement0(Eq_y_0)
    | ~ aElement0(Eq_x_0)
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(equality_8,axiom,
    ( aElementOf0(Eq_y_0,Eq_y_1)
    | ~ aElementOf0(Eq_x_0,Eq_x_1)
    | Eq_x_1 != Eq_y_1
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(equality_9,axiom,
    ( isFinite0(Eq_y_0)
    | ~ isFinite0(Eq_x_0)
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(equality_10,axiom,
    ( isCountable0(Eq_y_0)
    | ~ isCountable0(Eq_x_0)
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(equality_11,axiom,
    ( aSubsetOf0(Eq_y_0,Eq_y_1)
    | ~ aSubsetOf0(Eq_x_0,Eq_x_1)
    | Eq_x_1 != Eq_y_1
    | Eq_x_0 != Eq_y_0 ),
    theory(equality,[substitution_predicates]) ).

cnf(sat_proved,plain,
    $false,
    inference(cadical,[status(thm)],[]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : NUM533+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03  This is a FOF_THM_RFO_SEQ problem
% 0.00/0.04  % Command  : /export/starexec/sandbox2/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.11/0.37  % Computer : n011.cluster.edu
% 0.11/0.37  % Model    : x86_64 x86_64
% 0.11/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37  % Memory   : 8046.5625MB
% 0.11/0.37  % OS       : Linux 6.8.0-71-generic
% 0.11/0.37  % CPULimit : 300
% 0.11/0.37  % WCLimit  : 300
% 0.11/0.37  % DateTime : Sat Sep 19 18:44:09 UTC 2026
% 0.11/0.38  % CPUTime  : 
% 7.24/7.50  % SZS status Theorem for theBenchmark
% 7.24/7.50  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------