↑ Up

ConnectPP---0.7.2.UNS-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : KRS088+1 : TPTP v9.3.1. Released v3.1.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 : n013.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:47:14 AM UTC 2026

% Result   : Unsatisfiable 0.47s 0.76s
% Output   : Proof 0.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   70 (  27 unt;   0 def)
%            Number of atoms       :  219 (  12 equ)
%            Maximal formula atoms :   22 (   3 avg)
%            Number of connectives :  249 ( 100   ~;  97   |;  47   &)
%                                         (   2 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   1 con; 0-2 aty)
%            Number of variables   :  124 (   9 sgn  85   !;  14   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(cp1_substitution_1,axiom,
    ! [A,B] :
      ( ( cp1(A)
        & A = B )
     => cp1(B) ),
    file('theBenchmark.p',cp1_substitution_1) ).

fof(axiom_2,axiom,
    ! [X] :
      ( cUnsatisfiable(X)
    <=> ? [Y] :
          ( cp1(Y)
          & ! [Z] :
              ( rinvF(Y,Z)
             => ? [W] :
                  ( ~ cp1(W)
                  & rf(Z,W) ) )
          & rf(X,Y) ) ),
    file('theBenchmark.p',axiom_2) ).

fof(axiom_3,axiom,
    ! [X,Y,Z] :
      ( ( rf(X,Z)
        & rf(X,Y) )
     => Y = Z ),
    file('theBenchmark.p',axiom_3) ).

fof(axiom_4,axiom,
    ! [X,Y] :
      ( rinvF(X,Y)
    <=> rf(Y,X) ),
    file('theBenchmark.p',axiom_4) ).

fof(axiom_7,axiom,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    file('theBenchmark.p',axiom_7) ).

fof(f_4_1,plain,
    ! [A,B] :
      ( cp1(B)
      | ~ cp1(A)
      | A != B ),
    inference(fof_nnf,[status(thm)],[cp1_substitution_1]) ).

fof(f_4_2,plain,
    ! [U_7,U_6] :
      ( cp1(U_6)
      | ~ cp1(U_7)
      | U_7 != U_6 ),
    inference(variable_rename,[status(thm)],[f_4_1]) ).

fof(f_4_3,plain,
    ! [U_6,U_7] :
      ( cp1(U_6)
      | ~ cp1(U_7)
      | U_7 != U_6 ),
    inference(definitional_conversion,[status(esa)],[f_4_2]) ).

cnf(f_4_4,plain,
    ( cp1(U_6)
    | ~ cp1(U_7)
    | U_7 != U_6 ),
    inference(clausify,[status(thm)],[f_4_3]) ).

fof(f_17_1,plain,
    ! [X] :
      ( ( cUnsatisfiable(X)
        | ! [Y] :
            ( ~ cp1(Y)
            | ? [Z] :
                ( ! [W] :
                    ( cp1(W)
                    | ~ rf(Z,W) )
                & rinvF(Y,Z) )
            | ~ rf(X,Y) ) )
      & ( ? [Y] :
            ( cp1(Y)
            & ! [Z] :
                ( ? [W] :
                    ( ~ cp1(W)
                    & rf(Z,W) )
                | ~ rinvF(Y,Z) )
            & rf(X,Y) )
        | ~ cUnsatisfiable(X) ) ),
    inference(fof_nnf,[status(thm)],[axiom_2]) ).

fof(f_17_2,plain,
    ! [U_48] :
      ( ( cUnsatisfiable(U_48)
        | ! [U_47] :
            ( ~ cp1(U_47)
            | ? [U_46] :
                ( ! [U_45] :
                    ( cp1(U_45)
                    | ~ rf(U_46,U_45) )
                & rinvF(U_47,U_46) )
            | ~ rf(U_48,U_47) ) )
      & ( ? [U_44] :
            ( cp1(U_44)
            & ! [U_43] :
                ( ? [U_42] :
                    ( ~ cp1(U_42)
                    & rf(U_43,U_42) )
                | ~ rinvF(U_44,U_43) )
            & rf(U_48,U_44) )
        | ~ cUnsatisfiable(U_48) ) ),
    inference(variable_rename,[status(thm)],[f_17_1]) ).

fof(f_17_3,plain,
    ( ! [U_50] :
        ( cUnsatisfiable(U_50)
        | ! [U_47] :
            ( ~ cp1(U_47)
            | ? [U_46] :
                ( ! [U_45] :
                    ( cp1(U_45)
                    | ~ rf(U_46,U_45) )
                & rinvF(U_47,U_46) )
            | ~ rf(U_50,U_47) ) )
    & ! [U_49] :
        ( ? [U_44] :
            ( cp1(U_44)
            & ! [U_43] :
                ( ? [U_42] :
                    ( ~ cp1(U_42)
                    & rf(U_43,U_42) )
                | ~ rinvF(U_44,U_43) )
            & rf(U_49,U_44) )
        | ~ cUnsatisfiable(U_49) ) ),
    inference(miniscope,[status(thm)],[f_17_2]) ).

fof(f_17_4,plain,
    ( ! [U_50] :
        ( cUnsatisfiable(U_50)
        | ! [U_47] :
            ( ~ cp1(U_47)
            | ? [U_46] :
                ( ! [U_45] :
                    ( cp1(U_45)
                    | ~ rf(U_46,U_45) )
                & rinvF(U_47,U_46) )
            | ~ rf(U_50,U_47) ) )
    & ! [U_49] :
        ( ( cp1(sK1(U_49))
          & ! [U_43] :
              ( ? [U_42] :
                  ( ~ cp1(U_42)
                  & rf(U_43,U_42) )
              | ~ rinvF(sK1(U_49),U_43) )
          & rf(U_49,sK1(U_49)) )
        | ~ cUnsatisfiable(U_49) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(U_44,sK1(U_49))],[f_17_3]) ).

fof(f_17_5,plain,
    ( ! [U_50] :
        ( cUnsatisfiable(U_50)
        | ! [U_47] :
            ( ~ cp1(U_47)
            | ? [U_46] :
                ( ! [U_45] :
                    ( cp1(U_45)
                    | ~ rf(U_46,U_45) )
                & rinvF(U_47,U_46) )
            | ~ rf(U_50,U_47) ) )
    & ! [U_49] :
        ( ( cp1(sK1(U_49))
          & ! [U_43] :
              ( ( ~ cp1(sK2(U_49,U_43))
                & rf(U_43,sK2(U_49,U_43)) )
              | ~ rinvF(sK1(U_49),U_43) )
          & rf(U_49,sK1(U_49)) )
        | ~ cUnsatisfiable(U_49) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_42,sK2(U_49,U_43))],[f_17_4]) ).

fof(f_17_6,plain,
    ( ! [U_50] :
        ( cUnsatisfiable(U_50)
        | ! [U_47] :
            ( ~ cp1(U_47)
            | ( ! [U_45] :
                  ( cp1(U_45)
                  | ~ rf(sK3(U_50,U_47),U_45) )
              & rinvF(U_47,sK3(U_50,U_47)) )
            | ~ rf(U_50,U_47) ) )
    & ! [U_49] :
        ( ( cp1(sK1(U_49))
          & ! [U_43] :
              ( ( ~ cp1(sK2(U_49,U_43))
                & rf(U_43,sK2(U_49,U_43)) )
              | ~ rinvF(sK1(U_49),U_43) )
          & rf(U_49,sK1(U_49)) )
        | ~ cUnsatisfiable(U_49) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(U_46,sK3(U_50,U_47))],[f_17_5]) ).

fof(f_17_7,plain,
    ( ! [U_45,U_47,U_50] :
        ( cp1(U_45)
        | ~ rf(sK3(U_50,U_47),U_45)
        | ~ sP2(U_45,U_47,U_50) )
    & ! [U_45,U_47,U_50] :
        ( rinvF(U_47,sK3(U_50,U_47))
        | ~ sP2(U_45,U_47,U_50) )
    & ! [U_43,U_49] :
        ( ~ cp1(sK2(U_49,U_43))
        | ~ sP0(U_43,U_49) )
    & ! [U_43,U_49] :
        ( rf(U_43,sK2(U_49,U_43))
        | ~ sP0(U_43,U_49) )
    & ! [U_43,U_49] :
        ( cp1(sK1(U_49))
        | ~ sP1(U_43,U_49) )
    & ! [U_43,U_49] :
        ( sP0(U_43,U_49)
        | ~ rinvF(sK1(U_49),U_43)
        | ~ sP1(U_43,U_49) )
    & ! [U_43,U_49] :
        ( rf(U_49,sK1(U_49))
        | ~ sP1(U_43,U_49) )
    & ! [U_45,U_47,U_50] :
        ( cUnsatisfiable(U_50)
        | ~ cp1(U_47)
        | sP2(U_45,U_47,U_50)
        | ~ rf(U_50,U_47) )
    & ! [U_43,U_49] :
        ( sP1(U_43,U_49)
        | ~ cUnsatisfiable(U_49) ) ),
    inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP0,sP1,sP2])],[f_17_6]) ).

cnf(f_17_8,plain,
    ( sP1(U_43,U_49)
    | ~ cUnsatisfiable(U_49) ),
    inference(clausify,[status(thm)],[f_17_7]) ).

cnf(f_17_10,plain,
    ( rf(U_49,sK1(U_49))
    | ~ sP1(U_43,U_49) ),
    inference(clausify,[status(thm)],[f_17_7]) ).

cnf(f_17_11,plain,
    ( sP0(U_43,U_49)
    | ~ rinvF(sK1(U_49),U_43)
    | ~ sP1(U_43,U_49) ),
    inference(clausify,[status(thm)],[f_17_7]) ).

cnf(f_17_12,plain,
    ( cp1(sK1(U_49))
    | ~ sP1(U_43,U_49) ),
    inference(clausify,[status(thm)],[f_17_7]) ).

cnf(f_17_13,plain,
    ( rf(U_43,sK2(U_49,U_43))
    | ~ sP0(U_43,U_49) ),
    inference(clausify,[status(thm)],[f_17_7]) ).

cnf(f_17_14,plain,
    ( ~ cp1(sK2(U_49,U_43))
    | ~ sP0(U_43,U_49) ),
    inference(clausify,[status(thm)],[f_17_7]) ).

fof(f_18_1,plain,
    ! [X,Y,Z] :
      ( Y = Z
      | ~ rf(X,Z)
      | ~ rf(X,Y) ),
    inference(fof_nnf,[status(thm)],[axiom_3]) ).

fof(f_18_2,plain,
    ! [U_53,U_52,U_51] :
      ( U_52 = U_51
      | ~ rf(U_53,U_51)
      | ~ rf(U_53,U_52) ),
    inference(variable_rename,[status(thm)],[f_18_1]) ).

fof(f_18_3,plain,
    ! [U_51,U_53,U_52] :
      ( U_52 = U_51
      | ~ rf(U_53,U_51)
      | ~ rf(U_53,U_52) ),
    inference(definitional_conversion,[status(esa)],[f_18_2]) ).

cnf(f_18_4,plain,
    ( U_52 = U_51
    | ~ rf(U_53,U_51)
    | ~ rf(U_53,U_52) ),
    inference(clausify,[status(thm)],[f_18_3]) ).

fof(f_19_1,plain,
    ! [X,Y] :
      ( ( rinvF(X,Y)
        | ~ rf(Y,X) )
      & ( rf(Y,X)
        | ~ rinvF(X,Y) ) ),
    inference(fof_nnf,[status(thm)],[axiom_4]) ).

fof(f_19_2,plain,
    ! [U_55,U_54] :
      ( ( rinvF(U_55,U_54)
        | ~ rf(U_54,U_55) )
      & ( rf(U_54,U_55)
        | ~ rinvF(U_55,U_54) ) ),
    inference(variable_rename,[status(thm)],[f_19_1]) ).

fof(f_19_3,plain,
    ( ! [U_59,U_57] :
        ( rinvF(U_59,U_57)
        | ~ rf(U_57,U_59) )
    & ! [U_58,U_56] :
        ( rf(U_56,U_58)
        | ~ rinvF(U_58,U_56) ) ),
    inference(miniscope,[status(thm)],[f_19_2]) ).

fof(f_19_4,plain,
    ( ! [U_57,U_59] :
        ( rinvF(U_59,U_57)
        | ~ rf(U_57,U_59) )
    & ! [U_58,U_56] :
        ( rf(U_56,U_58)
        | ~ rinvF(U_58,U_56) ) ),
    inference(definitional_conversion,[status(esa)],[f_19_3]) ).

cnf(f_19_6,plain,
    ( rinvF(U_59,U_57)
    | ~ rf(U_57,U_59) ),
    inference(clausify,[status(thm)],[f_19_4]) ).

fof(f_22_1,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(fof_nnf,[status(thm)],[axiom_7]) ).

fof(f_22_2,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(definitional_conversion,[status(esa)],[f_22_1]) ).

cnf(f_22_3,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(clausify,[status(thm)],[f_22_2]) ).

cnf(t1,plain,
    ( ~ cp1(sK2(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673))
    | ~ sP0(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673) ),
    inference(start,[status(thm),parent(0:0)],[f_17_14]) ).

cnf(t2,plain,
    ( ~ rinvF(sK1(i2003_11_14_17_19_49673),i2003_11_14_17_19_49673)
    | ~ sP1(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673)
    | sP0(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t1:1)],[f_17_11]) ).

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

cnf(t4,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_49673)
    | sP1(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t2:2)],[f_17_8]) ).

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

cnf(t6,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(extension,[status(thm),parent(t4:2)],[f_22_3]) ).

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

cnf(t8,plain,
    ( ~ rf(i2003_11_14_17_19_49673,sK1(i2003_11_14_17_19_49673))
    | rinvF(sK1(i2003_11_14_17_19_49673),i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t2:3)],[f_19_6]) ).

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

cnf(t10,plain,
    ( ~ sP1(U_754,i2003_11_14_17_19_49673)
    | rf(i2003_11_14_17_19_49673,sK1(i2003_11_14_17_19_49673)) ),
    inference(extension,[status(thm),parent(t8:2)],[f_17_10]) ).

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

cnf(t12,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_49673)
    | sP1(U_754,i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t10:2)],[f_17_8]) ).

cnf(t13,plain,
    $false,
    inference(connection,[status(thm),parent(t12:1)],[t12:1,t10:2]) ).

cnf(t14,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(extension,[status(thm),parent(t12:2)],[f_22_3]) ).

cnf(t15,plain,
    $false,
    inference(connection,[status(thm),parent(t14:1)],[t14:1,t12:2]) ).

cnf(l1,lemma,
    sP0(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673),
    inference(lemma,[status(cth),parent(t1:1),below(0:0)],[t1:1]) ).

cnf(t16,plain,
    ( ~ cp1(sK1(i2003_11_14_17_19_49673))
    | sK1(i2003_11_14_17_19_49673) != sK2(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673)
    | cp1(sK2(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673)) ),
    inference(extension,[status(thm),parent(t1:2)],[f_4_4]) ).

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

cnf(t18,plain,
    ( ~ rf(i2003_11_14_17_19_49673,sK2(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673))
    | ~ rf(i2003_11_14_17_19_49673,sK1(i2003_11_14_17_19_49673))
    | sK1(i2003_11_14_17_19_49673) = sK2(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t16:2)],[f_18_4]) ).

cnf(t19,plain,
    $false,
    inference(connection,[status(thm),parent(t18:1)],[t18:1,t16:2]) ).

cnf(t20,plain,
    ( ~ sP1(U_763,i2003_11_14_17_19_49673)
    | rf(i2003_11_14_17_19_49673,sK1(i2003_11_14_17_19_49673)) ),
    inference(extension,[status(thm),parent(t18:2)],[f_17_10]) ).

cnf(t21,plain,
    $false,
    inference(connection,[status(thm),parent(t20:1)],[t20:1,t18:2]) ).

cnf(t22,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_49673)
    | sP1(U_763,i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t20:2)],[f_17_8]) ).

cnf(t23,plain,
    $false,
    inference(connection,[status(thm),parent(t22:1)],[t22:1,t20:2]) ).

cnf(t24,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(extension,[status(thm),parent(t22:2)],[f_22_3]) ).

cnf(t25,plain,
    $false,
    inference(connection,[status(thm),parent(t24:1)],[t24:1,t22:2]) ).

cnf(t26,plain,
    ( ~ sP0(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673)
    | rf(i2003_11_14_17_19_49673,sK2(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673)) ),
    inference(extension,[status(thm),parent(t18:3)],[f_17_13]) ).

cnf(t27,plain,
    $false,
    inference(connection,[status(thm),parent(t26:1)],[t26:1,t18:3]) ).

cnf(t28,plain,
    sP0(i2003_11_14_17_19_49673,i2003_11_14_17_19_49673),
    inference(lemma_extension,[status(thm),parent(t26:2)],[l1:1]) ).

cnf(t29,plain,
    $false,
    inference(connection,[status(thm),parent(t28:1)],[t28:1,t26:2]) ).

cnf(t30,plain,
    ( ~ sP1(U_769,i2003_11_14_17_19_49673)
    | cp1(sK1(i2003_11_14_17_19_49673)) ),
    inference(extension,[status(thm),parent(t16:3)],[f_17_12]) ).

cnf(t31,plain,
    $false,
    inference(connection,[status(thm),parent(t30:1)],[t30:1,t16:3]) ).

cnf(t32,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_49673)
    | sP1(U_769,i2003_11_14_17_19_49673) ),
    inference(extension,[status(thm),parent(t30:2)],[f_17_8]) ).

cnf(t33,plain,
    $false,
    inference(connection,[status(thm),parent(t32:1)],[t32:1,t30:2]) ).

cnf(t34,plain,
    cUnsatisfiable(i2003_11_14_17_19_49673),
    inference(extension,[status(thm),parent(t32:2)],[f_22_3]) ).

cnf(t35,plain,
    $false,
    inference(connection,[status(thm),parent(t34:1)],[t34:1,t32:2]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : KRS088+1 : TPTP v9.3.1. Released v3.1.0.
% 0.00/0.03  This is a FOF_UNS_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.08/0.34  % Computer : n013.cluster.edu
% 0.08/0.34  % Model    : x86_64 x86_64
% 0.08/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34  % Memory   : 8046.5625MB
% 0.08/0.34  % OS       : Linux 6.8.0-71-generic
% 0.08/0.34  % CPULimit : 300
% 0.08/0.34  % WCLimit  : 300
% 0.08/0.34  % DateTime : Sat Sep 19 12:11:20 UTC 2026
% 0.08/0.35  % CPUTime  : 
% 0.47/0.76  % SZS status Unsatisfiable for theBenchmark
% 0.47/0.76  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------