↑ Up

CSE---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE---1.7
% Problem  : PUZ031+2 : TPTP v8.2.0. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s

% Computer : n013.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 : Mon Jun 24 13:42:09 EDT 2024

% Result   : Theorem 58.55s 58.77s
% Output   : CNFRefutation 58.98s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem    : PUZ031+2 : TPTP v8.2.0. Released v4.1.0.
% 0.12/0.13  % Command    : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.12/0.34  % Computer : n013.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Tue Jun 18 10:07:53 EDT 2024
% 0.12/0.34  % CPUTime    : 
% 0.20/0.57  start to proof:theBenchmark
% 58.55/58.74  %-------------------------------------------
% 58.55/58.74  % File        :CSE---1.7
% 58.55/58.74  % Problem     :theBenchmark
% 58.55/58.74  % Transform   :cnf
% 58.55/58.74  % Format      :tptp:raw
% 58.55/58.74  % Command     :java -jar mcs_scs.jar %d %s
% 58.55/58.74  
% 58.55/58.74  % Result      :Theorem 58.020000s
% 58.55/58.74  % Output      :CNFRefutation 58.020000s
% 58.55/58.74  %-------------------------------------------
% 58.55/58.76  %------------------------------------------------------------------------------
% 58.55/58.76  % File     : PUZ031+2 : TPTP v8.2.0. Released v4.1.0.
% 58.55/58.76  % Domain   : Puzzles
% 58.55/58.76  % Problem  : Schubert's Steamroller
% 58.55/58.76  % Version  : Especial.
% 58.55/58.76  % English  : Wolves, foxes, birds, caterpillars, and snails are animals, and
% 58.55/58.76  %            there are some of each of them. Also there are some grains, and
% 58.55/58.76  %            grains are plants. Every animal either likes to eat all plants
% 58.55/58.76  %            or all animals much smaller than itself that like to eat some
% 58.55/58.76  %            plants. Caterpillars and snails are much smaller than birds,
% 58.55/58.76  %            which are much smaller than foxes, which in turn are much
% 58.55/58.76  %            smaller than wolves. Wolves do not like to eat foxes or grains,
% 58.55/58.76  %            while birds like to eat caterpillars but not snails.
% 58.55/58.76  %            Caterpillars and snails like to eat some plants. Therefore
% 58.55/58.76  %            there is an animal that likes to eat a grain eating animal.
% 58.55/58.76  
% 58.55/58.76  % Refs     : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au
% 58.55/58.76  % Source   : [TPTP]
% 58.55/58.76  % Names    : 
% 58.55/58.76  
% 58.55/58.76  % Status   : Theorem
% 58.55/58.76  % Rating   : 0.00 v6.3.0, 0.08 v6.2.0, 0.00 v5.5.0, 0.04 v5.4.0, 0.00 v5.3.0, 0.09 v5.2.0, 0.07 v5.0.0, 0.00 v4.1.0
% 58.55/58.76  % Syntax   : Number of formulae    :   24 (   6 unt;   0 def)
% 58.55/58.76  %            Number of atoms       :   61 (   0 equ)
% 58.55/58.76  %            Maximal formula atoms :    8 (   2 avg)
% 58.55/58.76  %            Number of connectives :   40 (   3   ~;   1   |;  17   &)
% 58.55/58.76  %                                         (   0 <=>;  19  =>;   0  <=;   0 <~>)
% 58.55/58.76  %            Maximal formula depth :   10 (   4 avg)
% 58.55/58.76  %            Maximal term depth    :    1 (   1 avg)
% 58.55/58.76  %            Number of predicates  :   10 (  10 usr;   0 prp; 1-2 aty)
% 58.55/58.76  %            Number of functors    :    0 (   0 usr;   0 con; --- aty)
% 58.55/58.76  %            Number of variables   :   39 (  27   !;  12   ?)
% 58.55/58.76  % SPC      : FOF_THM_RFO_NEQ
% 58.55/58.76  
% 58.55/58.76  % Comments :
% 58.55/58.76  %------------------------------------------------------------------------------
% 58.55/58.76  fof(wolf_type,axiom,
% 58.55/58.76      ? [A] : wolf(A) ).
% 58.55/58.76  
% 58.55/58.76  fof(fox_type,axiom,
% 58.55/58.76      ? [A] : fox(A) ).
% 58.55/58.76  
% 58.55/58.76  fof(bird_type,axiom,
% 58.55/58.76      ? [A] : bird(A) ).
% 58.55/58.76  
% 58.55/58.76  fof(caterpillar_type,axiom,
% 58.55/58.76      ? [A] : caterpillar(A) ).
% 58.55/58.76  
% 58.55/58.76  fof(snail_type,axiom,
% 58.55/58.76      ? [A] : snail(A) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_1_1,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( wolf(X)
% 58.55/58.76       => animal(X) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_2_1,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( fox(X)
% 58.55/58.76       => animal(X) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_3_1,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( bird(X)
% 58.55/58.76       => animal(X) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_4_1,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( caterpillar(X)
% 58.55/58.76       => animal(X) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_4_2,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( snail(X)
% 58.55/58.76       => animal(X) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(grain_type,axiom,
% 58.55/58.76      ? [A] : grain(A) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_6_2,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( grain(X)
% 58.55/58.76       => plant(X) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_7,axiom,
% 58.55/58.76      ! [X] :
% 58.55/58.76        ( animal(X)
% 58.55/58.76       => ( ! [Y] :
% 58.55/58.76              ( plant(Y)
% 58.55/58.76             => eats(X,Y) )
% 58.55/58.76          | ! [Y1] :
% 58.55/58.76              ( ( animal(Y1)
% 58.55/58.76                & much_smaller(Y1,X)
% 58.55/58.76                & ? [Z] :
% 58.55/58.76                    ( plant(Z)
% 58.55/58.76                    & eats(Y1,Z) ) )
% 58.55/58.76             => eats(X,Y1) ) ) ) ).
% 58.55/58.76  
% 58.55/58.76  fof(pel47_8,axiom,
% 58.55/58.76      ! [Y,X] :
% 58.55/58.77        ( ( bird(Y)
% 58.55/58.77          & snail(X) )
% 58.55/58.77       => much_smaller(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_8a,axiom,
% 58.55/58.77      ! [Y,X] :
% 58.55/58.77        ( ( bird(Y)
% 58.55/58.77          & caterpillar(X) )
% 58.55/58.77       => much_smaller(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_9,axiom,
% 58.55/58.77      ! [X,Y] :
% 58.55/58.77        ( ( bird(X)
% 58.55/58.77          & fox(Y) )
% 58.55/58.77       => much_smaller(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_10,axiom,
% 58.55/58.77      ! [X,Y] :
% 58.55/58.77        ( ( fox(X)
% 58.55/58.77          & wolf(Y) )
% 58.55/58.77       => much_smaller(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_11,axiom,
% 58.55/58.77      ! [X,Y] :
% 58.55/58.77        ( ( wolf(X)
% 58.55/58.77          & fox(Y) )
% 58.55/58.77       => ~ eats(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_11a,axiom,
% 58.55/58.77      ! [X,Y] :
% 58.55/58.77        ( ( wolf(X)
% 58.55/58.77          & grain(Y) )
% 58.55/58.77       => ~ eats(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_12,axiom,
% 58.55/58.77      ! [X,Y] :
% 58.55/58.77        ( ( bird(X)
% 58.55/58.77          & caterpillar(Y) )
% 58.55/58.77       => eats(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_13,axiom,
% 58.55/58.77      ! [X,Y] :
% 58.55/58.77        ( ( bird(X)
% 58.55/58.77          & snail(Y) )
% 58.55/58.77       => ~ eats(X,Y) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_14,axiom,
% 58.55/58.77      ! [X] :
% 58.55/58.77        ( caterpillar(X)
% 58.55/58.77       => ? [Y] :
% 58.55/58.77            ( plant(Y)
% 58.55/58.77            & eats(X,Y) ) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47_14a,axiom,
% 58.55/58.77      ! [X] :
% 58.55/58.77        ( snail(X)
% 58.55/58.77       => ? [Y] :
% 58.55/58.77            ( plant(Y)
% 58.55/58.77            & eats(X,Y) ) ) ).
% 58.55/58.77  
% 58.55/58.77  fof(pel47,conjecture,
% 58.55/58.77      ? [X,Y] :
% 58.55/58.77        ( animal(X)
% 58.55/58.77        & animal(Y)
% 58.55/58.77        & ? [Z] :
% 58.55/58.77            ( grain(Z)
% 58.55/58.77            & eats(Y,Z)
% 58.55/58.77            & eats(X,Y) ) ) ).
% 58.55/58.77  
% 58.55/58.77  %------------------------------------------------------------------------------
% 58.55/58.77  %-------------------------------------------
% 58.55/58.77  % Proof found
% 58.55/58.77  % SZS status Theorem for theBenchmark
% 58.55/58.77  % SZS output start Proof
% 58.55/58.77  %ClaNum:26(EqnAxiom:0)
% 58.55/58.77  %VarNum:73(SingletonVarNum:33)
% 58.55/58.77  %MaxLitNum:8
% 58.55/58.77  %MaxfuncDepth:1
% 58.55/58.77  %SharedTerms:12
% 58.55/58.77  %goalClause: 25
% 58.55/58.77  [1]P1(a1)
% 58.55/58.77  [2]P2(a2)
% 58.55/58.77  [3]P3(a3)
% 58.55/58.77  [4]P5(a4)
% 58.55/58.77  [5]P7(a5)
% 58.55/58.77  [6]P8(a6)
% 58.55/58.77  [7]~P1(x71)+P4(x71)
% 58.55/58.77  [8]~P2(x81)+P4(x81)
% 58.55/58.77  [9]~P3(x91)+P4(x91)
% 58.55/58.77  [10]~P5(x101)+P4(x101)
% 58.55/58.77  [11]~P7(x111)+P4(x111)
% 58.55/58.78  [12]~P8(x121)+P9(x121)
% 58.55/58.78  [13]~P5(x131)+P9(f7(x131))
% 58.55/58.78  [14]~P7(x141)+P9(f8(x141))
% 58.55/58.78  [15]~P5(x151)+P6(x151,f7(x151))
% 58.55/58.78  [16]~P7(x161)+P6(x161,f8(x161))
% 58.55/58.78  [17]~P3(x171)+~P5(x172)+P6(x171,x172)
% 58.55/58.78  [18]~P3(x182)+~P5(x181)+P10(x181,x182)
% 58.55/58.78  [19]~P3(x192)+~P7(x191)+P10(x191,x192)
% 58.55/58.78  [20]~P1(x202)+~P2(x201)+P10(x201,x202)
% 58.55/58.78  [21]~P2(x212)+~P3(x211)+P10(x211,x212)
% 58.55/58.78  [22]~P6(x221,x222)+~P1(x221)+~P2(x222)
% 58.55/58.78  [23]~P6(x231,x232)+~P1(x231)+~P8(x232)
% 58.55/58.78  [24]~P6(x241,x242)+~P3(x241)+~P7(x242)
% 58.55/58.78  [25]~P6(x251,x253)+~P6(x252,x251)+~P4(x251)+~P4(x252)+~P8(x253)
% 58.55/58.78  [26]~P4(x262)+~P4(x261)+~P9(x263)+~P6(x262,x264)+~P10(x262,x261)+P6(x261,x262)+P6(x261,x263)+~P9(x264)
% 58.55/58.78  %EqnAxiom
% 58.55/58.78  
% 58.55/58.78  %-------------------------------------------
% 58.77/58.95  cnf(27,plain,
% 58.77/58.95     (~P6(a1,a2)),
% 58.77/58.95     inference(scs_inference,[],[1,2,22])).
% 58.77/58.95  cnf(29,plain,
% 58.77/58.95     (~P6(a1,a6)),
% 58.77/58.95     inference(scs_inference,[],[1,2,6,22,23])).
% 58.77/58.95  cnf(31,plain,
% 58.77/58.95     (~P6(a3,a5)),
% 58.77/58.95     inference(scs_inference,[],[1,2,3,5,6,22,23,24])).
% 58.77/58.95  cnf(309441,plain,
% 58.77/58.95     (P4(a1)),
% 58.77/58.95     inference(scs_inference,[],[1,7])).
% 58.77/58.95  cnf(309443,plain,
% 58.77/58.95     (P4(a2)),
% 58.77/58.95     inference(scs_inference,[],[1,2,7,8])).
% 58.77/58.95  cnf(309445,plain,
% 58.77/58.95     (P4(a3)),
% 58.77/58.95     inference(scs_inference,[],[1,2,3,7,8,9])).
% 58.77/58.95  cnf(309447,plain,
% 58.77/58.95     (P4(a4)),
% 58.77/58.95     inference(scs_inference,[],[1,2,4,3,7,8,9,10])).
% 58.77/58.95  cnf(309449,plain,
% 58.77/58.95     (P4(a5)),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,4,3,7,8,9,10,11])).
% 58.77/58.95  cnf(309451,plain,
% 58.77/58.95     (P9(a6)),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12])).
% 58.77/58.95  cnf(309455,plain,
% 58.77/58.95     (P9(f8(a5))),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14])).
% 58.77/58.95  cnf(309457,plain,
% 58.77/58.95     (P6(a4,f7(a4))),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14,15])).
% 58.77/58.95  cnf(309459,plain,
% 58.77/58.95     (P6(a5,f8(a5))),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14,15,16])).
% 58.77/58.95  cnf(309463,plain,
% 58.77/58.95     (P10(a5,a3)),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14,15,16,18,19])).
% 58.77/58.95  cnf(309465,plain,
% 58.77/58.95     (P10(a2,a1)),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14,15,16,18,19,20])).
% 58.77/58.95  cnf(309467,plain,
% 58.77/58.95     (P10(a3,a2)),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14,15,16,18,19,20,21])).
% 58.77/58.95  cnf(309469,plain,
% 58.77/58.95     (P6(a3,a4)),
% 58.77/58.95     inference(scs_inference,[],[1,2,5,6,4,3,7,8,9,10,11,12,13,14,15,16,18,19,20,21,17])).
% 58.77/58.95  cnf(309484,plain,
% 58.77/58.95     (~P6(a2,a6)),
% 58.77/58.95     inference(scs_inference,[],[309465,309443,309469,309441,309447,309451,309457,309445,27,29,25,26])).
% 58.77/58.95  cnf(309506,plain,
% 58.77/58.96     (P6(a3,f8(a5))),
% 58.77/58.96     inference(scs_inference,[],[309463,309449,309455,309459,309445,31,26])).
% 58.77/58.96  cnf(309516,plain,
% 58.77/58.96     (~P6(a3,a6)),
% 58.77/58.96     inference(scs_inference,[],[309467,309484,309506,309443,309451,309455,309445,6,26,23,25])).
% 58.77/58.96  cnf(309518,plain,
% 58.77/58.96     ($false),
% 58.77/58.96     inference(scs_inference,[],[309516,309463,309449,309451,309455,309459,309445,31,26]),
% 58.77/58.96     ['proof']).
% 58.98/59.11  % SZS output end Proof
% 58.98/59.11  % Total time :58.020000s
%------------------------------------------------------------------------------