↑ Up

CSE---1.7.THM-CRf.s

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

% Computer : n029.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:08 EDT 2024

% Result   : Theorem 58.63s 59.00s
% Output   : CNFRefutation 59.08s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : PUZ031+1 : TPTP v8.2.0. Released v2.0.0.
% 0.03/0.12  % Command    : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s
% 0.12/0.34  % Computer : n029.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:23:09 EDT 2024
% 0.12/0.34  % CPUTime    : 
% 0.51/0.56  start to proof:theBenchmark
% 58.63/58.97  %-------------------------------------------
% 58.63/58.97  % File        :CSE---1.7
% 58.63/58.97  % Problem     :theBenchmark
% 58.63/58.97  % Transform   :cnf
% 58.63/58.97  % Format      :tptp:raw
% 58.63/58.97  % Command     :java -jar mcs_scs.jar %d %s
% 58.63/58.97  
% 58.63/58.97  % Result      :Theorem 58.050000s
% 58.63/58.98  % Output      :CNFRefutation 58.050000s
% 58.63/58.98  %-------------------------------------------
% 58.63/59.00  %--------------------------------------------------------------------------
% 58.63/59.00  % File     : PUZ031+1 : TPTP v8.2.0. Released v2.0.0.
% 58.63/59.00  % Domain   : Puzzles
% 58.63/59.00  % Problem  : Schubert's Steamroller
% 58.63/59.00  % Version  : Especial.
% 58.63/59.00  % English  : Wolves, foxes, birds, caterpillars, and snails are animals, and
% 58.63/59.00  %            there are some of each of them. Also there are some grains, and
% 58.63/59.00  %            grains are plants. Every animal either likes to eat all plants
% 58.63/59.00  %            or all animals much smaller than itself that like to eat some
% 58.63/59.00  %            plants. Caterpillars and snails are much smaller than birds,
% 58.63/59.00  %            which are much smaller than foxes, which in turn are much
% 58.63/59.00  %            smaller than wolves. Wolves do not like to eat foxes or grains,
% 58.63/59.00  %            while birds like to eat caterpillars but not snails.
% 58.63/59.00  %            Caterpillars and snails like to eat some plants. Therefore
% 58.63/59.00  %            there is an animal that likes to eat a grain eating animal.
% 58.63/59.00  
% 58.63/59.00  % Refs     : [Pel86] Pelletier (1986), Seventy-five Problems for Testing Au
% 58.63/59.00  %          : [Hah94] Haehnle (1994), Email to G. Sutcliffe
% 58.63/59.00  % Source   : [Hah94]
% 58.63/59.00  % Names    : Pelletier 47 [Pel86]
% 58.63/59.00  
% 58.63/59.00  % Status   : Theorem
% 58.63/59.00  % Rating   : 0.00 v8.1.0, 0.07 v7.5.0, 0.05 v7.4.0, 0.00 v6.3.0, 0.08 v6.2.0, 0.00 v5.5.0, 0.08 v5.4.0, 0.00 v5.3.0, 0.09 v5.2.0, 0.00 v3.7.0, 0.33 v3.5.0, 0.12 v3.4.0, 0.08 v3.3.0, 0.00 v3.2.0, 0.22 v3.1.0, 0.00 v2.5.0, 0.33 v2.4.0, 0.33 v2.2.1, 0.00 v2.1.0
% 58.63/59.00  % Syntax   : Number of formulae    :   21 (   6 unt;   0 def)
% 58.63/59.00  %            Number of atoms       :   55 (   0 equ)
% 58.63/59.00  %            Maximal formula atoms :    8 (   2 avg)
% 58.63/59.00  %            Number of connectives :   36 (   2   ~;   4   |;  14   &)
% 58.63/59.00  %                                         (   0 <=>;  16  =>;   0  <=;   0 <~>)
% 58.63/59.00  %            Maximal formula depth :   10 (   4 avg)
% 58.63/59.00  %            Maximal term depth    :    1 (   1 avg)
% 58.63/59.00  %            Number of predicates  :   10 (  10 usr;   0 prp; 1-2 aty)
% 58.63/59.00  %            Number of functors    :    0 (   0 usr;   0 con; --- aty)
% 58.63/59.00  %            Number of variables   :   33 (  22   !;  11   ?)
% 58.63/59.00  % SPC      : FOF_THM_RFO_NEQ
% 58.63/59.00  
% 58.63/59.00  % Comments : This problem is named after Len Schubert.
% 58.63/59.00  %--------------------------------------------------------------------------
% 58.63/59.00  fof(pel47_1_1,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( wolf(X)
% 58.63/59.00       => animal(X) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_1_2,axiom,
% 58.63/59.00      ? [X1] : wolf(X1) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_2_1,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( fox(X)
% 58.63/59.00       => animal(X) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_2_2,axiom,
% 58.63/59.00      ? [X1] : fox(X1) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_3_1,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( bird(X)
% 58.63/59.00       => animal(X) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_3_2,axiom,
% 58.63/59.00      ? [X1] : bird(X1) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_4_1,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( caterpillar(X)
% 58.63/59.00       => animal(X) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_4_2,axiom,
% 58.63/59.00      ? [X1] : caterpillar(X1) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_5_1,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( snail(X)
% 58.63/59.00       => animal(X) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_5_2,axiom,
% 58.63/59.00      ? [X1] : snail(X1) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_6_1,axiom,
% 58.63/59.00      ? [X] : grain(X) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_6_2,axiom,
% 58.63/59.00      ! [X1] :
% 58.63/59.00        ( grain(X1)
% 58.63/59.00       => plant(X1) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_7,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( animal(X)
% 58.63/59.00       => ( ! [Y] :
% 58.63/59.00              ( plant(Y)
% 58.63/59.00             => eats(X,Y) )
% 58.63/59.00          | ! [Y1] :
% 58.63/59.00              ( ( animal(Y1)
% 58.63/59.00                & much_smaller(Y1,X)
% 58.63/59.00                & ? [Z] :
% 58.63/59.00                    ( plant(Z)
% 58.63/59.00                    & eats(Y1,Z) ) )
% 58.63/59.00             => eats(X,Y1) ) ) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_8,axiom,
% 58.63/59.00      ! [X,Y] :
% 58.63/59.00        ( ( bird(Y)
% 58.63/59.00          & ( snail(X)
% 58.63/59.00            | caterpillar(X) ) )
% 58.63/59.00       => much_smaller(X,Y) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_9,axiom,
% 58.63/59.00      ! [X,Y] :
% 58.63/59.00        ( ( bird(X)
% 58.63/59.00          & fox(Y) )
% 58.63/59.00       => much_smaller(X,Y) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_10,axiom,
% 58.63/59.00      ! [X,Y] :
% 58.63/59.00        ( ( fox(X)
% 58.63/59.00          & wolf(Y) )
% 58.63/59.00       => much_smaller(X,Y) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_11,axiom,
% 58.63/59.00      ! [X,Y] :
% 58.63/59.00        ( ( wolf(X)
% 58.63/59.00          & ( fox(Y)
% 58.63/59.00            | grain(Y) ) )
% 58.63/59.00       => ~ eats(X,Y) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_12,axiom,
% 58.63/59.00      ! [X,Y] :
% 58.63/59.00        ( ( bird(X)
% 58.63/59.00          & caterpillar(Y) )
% 58.63/59.00       => eats(X,Y) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_13,axiom,
% 58.63/59.00      ! [X,Y] :
% 58.63/59.00        ( ( bird(X)
% 58.63/59.00          & snail(Y) )
% 58.63/59.00       => ~ eats(X,Y) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47_14,axiom,
% 58.63/59.00      ! [X] :
% 58.63/59.00        ( ( caterpillar(X)
% 58.63/59.00          | snail(X) )
% 58.63/59.00       => ? [Y] :
% 58.63/59.00            ( plant(Y)
% 58.63/59.00            & eats(X,Y) ) ) ).
% 58.63/59.00  
% 58.63/59.00  fof(pel47,conjecture,
% 58.63/59.00      ? [X,Y] :
% 58.63/59.00        ( animal(X)
% 58.63/59.00        & animal(Y)
% 58.63/59.00        & ? [Z] :
% 58.63/59.00            ( grain(Z)
% 58.63/59.00            & eats(Y,Z)
% 58.63/59.00            & eats(X,Y) ) ) ).
% 58.63/59.00  
% 58.63/59.00  %--------------------------------------------------------------------------
% 58.63/59.00  %-------------------------------------------
% 58.63/59.00  % Proof found
% 58.63/59.00  % SZS status Theorem for theBenchmark
% 58.63/59.00  % SZS output start Proof
% 58.63/59.02  %ClaNum:26(EqnAxiom:0)
% 58.63/59.02  %VarNum:73(SingletonVarNum:33)
% 58.63/59.02  %MaxLitNum:8
% 58.63/59.02  %MaxfuncDepth:1
% 58.63/59.02  %SharedTerms:12
% 58.63/59.02  %goalClause: 25
% 58.63/59.02  [1]P1(a1)
% 58.63/59.02  [2]P2(a2)
% 58.63/59.02  [3]P3(a3)
% 58.63/59.02  [4]P5(a4)
% 58.63/59.02  [5]P7(a5)
% 58.63/59.02  [6]P8(a6)
% 58.63/59.02  [7]~P1(x71)+P4(x71)
% 58.63/59.02  [8]~P2(x81)+P4(x81)
% 58.63/59.02  [9]~P3(x91)+P4(x91)
% 58.63/59.02  [10]~P5(x101)+P4(x101)
% 58.63/59.02  [11]~P7(x111)+P4(x111)
% 58.63/59.02  [12]~P8(x121)+P9(x121)
% 58.63/59.02  [13]~P5(x131)+P9(f7(x131))
% 58.63/59.02  [14]~P7(x141)+P9(f7(x141))
% 58.63/59.02  [15]~P5(x151)+P6(x151,f7(x151))
% 58.63/59.02  [16]~P7(x161)+P6(x161,f7(x161))
% 58.63/59.02  [17]~P3(x171)+~P5(x172)+P6(x171,x172)
% 58.63/59.02  [18]~P1(x182)+~P2(x181)+P10(x181,x182)
% 58.63/59.02  [19]~P2(x192)+~P3(x191)+P10(x191,x192)
% 58.63/59.02  [20]~P3(x202)+~P5(x201)+P10(x201,x202)
% 58.63/59.02  [21]~P3(x212)+~P7(x211)+P10(x211,x212)
% 58.63/59.02  [22]~P6(x221,x222)+~P1(x221)+~P2(x222)
% 58.63/59.02  [23]~P6(x231,x232)+~P1(x231)+~P8(x232)
% 58.63/59.02  [24]~P6(x241,x242)+~P3(x241)+~P7(x242)
% 58.63/59.02  [25]~P6(x251,x253)+~P6(x252,x251)+~P4(x251)+~P4(x252)+~P8(x253)
% 58.63/59.02  [26]~P4(x262)+~P4(x261)+~P9(x263)+~P6(x262,x264)+~P10(x262,x261)+P6(x261,x262)+P6(x261,x263)+~P9(x264)
% 58.63/59.02  %EqnAxiom
% 58.63/59.02  
% 58.63/59.02  %-------------------------------------------
% 58.95/59.27  cnf(27,plain,
% 58.95/59.27     (~P6(a1,a2)),
% 58.95/59.27     inference(scs_inference,[],[1,2,22])).
% 58.95/59.27  cnf(29,plain,
% 58.95/59.27     (~P6(a1,a6)),
% 58.95/59.27     inference(scs_inference,[],[1,2,6,22,23])).
% 58.95/59.27  cnf(31,plain,
% 58.95/59.27     (~P6(a3,a5)),
% 58.95/59.27     inference(scs_inference,[],[1,2,3,5,6,22,23,24])).
% 58.95/59.27  cnf(226018,plain,
% 58.95/59.27     (P4(a1)),
% 58.95/59.27     inference(scs_inference,[],[1,7])).
% 58.95/59.27  cnf(226020,plain,
% 58.95/59.27     (P4(a2)),
% 58.95/59.27     inference(scs_inference,[],[1,2,7,8])).
% 58.95/59.27  cnf(226022,plain,
% 58.95/59.27     (P4(a3)),
% 58.95/59.27     inference(scs_inference,[],[1,2,3,7,8,9])).
% 58.95/59.27  cnf(226024,plain,
% 58.95/59.27     (P4(a4)),
% 58.95/59.27     inference(scs_inference,[],[1,2,3,4,7,8,9,10])).
% 58.95/59.27  cnf(226026,plain,
% 58.95/59.27     (P4(a5)),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,3,4,7,8,9,10,11])).
% 58.95/59.27  cnf(226028,plain,
% 58.95/59.27     (P9(a6)),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12])).
% 58.95/59.27  cnf(226030,plain,
% 58.95/59.27     (P9(f7(a4))),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13])).
% 58.95/59.27  cnf(226032,plain,
% 58.95/59.27     (P9(f7(a5))),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14])).
% 58.95/59.27  cnf(226034,plain,
% 58.95/59.27     (P6(a4,f7(a4))),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14,15])).
% 58.95/59.27  cnf(226036,plain,
% 58.95/59.27     (P6(a5,f7(a5))),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14,15,16])).
% 58.95/59.27  cnf(226038,plain,
% 58.95/59.27     (P10(a2,a1)),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14,15,16,18])).
% 58.95/59.27  cnf(226040,plain,
% 58.95/59.27     (P10(a3,a2)),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14,15,16,18,19])).
% 58.95/59.27  cnf(226044,plain,
% 58.95/59.27     (P10(a5,a3)),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14,15,16,18,19,20,21])).
% 58.95/59.27  cnf(226046,plain,
% 58.95/59.27     (P6(a3,a4)),
% 58.95/59.27     inference(scs_inference,[],[1,2,5,6,3,4,7,8,9,10,11,12,13,14,15,16,18,19,20,21,17])).
% 58.95/59.27  cnf(226061,plain,
% 58.95/59.27     (~P6(a2,a6)),
% 58.95/59.27     inference(scs_inference,[],[226038,226020,226046,226018,226024,226028,226034,226022,27,29,25,26])).
% 58.95/59.27  cnf(226086,plain,
% 58.95/59.27     (P6(a3,f7(a4))),
% 58.95/59.27     inference(scs_inference,[],[226044,226030,226032,226046,226036,226026,226034,226022,226024,31,25,26])).
% 58.95/59.27  cnf(226098,plain,
% 58.95/59.27     (~P6(a3,a6)),
% 58.95/59.27     inference(scs_inference,[],[226040,226086,226061,226030,226020,226028,226022,6,26,25])).
% 58.95/59.27  cnf(226100,plain,
% 58.95/59.27     ($false),
% 58.95/59.27     inference(scs_inference,[],[226098,226044,226032,226036,226026,226028,226022,31,26]),
% 58.95/59.27     ['proof']).
% 59.08/59.44  % SZS output end Proof
% 59.08/59.44  % Total time :58.050000s
%------------------------------------------------------------------------------