↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : PUZ130+1 : TPTP v9.3.1. Released v4.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 : n009.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:54:30 AM UTC 2026

% Result   : Theorem 0.09s 0.42s
% Output   : Proof 0.09s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   75 (  49 unt;   0 def)
%            Number of atoms       :  131 (  18 equ)
%            Maximal formula atoms :    6 (   1 avg)
%            Number of connectives :  106 (  50   ~;  46   |;   4   &)
%                                         (   1 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-1 aty)
%            Number of variables   :   30 (   0 sgn  18   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(garfield_type,axiom,
    cat(garfield),
    file('theBenchmark.p',garfield_type) ).

fof(odie_type,axiom,
    dog(odie),
    file('theBenchmark.p',odie_type) ).

fof(dog_pet_type,axiom,
    ! [A] :
      ( dog(A)
     => pet(A) ),
    file('theBenchmark.p',dog_pet_type) ).

fof(cat_pet_type,axiom,
    ! [A] :
      ( cat(A)
     => pet(A) ),
    file('theBenchmark.p',cat_pet_type) ).

fof(jon_type,axiom,
    human(jon),
    file('theBenchmark.p',jon_type) ).

fof(jon_o_owner_axiom,axiom,
    owner(jon,odie),
    file('theBenchmark.p',jon_o_owner_axiom) ).

fof(jon_g_owner_axiom,axiom,
    owner(jon,garfield),
    file('theBenchmark.p',jon_g_owner_axiom) ).

fof(cat_chase_axiom,axiom,
    ! [X,Y] :
      ( ( dog(Y)
        & cat(X) )
     => ( chased(Y,X)
       => hates(owner_of(X),owner_of(Y)) ) ),
    file('theBenchmark.p',cat_chase_axiom) ).

fof(owner_def,axiom,
    ! [X,Y] :
      ( ( pet(Y)
        & human(X) )
     => ( owner(X,Y)
      <=> X = owner_of(Y) ) ),
    file('theBenchmark.p',owner_def) ).

fof(odie_chase_axiom,axiom,
    chased(odie,garfield),
    file('theBenchmark.p',odie_chase_axiom) ).

fof(jon_conjecture,conjecture,
    hates(jon,jon),
    file('theBenchmark.p',jon_conjecture) ).

fof(f_2_1,plain,
    cat(garfield),
    inference(fof_nnf,[status(thm)],[garfield_type]) ).

cnf(f_2_2,plain,
    cat(garfield),
    inference(clausify,[status(thm)],[f_2_1]) ).

fof(f_4_1,plain,
    dog(odie),
    inference(fof_nnf,[status(thm)],[odie_type]) ).

cnf(f_4_2,plain,
    dog(odie),
    inference(clausify,[status(thm)],[f_4_1]) ).

fof(f_6_1,plain,
    ! [A] :
      ( pet(A)
      | ~ dog(A) ),
    inference(fof_nnf,[status(thm)],[dog_pet_type]) ).

fof(f_6_2,plain,
    ! [U_3] :
      ( pet(U_3)
      | ~ dog(U_3) ),
    inference(variable_rename,[status(thm)],[f_6_1]) ).

cnf(f_6_3,plain,
    ( pet(U_3)
    | ~ dog(U_3) ),
    inference(clausify,[status(thm)],[f_6_2]) ).

fof(f_7_1,plain,
    ! [A] :
      ( pet(A)
      | ~ cat(A) ),
    inference(fof_nnf,[status(thm)],[cat_pet_type]) ).

fof(f_7_2,plain,
    ! [U_4] :
      ( pet(U_4)
      | ~ cat(U_4) ),
    inference(variable_rename,[status(thm)],[f_7_1]) ).

cnf(f_7_3,plain,
    ( pet(U_4)
    | ~ cat(U_4) ),
    inference(clausify,[status(thm)],[f_7_2]) ).

fof(f_9_1,plain,
    human(jon),
    inference(fof_nnf,[status(thm)],[jon_type]) ).

cnf(f_9_2,plain,
    human(jon),
    inference(clausify,[status(thm)],[f_9_1]) ).

fof(f_12_1,plain,
    owner(jon,odie),
    inference(fof_nnf,[status(thm)],[jon_o_owner_axiom]) ).

cnf(f_12_2,plain,
    owner(jon,odie),
    inference(clausify,[status(thm)],[f_12_1]) ).

fof(f_13_1,plain,
    owner(jon,garfield),
    inference(fof_nnf,[status(thm)],[jon_g_owner_axiom]) ).

cnf(f_13_2,plain,
    owner(jon,garfield),
    inference(clausify,[status(thm)],[f_13_1]) ).

fof(f_16_1,plain,
    ! [X,Y] :
      ( hates(owner_of(X),owner_of(Y))
      | ~ chased(Y,X)
      | ~ dog(Y)
      | ~ cat(X) ),
    inference(fof_nnf,[status(thm)],[cat_chase_axiom]) ).

fof(f_16_2,plain,
    ! [U_14,U_13] :
      ( hates(owner_of(U_14),owner_of(U_13))
      | ~ chased(U_13,U_14)
      | ~ dog(U_13)
      | ~ cat(U_14) ),
    inference(variable_rename,[status(thm)],[f_16_1]) ).

cnf(f_16_3,plain,
    ( hates(owner_of(U_14),owner_of(U_13))
    | ~ chased(U_13,U_14)
    | ~ dog(U_13)
    | ~ cat(U_14) ),
    inference(clausify,[status(thm)],[f_16_2]) ).

fof(f_17_1,plain,
    ! [X,Y] :
      ( ( ( owner(X,Y)
          | X != owner_of(Y) )
        & ( X = owner_of(Y)
          | ~ owner(X,Y) ) )
      | ~ pet(Y)
      | ~ human(X) ),
    inference(fof_nnf,[status(thm)],[owner_def]) ).

fof(f_17_2,plain,
    ! [U_16,U_15] :
      ( ( ( owner(U_16,U_15)
          | U_16 != owner_of(U_15) )
        & ( U_16 = owner_of(U_15)
          | ~ owner(U_16,U_15) ) )
      | ~ pet(U_15)
      | ~ human(U_16) ),
    inference(variable_rename,[status(thm)],[f_17_1]) ).

cnf(f_17_3,plain,
    ( U_16 = owner_of(U_15)
    | ~ owner(U_16,U_15)
    | ~ pet(U_15)
    | ~ human(U_16) ),
    inference(clausify,[status(thm)],[f_17_2]) ).

fof(f_18_1,plain,
    chased(odie,garfield),
    inference(fof_nnf,[status(thm)],[odie_chase_axiom]) ).

cnf(f_18_2,plain,
    chased(odie,garfield),
    inference(clausify,[status(thm)],[f_18_1]) ).

fof(f_19_1,negated_conjecture,
    ~ hates(jon,jon),
    inference(negate,[status(cth)],[jon_conjecture]) ).

fof(f_19_2,negated_conjecture,
    ~ hates(jon,jon),
    inference(definitional_conversion,[status(esa)],[f_19_1]) ).

cnf(f_19_3,negated_conjecture,
    ~ hates(jon,jon),
    inference(clausify,[status(thm)],[f_19_2]) ).

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

cnf(equality_12,axiom,
    ( hates(Eq_y_0,Eq_y_1)
    | ~ hates(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,
    ~ hates(jon,jon),
    inference(start,[status(thm),parent(0:0)],[f_19_3]) ).

cnf(t2,plain,
    ( owner_of(odie) != jon
    | ~ hates(owner_of(garfield),owner_of(odie))
    | owner_of(garfield) != jon
    | hates(jon,jon) ),
    inference(extension,[status(thm),parent(t1:1)],[equality_12]) ).

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

cnf(t4,plain,
    ( jon != owner_of(garfield)
    | owner_of(garfield) = jon ),
    inference(extension,[status(thm),parent(t2:2)],[equality_2]) ).

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

cnf(t6,plain,
    ( ~ pet(garfield)
    | ~ owner(jon,garfield)
    | ~ human(jon)
    | jon = owner_of(garfield) ),
    inference(extension,[status(thm),parent(t4:2)],[f_17_3]) ).

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

cnf(t8,plain,
    human(jon),
    inference(extension,[status(thm),parent(t6:2)],[f_9_2]) ).

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

cnf(t10,plain,
    owner(jon,garfield),
    inference(extension,[status(thm),parent(t6:3)],[f_13_2]) ).

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

cnf(t12,plain,
    ( ~ cat(garfield)
    | pet(garfield) ),
    inference(extension,[status(thm),parent(t6:4)],[f_7_3]) ).

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

cnf(t14,plain,
    cat(garfield),
    inference(extension,[status(thm),parent(t12:2)],[f_2_2]) ).

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

cnf(t16,plain,
    ( ~ dog(odie)
    | ~ chased(odie,garfield)
    | ~ cat(garfield)
    | hates(owner_of(garfield),owner_of(odie)) ),
    inference(extension,[status(thm),parent(t2:3)],[f_16_3]) ).

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

cnf(t18,plain,
    cat(garfield),
    inference(extension,[status(thm),parent(t16:2)],[f_2_2]) ).

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

cnf(t20,plain,
    chased(odie,garfield),
    inference(extension,[status(thm),parent(t16:3)],[f_18_2]) ).

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

cnf(t22,plain,
    dog(odie),
    inference(extension,[status(thm),parent(t16:4)],[f_4_2]) ).

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

cnf(t24,plain,
    ( jon != owner_of(odie)
    | owner_of(odie) = jon ),
    inference(extension,[status(thm),parent(t2:4)],[equality_2]) ).

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

cnf(t26,plain,
    ( ~ pet(odie)
    | ~ owner(jon,odie)
    | ~ human(jon)
    | jon = owner_of(odie) ),
    inference(extension,[status(thm),parent(t24:2)],[f_17_3]) ).

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

cnf(t28,plain,
    human(jon),
    inference(extension,[status(thm),parent(t26:2)],[f_9_2]) ).

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

cnf(t30,plain,
    owner(jon,odie),
    inference(extension,[status(thm),parent(t26:3)],[f_12_2]) ).

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

cnf(t32,plain,
    ( ~ dog(odie)
    | pet(odie) ),
    inference(extension,[status(thm),parent(t26:4)],[f_6_3]) ).

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

cnf(t34,plain,
    dog(odie),
    inference(extension,[status(thm),parent(t32:2)],[f_4_2]) ).

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


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PUZ130+1 : TPTP v9.3.1. Released v4.1.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.36  % Computer : n009.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Sat Sep 19 20:04:42 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.42  % SZS status Theorem for theBenchmark
% 0.09/0.42  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------