TSTP Solution File: PUZ031_1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : PUZ031_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n002.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 Apr 30 14:44:58 EDT 2024
% Result : Theorem 0.15s 0.38s
% Output : Refutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 43
% Syntax : Number of formulae : 97 ( 20 unt; 24 typ; 0 def)
% Number of atoms : 150 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 164 ( 87 ~; 60 |; 5 &)
% ( 9 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of types : 10 ( 9 usr)
% Number of type conns : 17 ( 15 >; 2 *; 0 +; 0 <<)
% Number of predicates : 12 ( 11 usr; 7 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 0 con; 1-1 aty)
% Number of variables : 116 ( 103 !; 13 ?; 110 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
animal: $tType ).
tff(type_def_6,type,
wolf: $tType ).
tff(type_def_7,type,
fox: $tType ).
tff(type_def_8,type,
bird: $tType ).
tff(type_def_9,type,
caterpillar: $tType ).
tff(type_def_10,type,
snail: $tType ).
tff(type_def_11,type,
plant: $tType ).
tff(type_def_12,type,
grain: $tType ).
tff(type_def_13,type,
edible: $tType ).
tff(func_def_0,type,
wolf_to_animal: wolf > animal ).
tff(func_def_1,type,
fox_to_animal: fox > animal ).
tff(func_def_2,type,
bird_to_animal: bird > animal ).
tff(func_def_3,type,
caterpillar_to_animal: caterpillar > animal ).
tff(func_def_4,type,
snail_to_animal: snail > animal ).
tff(func_def_5,type,
grain_to_plant: grain > plant ).
tff(func_def_6,type,
animal_to_edible: animal > edible ).
tff(func_def_7,type,
plant_to_edible: plant > edible ).
tff(func_def_8,type,
sK0: snail > plant ).
tff(func_def_9,type,
sK1: caterpillar > plant ).
tff(pred_def_1,type,
eats: ( animal * edible ) > $o ).
tff(pred_def_2,type,
much_smaller: ( animal * animal ) > $o ).
tff(pred_def_3,type,
sP2: animal > $o ).
tff(pred_def_4,type,
sP3: animal > $o ).
tff(pred_def_5,type,
sP4: animal > $o ).
tff(f97,plain,
$false,
inference(avatar_sat_refutation,[],[f65,f70,f77,f79,f88,f91,f96]) ).
tff(f96,plain,
( ~ spl5_3
| ~ spl5_6 ),
inference(avatar_contradiction_clause,[],[f94]) ).
tff(f94,plain,
( $false
| ~ spl5_3
| ~ spl5_6 ),
inference(resolution,[],[f92,f64]) ).
tff(f64,plain,
( ! [X0: fox] : ~ sP3(fox_to_animal(X0))
| ~ spl5_3 ),
inference(avatar_component_clause,[],[f63]) ).
tff(f63,plain,
( spl5_3
<=> ! [X0: fox] : ~ sP3(fox_to_animal(X0)) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_3])]) ).
tff(f92,plain,
( ! [X0: fox] : sP3(fox_to_animal(X0))
| ~ spl5_6 ),
inference(resolution,[],[f84,f45]) ).
tff(f45,plain,
! [X0: animal] :
( sP4(X0)
| sP3(X0) ),
inference(resolution,[],[f39,f37]) ).
tff(f37,plain,
! [X2: plant,X1: animal] :
( ~ eats(X1,plant_to_edible(X2))
| sP3(X1) ),
inference(cnf_transformation,[],[f37_D]) ).
tff(f37_D,plain,
! [X1] :
( ! [X2] : ~ eats(X1,plant_to_edible(X2))
<=> ~ sP3(X1) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP3])]) ).
tff(f39,plain,
! [X3: plant,X0: animal] :
( eats(X0,plant_to_edible(X3))
| sP4(X0) ),
inference(cnf_transformation,[],[f39_D]) ).
tff(f39_D,plain,
! [X0] :
( ! [X3] : eats(X0,plant_to_edible(X3))
<=> ~ sP4(X0) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP4])]) ).
tff(f84,plain,
( ! [X1: fox] : ~ sP4(fox_to_animal(X1))
| ~ spl5_6 ),
inference(avatar_component_clause,[],[f83]) ).
tff(f83,plain,
( spl5_6
<=> ! [X1: fox] : ~ sP4(fox_to_animal(X1)) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_6])]) ).
tff(f91,plain,
( ~ spl5_4
| ~ spl5_7 ),
inference(avatar_contradiction_clause,[],[f90]) ).
tff(f90,plain,
( $false
| ~ spl5_4
| ~ spl5_7 ),
inference(resolution,[],[f89,f81]) ).
tff(f81,plain,
( ! [X0: bird] : sP2(bird_to_animal(X0))
| ~ spl5_4 ),
inference(resolution,[],[f73,f44]) ).
tff(f44,plain,
! [X0: animal] :
( sP4(X0)
| sP2(X0) ),
inference(resolution,[],[f39,f35]) ).
tff(f35,plain,
! [X2: grain,X1: animal] :
( ~ eats(X1,plant_to_edible(grain_to_plant(X2)))
| sP2(X1) ),
inference(cnf_transformation,[],[f35_D]) ).
tff(f35_D,plain,
! [X1] :
( ! [X2] : ~ eats(X1,plant_to_edible(grain_to_plant(X2)))
<=> ~ sP2(X1) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP2])]) ).
tff(f73,plain,
( ! [X1: bird] : ~ sP4(bird_to_animal(X1))
| ~ spl5_4 ),
inference(avatar_component_clause,[],[f72]) ).
tff(f72,plain,
( spl5_4
<=> ! [X1: bird] : ~ sP4(bird_to_animal(X1)) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_4])]) ).
tff(f89,plain,
( ! [X0: bird] : ~ sP2(bird_to_animal(X0))
| ~ spl5_4
| ~ spl5_7 ),
inference(resolution,[],[f87,f80]) ).
tff(f80,plain,
( ! [X0: bird] : sP3(bird_to_animal(X0))
| ~ spl5_4 ),
inference(resolution,[],[f73,f45]) ).
tff(f87,plain,
( ! [X0: bird] :
( ~ sP3(bird_to_animal(X0))
| ~ sP2(bird_to_animal(X0)) )
| ~ spl5_7 ),
inference(avatar_component_clause,[],[f86]) ).
tff(f86,plain,
( spl5_7
<=> ! [X0: bird] :
( ~ sP3(bird_to_animal(X0))
| ~ sP2(bird_to_animal(X0)) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_7])]) ).
tff(f88,plain,
( spl5_6
| spl5_7 ),
inference(avatar_split_clause,[],[f51,f86,f83]) ).
tff(f51,plain,
! [X0: bird,X1: fox] :
( ~ sP3(bird_to_animal(X0))
| ~ sP4(fox_to_animal(X1))
| ~ sP2(bird_to_animal(X0)) ),
inference(resolution,[],[f47,f30]) ).
tff(f30,plain,
! [X0: bird,X1: fox] : much_smaller(bird_to_animal(X0),fox_to_animal(X1)),
inference(cnf_transformation,[],[f4]) ).
tff(f4,axiom,
! [X0: bird,X1: fox] : much_smaller(bird_to_animal(X0),fox_to_animal(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_9) ).
tff(f47,plain,
! [X0: animal,X1: animal] :
( ~ much_smaller(X0,X1)
| ~ sP3(X0)
| ~ sP4(X1)
| ~ sP2(X0) ),
inference(resolution,[],[f40,f36]) ).
tff(f36,plain,
! [X0: animal,X1: animal] :
( ~ eats(X0,animal_to_edible(X1))
| ~ sP2(X1) ),
inference(general_splitting,[],[f23,f35_D]) ).
tff(f23,plain,
! [X2: grain,X0: animal,X1: animal] :
( ~ eats(X0,animal_to_edible(X1))
| ~ eats(X1,plant_to_edible(grain_to_plant(X2))) ),
inference(cnf_transformation,[],[f16]) ).
tff(f16,plain,
! [X0: animal,X1: animal,X2: grain] :
( ~ eats(X0,animal_to_edible(X1))
| ~ eats(X1,plant_to_edible(grain_to_plant(X2))) ),
inference(ennf_transformation,[],[f14]) ).
tff(f14,plain,
~ ? [X0: animal,X1: animal,X2: grain] :
( eats(X0,animal_to_edible(X1))
& eats(X1,plant_to_edible(grain_to_plant(X2))) ),
inference(rectify,[],[f13]) ).
tff(f13,negated_conjecture,
~ ? [X0: animal,X1: animal,X3: grain] :
( eats(X0,animal_to_edible(X1))
& eats(X1,plant_to_edible(grain_to_plant(X3))) ),
inference(negated_conjecture,[],[f12]) ).
tff(f12,conjecture,
? [X0: animal,X1: animal,X3: grain] :
( eats(X0,animal_to_edible(X1))
& eats(X1,plant_to_edible(grain_to_plant(X3))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47) ).
tff(f40,plain,
! [X0: animal,X1: animal] :
( eats(X0,animal_to_edible(X1))
| ~ much_smaller(X1,X0)
| ~ sP3(X1)
| ~ sP4(X0) ),
inference(general_splitting,[],[f38,f39_D]) ).
tff(f38,plain,
! [X3: plant,X0: animal,X1: animal] :
( eats(X0,animal_to_edible(X1))
| ~ much_smaller(X1,X0)
| eats(X0,plant_to_edible(X3))
| ~ sP3(X1) ),
inference(general_splitting,[],[f24,f37_D]) ).
tff(f24,plain,
! [X2: plant,X3: plant,X0: animal,X1: animal] :
( eats(X0,animal_to_edible(X1))
| ~ eats(X1,plant_to_edible(X2))
| ~ much_smaller(X1,X0)
| eats(X0,plant_to_edible(X3)) ),
inference(cnf_transformation,[],[f18]) ).
tff(f18,plain,
! [X0: animal] :
( ! [X1: animal] :
( eats(X0,animal_to_edible(X1))
| ! [X2: plant] : ~ eats(X1,plant_to_edible(X2))
| ~ much_smaller(X1,X0) )
| ! [X3: plant] : eats(X0,plant_to_edible(X3)) ),
inference(flattening,[],[f17]) ).
tff(f17,plain,
! [X0: animal] :
( ! [X1: animal] :
( eats(X0,animal_to_edible(X1))
| ! [X2: plant] : ~ eats(X1,plant_to_edible(X2))
| ~ much_smaller(X1,X0) )
| ! [X3: plant] : eats(X0,plant_to_edible(X3)) ),
inference(ennf_transformation,[],[f15]) ).
tff(f15,plain,
! [X0: animal] :
( ! [X1: animal] :
( ( ? [X2: plant] : eats(X1,plant_to_edible(X2))
& much_smaller(X1,X0) )
=> eats(X0,animal_to_edible(X1)) )
| ! [X3: plant] : eats(X0,plant_to_edible(X3)) ),
inference(rectify,[],[f1]) ).
tff(f1,axiom,
! [X0: animal] :
( ! [X2: animal] :
( ( ? [X3: plant] : eats(X2,plant_to_edible(X3))
& much_smaller(X2,X0) )
=> eats(X0,animal_to_edible(X2)) )
| ! [X1: plant] : eats(X0,plant_to_edible(X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_7) ).
tff(f79,plain,
~ spl5_5,
inference(avatar_contradiction_clause,[],[f78]) ).
tff(f78,plain,
( $false
| ~ spl5_5 ),
inference(resolution,[],[f76,f42]) ).
tff(f42,plain,
! [X0: snail] : sP3(snail_to_animal(X0)),
inference(resolution,[],[f37,f25]) ).
tff(f25,plain,
! [X0: snail] : eats(snail_to_animal(X0),plant_to_edible(sK0(X0))),
inference(cnf_transformation,[],[f20]) ).
tff(f20,plain,
! [X0: snail] : eats(snail_to_animal(X0),plant_to_edible(sK0(X0))),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f11,f19]) ).
tff(f19,plain,
! [X0: snail] :
( ? [X1: plant] : eats(snail_to_animal(X0),plant_to_edible(X1))
=> eats(snail_to_animal(X0),plant_to_edible(sK0(X0))) ),
introduced(choice_axiom,[]) ).
tff(f11,axiom,
! [X0: snail] :
? [X1: plant] : eats(snail_to_animal(X0),plant_to_edible(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_14a) ).
tff(f76,plain,
( ! [X0: snail] : ~ sP3(snail_to_animal(X0))
| ~ spl5_5 ),
inference(avatar_component_clause,[],[f75]) ).
tff(f75,plain,
( spl5_5
<=> ! [X0: snail] : ~ sP3(snail_to_animal(X0)) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_5])]) ).
tff(f77,plain,
( spl5_4
| spl5_5 ),
inference(avatar_split_clause,[],[f66,f75,f72]) ).
tff(f66,plain,
! [X0: snail,X1: bird] :
( ~ sP3(snail_to_animal(X0))
| ~ sP4(bird_to_animal(X1)) ),
inference(resolution,[],[f49,f29]) ).
tff(f29,plain,
! [X0: snail,X1: bird] : much_smaller(snail_to_animal(X0),bird_to_animal(X1)),
inference(cnf_transformation,[],[f2]) ).
tff(f2,axiom,
! [X0: snail,X1: bird] : much_smaller(snail_to_animal(X0),bird_to_animal(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_8) ).
tff(f49,plain,
! [X0: snail,X1: bird] :
( ~ much_smaller(snail_to_animal(X0),bird_to_animal(X1))
| ~ sP3(snail_to_animal(X0))
| ~ sP4(bird_to_animal(X1)) ),
inference(resolution,[],[f40,f33]) ).
tff(f33,plain,
! [X0: bird,X1: snail] : ~ eats(bird_to_animal(X0),animal_to_edible(snail_to_animal(X1))),
inference(cnf_transformation,[],[f9]) ).
tff(f9,axiom,
! [X0: bird,X1: snail] : ~ eats(bird_to_animal(X0),animal_to_edible(snail_to_animal(X1))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_13) ).
tff(f70,plain,
~ spl5_1,
inference(avatar_contradiction_clause,[],[f67]) ).
tff(f67,plain,
( $false
| ~ spl5_1 ),
inference(resolution,[],[f56,f46]) ).
tff(f46,plain,
! [X0: wolf] : sP4(wolf_to_animal(X0)),
inference(resolution,[],[f39,f32]) ).
tff(f32,plain,
! [X0: wolf,X1: grain] : ~ eats(wolf_to_animal(X0),plant_to_edible(grain_to_plant(X1))),
inference(cnf_transformation,[],[f7]) ).
tff(f7,axiom,
! [X0: wolf,X1: grain] : ~ eats(wolf_to_animal(X0),plant_to_edible(grain_to_plant(X1))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_11a) ).
tff(f56,plain,
( ! [X1: wolf] : ~ sP4(wolf_to_animal(X1))
| ~ spl5_1 ),
inference(avatar_component_clause,[],[f55]) ).
tff(f55,plain,
( spl5_1
<=> ! [X1: wolf] : ~ sP4(wolf_to_animal(X1)) ),
introduced(avatar_definition,[new_symbols(naming,[spl5_1])]) ).
tff(f65,plain,
( spl5_1
| spl5_3 ),
inference(avatar_split_clause,[],[f61,f63,f55]) ).
tff(f61,plain,
! [X0: fox,X1: wolf] :
( ~ sP3(fox_to_animal(X0))
| ~ sP4(wolf_to_animal(X1)) ),
inference(resolution,[],[f48,f27]) ).
tff(f27,plain,
! [X0: fox,X1: wolf] : much_smaller(fox_to_animal(X0),wolf_to_animal(X1)),
inference(cnf_transformation,[],[f5]) ).
tff(f5,axiom,
! [X0: fox,X1: wolf] : much_smaller(fox_to_animal(X0),wolf_to_animal(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_10) ).
tff(f48,plain,
! [X0: fox,X1: wolf] :
( ~ much_smaller(fox_to_animal(X0),wolf_to_animal(X1))
| ~ sP3(fox_to_animal(X0))
| ~ sP4(wolf_to_animal(X1)) ),
inference(resolution,[],[f40,f31]) ).
tff(f31,plain,
! [X0: wolf,X1: fox] : ~ eats(wolf_to_animal(X0),animal_to_edible(fox_to_animal(X1))),
inference(cnf_transformation,[],[f6]) ).
tff(f6,axiom,
! [X0: wolf,X1: fox] : ~ eats(wolf_to_animal(X0),animal_to_edible(fox_to_animal(X1))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',pel47_11) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : PUZ031_1 : TPTP v8.1.2. Released v5.0.0.
% 0.13/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.36 % Computer : n002.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Tue Apr 30 02:15:54 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.15/0.36 % (10152)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.38 % (10155)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.15/0.38 % (10153)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.38 % (10154)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.38 % (10156)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.15/0.38 % (10155)First to succeed.
% 0.15/0.38 % (10157)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.15/0.38 % (10158)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.15/0.38 % (10159)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.38 % (10157)Also succeeded, but the first one will report.
% 0.15/0.38 % (10158)Also succeeded, but the first one will report.
% 0.15/0.38 % (10155)Refutation found. Thanks to Tanya!
% 0.15/0.38 % SZS status Theorem for theBenchmark
% 0.15/0.38 % SZS output start Proof for theBenchmark
% See solution above
% 0.15/0.38 % (10155)------------------------------
% 0.15/0.38 % (10155)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.38 % (10155)Termination reason: Refutation
% 0.15/0.38
% 0.15/0.38 % (10155)Memory used [KB]: 767
% 0.15/0.38 % (10155)Time elapsed: 0.005 s
% 0.15/0.38 % (10155)Instructions burned: 5 (million)
% 0.15/0.38 % (10155)------------------------------
% 0.15/0.38 % (10155)------------------------------
% 0.15/0.38 % (10152)Success in time 0.019 s
%------------------------------------------------------------------------------