TSTP Solution File: PUZ031-1 by Prover9---1109a
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Prover9---1109a
% Problem : PUZ031-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_prover9 %d %s
% Computer : n020.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:23:53 EDT 2022
% Result : Unsatisfiable 0.90s 1.18s
% Output : Refutation 0.90s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : PUZ031-1 : TPTP v8.1.0. Released v1.0.0.
% 0.08/0.13 % Command : tptp2X_and_run_prover9 %d %s
% 0.13/0.34 % Computer : n020.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Sat May 28 22:27:24 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.90/1.18 ============================== Prover9 ===============================
% 0.90/1.18 Prover9 (32) version 2009-11A, November 2009.
% 0.90/1.18 Process 10646 was started by sandbox on n020.cluster.edu,
% 0.90/1.18 Sat May 28 22:27:25 2022
% 0.90/1.18 The command was "/export/starexec/sandbox/solver/bin/prover9 -t 300 -f /tmp/Prover9_10483_n020.cluster.edu".
% 0.90/1.18 ============================== end of head ===========================
% 0.90/1.18
% 0.90/1.18 ============================== INPUT =================================
% 0.90/1.18
% 0.90/1.18 % Reading from file /tmp/Prover9_10483_n020.cluster.edu
% 0.90/1.18
% 0.90/1.18 set(prolog_style_variables).
% 0.90/1.18 set(auto2).
% 0.90/1.18 % set(auto2) -> set(auto).
% 0.90/1.18 % set(auto) -> set(auto_inference).
% 0.90/1.18 % set(auto) -> set(auto_setup).
% 0.90/1.18 % set(auto_setup) -> set(predicate_elim).
% 0.90/1.18 % set(auto_setup) -> assign(eq_defs, unfold).
% 0.90/1.18 % set(auto) -> set(auto_limits).
% 0.90/1.18 % set(auto_limits) -> assign(max_weight, "100.000").
% 0.90/1.18 % set(auto_limits) -> assign(sos_limit, 20000).
% 0.90/1.18 % set(auto) -> set(auto_denials).
% 0.90/1.18 % set(auto) -> set(auto_process).
% 0.90/1.18 % set(auto2) -> assign(new_constants, 1).
% 0.90/1.18 % set(auto2) -> assign(fold_denial_max, 3).
% 0.90/1.18 % set(auto2) -> assign(max_weight, "200.000").
% 0.90/1.18 % set(auto2) -> assign(max_hours, 1).
% 0.90/1.18 % assign(max_hours, 1) -> assign(max_seconds, 3600).
% 0.90/1.18 % set(auto2) -> assign(max_seconds, 0).
% 0.90/1.18 % set(auto2) -> assign(max_minutes, 5).
% 0.90/1.18 % assign(max_minutes, 5) -> assign(max_seconds, 300).
% 0.90/1.18 % set(auto2) -> set(sort_initial_sos).
% 0.90/1.18 % set(auto2) -> assign(sos_limit, -1).
% 0.90/1.18 % set(auto2) -> assign(lrs_ticks, 3000).
% 0.90/1.18 % set(auto2) -> assign(max_megs, 400).
% 0.90/1.18 % set(auto2) -> assign(stats, some).
% 0.90/1.18 % set(auto2) -> clear(echo_input).
% 0.90/1.18 % set(auto2) -> set(quiet).
% 0.90/1.18 % set(auto2) -> clear(print_initial_clauses).
% 0.90/1.18 % set(auto2) -> clear(print_given).
% 0.90/1.18 assign(lrs_ticks,-1).
% 0.90/1.18 assign(sos_limit,10000).
% 0.90/1.18 assign(order,kbo).
% 0.90/1.18 set(lex_order_vars).
% 0.90/1.18 clear(print_given).
% 0.90/1.18
% 0.90/1.18 % formulas(sos). % not echoed (26 formulas)
% 0.90/1.18
% 0.90/1.18 ============================== end of input ==========================
% 0.90/1.18
% 0.90/1.18 % From the command line: assign(max_seconds, 300).
% 0.90/1.18
% 0.90/1.18 ============================== PROCESS NON-CLAUSAL FORMULAS ==========
% 0.90/1.18
% 0.90/1.18 % Formulas that are not ordinary clauses:
% 0.90/1.18
% 0.90/1.18 ============================== end of process non-clausal formulas ===
% 0.90/1.18
% 0.90/1.18 ============================== PROCESS INITIAL CLAUSES ===============
% 0.90/1.18
% 0.90/1.18 ============================== PREDICATE ELIMINATION =================
% 0.90/1.18 1 -wolf(A) | -fox(B) | -eats(A,B) # label(wolf_dont_eat_fox) # label(axiom). [assumption].
% 0.90/1.18 2 wolf(a_wolf) # label(there_is_a_wolf) # label(axiom). [assumption].
% 0.90/1.18 Derived: -fox(A) | -eats(a_wolf,A). [resolve(1,a,2,a)].
% 0.90/1.18 3 -wolf(A) | -grain(B) | -eats(A,B) # label(wolf_dont_eat_grain) # label(axiom). [assumption].
% 0.90/1.18 Derived: -grain(A) | -eats(a_wolf,A). [resolve(3,a,2,a)].
% 0.90/1.18 4 animal(A) | -wolf(A) # label(wolf_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 Derived: animal(a_wolf). [resolve(4,b,2,a)].
% 0.90/1.18 5 much_smaller(A,B) | -fox(A) | -wolf(B) # label(fox_smaller_than_wolf) # label(axiom). [assumption].
% 0.90/1.18 Derived: much_smaller(A,a_wolf) | -fox(A). [resolve(5,c,2,a)].
% 0.90/1.18 6 animal(A) | -fox(A) # label(fox_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 7 fox(a_fox) # label(there_is_a_fox) # label(axiom). [assumption].
% 0.90/1.18 Derived: animal(a_fox). [resolve(6,b,7,a)].
% 0.90/1.18 8 much_smaller(A,B) | -bird(A) | -fox(B) # label(bird_smaller_than_fox) # label(axiom). [assumption].
% 0.90/1.18 Derived: much_smaller(A,a_fox) | -bird(A). [resolve(8,c,7,a)].
% 0.90/1.18 9 -fox(A) | -eats(a_wolf,A). [resolve(1,a,2,a)].
% 0.90/1.18 Derived: -eats(a_wolf,a_fox). [resolve(9,a,7,a)].
% 0.90/1.18 10 much_smaller(A,a_wolf) | -fox(A). [resolve(5,c,2,a)].
% 0.90/1.18 Derived: much_smaller(a_fox,a_wolf). [resolve(10,b,7,a)].
% 0.90/1.18 11 -bird(A) | -snail(B) | -eats(A,B) # label(bird_dont_eat_snail) # label(axiom). [assumption].
% 0.90/1.18 12 bird(a_bird) # label(there_is_a_bird) # label(axiom). [assumption].
% 0.90/1.18 Derived: -snail(A) | -eats(a_bird,A). [resolve(11,a,12,a)].
% 0.90/1.18 13 animal(A) | -bird(A) # label(bird_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 Derived: animal(a_bird). [resolve(13,b,12,a)].
% 0.90/1.18 14 much_smaller(A,B) | -caterpillar(A) | -bird(B) # label(caterpillar_smaller_than_bird) # label(axiom). [assumption].
% 0.90/1.18 Derived: much_smaller(A,a_bird) | -caterpillar(A). [resolve(14,c,12,a)].
% 0.90/1.18 15 much_smaller(A,B) | -snail(A) | -bird(B) # label(snail_smaller_than_bird) # label(axiom). [assumption].
% 0.90/1.18 Derived: much_smaller(A,a_bird) | -snail(A). [resolve(15,c,12,a)].
% 0.90/1.18 16 eats(A,B) | -bird(A) | -caterpillar(B) # label(bird_eats_caterpillar) # label(axiom). [assumption].
% 0.90/1.18 Derived: eats(a_bird,A) | -caterpillar(A). [resolve(16,b,12,a)].
% 0.90/1.18 17 much_smaller(A,a_fox) | -bird(A). [resolve(8,c,7,a)].
% 0.90/1.18 Derived: much_smaller(a_bird,a_fox). [resolve(17,b,12,a)].
% 0.90/1.18 18 animal(A) | -caterpillar(A) # label(caterpillar_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 19 caterpillar(a_caterpillar) # label(there_is_a_caterpillar) # label(axiom). [assumption].
% 0.90/1.18 Derived: animal(a_caterpillar). [resolve(18,b,19,a)].
% 0.90/1.18 20 plant(caterpillar_food_of(A)) | -caterpillar(A) # label(caterpillar_food_is_a_plant) # label(axiom). [assumption].
% 0.90/1.18 Derived: plant(caterpillar_food_of(a_caterpillar)). [resolve(20,b,19,a)].
% 0.90/1.18 21 eats(A,caterpillar_food_of(A)) | -caterpillar(A) # label(caterpillar_eats_caterpillar_food) # label(axiom). [assumption].
% 0.90/1.18 Derived: eats(a_caterpillar,caterpillar_food_of(a_caterpillar)). [resolve(21,b,19,a)].
% 0.90/1.18 22 much_smaller(A,a_bird) | -caterpillar(A). [resolve(14,c,12,a)].
% 0.90/1.18 Derived: much_smaller(a_caterpillar,a_bird). [resolve(22,b,19,a)].
% 0.90/1.18 23 eats(a_bird,A) | -caterpillar(A). [resolve(16,b,12,a)].
% 0.90/1.18 Derived: eats(a_bird,a_caterpillar). [resolve(23,b,19,a)].
% 0.90/1.18 24 animal(A) | -snail(A) # label(snail_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 25 snail(a_snail) # label(there_is_a_snail) # label(axiom). [assumption].
% 0.90/1.18 Derived: animal(a_snail). [resolve(24,b,25,a)].
% 0.90/1.18 26 plant(snail_food_of(A)) | -snail(A) # label(snail_food_is_a_plant) # label(axiom). [assumption].
% 0.90/1.18 Derived: plant(snail_food_of(a_snail)). [resolve(26,b,25,a)].
% 0.90/1.18 27 eats(A,snail_food_of(A)) | -snail(A) # label(snail_eats_snail_food) # label(axiom). [assumption].
% 0.90/1.18 Derived: eats(a_snail,snail_food_of(a_snail)). [resolve(27,b,25,a)].
% 0.90/1.18 28 -snail(A) | -eats(a_bird,A). [resolve(11,a,12,a)].
% 0.90/1.18 Derived: -eats(a_bird,a_snail). [resolve(28,a,25,a)].
% 0.90/1.18 29 much_smaller(A,a_bird) | -snail(A). [resolve(15,c,12,a)].
% 0.90/1.18 Derived: much_smaller(a_snail,a_bird). [resolve(29,b,25,a)].
% 0.90/1.18 30 -animal(A) | -animal(B) | -grain(C) | -eats(A,B) | -eats(B,C) # label(prove_the_animal_exists) # label(negated_conjecture). [assumption].
% 0.90/1.18 31 grain(a_grain) # label(there_is_a_grain) # label(axiom). [assumption].
% 0.90/1.18 Derived: -animal(A) | -animal(B) | -eats(A,B) | -eats(B,a_grain). [resolve(30,c,31,a)].
% 0.90/1.18 32 plant(A) | -grain(A) # label(grain_is_a_plant) # label(axiom). [assumption].
% 0.90/1.18 Derived: plant(a_grain). [resolve(32,b,31,a)].
% 0.90/1.18 33 -grain(A) | -eats(a_wolf,A). [resolve(3,a,2,a)].
% 0.90/1.18 Derived: -eats(a_wolf,a_grain). [resolve(33,a,31,a)].
% 0.90/1.18 34 much_smaller(a_fox,a_wolf). [resolve(10,b,7,a)].
% 0.90/1.18 35 eats(A,B) | eats(A,C) | -animal(A) | -plant(B) | -animal(C) | -plant(D) | -much_smaller(C,A) | -eats(C,D) # label(eating_habits) # label(axiom). [assumption].
% 0.90/1.18 Derived: eats(a_wolf,A) | eats(a_wolf,a_fox) | -animal(a_wolf) | -plant(A) | -animal(a_fox) | -plant(B) | -eats(a_fox,B). [resolve(34,a,35,g)].
% 0.90/1.18 36 much_smaller(a_bird,a_fox). [resolve(17,b,12,a)].
% 0.90/1.18 Derived: eats(a_fox,A) | eats(a_fox,a_bird) | -animal(a_fox) | -plant(A) | -animal(a_bird) | -plant(B) | -eats(a_bird,B). [resolve(36,a,35,g)].
% 0.90/1.18 37 much_smaller(a_caterpillar,a_bird). [resolve(22,b,19,a)].
% 0.90/1.18 38 much_smaller(a_snail,a_bird). [resolve(29,b,25,a)].
% 0.90/1.18 Derived: eats(a_bird,A) | eats(a_bird,a_snail) | -animal(a_bird) | -plant(A) | -animal(a_snail) | -plant(B) | -eats(a_snail,B). [resolve(38,a,35,g)].
% 0.90/1.18
% 0.90/1.18 ============================== end predicate elimination =============
% 0.90/1.18
% 0.90/1.18 Auto_denials: (non-Horn, no changes).
% 0.90/1.18
% 0.90/1.18 Term ordering decisions:
% 0.90/1.18 Function symbol KB weights: a_bird=1. a_fox=1. a_snail=1. a_caterpillar=1. a_wolf=1. a_grain=1. caterpillar_food_of=1. snail_food_of=1.
% 0.90/1.18
% 0.90/1.18 ============================== end of process initial clauses ========
% 0.90/1.18
% 0.90/1.18 ============================== CLAUSES FOR SEARCH ====================
% 0.90/1.18
% 0.90/1.18 ============================== end of clauses for search =============
% 0.90/1.18
% 0.90/1.18 ============================== SEARCH ================================
% 0.90/1.18
% 0.90/1.18 % Starting search at 0.01 seconds.
% 0.90/1.18
% 0.90/1.18 ============================== PROOF =================================
% 0.90/1.18 % SZS status Unsatisfiable
% 0.90/1.18 % SZS output start Refutation
% 0.90/1.18
% 0.90/1.18 % Proof 1 at 0.01 (+ 0.00) seconds.
% 0.90/1.18 % Length of proof is 52.
% 0.90/1.18 % Level of proof is 8.
% 0.90/1.18 % Maximum clause weight is 13.000.
% 0.90/1.18 % Given clauses 31.
% 0.90/1.18
% 0.90/1.18 1 -wolf(A) | -fox(B) | -eats(A,B) # label(wolf_dont_eat_fox) # label(axiom). [assumption].
% 0.90/1.18 2 wolf(a_wolf) # label(there_is_a_wolf) # label(axiom). [assumption].
% 0.90/1.18 3 -wolf(A) | -grain(B) | -eats(A,B) # label(wolf_dont_eat_grain) # label(axiom). [assumption].
% 0.90/1.18 4 animal(A) | -wolf(A) # label(wolf_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 5 much_smaller(A,B) | -fox(A) | -wolf(B) # label(fox_smaller_than_wolf) # label(axiom). [assumption].
% 0.90/1.18 6 animal(A) | -fox(A) # label(fox_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 7 fox(a_fox) # label(there_is_a_fox) # label(axiom). [assumption].
% 0.90/1.18 8 much_smaller(A,B) | -bird(A) | -fox(B) # label(bird_smaller_than_fox) # label(axiom). [assumption].
% 0.90/1.18 9 -fox(A) | -eats(a_wolf,A). [resolve(1,a,2,a)].
% 0.90/1.18 10 much_smaller(A,a_wolf) | -fox(A). [resolve(5,c,2,a)].
% 0.90/1.18 11 -bird(A) | -snail(B) | -eats(A,B) # label(bird_dont_eat_snail) # label(axiom). [assumption].
% 0.90/1.18 12 bird(a_bird) # label(there_is_a_bird) # label(axiom). [assumption].
% 0.90/1.18 13 animal(A) | -bird(A) # label(bird_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 15 much_smaller(A,B) | -snail(A) | -bird(B) # label(snail_smaller_than_bird) # label(axiom). [assumption].
% 0.90/1.18 17 much_smaller(A,a_fox) | -bird(A). [resolve(8,c,7,a)].
% 0.90/1.18 24 animal(A) | -snail(A) # label(snail_is_an_animal) # label(axiom). [assumption].
% 0.90/1.18 25 snail(a_snail) # label(there_is_a_snail) # label(axiom). [assumption].
% 0.90/1.18 26 plant(snail_food_of(A)) | -snail(A) # label(snail_food_is_a_plant) # label(axiom). [assumption].
% 0.90/1.18 27 eats(A,snail_food_of(A)) | -snail(A) # label(snail_eats_snail_food) # label(axiom). [assumption].
% 0.90/1.18 28 -snail(A) | -eats(a_bird,A). [resolve(11,a,12,a)].
% 0.90/1.18 29 much_smaller(A,a_bird) | -snail(A). [resolve(15,c,12,a)].
% 0.90/1.18 30 -animal(A) | -animal(B) | -grain(C) | -eats(A,B) | -eats(B,C) # label(prove_the_animal_exists) # label(negated_conjecture). [assumption].
% 0.90/1.18 31 grain(a_grain) # label(there_is_a_grain) # label(axiom). [assumption].
% 0.90/1.18 32 plant(A) | -grain(A) # label(grain_is_a_plant) # label(axiom). [assumption].
% 0.90/1.18 33 -grain(A) | -eats(a_wolf,A). [resolve(3,a,2,a)].
% 0.90/1.18 34 much_smaller(a_fox,a_wolf). [resolve(10,b,7,a)].
% 0.90/1.18 35 eats(A,B) | eats(A,C) | -animal(A) | -plant(B) | -animal(C) | -plant(D) | -much_smaller(C,A) | -eats(C,D) # label(eating_habits) # label(axiom). [assumption].
% 0.90/1.18 36 much_smaller(a_bird,a_fox). [resolve(17,b,12,a)].
% 0.90/1.18 38 much_smaller(a_snail,a_bird). [resolve(29,b,25,a)].
% 0.90/1.18 39 animal(a_wolf). [resolve(4,b,2,a)].
% 0.90/1.18 40 animal(a_fox). [resolve(6,b,7,a)].
% 0.90/1.18 41 -eats(a_wolf,a_fox). [resolve(9,a,7,a)].
% 0.90/1.18 42 animal(a_bird). [resolve(13,b,12,a)].
% 0.90/1.18 47 animal(a_snail). [resolve(24,b,25,a)].
% 0.90/1.18 48 plant(snail_food_of(a_snail)). [resolve(26,b,25,a)].
% 0.90/1.18 49 eats(a_snail,snail_food_of(a_snail)). [resolve(27,b,25,a)].
% 0.90/1.18 50 -eats(a_bird,a_snail). [resolve(28,a,25,a)].
% 0.90/1.18 51 -animal(A) | -animal(B) | -eats(A,B) | -eats(B,a_grain). [resolve(30,c,31,a)].
% 0.90/1.18 52 plant(a_grain). [resolve(32,b,31,a)].
% 0.90/1.18 53 -eats(a_wolf,a_grain). [resolve(33,a,31,a)].
% 0.90/1.18 54 eats(a_wolf,A) | eats(a_wolf,a_fox) | -animal(a_wolf) | -plant(A) | -animal(a_fox) | -plant(B) | -eats(a_fox,B). [resolve(34,a,35,g)].
% 0.90/1.18 55 eats(a_wolf,A) | -plant(A) | -plant(B) | -eats(a_fox,B). [copy(54),unit_del(b,41),unit_del(c,39),unit_del(e,40)].
% 0.90/1.18 56 eats(a_fox,A) | eats(a_fox,a_bird) | -animal(a_fox) | -plant(A) | -animal(a_bird) | -plant(B) | -eats(a_bird,B). [resolve(36,a,35,g)].
% 0.90/1.18 57 eats(a_fox,A) | eats(a_fox,a_bird) | -plant(A) | -plant(B) | -eats(a_bird,B). [copy(56),unit_del(c,40),unit_del(e,42)].
% 0.90/1.18 58 eats(a_bird,A) | eats(a_bird,a_snail) | -animal(a_bird) | -plant(A) | -animal(a_snail) | -plant(B) | -eats(a_snail,B). [resolve(38,a,35,g)].
% 0.90/1.18 59 eats(a_bird,A) | -plant(A) | -plant(B) | -eats(a_snail,B). [copy(58),unit_del(b,50),unit_del(c,42),unit_del(e,47)].
% 0.90/1.18 64 eats(a_fox,A) | eats(a_fox,a_bird) | -plant(A) | -eats(a_bird,A). [factor(57,c,d)].
% 0.90/1.18 70 -eats(a_fox,a_grain). [ur(55,a,53,a,b,52,a,c,52,a)].
% 0.90/1.18 76 eats(a_bird,A) | -plant(A). [resolve(59,d,49,a),unit_del(c,48)].
% 0.90/1.18 78 eats(a_bird,a_grain). [resolve(76,b,52,a)].
% 0.90/1.18 81 eats(a_fox,a_bird). [resolve(78,a,64,d),unit_del(a,70),unit_del(c,52)].
% 0.90/1.18 86 $F. [ur(51,a,40,a,b,42,a,d,78,a),unit_del(a,81)].
% 0.90/1.18
% 0.90/1.18 % SZS output end Refutation
% 0.90/1.18 ============================== end of proof ==========================
% 0.90/1.18
% 0.90/1.18 ============================== STATISTICS ============================
% 0.90/1.18
% 0.90/1.18 Given=31. Generated=57. Kept=44. proofs=1.
% 0.90/1.18 Usable=30. Sos=7. Demods=0. Limbo=5, Disabled=58. Hints=0.
% 0.90/1.18 Megabytes=0.07.
% 0.90/1.18 User_CPU=0.01, System_CPU=0.00, Wall_clock=0.
% 0.90/1.18
% 0.90/1.18 ============================== end of statistics =====================
% 0.90/1.18
% 0.90/1.18 ============================== end of search =========================
% 0.90/1.18
% 0.90/1.18 THEOREM PROVED
% 0.90/1.18 % SZS status Unsatisfiable
% 0.90/1.18
% 0.90/1.18 Exiting with 1 proof.
% 0.90/1.18
% 0.90/1.18 Process 10646 exit (max_proofs) Sat May 28 22:27:25 2022
% 0.90/1.18 Prover9 interrupted
%------------------------------------------------------------------------------