↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : KRS260+1 : TPTP v9.3.1. Bugfixed v5.4.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 : n006.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:35 AM UTC 2026

% Result   : Theorem 75.17s 75.43s
% Output   : Proof 75.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   56 (  24 unt;   0 def)
%            Number of atoms       :  206 (   0 equ)
%            Maximal formula atoms :   12 (   3 avg)
%            Number of connectives :  239 (  89   ~;  77   |;  68   &)
%                                         (   3 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;   7 con; 0-2 aty)
%            Number of variables   :  154 (   2 sgn  92   !;  51   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(thm,axiom,
    ! [Ax,C] :
      ( ! [I1] :
          ( model(I1,Ax)
         => model(I1,C) )
    <=> status(Ax,C,thm) ),
    file('KRS001+0.ax',thm) ).

fof(wec,axiom,
    ! [Ax,C] :
      ( ( ? [I3] :
            ( ~ model(I3,Ax)
            & model(I3,C) )
        & ! [I2] :
            ( model(I2,Ax)
           => model(I2,C) )
        & ? [I1] : model(I1,Ax) )
    <=> status(Ax,C,wec) ),
    file('KRS001+0.ax',wec) ).

fof(mighta,axiom,
    ! [S1,S2] :
      ( ? [Ax,C] :
          ( status(Ax,C,S2)
          & status(Ax,C,S1) )
    <=> mighta(S1,S2) ),
    file('KRS001+1.ax',mighta) ).

fof(tautology,axiom,
    ? [F] :
    ! [I] : model(I,F),
    file('KRS001+1.ax',tautology) ).

fof(non_thm_spt,axiom,
    ? [I1,Ax,C] :
      ( ? [I2] : model(I2,C)
      & ~ model(I1,C)
      & model(I1,Ax) ),
    file('KRS001+1.ax',non_thm_spt) ).

fof(mighta_wec_thm,conjecture,
    mighta(wec,thm),
    file('theBenchmark.p',mighta_wec_thm) ).

fof(f_5_1,plain,
    ! [Ax,C] :
      ( ( ! [I1] :
            ( model(I1,C)
            | ~ model(I1,Ax) )
        | ~ status(Ax,C,thm) )
      & ( status(Ax,C,thm)
        | ? [I1] :
            ( ~ model(I1,C)
            & model(I1,Ax) ) ) ),
    inference(fof_nnf,[status(thm)],[thm]) ).

fof(f_5_2,plain,
    ! [U_45,U_44] :
      ( ( ! [U_43] :
            ( model(U_43,U_44)
            | ~ model(U_43,U_45) )
        | ~ status(U_45,U_44,thm) )
      & ( status(U_45,U_44,thm)
        | ? [U_42] :
            ( ~ model(U_42,U_44)
            & model(U_42,U_45) ) ) ),
    inference(variable_rename,[status(thm)],[f_5_1]) ).

fof(f_5_3,plain,
    ( ! [U_49,U_47] :
        ( ! [U_43] :
            ( model(U_43,U_47)
            | ~ model(U_43,U_49) )
        | ~ status(U_49,U_47,thm) )
    & ! [U_48,U_46] :
        ( status(U_48,U_46,thm)
        | ? [U_42] :
            ( ~ model(U_42,U_46)
            & model(U_42,U_48) ) ) ),
    inference(miniscope,[status(thm)],[f_5_2]) ).

fof(f_5_4,plain,
    ( ! [U_49,U_47] :
        ( ! [U_43] :
            ( model(U_43,U_47)
            | ~ model(U_43,U_49) )
        | ~ status(U_49,U_47,thm) )
    & ! [U_48,U_46] :
        ( status(U_48,U_46,thm)
        | ( ~ model(sK10(U_48,U_46),U_46)
          & model(sK10(U_48,U_46),U_48) ) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK10]),skolemize(U_42,sK10(U_48,U_46))],[f_5_3]) ).

cnf(f_5_6,plain,
    ( ~ model(sK10(U_48,U_46),U_46)
    | status(U_48,U_46,thm) ),
    inference(clausify,[status(thm)],[f_5_4]) ).

fof(f_8_1,plain,
    ! [Ax,C] :
      ( ( ( ? [I3] :
              ( ~ model(I3,Ax)
              & model(I3,C) )
          & ! [I2] :
              ( model(I2,C)
              | ~ model(I2,Ax) )
          & ? [I1] : model(I1,Ax) )
        | ~ status(Ax,C,wec) )
      & ( status(Ax,C,wec)
        | ! [I3] :
            ( model(I3,Ax)
            | ~ model(I3,C) )
        | ? [I2] :
            ( ~ model(I2,C)
            & model(I2,Ax) )
        | ! [I1] : ~ model(I1,Ax) ) ),
    inference(fof_nnf,[status(thm)],[wec]) ).

fof(f_8_2,plain,
    ! [U_81,U_80] :
      ( ( ( ? [U_79] :
              ( ~ model(U_79,U_81)
              & model(U_79,U_80) )
          & ! [U_78] :
              ( model(U_78,U_80)
              | ~ model(U_78,U_81) )
          & ? [U_77] : model(U_77,U_81) )
        | ~ status(U_81,U_80,wec) )
      & ( status(U_81,U_80,wec)
        | ! [U_76] :
            ( model(U_76,U_81)
            | ~ model(U_76,U_80) )
        | ? [U_75] :
            ( ~ model(U_75,U_80)
            & model(U_75,U_81) )
        | ! [U_74] : ~ model(U_74,U_81) ) ),
    inference(variable_rename,[status(thm)],[f_8_1]) ).

fof(f_8_3,plain,
    ( ! [U_85,U_83] :
        ( ( ? [U_79] :
              ( ~ model(U_79,U_85)
              & model(U_79,U_83) )
          & ! [U_78] :
              ( model(U_78,U_83)
              | ~ model(U_78,U_85) )
          & ? [U_77] : model(U_77,U_85) )
        | ~ status(U_85,U_83,wec) )
    & ! [U_84,U_82] :
        ( status(U_84,U_82,wec)
        | ! [U_76] :
            ( model(U_76,U_84)
            | ~ model(U_76,U_82) )
        | ? [U_75] :
            ( ~ model(U_75,U_82)
            & model(U_75,U_84) )
        | ! [U_74] : ~ model(U_74,U_84) ) ),
    inference(miniscope,[status(thm)],[f_8_2]) ).

fof(f_8_4,plain,
    ( ! [U_85,U_83] :
        ( ( ? [U_79] :
              ( ~ model(U_79,U_85)
              & model(U_79,U_83) )
          & ! [U_78] :
              ( model(U_78,U_83)
              | ~ model(U_78,U_85) )
          & ? [U_77] : model(U_77,U_85) )
        | ~ status(U_85,U_83,wec) )
    & ! [U_84,U_82] :
        ( status(U_84,U_82,wec)
        | ! [U_76] :
            ( model(U_76,U_84)
            | ~ model(U_76,U_82) )
        | ( ~ model(sK16(U_84,U_82),U_82)
          & model(sK16(U_84,U_82),U_84) )
        | ! [U_74] : ~ model(U_74,U_84) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK16]),skolemize(U_75,sK16(U_84,U_82))],[f_8_3]) ).

fof(f_8_5,plain,
    ( ! [U_85,U_83] :
        ( ( ? [U_79] :
              ( ~ model(U_79,U_85)
              & model(U_79,U_83) )
          & ! [U_78] :
              ( model(U_78,U_83)
              | ~ model(U_78,U_85) )
          & model(sK17(U_85,U_83),U_85) )
        | ~ status(U_85,U_83,wec) )
    & ! [U_84,U_82] :
        ( status(U_84,U_82,wec)
        | ! [U_76] :
            ( model(U_76,U_84)
            | ~ model(U_76,U_82) )
        | ( ~ model(sK16(U_84,U_82),U_82)
          & model(sK16(U_84,U_82),U_84) )
        | ! [U_74] : ~ model(U_74,U_84) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK17]),skolemize(U_77,sK17(U_85,U_83))],[f_8_4]) ).

fof(f_8_6,plain,
    ( ! [U_85,U_83] :
        ( ( ~ model(sK18(U_85,U_83),U_85)
          & model(sK18(U_85,U_83),U_83)
          & ! [U_78] :
              ( model(U_78,U_83)
              | ~ model(U_78,U_85) )
          & model(sK17(U_85,U_83),U_85) )
        | ~ status(U_85,U_83,wec) )
    & ! [U_84,U_82] :
        ( status(U_84,U_82,wec)
        | ! [U_76] :
            ( model(U_76,U_84)
            | ~ model(U_76,U_82) )
        | ( ~ model(sK16(U_84,U_82),U_82)
          & model(sK16(U_84,U_82),U_84) )
        | ! [U_74] : ~ model(U_74,U_84) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK18]),skolemize(U_79,sK18(U_85,U_83))],[f_8_5]) ).

cnf(f_8_8,plain,
    ( ~ model(sK16(U_84,U_82),U_82)
    | model(U_76,U_84)
    | ~ model(U_76,U_82)
    | ~ model(U_74,U_84)
    | status(U_84,U_82,wec) ),
    inference(clausify,[status(thm)],[f_8_6]) ).

fof(f_20_1,plain,
    ! [S1,S2] :
      ( ( ? [Ax,C] :
            ( status(Ax,C,S2)
            & status(Ax,C,S1) )
        | ~ mighta(S1,S2) )
      & ( mighta(S1,S2)
        | ! [Ax,C] :
            ( ~ status(Ax,C,S2)
            | ~ status(Ax,C,S1) ) ) ),
    inference(fof_nnf,[status(thm)],[mighta]) ).

fof(f_20_2,plain,
    ! [U_213,U_212] :
      ( ( ? [U_211,U_210] :
            ( status(U_211,U_210,U_212)
            & status(U_211,U_210,U_213) )
        | ~ mighta(U_213,U_212) )
      & ( mighta(U_213,U_212)
        | ! [U_209,U_208] :
            ( ~ status(U_209,U_208,U_212)
            | ~ status(U_209,U_208,U_213) ) ) ),
    inference(variable_rename,[status(thm)],[f_20_1]) ).

fof(f_20_3,plain,
    ( ! [U_217,U_215] :
        ( ? [U_211,U_210] :
            ( status(U_211,U_210,U_215)
            & status(U_211,U_210,U_217) )
        | ~ mighta(U_217,U_215) )
    & ! [U_216,U_214] :
        ( mighta(U_216,U_214)
        | ! [U_209,U_208] :
            ( ~ status(U_209,U_208,U_214)
            | ~ status(U_209,U_208,U_216) ) ) ),
    inference(miniscope,[status(thm)],[f_20_2]) ).

fof(f_20_4,plain,
    ( ! [U_217,U_215] :
        ( ? [U_210] :
            ( status(sK45(U_217,U_215),U_210,U_215)
            & status(sK45(U_217,U_215),U_210,U_217) )
        | ~ mighta(U_217,U_215) )
    & ! [U_216,U_214] :
        ( mighta(U_216,U_214)
        | ! [U_209,U_208] :
            ( ~ status(U_209,U_208,U_214)
            | ~ status(U_209,U_208,U_216) ) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK45]),skolemize(U_211,sK45(U_217,U_215))],[f_20_3]) ).

fof(f_20_5,plain,
    ( ! [U_217,U_215] :
        ( ( status(sK45(U_217,U_215),sK46(U_217,U_215),U_215)
          & status(sK45(U_217,U_215),sK46(U_217,U_215),U_217) )
        | ~ mighta(U_217,U_215) )
    & ! [U_216,U_214] :
        ( mighta(U_216,U_214)
        | ! [U_209,U_208] :
            ( ~ status(U_209,U_208,U_214)
            | ~ status(U_209,U_208,U_216) ) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK46]),skolemize(U_210,sK46(U_217,U_215))],[f_20_4]) ).

cnf(f_20_6,plain,
    ( mighta(U_216,U_214)
    | ~ status(U_209,U_208,U_214)
    | ~ status(U_209,U_208,U_216) ),
    inference(clausify,[status(thm)],[f_20_5]) ).

fof(f_27_1,plain,
    ? [F] :
    ! [I] : model(I,F),
    inference(fof_nnf,[status(thm)],[tautology]) ).

fof(f_27_2,plain,
    ? [U_267] :
    ! [U_266] : model(U_266,U_267),
    inference(variable_rename,[status(thm)],[f_27_1]) ).

fof(f_27_3,plain,
    ! [U_266] : model(U_266,sK55),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK55]),skolemize(U_267,sK55)],[f_27_2]) ).

cnf(f_27_4,plain,
    model(U_266,sK55),
    inference(clausify,[status(thm)],[f_27_3]) ).

fof(f_32_1,plain,
    ? [I1,Ax,C] :
      ( ? [I2] : model(I2,C)
      & ~ model(I1,C)
      & model(I1,Ax) ),
    inference(fof_nnf,[status(thm)],[non_thm_spt]) ).

fof(f_32_2,plain,
    ? [U_288,U_287,U_286] :
      ( ? [U_285] : model(U_285,U_286)
      & ~ model(U_288,U_286)
      & model(U_288,U_287) ),
    inference(variable_rename,[status(thm)],[f_32_1]) ).

fof(f_32_3,plain,
    ? [U_288] :
      ( ? [U_287] : model(U_288,U_287)
      & ? [U_286] :
          ( ? [U_285] : model(U_285,U_286)
          & ~ model(U_288,U_286) ) ),
    inference(miniscope,[status(thm)],[f_32_2]) ).

fof(f_32_4,plain,
    ( ? [U_287] : model(sK70,U_287)
    & ? [U_286] :
        ( ? [U_285] : model(U_285,U_286)
        & ~ model(sK70,U_286) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK70]),skolemize(U_288,sK70)],[f_32_3]) ).

fof(f_32_5,plain,
    ( ? [U_287] : model(sK70,U_287)
    & ? [U_285] : model(U_285,sK71)
    & ~ model(sK70,sK71) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK71]),skolemize(U_286,sK71)],[f_32_4]) ).

fof(f_32_6,plain,
    ( ? [U_287] : model(sK70,U_287)
    & model(sK72,sK71)
    & ~ model(sK70,sK71) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK72]),skolemize(U_285,sK72)],[f_32_5]) ).

fof(f_32_7,plain,
    ( model(sK70,sK73)
    & model(sK72,sK71)
    & ~ model(sK70,sK71) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK73]),skolemize(U_287,sK73)],[f_32_6]) ).

cnf(f_32_8,plain,
    ~ model(sK70,sK71),
    inference(clausify,[status(thm)],[f_32_7]) ).

cnf(f_32_9,plain,
    model(sK72,sK71),
    inference(clausify,[status(thm)],[f_32_7]) ).

fof(f_33_1,negated_conjecture,
    ~ mighta(wec,thm),
    inference(negate,[status(cth)],[mighta_wec_thm]) ).

cnf(f_33_2,negated_conjecture,
    ~ mighta(wec,thm),
    inference(clausify,[status(thm)],[f_33_1]) ).

cnf(t1,plain,
    ~ mighta(wec,thm),
    inference(start,[status(thm),parent(0:0)],[f_33_2]) ).

cnf(t2,plain,
    ( ~ status(sK71,sK55,thm)
    | ~ status(sK71,sK55,wec)
    | mighta(wec,thm) ),
    inference(extension,[status(thm),parent(t1:1)],[f_20_6]) ).

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

cnf(t4,plain,
    ( ~ model(sK72,sK71)
    | ~ model(sK70,sK55)
    | model(sK70,sK71)
    | ~ model(sK16(sK71,sK55),sK55)
    | status(sK71,sK55,wec) ),
    inference(extension,[status(thm),parent(t2:2)],[f_8_8]) ).

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

cnf(t6,plain,
    model(sK16(sK71,sK55),sK55),
    inference(extension,[status(thm),parent(t4:2)],[f_27_4]) ).

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

cnf(t8,plain,
    ~ model(sK70,sK71),
    inference(extension,[status(thm),parent(t4:3)],[f_32_8]) ).

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

cnf(t10,plain,
    model(sK70,sK55),
    inference(extension,[status(thm),parent(t4:4)],[f_27_4]) ).

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

cnf(t12,plain,
    model(sK72,sK71),
    inference(extension,[status(thm),parent(t4:5)],[f_32_9]) ).

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

cnf(t14,plain,
    ( ~ model(sK10(sK71,sK55),sK55)
    | status(sK71,sK55,thm) ),
    inference(extension,[status(thm),parent(t2:3)],[f_5_6]) ).

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

cnf(t16,plain,
    model(sK10(sK71,sK55),sK55),
    inference(extension,[status(thm),parent(t14:2)],[f_27_4]) ).

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


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : KRS260+1 : TPTP v9.3.1. Bugfixed v5.4.0.
% 0.00/0.03  This is a FOF_THM_RFO_NEQ 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.12/0.38  % Computer : n006.cluster.edu
% 0.12/0.38  % Model    : x86_64 x86_64
% 0.12/0.38  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.38  % Memory   : 8046.5625MB
% 0.12/0.38  % OS       : Linux 6.8.0-71-generic
% 0.12/0.38  % CPULimit : 300
% 0.12/0.38  % WCLimit  : 300
% 0.12/0.38  % DateTime : Sat Sep 19 12:21:46 UTC 2026
% 0.12/0.38  % CPUTime  : 
% 75.17/75.43  % SZS status Theorem for theBenchmark
% 75.17/75.43  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------