TSTP Solution File: PUZ031-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : PUZ031-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n017.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 : 600s
% DateTime : Mon Jul 18 18:27:20 EDT 2022
% Result : Unsatisfiable 0.17s 0.41s
% Output : Refutation 0.17s
% Verified :
% SZS Type : Refutation
% Derivation depth : 30
% Number of leaves : 19
% Syntax : Number of clauses : 55 ( 7 unt; 14 nHn; 55 RR)
% Number of literals : 229 ( 0 equ; 173 neg)
% Maximal clause size : 9 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 9 con; 0-1 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ wolf(u)
| animal(u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(2,axiom,
( ~ fox(u)
| animal(u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(3,axiom,
( ~ bird(u)
| animal(u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(5,axiom,
( ~ snail(u)
| animal(u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(6,axiom,
wolf(a_wolf),
file('PUZ031-1.p',unknown),
[] ).
cnf(7,axiom,
fox(a_fox),
file('PUZ031-1.p',unknown),
[] ).
cnf(8,axiom,
bird(a_bird),
file('PUZ031-1.p',unknown),
[] ).
cnf(10,axiom,
snail(a_snail),
file('PUZ031-1.p',unknown),
[] ).
cnf(11,axiom,
grain(a_grain),
file('PUZ031-1.p',unknown),
[] ).
cnf(12,axiom,
( ~ grain(u)
| plant(u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(13,axiom,
( ~ plant(u)
| ~ animal(v)
| ~ plant(w)
| ~ animal(x)
| ~ eats(v,u)
| ~ much_smaller(v,x)
| eats(x,v)
| eats(x,w) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(15,axiom,
( ~ bird(u)
| ~ snail(v)
| much_smaller(v,u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(16,axiom,
( ~ fox(u)
| ~ bird(v)
| much_smaller(v,u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(17,axiom,
( ~ wolf(u)
| ~ fox(v)
| much_smaller(v,u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(19,axiom,
( ~ grain(u)
| ~ wolf(v)
| ~ eats(v,u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(21,axiom,
( ~ snail(u)
| ~ bird(v)
| ~ eats(v,u) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(24,axiom,
( ~ snail(u)
| plant(snail_food_of(u)) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(25,axiom,
( ~ snail(u)
| eats(u,snail_food_of(u)) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(26,axiom,
( ~ grain(u)
| ~ animal(v)
| ~ animal(w)
| ~ eats(v,u)
| ~ eats(w,v) ),
file('PUZ031-1.p',unknown),
[] ).
cnf(66,plain,
( ~ snail(u)
| ~ plant(snail_food_of(u))
| ~ animal(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,u)
| eats(w,v) ),
inference(res,[status(thm),theory(equality)],[25,13]),
[iquote('0:Res:25.1,13.4')] ).
cnf(70,plain,
( ~ snail(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,u)
| eats(w,v) ),
inference(ssi,[status(thm)],[66,5,24]),
[iquote('0:SSi:66.2,66.1,5.1,24.1')] ).
cnf(82,plain,
( ~ bird(u)
| ~ snail(v)
| ~ snail(v)
| ~ plant(w)
| ~ animal(u)
| eats(u,v)
| eats(u,w) ),
inference(res,[status(thm),theory(equality)],[15,70]),
[iquote('0:Res:15.2,70.3')] ).
cnf(86,plain,
( ~ bird(u)
| ~ snail(v)
| ~ plant(w)
| ~ animal(u)
| eats(u,v)
| eats(u,w) ),
inference(obv,[status(thm),theory(equality)],[82]),
[iquote('0:Obv:82.1')] ).
cnf(87,plain,
( ~ bird(u)
| ~ snail(v)
| ~ plant(w)
| eats(u,v)
| eats(u,w) ),
inference(ssi,[status(thm)],[86,3]),
[iquote('0:SSi:86.3,3.1')] ).
cnf(88,plain,
( ~ bird(u)
| ~ snail(v)
| ~ plant(w)
| eats(u,w) ),
inference(mrr,[status(thm)],[87,21]),
[iquote('0:MRR:87.3,21.2')] ).
cnf(90,plain,
( ~ bird(u)
| ~ plant(v)
| eats(u,v) ),
inference(ems,[status(thm)],[88,10]),
[iquote('0:EmS:88.1,10.0')] ).
cnf(92,plain,
( ~ bird(u)
| ~ plant(v)
| ~ plant(v)
| ~ animal(u)
| ~ plant(w)
| ~ animal(x)
| ~ much_smaller(u,x)
| eats(x,u)
| eats(x,w) ),
inference(res,[status(thm),theory(equality)],[90,13]),
[iquote('0:Res:90.2,13.4')] ).
cnf(94,plain,
( ~ bird(u)
| ~ plant(v)
| ~ grain(v)
| ~ animal(u)
| ~ animal(w)
| ~ eats(w,u) ),
inference(res,[status(thm),theory(equality)],[90,26]),
[iquote('0:Res:90.2,26.3')] ).
cnf(102,plain,
( ~ bird(u)
| ~ grain(v)
| ~ animal(w)
| ~ eats(w,u) ),
inference(ssi,[status(thm)],[94,3,12]),
[iquote('0:SSi:94.3,94.1,3.1,12.1')] ).
cnf(103,plain,
( ~ bird(u)
| ~ plant(v)
| ~ animal(u)
| ~ plant(w)
| ~ animal(x)
| ~ much_smaller(u,x)
| eats(x,u)
| eats(x,w) ),
inference(obv,[status(thm),theory(equality)],[92]),
[iquote('0:Obv:92.1')] ).
cnf(104,plain,
( ~ bird(u)
| ~ animal(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,u)
| eats(w,v) ),
inference(con,[status(thm)],[103]),
[iquote('0:Con:103.1')] ).
cnf(105,plain,
( ~ bird(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,u)
| eats(w,v) ),
inference(ssi,[status(thm)],[104,3]),
[iquote('0:SSi:104.1,3.1')] ).
cnf(106,plain,
( ~ bird(u)
| ~ animal(v)
| ~ eats(v,u) ),
inference(ems,[status(thm)],[102,11]),
[iquote('0:EmS:102.1,11.0')] ).
cnf(107,plain,
( ~ bird(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,v) ),
inference(mrr,[status(thm)],[105,106]),
[iquote('0:MRR:105.4,106.2')] ).
cnf(108,plain,
( ~ fox(u)
| ~ bird(v)
| ~ bird(v)
| ~ plant(w)
| ~ animal(u)
| eats(u,w) ),
inference(res,[status(thm),theory(equality)],[16,107]),
[iquote('0:Res:16.2,107.3')] ).
cnf(112,plain,
( ~ fox(u)
| ~ bird(v)
| ~ plant(w)
| ~ animal(u)
| eats(u,w) ),
inference(obv,[status(thm),theory(equality)],[108]),
[iquote('0:Obv:108.1')] ).
cnf(113,plain,
( ~ fox(u)
| ~ bird(v)
| ~ plant(w)
| eats(u,w) ),
inference(ssi,[status(thm)],[112,2]),
[iquote('0:SSi:112.3,2.1')] ).
cnf(123,plain,
( ~ fox(u)
| ~ plant(v)
| eats(u,v) ),
inference(ems,[status(thm)],[113,8]),
[iquote('0:EmS:113.1,8.0')] ).
cnf(126,plain,
( ~ fox(u)
| ~ plant(v)
| ~ plant(v)
| ~ animal(u)
| ~ plant(w)
| ~ animal(x)
| ~ much_smaller(u,x)
| eats(x,u)
| eats(x,w) ),
inference(res,[status(thm),theory(equality)],[123,13]),
[iquote('0:Res:123.2,13.4')] ).
cnf(128,plain,
( ~ fox(u)
| ~ plant(v)
| ~ grain(v)
| ~ animal(u)
| ~ animal(w)
| ~ eats(w,u) ),
inference(res,[status(thm),theory(equality)],[123,26]),
[iquote('0:Res:123.2,26.3')] ).
cnf(136,plain,
( ~ fox(u)
| ~ grain(v)
| ~ animal(w)
| ~ eats(w,u) ),
inference(ssi,[status(thm)],[128,2,12]),
[iquote('0:SSi:128.3,128.1,2.1,12.1')] ).
cnf(137,plain,
( ~ fox(u)
| ~ plant(v)
| ~ animal(u)
| ~ plant(w)
| ~ animal(x)
| ~ much_smaller(u,x)
| eats(x,u)
| eats(x,w) ),
inference(obv,[status(thm),theory(equality)],[126]),
[iquote('0:Obv:126.1')] ).
cnf(138,plain,
( ~ fox(u)
| ~ animal(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,u)
| eats(w,v) ),
inference(con,[status(thm)],[137]),
[iquote('0:Con:137.1')] ).
cnf(139,plain,
( ~ fox(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,u)
| eats(w,v) ),
inference(ssi,[status(thm)],[138,2]),
[iquote('0:SSi:138.1,2.1')] ).
cnf(140,plain,
( ~ fox(u)
| ~ animal(v)
| ~ eats(v,u) ),
inference(ems,[status(thm)],[136,11]),
[iquote('0:EmS:136.1,11.0')] ).
cnf(141,plain,
( ~ fox(u)
| ~ plant(v)
| ~ animal(w)
| ~ much_smaller(u,w)
| eats(w,v) ),
inference(mrr,[status(thm)],[139,140]),
[iquote('0:MRR:139.4,140.2')] ).
cnf(145,plain,
( ~ wolf(u)
| ~ fox(v)
| ~ fox(v)
| ~ plant(w)
| ~ animal(u)
| eats(u,w) ),
inference(res,[status(thm),theory(equality)],[17,141]),
[iquote('0:Res:17.2,141.3')] ).
cnf(146,plain,
( ~ wolf(u)
| ~ fox(v)
| ~ plant(w)
| ~ animal(u)
| eats(u,w) ),
inference(obv,[status(thm),theory(equality)],[145]),
[iquote('0:Obv:145.1')] ).
cnf(147,plain,
( ~ wolf(u)
| ~ fox(v)
| ~ plant(w)
| eats(u,w) ),
inference(ssi,[status(thm)],[146,1]),
[iquote('0:SSi:146.3,1.1')] ).
cnf(158,plain,
( ~ wolf(u)
| ~ plant(v)
| eats(u,v) ),
inference(ems,[status(thm)],[147,7]),
[iquote('0:EmS:147.1,7.0')] ).
cnf(167,plain,
( ~ wolf(u)
| ~ plant(v)
| ~ grain(v)
| ~ wolf(u) ),
inference(res,[status(thm),theory(equality)],[158,19]),
[iquote('0:Res:158.2,19.2')] ).
cnf(172,plain,
( ~ plant(u)
| ~ grain(u)
| ~ wolf(v) ),
inference(obv,[status(thm),theory(equality)],[167]),
[iquote('0:Obv:167.0')] ).
cnf(173,plain,
( ~ grain(u)
| ~ wolf(v) ),
inference(ssi,[status(thm)],[172,12]),
[iquote('0:SSi:172.0,12.1')] ).
cnf(178,plain,
~ wolf(u),
inference(ems,[status(thm)],[173,11]),
[iquote('0:EmS:173.0,11.0')] ).
cnf(179,plain,
$false,
inference(unc,[status(thm)],[178,6]),
[iquote('0:UnC:178.0,6.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : PUZ031-1 : TPTP v8.1.0. Released v1.0.0.
% 0.12/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n017.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sat May 28 21:47:23 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.17/0.41
% 0.17/0.41 SPASS V 3.9
% 0.17/0.41 SPASS beiseite: Proof found.
% 0.17/0.41 % SZS status Theorem
% 0.17/0.41 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.41 SPASS derived 78 clauses, backtracked 0 clauses, performed 0 splits and kept 48 clauses.
% 0.17/0.41 SPASS allocated 75755 KBytes.
% 0.17/0.41 SPASS spent 0:00:00.07 on the problem.
% 0.17/0.41 0:00:00.03 for the input.
% 0.17/0.41 0:00:00.00 for the FLOTTER CNF translation.
% 0.17/0.41 0:00:00.00 for inferences.
% 0.17/0.41 0:00:00.00 for the backtracking.
% 0.17/0.41 0:00:00.01 for the reduction.
% 0.17/0.41
% 0.17/0.41
% 0.17/0.41 Here is a proof with depth 11, length 55 :
% 0.17/0.41 % SZS output start Refutation
% See solution above
% 0.17/0.41 Formulae used in the proof : wolf_is_an_animal fox_is_an_animal bird_is_an_animal snail_is_an_animal there_is_a_wolf there_is_a_fox there_is_a_bird there_is_a_snail there_is_a_grain grain_is_a_plant eating_habits snail_smaller_than_bird bird_smaller_than_fox fox_smaller_than_wolf wolf_dont_eat_grain bird_dont_eat_snail snail_food_is_a_plant snail_eats_snail_food prove_the_animal_exists
% 0.17/0.41
%------------------------------------------------------------------------------