↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : NUM594+3 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n020.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:46 AM UTC 2026

% Result   : Theorem 222.61s 222.93s
% Output   : Proof 222.61s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   32 (  13 unt;   0 def)
%            Number of atoms       :  107 (  37 equ)
%            Maximal formula atoms :   17 (   3 avg)
%            Number of connectives :  121 (  46   ~;  34   |;  38   &)
%                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   14 (  14 usr;   7 con; 0-2 aty)
%            Number of variables   :   37 (   0 sgn  24   !;   7   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(m__4730,hypothesis,
    ( ! [W0] :
        ( aElementOf0(W0,szNzAzT0)
       => ! [W1] :
            ( ( ( aElementOf0(W1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(W0)),xk))
                | ( sbrdtbr0(W1) = xk
                  & ( aSubsetOf0(W1,sdtlpdtrp0(xN,szszuzczcdt0(W0)))
                    | ! [W2] :
                        ( aElementOf0(W2,W1)
                       => aElementOf0(W2,sdtlpdtrp0(xN,szszuzczcdt0(W0))) ) ) ) )
              & aSet0(W1) )
           => sdtlpdtrp0(xd,W0) = sdtlpdtrp0(sdtlpdtrp0(xC,W0),W1) ) )
    & szDzozmdt0(xd) = szNzAzT0
    & aFunction0(xd) ),
    file('theBenchmark.p',m__4730) ).

fof(m__4781,hypothesis,
    ( aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd)))
    & ? [W0] :
        ( sdtlpdtrp0(xd,W0) = xx
        & aElementOf0(W0,szDzozmdt0(xd)) ) ),
    file('theBenchmark.p',m__4781) ).

fof(m__,conjecture,
    ? [W0] :
      ( sdtlpdtrp0(xd,W0) = xx
      & aElementOf0(W0,szNzAzT0) ),
    file('theBenchmark.p',m__) ).

fof(f_92_1,plain,
    ( ! [W0] :
        ( ! [W1] :
            ( sdtlpdtrp0(xd,W0) = sdtlpdtrp0(sdtlpdtrp0(xC,W0),W1)
            | ( ~ aElementOf0(W1,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(W0)),xk))
              & ( sbrdtbr0(W1) != xk
                | ( ~ aSubsetOf0(W1,sdtlpdtrp0(xN,szszuzczcdt0(W0)))
                  & ? [W2] :
                      ( ~ aElementOf0(W2,sdtlpdtrp0(xN,szszuzczcdt0(W0)))
                      & aElementOf0(W2,W1) ) ) ) )
            | ~ aSet0(W1) )
        | ~ aElementOf0(W0,szNzAzT0) )
    & szDzozmdt0(xd) = szNzAzT0
    & aFunction0(xd) ),
    inference(fof_nnf,[status(thm)],[m__4730]) ).

fof(f_92_2,plain,
    ( ! [U_318] :
        ( ! [U_317] :
            ( sdtlpdtrp0(xd,U_318) = sdtlpdtrp0(sdtlpdtrp0(xC,U_318),U_317)
            | ( ~ aElementOf0(U_317,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(U_318)),xk))
              & ( sbrdtbr0(U_317) != xk
                | ( ~ aSubsetOf0(U_317,sdtlpdtrp0(xN,szszuzczcdt0(U_318)))
                  & ? [U_316] :
                      ( ~ aElementOf0(U_316,sdtlpdtrp0(xN,szszuzczcdt0(U_318)))
                      & aElementOf0(U_316,U_317) ) ) ) )
            | ~ aSet0(U_317) )
        | ~ aElementOf0(U_318,szNzAzT0) )
    & szDzozmdt0(xd) = szNzAzT0
    & aFunction0(xd) ),
    inference(variable_rename,[status(thm)],[f_92_1]) ).

fof(f_92_3,plain,
    ( ! [U_318] :
        ( ! [U_317] :
            ( sdtlpdtrp0(xd,U_318) = sdtlpdtrp0(sdtlpdtrp0(xC,U_318),U_317)
            | ( ~ aElementOf0(U_317,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(U_318)),xk))
              & ( sbrdtbr0(U_317) != xk
                | ( ~ aSubsetOf0(U_317,sdtlpdtrp0(xN,szszuzczcdt0(U_318)))
                  & ~ aElementOf0(sK50(U_318,U_317),sdtlpdtrp0(xN,szszuzczcdt0(U_318)))
                  & aElementOf0(sK50(U_318,U_317),U_317) ) ) )
            | ~ aSet0(U_317) )
        | ~ aElementOf0(U_318,szNzAzT0) )
    & szDzozmdt0(xd) = szNzAzT0
    & aFunction0(xd) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK50]),skolemize(U_316,sK50(U_318,U_317))],[f_92_2]) ).

fof(f_92_4,plain,
    ( ! [U_317,U_318] :
        ( ~ aSubsetOf0(U_317,sdtlpdtrp0(xN,szszuzczcdt0(U_318)))
        | ~ sP117(U_317,U_318) )
    & ! [U_317,U_318] :
        ( ~ aElementOf0(sK50(U_318,U_317),sdtlpdtrp0(xN,szszuzczcdt0(U_318)))
        | ~ sP117(U_317,U_318) )
    & ! [U_317,U_318] :
        ( aElementOf0(sK50(U_318,U_317),U_317)
        | ~ sP117(U_317,U_318) )
    & ! [U_317,U_318] :
        ( ~ aElementOf0(U_317,slbdtsldtrb0(sdtlpdtrp0(xN,szszuzczcdt0(U_318)),xk))
        | ~ sP118(U_317,U_318) )
    & ! [U_317,U_318] :
        ( sbrdtbr0(U_317) != xk
        | sP117(U_317,U_318)
        | ~ sP118(U_317,U_318) )
    & ! [U_317,U_318] :
        ( sdtlpdtrp0(xd,U_318) = sdtlpdtrp0(sdtlpdtrp0(xC,U_318),U_317)
        | sP118(U_317,U_318)
        | ~ aSet0(U_317)
        | ~ aElementOf0(U_318,szNzAzT0) )
    & szDzozmdt0(xd) = szNzAzT0
    & aFunction0(xd) ),
    inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP117,sP118])],[f_92_3]) ).

cnf(f_92_6,plain,
    szDzozmdt0(xd) = szNzAzT0,
    inference(clausify,[status(thm)],[f_92_4]) ).

fof(f_94_1,plain,
    ( aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd)))
    & ? [W0] :
        ( sdtlpdtrp0(xd,W0) = xx
        & aElementOf0(W0,szDzozmdt0(xd)) ) ),
    inference(fof_nnf,[status(thm)],[m__4781]) ).

fof(f_94_2,plain,
    ( aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd)))
    & ? [U_324] :
        ( sdtlpdtrp0(xd,U_324) = xx
        & aElementOf0(U_324,szDzozmdt0(xd)) ) ),
    inference(variable_rename,[status(thm)],[f_94_1]) ).

fof(f_94_3,plain,
    ( aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd)))
    & sdtlpdtrp0(xd,sK52) = xx
    & aElementOf0(sK52,szDzozmdt0(xd)) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK52]),skolemize(U_324,sK52)],[f_94_2]) ).

fof(f_94_4,plain,
    ( aElementOf0(xx,sdtlcdtrc0(xd,szDzozmdt0(xd)))
    & sdtlpdtrp0(xd,sK52) = xx
    & aElementOf0(sK52,szDzozmdt0(xd)) ),
    inference(definitional_conversion,[status(esa)],[f_94_3]) ).

cnf(f_94_5,plain,
    aElementOf0(sK52,szDzozmdt0(xd)),
    inference(clausify,[status(thm)],[f_94_4]) ).

cnf(f_94_6,plain,
    sdtlpdtrp0(xd,sK52) = xx,
    inference(clausify,[status(thm)],[f_94_4]) ).

fof(f_95_1,negated_conjecture,
    ~ ? [W0] :
        ( sdtlpdtrp0(xd,W0) = xx
        & aElementOf0(W0,szNzAzT0) ),
    inference(negate,[status(cth)],[m__]) ).

fof(f_95_2,negated_conjecture,
    ! [W0] :
      ( sdtlpdtrp0(xd,W0) != xx
      | ~ aElementOf0(W0,szNzAzT0) ),
    inference(fof_nnf,[status(thm)],[f_95_1]) ).

fof(f_95_3,negated_conjecture,
    ! [U_325] :
      ( sdtlpdtrp0(xd,U_325) != xx
      | ~ aElementOf0(U_325,szNzAzT0) ),
    inference(variable_rename,[status(thm)],[f_95_2]) ).

fof(f_95_4,negated_conjecture,
    ! [U_325] :
      ( sdtlpdtrp0(xd,U_325) != xx
      | ~ aElementOf0(U_325,szNzAzT0) ),
    inference(definitional_conversion,[status(esa)],[f_95_3]) ).

cnf(f_95_5,negated_conjecture,
    ( sdtlpdtrp0(xd,U_325) != xx
    | ~ aElementOf0(U_325,szNzAzT0) ),
    inference(clausify,[status(thm)],[f_95_4]) ).

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

cnf(equality_71,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(t1,plain,
    ( ~ aElementOf0(sK52,szNzAzT0)
    | sdtlpdtrp0(xd,sK52) != xx ),
    inference(start,[status(thm),parent(0:0)],[f_95_5]) ).

cnf(t2,plain,
    sdtlpdtrp0(xd,sK52) = xx,
    inference(extension,[status(thm),parent(t1:1)],[f_94_6]) ).

cnf(t3,plain,
    $false,
    inference(connection,[status(thm),parent(t2:1)],[t2:1,t1:1]) ).

cnf(t4,plain,
    ( ~ aElementOf0(sK52,szDzozmdt0(xd))
    | sK52 != sK52
    | szDzozmdt0(xd) != szNzAzT0
    | aElementOf0(sK52,szNzAzT0) ),
    inference(extension,[status(thm),parent(t1:2)],[equality_71]) ).

cnf(t5,plain,
    $false,
    inference(connection,[status(thm),parent(t4:1)],[t4:1,t1:2]) ).

cnf(t6,plain,
    szDzozmdt0(xd) = szNzAzT0,
    inference(extension,[status(thm),parent(t4:2)],[f_92_6]) ).

cnf(t7,plain,
    $false,
    inference(connection,[status(thm),parent(t6:1)],[t6:1,t4:2]) ).

cnf(t8,plain,
    sK52 = sK52,
    inference(extension,[status(thm),parent(t4:3)],[equality_1]) ).

cnf(t9,plain,
    $false,
    inference(connection,[status(thm),parent(t8:1)],[t8:1,t4:3]) ).

cnf(t10,plain,
    aElementOf0(sK52,szDzozmdt0(xd)),
    inference(extension,[status(thm),parent(t4:4)],[f_94_5]) ).

cnf(t11,plain,
    $false,
    inference(connection,[status(thm),parent(t10:1)],[t10:1,t4:4]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : NUM594+3 : 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/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.37  % Computer : n020.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 : Sat Sep 19 18:55:16 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 222.61/222.93  % SZS status Theorem for theBenchmark
% 222.61/222.93  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------