↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : PUZ031+2 : TPTP v9.2.1. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n019.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue May  5 05:02:42 PM UTC 2026

% Result   : Theorem 1.24s 1.72s
% Output   : CNFRefutation 1.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   19
% Syntax   : Number of formulae    :   81 (  23 unt;   0 def)
%            Number of atoms       :  213 (   0 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  235 ( 103   ~;  92   |;  22   &)
%                                         (   0 <=>;  18  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   10 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   5 con; 0-1 aty)
%            Number of variables   :  116 (   2 sgn  52   !;  13   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(pel47_13,axiom,
    ! [X2,X3] :
      ( ( bird(X2)
        & snail(X3) )
     => ~ eats(X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_13) ).

fof(pel47_7,axiom,
    ! [X2] :
      ( animal(X2)
     => ( ! [X3] :
            ( plant(X3)
           => eats(X2,X3) )
        | ! [X4] :
            ( ( animal(X4)
              & much_smaller(X4,X2)
              & ? [X5] :
                  ( plant(X5)
                  & eats(X4,X5) ) )
           => eats(X2,X4) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_7) ).

fof(pel47_8,axiom,
    ! [X3,X2] :
      ( ( bird(X3)
        & snail(X2) )
     => much_smaller(X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_8) ).

fof(pel47_3_1,axiom,
    ! [X2] :
      ( bird(X2)
     => animal(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_3_1) ).

fof(pel47_4_2,axiom,
    ! [X2] :
      ( snail(X2)
     => animal(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_4_2) ).

fof(pel47_14a,axiom,
    ! [X2] :
      ( snail(X2)
     => ? [X3] :
          ( plant(X3)
          & eats(X2,X3) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_14a) ).

fof(pel47_6_2,axiom,
    ! [X2] :
      ( grain(X2)
     => plant(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_6_2) ).

fof(grain_type,axiom,
    ? [X1] : grain(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',grain_type) ).

fof(snail_type,axiom,
    ? [X1] : snail(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',snail_type) ).

fof(pel47_9,axiom,
    ! [X2,X3] :
      ( ( bird(X2)
        & fox(X3) )
     => much_smaller(X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_9) ).

fof(pel47_2_1,axiom,
    ! [X2] :
      ( fox(X2)
     => animal(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_2_1) ).

fof(bird_type,axiom,
    ? [X1] : bird(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',bird_type) ).

fof(pel47,conjecture,
    ? [X2,X3] :
      ( animal(X2)
      & animal(X3)
      & ? [X5] :
          ( grain(X5)
          & eats(X3,X5)
          & eats(X2,X3) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47) ).

fof(fox_type,axiom,
    ? [X1] : fox(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fox_type) ).

fof(pel47_11,axiom,
    ! [X2,X3] :
      ( ( wolf(X2)
        & fox(X3) )
     => ~ eats(X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_11) ).

fof(pel47_10,axiom,
    ! [X2,X3] :
      ( ( fox(X2)
        & wolf(X3) )
     => much_smaller(X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_10) ).

fof(pel47_1_1,axiom,
    ! [X2] :
      ( wolf(X2)
     => animal(X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_1_1) ).

fof(pel47_11a,axiom,
    ! [X2,X3] :
      ( ( wolf(X2)
        & grain(X3) )
     => ~ eats(X2,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_11a) ).

fof(wolf_type,axiom,
    ? [X1] : wolf(X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',wolf_type) ).

fof(c_0_19,plain,
    ! [X2,X3] :
      ( ( bird(X2)
        & snail(X3) )
     => ~ eats(X2,X3) ),
    inference(fof_simplification,[status(thm)],[pel47_13]) ).

fof(c_0_20,plain,
    ! [X57,X58,X59,X60] :
      ( ~ animal(X57)
      | ~ plant(X58)
      | eats(X57,X58)
      | ~ animal(X59)
      | ~ much_smaller(X59,X57)
      | ~ plant(X60)
      | ~ eats(X59,X60)
      | eats(X57,X59) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_7])])]) ).

fof(c_0_21,plain,
    ! [X61,X62] :
      ( ~ bird(X61)
      | ~ snail(X62)
      | much_smaller(X62,X61) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_8])]) ).

fof(c_0_22,plain,
    ! [X52] :
      ( ~ bird(X52)
      | animal(X52) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_3_1])]) ).

fof(c_0_23,plain,
    ! [X54] :
      ( ~ snail(X54)
      | animal(X54) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_4_2])]) ).

fof(c_0_24,plain,
    ! [X75,X76] :
      ( ~ bird(X75)
      | ~ snail(X76)
      | ~ eats(X75,X76) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_19])]) ).

cnf(c_0_25,plain,
    ( eats(X1,X2)
    | eats(X1,X3)
    | ~ animal(X1)
    | ~ plant(X2)
    | ~ animal(X3)
    | ~ much_smaller(X3,X1)
    | ~ plant(X4)
    | ~ eats(X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_20]) ).

cnf(c_0_26,plain,
    ( much_smaller(X2,X1)
    | ~ bird(X1)
    | ~ snail(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_27,plain,
    ( animal(X1)
    | ~ bird(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_22]) ).

cnf(c_0_28,plain,
    ( animal(X1)
    | ~ snail(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_23]) ).

cnf(c_0_29,plain,
    ( ~ bird(X1)
    | ~ snail(X2)
    | ~ eats(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

fof(c_0_30,plain,
    ! [X79] :
      ( ( plant(esk8_1(X79))
        | ~ snail(X79) )
      & ( eats(X79,esk8_1(X79))
        | ~ snail(X79) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_14a])])])]) ).

fof(c_0_31,plain,
    ! [X56] :
      ( ~ grain(X56)
      | plant(X56) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_6_2])]) ).

fof(c_0_32,plain,
    grain(esk6_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[grain_type])]) ).

cnf(c_0_33,plain,
    ( eats(X1,X2)
    | ~ eats(X3,X4)
    | ~ plant(X4)
    | ~ plant(X2)
    | ~ snail(X3)
    | ~ bird(X1) ),
    inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_26]),c_0_27]),c_0_28]),c_0_29]) ).

cnf(c_0_34,plain,
    ( eats(X1,esk8_1(X1))
    | ~ snail(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_30]) ).

cnf(c_0_35,plain,
    ( plant(esk8_1(X1))
    | ~ snail(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_30]) ).

cnf(c_0_36,plain,
    ( plant(X1)
    | ~ grain(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_31]) ).

cnf(c_0_37,plain,
    grain(esk6_0),
    inference(split_conjunct,[status(thm)],[c_0_32]) ).

cnf(c_0_38,plain,
    ( eats(X1,X2)
    | ~ plant(X2)
    | ~ snail(X3)
    | ~ bird(X1) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_33,c_0_34]),c_0_35]) ).

cnf(c_0_39,plain,
    plant(esk6_0),
    inference(spm,[status(thm)],[c_0_36,c_0_37]) ).

fof(c_0_40,plain,
    snail(esk5_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[snail_type])]) ).

fof(c_0_41,plain,
    ! [X65,X66] :
      ( ~ bird(X65)
      | ~ fox(X66)
      | much_smaller(X65,X66) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_9])]) ).

fof(c_0_42,plain,
    ! [X51] :
      ( ~ fox(X51)
      | animal(X51) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_2_1])]) ).

cnf(c_0_43,plain,
    ( eats(X1,esk6_0)
    | ~ snail(X2)
    | ~ bird(X1) ),
    inference(spm,[status(thm)],[c_0_38,c_0_39]) ).

cnf(c_0_44,plain,
    snail(esk5_0),
    inference(split_conjunct,[status(thm)],[c_0_40]) ).

fof(c_0_45,plain,
    bird(esk3_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[bird_type])]) ).

fof(c_0_46,negated_conjecture,
    ~ ? [X2,X3] :
        ( animal(X2)
        & animal(X3)
        & ? [X5] :
            ( grain(X5)
            & eats(X3,X5)
            & eats(X2,X3) ) ),
    inference(assume_negation,[status(cth)],[pel47]) ).

cnf(c_0_47,plain,
    ( much_smaller(X1,X2)
    | ~ bird(X1)
    | ~ fox(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_41]) ).

cnf(c_0_48,plain,
    ( animal(X1)
    | ~ fox(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_42]) ).

cnf(c_0_49,plain,
    ( eats(X1,esk6_0)
    | ~ bird(X1) ),
    inference(spm,[status(thm)],[c_0_43,c_0_44]) ).

cnf(c_0_50,plain,
    bird(esk3_0),
    inference(split_conjunct,[status(thm)],[c_0_45]) ).

fof(c_0_51,negated_conjecture,
    ! [X81,X82,X83] :
      ( ~ animal(X81)
      | ~ animal(X82)
      | ~ grain(X83)
      | ~ eats(X82,X83)
      | ~ eats(X81,X82) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_46])])]) ).

fof(c_0_52,plain,
    fox(esk2_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[fox_type])]) ).

fof(c_0_53,plain,
    ! [X2,X3] :
      ( ( wolf(X2)
        & fox(X3) )
     => ~ eats(X2,X3) ),
    inference(fof_simplification,[status(thm)],[pel47_11]) ).

cnf(c_0_54,plain,
    ( eats(X1,X2)
    | eats(X1,X3)
    | ~ eats(X3,X4)
    | ~ plant(X4)
    | ~ plant(X2)
    | ~ bird(X3)
    | ~ fox(X1) ),
    inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_47]),c_0_48]),c_0_27]) ).

cnf(c_0_55,plain,
    eats(esk3_0,esk6_0),
    inference(spm,[status(thm)],[c_0_49,c_0_50]) ).

cnf(c_0_56,negated_conjecture,
    ( ~ animal(X1)
    | ~ animal(X2)
    | ~ grain(X3)
    | ~ eats(X2,X3)
    | ~ eats(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_51]) ).

cnf(c_0_57,plain,
    animal(esk3_0),
    inference(spm,[status(thm)],[c_0_27,c_0_50]) ).

cnf(c_0_58,plain,
    fox(esk2_0),
    inference(split_conjunct,[status(thm)],[c_0_52]) ).

fof(c_0_59,plain,
    ! [X67,X68] :
      ( ~ fox(X67)
      | ~ wolf(X68)
      | much_smaller(X67,X68) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_10])]) ).

fof(c_0_60,plain,
    ! [X50] :
      ( ~ wolf(X50)
      | animal(X50) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[pel47_1_1])]) ).

fof(c_0_61,plain,
    ! [X69,X70] :
      ( ~ wolf(X69)
      | ~ fox(X70)
      | ~ eats(X69,X70) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_53])]) ).

cnf(c_0_62,plain,
    ( eats(X1,esk3_0)
    | eats(X1,X2)
    | ~ plant(X2)
    | ~ fox(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_54,c_0_55]),c_0_39]),c_0_50])]) ).

cnf(c_0_63,negated_conjecture,
    ( ~ eats(X1,esk3_0)
    | ~ animal(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_55]),c_0_37]),c_0_57])]) ).

cnf(c_0_64,plain,
    animal(esk2_0),
    inference(spm,[status(thm)],[c_0_48,c_0_58]) ).

cnf(c_0_65,plain,
    ( much_smaller(X1,X2)
    | ~ fox(X1)
    | ~ wolf(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_59]) ).

cnf(c_0_66,plain,
    ( animal(X1)
    | ~ wolf(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_60]) ).

cnf(c_0_67,plain,
    ( ~ wolf(X1)
    | ~ fox(X2)
    | ~ eats(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_61]) ).

cnf(c_0_68,plain,
    ( eats(X1,esk6_0)
    | eats(X1,esk3_0)
    | ~ fox(X1) ),
    inference(spm,[status(thm)],[c_0_62,c_0_39]) ).

cnf(c_0_69,negated_conjecture,
    ~ eats(esk2_0,esk3_0),
    inference(spm,[status(thm)],[c_0_63,c_0_64]) ).

cnf(c_0_70,plain,
    ( eats(X1,X2)
    | ~ eats(X3,X4)
    | ~ plant(X4)
    | ~ plant(X2)
    | ~ fox(X3)
    | ~ wolf(X1) ),
    inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_65]),c_0_66]),c_0_48]),c_0_67]) ).

cnf(c_0_71,plain,
    eats(esk2_0,esk6_0),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_68,c_0_58]),c_0_69]) ).

fof(c_0_72,plain,
    ! [X2,X3] :
      ( ( wolf(X2)
        & grain(X3) )
     => ~ eats(X2,X3) ),
    inference(fof_simplification,[status(thm)],[pel47_11a]) ).

cnf(c_0_73,plain,
    ( eats(X1,X2)
    | ~ plant(X2)
    | ~ wolf(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_70,c_0_71]),c_0_39]),c_0_58])]) ).

fof(c_0_74,plain,
    wolf(esk1_0),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[wolf_type])]) ).

fof(c_0_75,plain,
    ! [X71,X72] :
      ( ~ wolf(X71)
      | ~ grain(X72)
      | ~ eats(X71,X72) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_72])]) ).

cnf(c_0_76,plain,
    ( eats(X1,esk6_0)
    | ~ wolf(X1) ),
    inference(spm,[status(thm)],[c_0_73,c_0_39]) ).

cnf(c_0_77,plain,
    wolf(esk1_0),
    inference(split_conjunct,[status(thm)],[c_0_74]) ).

cnf(c_0_78,plain,
    ( ~ wolf(X1)
    | ~ grain(X2)
    | ~ eats(X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_75]) ).

cnf(c_0_79,plain,
    eats(esk1_0,esk6_0),
    inference(spm,[status(thm)],[c_0_76,c_0_77]) ).

cnf(c_0_80,plain,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_78,c_0_79]),c_0_37]),c_0_77])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : PUZ031+2 : TPTP v9.2.1. Released v4.1.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.14/0.33  % Computer : n019.cluster.edu
% 0.14/0.33  % Model    : x86_64 x86_64
% 0.14/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33  % Memory   : 8042.1875MB
% 0.14/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33  % CPULimit   : 300
% 0.14/0.33  % WCLimit    : 300
% 0.14/0.33  % DateTime   : Tue May  5 01:33:29 EDT 2026
% 0.14/0.33  % CPUTime    : 
% 0.14/0.34  % start to proof: theBenchmark
% 1.24/1.72  % Version  : CSE_E---1.7
% 1.24/1.72  % Problem  : theBenchmark.p
% 1.24/1.72  % SZS status Theorem for theBenchmark.p
% 1.24/1.72  % SZS output start CNFRefutation
% See solution above
% 1.24/1.72  % Total time : 1.373s
%------------------------------------------------------------------------------