↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : SWV405+1 : TPTP v9.3.1. Released v3.3.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 : n004.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 09:03:35 AM UTC 2026

% Result   : Theorem 0.15s 10.45s
% Output   : Proof 0.15s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   32 (  14 unt;   0 def)
%            Number of atoms       :   99 (   0 equ)
%            Maximal formula atoms :   13 (   3 avg)
%            Number of connectives :  114 (  47   ~;  31   |;  32   &)
%                                         (   2 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   2 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   7 con; 0-3 aty)
%            Number of variables   :   85 (  12 sgn  44   !;  29   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(ax22,axiom,
    ! [U,V] : ~ pair_in_list(create_slb,U,V),
    file('SWV007+2.ax',ax22) ).

fof(ax36,axiom,
    ! [U,V] : check_cpq(triple(U,create_slb,V)),
    file('SWV007+3.ax',ax36) ).

fof(l41_co,conjecture,
    ! [U,V] :
      ( check_cpq(triple(U,create_slb,V))
    <=> ! [W,X] :
          ( pair_in_list(create_slb,W,X)
         => less_than(X,W) ) ),
    file('theBenchmark.p',l41_co) ).

fof(f_10_1,plain,
    ! [U,V] : ~ pair_in_list(create_slb,U,V),
    inference(fof_nnf,[status(thm)],[ax22]) ).

fof(f_10_2,plain,
    ! [U_30,U_29] : ~ pair_in_list(create_slb,U_30,U_29),
    inference(variable_rename,[status(thm)],[f_10_1]) ).

cnf(f_10_3,plain,
    ~ pair_in_list(create_slb,U_30,U_29),
    inference(clausify,[status(thm)],[f_10_2]) ).

fof(f_24_1,plain,
    ! [U,V] : check_cpq(triple(U,create_slb,V)),
    inference(fof_nnf,[status(thm)],[ax36]) ).

fof(f_24_2,plain,
    ! [U_81,U_80] : check_cpq(triple(U_81,create_slb,U_80)),
    inference(variable_rename,[status(thm)],[f_24_1]) ).

cnf(f_24_3,plain,
    check_cpq(triple(U_81,create_slb,U_80)),
    inference(clausify,[status(thm)],[f_24_2]) ).

fof(f_42_1,negated_conjecture,
    ~ ! [U,V] :
        ( check_cpq(triple(U,create_slb,V))
      <=> ! [W,X] :
            ( pair_in_list(create_slb,W,X)
           => less_than(X,W) ) ),
    inference(negate,[status(cth)],[l41_co]) ).

fof(f_42_2,negated_conjecture,
    ? [U,V] :
      ( ( ~ check_cpq(triple(U,create_slb,V))
        & ! [W,X] :
            ( less_than(X,W)
            | ~ pair_in_list(create_slb,W,X) ) )
      | ( ? [W,X] :
            ( ~ less_than(X,W)
            & pair_in_list(create_slb,W,X) )
        & check_cpq(triple(U,create_slb,V)) ) ),
    inference(fof_nnf,[status(thm)],[f_42_1]) ).

fof(f_42_3,negated_conjecture,
    ? [U_156,U_155] :
      ( ( ~ check_cpq(triple(U_156,create_slb,U_155))
        & ! [U_154,U_153] :
            ( less_than(U_153,U_154)
            | ~ pair_in_list(create_slb,U_154,U_153) ) )
      | ( ? [U_152,U_151] :
            ( ~ less_than(U_151,U_152)
            & pair_in_list(create_slb,U_152,U_151) )
        & check_cpq(triple(U_156,create_slb,U_155)) ) ),
    inference(variable_rename,[status(thm)],[f_42_2]) ).

fof(f_42_4,negated_conjecture,
    ( ( ? [U_160,U_158] : ~ check_cpq(triple(U_160,create_slb,U_158))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( ? [U_159,U_157] : check_cpq(triple(U_159,create_slb,U_157))
      & ? [U_152,U_151] :
          ( ~ less_than(U_151,U_152)
          & pair_in_list(create_slb,U_152,U_151) ) ) ),
    inference(miniscope,[status(thm)],[f_42_3]) ).

fof(f_42_5,negated_conjecture,
    ( ( ? [U_160,U_158] : ~ check_cpq(triple(U_160,create_slb,U_158))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( ? [U_159,U_157] : check_cpq(triple(U_159,create_slb,U_157))
      & ? [U_151] :
          ( ~ less_than(U_151,sK1)
          & pair_in_list(create_slb,sK1,U_151) ) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(U_152,sK1)],[f_42_4]) ).

fof(f_42_6,negated_conjecture,
    ( ( ? [U_160,U_158] : ~ check_cpq(triple(U_160,create_slb,U_158))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( ? [U_159,U_157] : check_cpq(triple(U_159,create_slb,U_157))
      & ~ less_than(sK2,sK1)
      & pair_in_list(create_slb,sK1,sK2) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_151,sK2)],[f_42_5]) ).

fof(f_42_7,negated_conjecture,
    ( ( ? [U_160,U_158] : ~ check_cpq(triple(U_160,create_slb,U_158))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( ? [U_157] : check_cpq(triple(sK3,create_slb,U_157))
      & ~ less_than(sK2,sK1)
      & pair_in_list(create_slb,sK1,sK2) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(U_159,sK3)],[f_42_6]) ).

fof(f_42_8,negated_conjecture,
    ( ( ? [U_160,U_158] : ~ check_cpq(triple(U_160,create_slb,U_158))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( check_cpq(triple(sK3,create_slb,sK4))
      & ~ less_than(sK2,sK1)
      & pair_in_list(create_slb,sK1,sK2) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK4]),skolemize(U_157,sK4)],[f_42_7]) ).

fof(f_42_9,negated_conjecture,
    ( ( ? [U_158] : ~ check_cpq(triple(sK5,create_slb,U_158))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( check_cpq(triple(sK3,create_slb,sK4))
      & ~ less_than(sK2,sK1)
      & pair_in_list(create_slb,sK1,sK2) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK5]),skolemize(U_160,sK5)],[f_42_8]) ).

fof(f_42_10,negated_conjecture,
    ( ( ~ check_cpq(triple(sK5,create_slb,sK6))
      & ! [U_154,U_153] :
          ( less_than(U_153,U_154)
          | ~ pair_in_list(create_slb,U_154,U_153) ) )
    | ( check_cpq(triple(sK3,create_slb,sK4))
      & ~ less_than(sK2,sK1)
      & pair_in_list(create_slb,sK1,sK2) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK6]),skolemize(U_158,sK6)],[f_42_9]) ).

fof(f_42_11,negated_conjecture,
    ( ! [U_153,U_154] :
        ( ~ check_cpq(triple(sK5,create_slb,sK6))
        | ~ sP1(U_153,U_154) )
    & ! [U_153,U_154] :
        ( less_than(U_153,U_154)
        | ~ pair_in_list(create_slb,U_154,U_153)
        | ~ sP1(U_153,U_154) )
    & ( check_cpq(triple(sK3,create_slb,sK4))
      | ~ sP0 )
    & ( ~ less_than(sK2,sK1)
      | ~ sP0 )
    & ( pair_in_list(create_slb,sK1,sK2)
      | ~ sP0 )
    & ! [U_153,U_154] :
        ( sP1(U_153,U_154)
        | sP0 ) ),
    inference(definitional_conversion,[status(esa),new_symbols(definitional,[sP0,sP1])],[f_42_10]) ).

cnf(f_42_12,negated_conjecture,
    ( sP1(U_153,U_154)
    | sP0 ),
    inference(clausify,[status(thm)],[f_42_11]) ).

cnf(f_42_13,negated_conjecture,
    ( pair_in_list(create_slb,sK1,sK2)
    | ~ sP0 ),
    inference(clausify,[status(thm)],[f_42_11]) ).

cnf(f_42_17,negated_conjecture,
    ( ~ check_cpq(triple(sK5,create_slb,sK6))
    | ~ sP1(U_153,U_154) ),
    inference(clausify,[status(thm)],[f_42_11]) ).

cnf(t1,plain,
    ( ~ check_cpq(triple(sK5,create_slb,sK6))
    | ~ sP1(U_1408,U_1409) ),
    inference(start,[status(thm),parent(0:0)],[f_42_17]) ).

cnf(t2,plain,
    ( sP0
    | sP1(U_1408,U_1409) ),
    inference(extension,[status(thm),parent(t1:1)],[f_42_12]) ).

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

cnf(t4,plain,
    ( pair_in_list(create_slb,sK1,sK2)
    | ~ sP0 ),
    inference(extension,[status(thm),parent(t2:2)],[f_42_13]) ).

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

cnf(t6,plain,
    ~ pair_in_list(create_slb,sK1,sK2),
    inference(extension,[status(thm),parent(t4:2)],[f_10_3]) ).

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

cnf(t8,plain,
    check_cpq(triple(sK5,create_slb,sK6)),
    inference(extension,[status(thm),parent(t1:2)],[f_24_3]) ).

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


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV405+1 : TPTP v9.3.1. Released v3.3.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.10/10.39  % Computer : n004.cluster.edu
% 0.10/10.39  % Model    : x86_64 x86_64
% 0.10/10.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/10.39  % Memory   : 8046.5625MB
% 0.10/10.39  % OS       : Linux 6.8.0-71-generic
% 0.10/10.39  % CPULimit : 300
% 0.10/10.39  % WCLimit  : 300
% 0.10/10.39  % DateTime : Sun Sep 20 03:31:02 UTC 2026
% 0.10/10.39  % CPUTime  : 
% 0.15/10.45  % SZS status Theorem for theBenchmark
% 0.15/10.45  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------